IEICE Electronics Express
Online ISSN : 1349-2543
ISSN-L : 1349-2543
CGMAP: a new approach to Network-on-Chip mapping problem
Fahime Moein-darbariAhmad KhademzadeGolnar Gharooni-fard
Author information

2009 Volume 6 Issue 1 Pages 27-34


The NoC paradigm is one, if not the only one, fit to enable the integration of an exceedingly large number of computational, logical and storage blocks in a single chip. This paper presents a novel technique called CGMAP, which finds a mapping of the vertices of a task graph to the tiles of a mesh based NoC architecture. The proposed algorithm is basically a genetic algorithm, which takes the advantages of the chaotic systems by using them instead of the random processes in the GA.Experimental results show that the proposed algorithm performs as well as the previously proposed mapping algorithms considering some performance indexes such as hop distance, energy consumption, and latency ratio.

Content from these authors
© 2009 by The Institute of Electronics, Information and Communication Engineers
Previous article Next article