Logo des Repositoriums
 

Energy-Efficient Static Scheduling of Streaming Task Collections with Malleable Tasks

Kurzanzeige
dc.contributor.authorKessler, Christoph
dc.contributor.authorEitschberger, Patrick
dc.contributor.authorKeller, Jörg
dc.date.accessioned2017-12-06T09:07:45Z
dc.date.available2017-12-06T09:07:45Z
dc.date.issued2013
dc.description.abstractWe investigate the energy-efficiency of streaming task collections with parallelizable or malleable tasks on a manycore processor with frequency scaling. Streaming task collections differ from classical task sets in that all tasks are running concurrently, so that cores typically run several tasks that are scheduled round-robin on user level. A stream of data flows through the tasks and intermediate results are forwarded to other tasks like in a pipelined task graph. We first show the equivalence of task mapping for streaming task collections and normal task collections in the case of continuous frequency scaling, under reasonable assumptions for the user-level scheduler, if a makespan, i.e. a throughput requirement of the streaming application, is given and the energy consumed is to be minimized. We then show that in the case of discrete frequency scaling, it might be necessary for processors to switch frequencies, and that idle times still can occur, in contrast to continuous frequency scaling. We formulate the mapping of (streaming) task collections on a manycore processor with discrete frequency levels as an integer linear program. Finally, we propose two heuristics to reduce energy consumption compared to the previous results by improved load balancing through the parallel execution of a parallelizable task. We evaluate the effects of the heuristics analytically and experimentally on the Intel SCC.en
dc.identifier.doi10.1007/BF03354236
dc.identifier.pissn0177-0454
dc.identifier.urihttps://dl.gi.de/handle/20.500.12116/8603
dc.language.isoen
dc.publisherGesellschaft für Informatik e.V.
dc.relation.ispartofPARS: Parallel-Algorithmen, -Rechnerstrukturen und -Systemsoftware: Vol. 30, No. 1
dc.relation.ispartofseriesPARS: Parallel-Algorithmen, -Rechnerstrukturen und -Systemsoftware
dc.subjectPower Consumption
dc.subjectInteger Linear Program
dc.subjectIdle Time
dc.subjectSequential Task
dc.subjectStatic Schedule
dc.titleEnergy-Efficient Static Scheduling of Streaming Task Collections with Malleable Tasksen
dc.typeText/Journal Article
gi.citation.endPage46
gi.citation.startPage37

Dateien

Originalbündel
1 - 1 von 1
Vorschaubild
Name:
40731_2014_Article_BF03354236.pdf
Größe:
134.47 KB
Format:
Adobe Portable Document Format
Herunterladen

Sammlungen

PARS-Mitteilungen 2013