Optimal IP Assignment for Efficient NoC-based System Implementation using NSGA-II and MicroGA

Network-on-chip (NoC) are considered the next generation of communication infrastructure, which will be omnipresent in most of industry, office and personal electronic systems. In platform-based methodology, an application is implemented by a set of collaborating intellectual properties (IPs) blocks. In this paper, we use two multi-objective evolutionary algorithms to address the problem of selecting the most adequate set of IPs (from an available library) that best implements the application. The IP selection optimization is driven by the minimization of hardware area, total execution time and power consumption.

[1]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[2]  Mirina Grosz,et al.  World Wide Web Consortium , 2010 .

[3]  Radu Marculescu,et al.  Key research problems in NoC design: a holistic perspective , 2005, 2005 Third IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS'05).

[4]  Wayne H. Wolf,et al.  TGFF: task graphs for free , 1998, Proceedings of the Sixth International Workshop on Hardware/Software Codesign. (CODES/CASHE'98).

[5]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[6]  Srinivasan Murali,et al.  Bandwidth-constrained mapping of cores onto NoC architectures , 2004, Proceedings Design, Automation and Test in Europe Conference and Exhibition.

[7]  DebK.,et al.  A fast and elitist multiobjective genetic algorithm , 2002 .

[8]  Charles Gide,et al.  Cours d'économie politique , 1911 .

[9]  Terrence A. Brooks,et al.  World Wide Web Consortium (W3C) , 2010 .

[10]  Kalyanmoy Deb,et al.  MULTI-OBJECTIVE FUNCTION OPTIMIZATION USING NON-DOMINATED SORTING GENETIC ALGORITHMS , 1994 .

[11]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[12]  Jingcao Hu,et al.  Energy-aware mapping for tile-based NoC architectures under performance constraints , 2003, Proceedings of the ASP-DAC Asia and South Pacific Design Automation Conference, 2003..

[13]  Yan Zhang,et al.  Pareto based Multi-objective Mapping IP Cores onto NoC Architectures , 2006, APCCAS 2006 - 2006 IEEE Asia Pacific Conference on Circuits and Systems.

[14]  V. Pareto,et al.  Vilfredo Pareto. Cours d’Économie Politique , 1897 .

[15]  Carlos A. Coello Coello,et al.  The Micro Genetic Algorithm 2: Towards Online Adaptation in Evolutionary Multiobjective Optimization , 2003, EMO.

[16]  Shashi Kumar,et al.  A two-step genetic algorithm for mapping task graphs to a network on chip architecture , 2003, Euromicro Symposium on Digital System Design, 2003. Proceedings..

[17]  Carlos A. Coello Coello,et al.  A Micro-Genetic Algorithm for Multiobjective Optimization , 2001, EMO.

[18]  Nadia Nedjah,et al.  Application Synthesis for MPSoCs Implementation Using Multiobjective Optimization , 2009, IWANN.

[19]  Rabindra Ku Jena,et al.  A Multi-Objective Evolutionary Algorithm Based Optimization Model for Network-on-Chip Synthesis , 2007, Fourth International Conference on Information Technology (ITNG'07).

[20]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.