LETTER
Spiral: A heuristic mapping algorithm for network on chip
Keywords:
network on chip; mapping algorithm,
task graph
2007 Volume 4 Issue 15 Pages 478-484
Details
2007 Volume 4 Issue 15 Pages 478-484
In this paper, a heuristic core mapping algorithm for 2-D mesh topologies called Spiral is proposed. To compare the efficacy of the algorithm, the results of the proposed algorithm are compared with those of the genetic and random mapping algorithms. The experimental results of synthetic traffic profiles reveal that the Spiral algorithm improves the reduction in the energy consumption as well as the speed of performing application compared to those of the genetic algorithm mapping.
