Combining mapping and partitioning exploration for NoC-based embedded systems

  • Authors:
  • Sébastien Le Beux;Guy Bois;Gabriela Nicolescu;Youcef Bouchebaba;Michel Langevin;Pierre Paulin

  • Affiliations:
  • ícole Polytechnique de Montréal, 2900 boulevard Edouard-Montpetit, Montreal, Quebec H3T 1J4, Canada;ícole Polytechnique de Montréal, 2900 boulevard Edouard-Montpetit, Montreal, Quebec H3T 1J4, Canada;ícole Polytechnique de Montréal, 2900 boulevard Edouard-Montpetit, Montreal, Quebec H3T 1J4, Canada;Advanced System Technology, STMicroelectronics (Canada) Inc., 16 Fitzgerald Road, Ottawa, Ontario K2H 8R6, Canada;Advanced System Technology, STMicroelectronics (Canada) Inc., 16 Fitzgerald Road, Ottawa, Ontario K2H 8R6, Canada;Advanced System Technology, STMicroelectronics (Canada) Inc., 16 Fitzgerald Road, Ottawa, Ontario K2H 8R6, Canada

  • Venue:
  • Journal of Systems Architecture: the EUROMICRO Journal
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Networks on Chip (NoC) have emerged as the key paradigm for designing a scalable communication infrastructure for future Systems on Chip (SoC). An important issue in NoC design is how to map an application on this architecture and how to determine the hardware/software partition that satisfies the performance, cost and flexibility requirements. In this paper, we propose an approach that concurrently optimizes the mapping and the partitioning of streaming applications. The proposed approach exploits multiobjective evolutionary algorithms that are fed by execution performances scores corresponding to the evaluated mappings and partitioning ability to pipeline execution of the streaming application. As result, most promising solutions are highlighted for mapping multimedia applications onto a SoC architecture interconnecting 16 nodes through 2D-Mesh and Ring NoC.