direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Gastvorträge 2013

Crown Scheduling: Energy-Efficient Resource Allocation, Mapping and Discrete Frequency Scaling for Collections ofMalleable Streaming Tasks
Prof. Dr. Christoph Kessler, Linkoping University, Sweden
Monday, December 2, 2013, Building Marchstraße 23, room 4.064


We investigate the problem of generating energy-optimal code for a collection of streaming tasks that include parallelizable or malleable tasks on a generic manycore processor with dynamic discrete 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 at user level in a data driven way. A stream of data flows through the tasks and intermediate results are forwarded on-chip to other tasks. In this presentation we introduce Crown Scheduling, a novel technique for the combined optimization of resource allocation, mapping and discrete voltage/frequency scaling for malleable streaming task sets in order to optimize energy efficiency given a throughput constraint. We present optimal off-line algorithms for separate and integrated crown scheduling based on integer linear programming (ILP). Our energy model considers both static idle power and dynamic power consumption of the processor cores. Our experimental evaluation of the ILP models for a generic manycore architecture shows that at least for small and medium sized task sets even the integrated variant of crown  scheduling can be solved to optimality by a state-of-the-art ILP solver within a few seconds.We conclude with a short outlook to the new EU FP7 project EXCESS (ExecutionModels for Energy-Efficient Computing Systems)

Short Biography

Christoph W. Kessler is a professor for Computer Science at Linkoping University, Sweden, where he leads the Programming Environment Laboratory’s research group on compiler technology and parallel computing. Christoph Kessler received a PhD degree in Computer Science in 1994 fromtheUniversity of Saarbrucken, Germany, and a Habilitation degree in 2001 from the University of Trier, Germany. In 2001 he joined Linkoping university, Sweden, as associate professor at the programming environments lab (PELAB) of the computer science department (IDA). In 2007 he was appointed full professor at Linkoping university. His research interests include parallel programming, compiler technology, code generation, optimization algorithms, and software composition.

You can contact him via christoph.kessler@liu.se


Prof. Dr. Ben Juurlink

Zusatzinformationen / Extras


Schnellnavigation zur Seite über Nummerneingabe