University of Federal Armed Forces Munich
Most problems addressed by the software optimization flow for Multi-Processor Systems-on-Chip (MPSoCs) are NP-complete, and have been traditionally tackled by means of heuristics and high-level approximations. Complete approaches have been effectively deployed only under unrealistic simplifying assumptions. The authors propose a novel methodology to formulate and solve to optimality the allocation, scheduling and discrete voltage selection problem for variable voltage/frequency MPSoCs, minimizing the system energy dissipation and the overhead for frequency switching. They integrate the optimization and validation steps to increase the accuracy of cost models and the confidence in quality of results.