Loading...

Multicast-aware mapping algorithm for on-chip networks

Habibi, A ; Sharif University of Technology

920 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/PDP.2011.76
  3. Abstract:
  4. Networks-on-Chip (NoCs for short) are known as the most scalable and reliable on-chip communication architectures for multi-core SoCs with tens to hundreds IP cores. Proper mapping the IP cores on NoC tiles (or assigning threads to cores in chip multiprocessors) can reduce end-to-end delay and energy consumption. While almost all previous works on mapping consider higher priority for the application's flows with higher required bandwidth, a mapping strategy, presented in this paper, is introduced that considers multicast communication flows in addition to the normal unicast flows. To this end, multicast and unicast traffic flows are first characterized in terms of some new metrics which are then used for arranging communication flows based on their volume and priority. A heuristic approach is used to assign IP cores to NoC tiles. Simulation results for both synthetic and real applications show up to 49 (28 on average) performance improvement and 44 (22 on average) energy saving when compared to the best known mapping algorithm, nMap
  5. Keywords:
  6. Mapping ; End to end delay ; Energy consumption ; Energy saving ; Heuristic approach ; In-chip ; IP core ; Mapping algorithms ; Mapping strategy ; Multi core ; Multicast ; Multicast communication ; Network-on-Chip ; On chip communication ; On-chip networks ; Performance improvements ; Real applications ; Simulation result ; Unicast flows ; Unicast traffic ; Algorithms ; Conformal mapping ; Energy utilization ; Heuristic methods ; Microprocessor chips ; Servers ; Telecommunication systems ; VLSI circuits ; Multicasting
  7. Source: Proceedings - 19th International Euromicro Conference on Parallel, Distributed, and Network-Based Processing, PDP 2011 ; 2011 , p. 455-462 ; ISBN: 9780769543284
  8. URL: http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=5739051&url=http%3A%2F%2Fieeexplore.ieee.org%2Fxpls%2Fabs_all.jsp%3Farnumber%3D5739051