Design and implementation of backtracking wave-pipeline switch to support guaranteed throughput in network-on-chip

Phi Hung Pham, Jongsun Park, Phuong Mau, Chulwoo Kim

Research output: Contribution to journalArticlepeer-review

19 Citations (Scopus)


It is a challenging task in a network-on-chip to design an on-chip switch/router to dynamically support (hard) guaranteed throughput under very tight on-chip constraints of power, timing, area, and time-to-market. This paper presents the design and implementation of a novel pipeline circuit-switched switch to support guaranteed throughput. The proposed circuit-switched switch, based on a backtracking probing path setup, operates with a source-synchronous wave-pipeline approach. The switch can support a dead-and live-lock free dynamic path-setup scheme and can achieve high bandwidth and high area and energy efficiency. A silicon-proven prototype of a 16-bit-data 5-bidirectional-port switch in a four-metal-layer 0.18-μ m CMOS standard-cell technology can yield an aggregate data bandwidth of up to 73.84 Gb/s, while occupying only a modest area of 0.0315 mm 2. The synthesizable implementation of the proposed switch also results in a cost-effective design, fast development time, and portability.

Original languageEnglish
Article number5678607
Pages (from-to)270-283
Number of pages14
JournalIEEE Transactions on Very Large Scale Integration (VLSI) Systems
Issue number2
Publication statusPublished - 2012 Feb


  • Backtracking
  • circuit-switched
  • dynamic path-setup
  • guaranteed throughput
  • network-on-chip (NoC)
  • on-chip switch
  • source synchronous
  • wave-pipeline

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Electrical and Electronic Engineering


Dive into the research topics of 'Design and implementation of backtracking wave-pipeline switch to support guaranteed throughput in network-on-chip'. Together they form a unique fingerprint.

Cite this