Title: Design of a router for network-on-chip

Authors: Jun Ho Bahn, Seung Eun Lee, Nader Bagherzadeh

Addresses: Department of Electrical Engineering and Computer Science, University of California, Irvine, Irvine, CA 92697-2625, USA. ' Department of Electrical Engineering and Computer Science, University of California, Irvine, Irvine, CA 92697-2625, USA. ' Department of Electrical Engineering and Computer Science, University of California, Irvine, Irvine, CA 92697-2625, USA

Abstract: In this paper, we present several enhanced network techniques which are appropriate for VLSI implementation and have reduced complexity, high throughput and simple routing algorithm even if basic network problems such as deadlock and livelock are considered. We develop a new packet definition to support different requirements in an MIMD message passing architecture and also verify its efficiency by comparing simulation results with various routing algorithms. Major contributions of this paper are the design of Network-on-Chip (NoC) architecture adopting a minimal adaptive routing algorithm with competitive performance and feasible design complexity, thus satisfying all the stated design goals. The proposed adaptive routing algorithm and NoC architecture offer nearly optimal performance. This can be shown by comparing with the near-optimal worst-case throughput routing algorithm for 2D-mesh networks. By providing a uniform way of constructing such network architecture, its scalability can be easily accomplished. Moreover, this network architecture can be applied to different SoC developments.

Keywords: network-on-chip; NoC architecture; on-chip interconnection; adaptive routing; mesh network; router design; VLSI.

DOI: 10.1504/IJHPSA.2007.015395

International Journal of High Performance Systems Architecture, 2007 Vol.1 No.2, pp.98 - 105

Published online: 14 Oct 2007 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article