Linköping University: Students Alumni Trade and Industry/Society Internal Search
marru_tcad09

Reducing the Abstraction and Optimality Gaps in the Allocation and Scheduling for Variable Voltage/Frequency MPSoC Platforms

Martino Ruggiero
 
Davide Bertozzi
Luca Benini
 
Michela Milano
Alexandru Andrei

IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, Volume 28, Issue 3, March 2009, pp. 378-391.

ABSTRACT
This paper proposes a novel approach to solve the allocation and scheduling problem for variable voltage/frequency MPSoCs, which minimizes overall system energy dissipation. Optimality of derived system configurations is guaranteed while the computation efficiency of the optimizer allows to solve problem instances that were traditionally considered beyond reach for exact solvers (optimality gap). Furthermore, this paper illustrates the development- and run-time software infrastructures that assist the user in developing applications and implementing optimizer solutions. The proposed approach guarantees a high level of power, performance and constraint satisfaction predictability as from validation on the target platform, thus bridging the abstraction gap.


Related files:
marru_tcad09.pdfAdobe Acrobat portable document

Copyright note for papers published by the IEEE Computer Society:
Copyright IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works, must be obtained from the IEEE.


[RBBM09] Martino Ruggiero, Davide Bertozzi, Luca Benini, Michela Milano, Alexandru Andrei, "Reducing the Abstraction and Optimality Gaps in the Allocation and Scheduling for Variable Voltage/Frequency MPSoC Platforms", IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, Volume 28, Issue 3, March 2009, pp. 378-391.
( ! ) perl script by Giovanni Squillero with modifications from Gert Jervan   (v3.1, p5.2, September-2002-)