Online allocation for contention-free-routing NoCs

  • Authors:
  • Radu Stefan;Ashkan Beyranvand Nejad;Kees Goossens

  • Affiliations:
  • Eindhoven University of Technology;Delft University of Technology;Eindhoven University of Technology

  • Venue:
  • Proceedings of the 2012 Interconnection Network Architecture: On-Chip, Multi-Chip Workshop
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Time-division-multiplexed networks based on the contention-free routing model represent an attractive high-performance and low-cost solution for on-chip communication thanks to their low buffer requirements at the router level. Traditionally, allocating the slots for each connection in the network TDM tables was performed at design time, thus requiring prior knowledge of the application communication demands and as a consequence making this approach unfeasible to certain classes of problems. In this paper we propose performing the slot allocation on demand, at run time. While this approach is not new, we improve upon the state-of-the-art in terms of speed by more than one order of magnitude, while at the same time requiring less memory space.