Allocation, Scheduling and Voltage Scaling on Energy Aware MPSoCs
In this paper we introduce a complex allocation and scheduling problem for variable voltage Multi-Processor System-on-Chip (MPSoC) platforms. We propose a methodology to formulate and solve to optimality the allocation, scheduling and discrete voltage selection problem, minimizing the system energy dissipation and the overhead for frequency switching. Our approach is based on the Logic Benders decomposition technique where the allocation is solved through an Integer Programming solver, and the scheduling through a Constraint Programming solver. The two solvers are interleaved and their interaction regulated by cutting plane generation. The objective function depends on both master and sub-problem variables. We demonstrate the efficiency of our approach on a set of realistic instances.
KeywordsShared Memory Clock Cycle Constraint Programming Master Problem Setup Cost
Unable to display preview. Download preview PDF.
- 9.Poletti, P., Poggiali, A., Marchal, P.: Flexible hardware/software support for message passing on a distributed shared memory architecture. In: 2005 Design, Automation and Test in Europe Conference and Exposition DATE 2005, pp. 736–741 (2005)Google Scholar
- 10.Ruggiero, M., Acquaviva, A., Bertozzi, D., Benini, L.: Application-specific power-aware workload allocation for voltage scalable mpsoc platforms. In: 2005 International Conference on Computer Design, pp. 87–93 (2005)Google Scholar
- 11.Ruggiero, M., Guerri, A., Bertozzi, D., Benini, L., Milano, M.: Communication-aware allocation and scheduling framework for stream-oriented multi-processor systems-on-chip. In: 2006 Design, Automation and Test in Europe Conference and Exposition DATE 2006 (2006)Google Scholar