A Unified Approach to Mapping and Routing on aNetwork-on-Chip for Both Best-Effort and Guaranteed Service Traffic

[摘要] One of the key steps in Network-on-Chip-based design is spatial mapping of cores and routing of the communication between those cores. Known solutions to the mapping and routing problems first map cores onto a topology and then route communication, using separate and possibly conflicting objective functions. In this paper, we present a unified single-objectivealgorithm, called Unified MApping, Routing, and Slot allocation (UMARS+). As the maincontribution, we show how to couple path selection, mapping of cores, andchannel time-slot allocation to minimize the network required to meet the constraints of the application. The time-complexity of UMARS+ is low and experimental results indicate a run-time only20%higher than that of path selection alone. We apply the algorithm to an MPEGdecoder System-on-Chip, reducing area by33%, power dissipation by35%, and worst-case latency by a factor four over a traditional waterfall approach.

[学科分类] 电子、光学、磁材料