Customized computer-aided application mapping on NoC infrastructure using multi-objective optimization

• Published in: Journal of systems architecture Vol. 57; no. 1; pp. 79 - 94
• Main Authors: Nedjah, Nadia, da Silva, Marcus Vinícius Carvalho, de Macedo Mourelle, Luiza
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier B.V 2011; Elsevier Sequoia S.A
• Subjects: Automotive engineering; Channels; Combinatorial analysis; Computer architecture; Digital cameras; Embedded systems; Genetic algorithms; Infrastructure; Intellectual property; IP assignment; IP mapping; Mapping; Multi-objective design; Network-on-chip; Optimization; Optimization algorithms; Platforms; Studies; Systems design; IP mapping; Multi-objective design; IP assignment; Network-on-chip
• ISSN: 1383-7621; 1873-6165
• DOI: 10.1016/j.sysarc.2010.07.004

Network-on-chips (NoC) is considered the next generation of communication infrastructure in embedded systems, which are omnipresent in different environments, such as cars, cell phones, and digital cameras. In the platform-based design methodology, an application is implemented by a set of collaborating intellectual properties (IPs) blocks. The selection of the most suited set of IPs as well as their physical mapping onto the NoC infrastructure to implement efficiently the application at hand are two hard combinatorial problems. In this paper, we propose the use of multi-objective evolutionary algorithms to perform the assignment and mapping stages of any given application on a customized NoC infrastructure. The resulting NoC platform is custom-cut for the application at hand. Only the actually used resources, switches and channels by the application mapping are part of the customized implementation platform. The optimization is driven by the minimization of required hardware area, the imposed execution time and the necessary power consumption of the final implementation, and yet avoiding hot spots.