Reducing the Abstraction and Optimality Gaps in the Allocation and Scheduling for Variable Voltage/Frequency MPSoC Platforms
2009 (English)In: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, ISSN 0278-0070, Vol. 28, no 3, 378-391 p.Article in journal (Refereed) Published
This paper proposes a novel approach to solve the allocation and scheduling problems for variable voltage/frequency multiprocessor systems-on-chip, which minimizes overall system energy dissipation. The optimality of derived system configurations is guaranteed, while the computation efficiency of the optimizer allows for solving 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.
Place, publisher, year, edition, pages
2009. Vol. 28, no 3, 378-391 p.
Allocation, Benders decomposition, multiprocessor systems-on-chip (MPSoCs), scheduling, virtual platform
Engineering and Technology
IdentifiersURN: urn:nbn:se:liu:diva-17286DOI: 10.1109/TCAD.2009.2013536OAI: oai:DiVA.org:liu-17286DiVA: diva2:208153