DocumentCode :
3045087
Title :
Energy-aware ILP formulation for application mapping on NoC based MPSoCs
Author :
Khajekarimi, Elyas ; Hashemi, Mohammed R.
Author_Institution :
Multimedia Process. Lab., Univ. of Tehran, Tehran, Iran
fYear :
2013
fDate :
14-16 May 2013
Firstpage :
1
Lastpage :
5
Abstract :
Existing research confirms that proper mapping of applications and their corresponding tasks has a significant effect on both the performance and the energy consumption of NoC-based MPSoC platforms. The objective of this paper is to obtain an optimal mapping and scheduling of an application represented by its task graph, on a target MPSoC architecture such that the energy consumption is minimized while performance constraints such as application deadline are satisfied. In this work, both processing and communication energies have been considered. The optimal mapping solution is determined using an ILP approach. Experimental results indicate that the proposed scheme has been able to save energy by 7% in comparison to the ILP method with the aim of minimizing processing energy and to reduce energy by 17% in comparison to the ILP method that try to minimize communication energy. Energy reduction is more than 20% when compared to a mapping method that uses evolutionary algorithms such as the Genetic Algorithm.
Keywords :
graph theory; integer programming; linear programming; multiprocessing systems; network-on-chip; MPSoC; NoC; application mapping; energy consumption; energy reduction; energy-aware ILP formulation; optimal mapping; optimal scheduling; task graph; task mapping; Computer architecture; Energy consumption; Equations; GSM; Genetic algorithms; Mathematical model; Reactive power; Integer linear programming; Task mapping; heterogeneous MPSoC;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Electrical Engineering (ICEE), 2013 21st Iranian Conference on
Conference_Location :
Mashhad
Type :
conf
DOI :
10.1109/IranianCEE.2013.6599549
Filename :
6599549
Link To Document :
بازگشت