• 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