We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:


References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Hardware Architecture

Title: Efficient Bypass in Mesh and Torus NoCs

Authors: Iván Pérez (1), Enrique Vallejo (1), Ramón Beivide (1) ((1) University of Cantabria)
Abstract: Minimizing latency and power are key goals in the design of NoC routers. Different proposals combine lookahead routing and router bypass to skip the arbitration and buffering, reducing router delay. However, the conditions to use them requires completely empty buffers in the intermediate routers. This restricts the amount of flits that use the bypass pipeline especially at medium and high loads, increasing latency and power.
This paper presents NEBB, Non-Empty Buffer Bypass, a mechanism that allows to bypass flits even if the buffers to bypass are not empty. The mechanism applies to wormhole and virtual-cut-through, each of them with different advantages. NEBB-Hybrid is proposed to employ the best flow control in each situation. The mechanism is extended to torus topologies, using FBFC and shared buffers.
The proposals have been evaluated using Booksim, showing up to 75% reduction of the buffered flits for single-flit packets, which translates into latency and dynamic power reductions of up to 30% and 23% respectively. For bimodal traffic, these improvements are 20 and 21% respectively. Additionally, the bypass utilization is largely independent of the number of VCs when using shared buffers and very competitive with few private ones, allowing to simplify the allocation mechanisms.
Comments: 14 pages, 16 figures, LaTeX; this review is an update of the preprint to the accepted manuscript of the paper; the final version of this work has been published in the Journal of SystemArchitecture, DOI: this https URL
Subjects: Hardware Architecture (cs.AR)
Journal reference: Journal of Systems Architecture Volume 108, September 2020, 101832
DOI: 10.1016/j.sysarc.2020.101832
Cite as: arXiv:2012.05136 [cs.AR]
  (or arXiv:2012.05136v2 [cs.AR] for this version)

Submission history

From: Iván Pérez Mr [view email]
[v1] Wed, 9 Dec 2020 16:16:22 GMT (7721kb,D)
[v2] Thu, 10 Dec 2020 08:35:21 GMT (2849kb,D)

Link back to: arXiv, form interface, contact.