DMCA
A Unified Approach to Mapping and Routing on a Network-on-Chip for Both Best-Effort and Guaranteed Service Traffic (2007)
Cached
Download Links
| Citations: | 12 - 2 self |
BibTeX
@MISC{Hansson07aunified,
author = {Andreas Hansson and Kees Goossens and Andrei Rădulescu},
title = { A Unified Approach to Mapping and Routing on a Network-on-Chip for Both Best-Effort and Guaranteed Service Traffic},
year = {2007}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
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-objective algorithm, called Unified MApping, Routing, and Slot allocation (UMARS+). As the main contribution, we show how to couple path selection, mapping of cores, and channel 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 only 20 % higher than that of path selection alone. We apply the algorithm to an MPEG decoder System-on-Chip, reducing area by 33%, power dissipation by 35%, and worst-case latency by a factor four over a traditional waterfall approach.
Keyphrases
research article unified approach path selection original work objective function key step unified mapping creative common attribution license power dissipation worst-case latency network-on-chip-based design main contribution mpeg decoder system-on-chip unified single-objective algorithm unrestricted use andreas hansson spatial mapping time-slot allocation open access article problem first map core slot allocation experimental result traditional waterfall approach
