A survey on application mapping strategies for Network-on-Chip design
Journal of Systems Architecture: the EUROMICRO Journal
| Hi-index | 0.00 |
The NoC paradigm is one, if not only one, fitto enable the integration of an exceedinglylarge number of computational, logical andstorage blocks in a single chip. The paperpresents a novel technique called CGMAP,which finds a mapping of the vertices of a taskgraph to the tiles of a mesh based NoCarchitecture, with an objective of improving theQuality of Service (QoS) in networks-on-Chip.The proposed algorithm is basically a geneticalgorithm, which takes the advantage of thechaotic systems by using them instead of therandom processes used in the GA. Differentone-dimensional chaotic maps are introducedand applied to the proposed algorithm in orderto compare the performance of each map infinding the best solution for the NoC mappingproblem. The results confirm an increase insome performance indexes, due to chaoticsequences.