Logo des Repositoriums

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


Volltext URI


Text/Journal Article





ISSN der Zeitschrift



Gesellschaft für Informatik e.V.


We 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.


Kessler, Christoph; Eitschberger, Patrick; Keller, Jörg (2013): Energy-Efficient Static Scheduling of Streaming Task Collections with Malleable Tasks. PARS: Parallel-Algorithmen, -Rechnerstrukturen und -Systemsoftware: Vol. 30, No. 1. DOI: 10.1007/BF03354236. Gesellschaft für Informatik e.V.. PISSN: 0177-0454. pp. 37-46