A multi-objective strategy for concurrent mapping and routing in networks on chip

  • Authors:
  • Rafael Tornero;Valentino Sterrantino;Maurizio Palesi;Juan M. Orduna

  • Affiliations:
  • Departamento de Informática, Universidad de Valencia, Spain;Dipartimento di Ingegneria Informatica e delle Telecomunicazioni, Unversitá di Catania, Italy;Dipartimento di Ingegneria Informatica e delle Telecomunicazioni, Unversitá di Catania, Italy;Departamento de Informática, Universidad de Valencia, Spain

  • Venue:
  • IPDPS '09 Proceedings of the 2009 IEEE International Symposium on Parallel&Distributed Processing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The design flow of network-on-chip (NoCs) include several key issues. Among other parameters, the decision of where cores have to be topologically mapped and also the routing algorithm represent two highly correlated design problems that must be carefully solved for any given application in order to optimize several different performance metrics. The strong correlation between the different parameters often makes that the optimization of a given performance metric has a negative effect on a different performance metric. In this paper we propose a new strategy that simultaneously refines the mapping and the routing function to determine the Pareto optimal configurations which optimize average delay and routing robustness. The proposed strategy has been applied on both synthetic and real traffic scenarios. The obtained results show how the solutions found by the proposed approach outperforms those provided by other approaches proposed in literature, in terms of both performance and fault tolerance.