Contention Minimization in Emerging SMART NoC via Direct and Indirect Routes

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

View graph of relations

Author(s)

  • Peng Chen
  • Hui Chen
  • Jun Zhou
  • Mengquan Li
  • Weichen Liu
  • Chunhua Xiao
  • Yiyuan Xie

Related Research Unit(s)

Detail(s)

Original languageEnglish
Number of pages15
Journal / PublicationIEEE Transactions on Computers
Online published10 Sep 2021
Publication statusOnline published - 10 Sep 2021

Abstract

SMART (Single-cycle Multi-hop Asynchronous Repeated Traversal) Network-on-Chip (NoC), a recently proposed dynamically reconfigurable NoC, enables single-cycle long-distance communication by building single-bypass paths directly between distant communication pairs. However, such a single-cycle single-bypass path will be readily broken when contention occurs. Thus, packets will be buffered at intermediate routers with blocking latency from other contending packets, and extra router-stage latency to rebuild the remaining path when available. In this article, we propose an effective contention-minimized routing algorithm to achieve maximal bypassing. Specifically, we identify two potential routes: direct route, with which packets can reach the destination in a single bypass; and indirect route, with which packets can reach the destination in multiple bypasses via an(multiple) intermediate router(s). The novel feature is that, contrary to an intuitive approach, not the routes with minimal distance but the indirect routes via the arbitrary intermediate routers (even if they may be non-minimal) that avoid contentions yield the minimized end-to-end latency. Evaluation on realistic benchmarks demonstrates the effectiveness of the proposed routing strategy, which achieves average performance improvement by 35.48 percent in communication latency, 28.31 percent in application schedule length, and 37.59 percent in network throughput, compared with the current routing in SMART NoCs.

Research Area(s)

  • Buildings, bypassing, Computer science, contention-minimized routing, direct route, end-to-end latency, indirect route, Resource management, Routing, SMART NoC, Spread spectrum communication, Switches, Task analysis

Citation Format(s)

Contention Minimization in Emerging SMART NoC via Direct and Indirect Routes. / Chen, Peng; Chen, Hui; Zhou, Jun; Li, Mengquan; Liu, Weichen; Xiao, Chunhua; Xie, Yiyuan; Guan, Nan.

In: IEEE Transactions on Computers, 10.09.2021.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review