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