Volume 8 Number 1 (Jan. 2013)
Home > Archive > 2013 > Volume 8 Number 1 (Jan. 2013) >
JCP 2013 Vol.8(1): 页 ISSN: 1796-203X
doi: 10.4304/jcp.8.1.27-32

Deadlock-free Routing Scheme for Irregular Mesh Topology NoCs with Oversized Regions

Xinming Duan, Jigang Wu
School of Computer Science and Software, Tianjin Polytechnic University, Tianjin, China

Abstract—At present, typical application-specific NoC systems often integrate a number of heterogeneous components which have varied functions, sizes and communication requirements. Instead of regular topology networks, constructing irregular mesh topology network on chip (NoCs) becomes an attractive approach to building future NoC systems with irregular structure. Deadlock-free routing control algorithm is a promising problem for irregular mesh topology. The available routing algorithms from regular mesh are not suitable for irregular mesh network. So in this paper, we introduce a hybrid scheme multiphase routing algorithm for irregular mesh integrating oversized rectangle modules. The basic idea of the scheme is borrowed from the area of fault tolerant networks, where a network topology is rendered irregular due to fault regions. The proposed scheme only employs 2 virtual channels per physical channel with fast routing decisions. In the case that the proposed two-phase routing scheme does not keep connection between some pairs of nodes, certain healthy nodes are deactivated to guarantee its deadlock-freeness. A greedy method is presented to ensure that only the minimum nodes are deactivated.

Index Terms—network on chip, routing algorithm, deadlock-free, irregular mesh

[PDF]

Cite: Xinming Duan, Jigang Wu, " Deadlock-free Routing Scheme for Irregular Mesh Topology NoCs with Oversized Regions," Journal of Computers vol. 8, no. 1, pp. 27-32, 2013.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Mar 20, 2020 News!

    Vol 15, No 2 has been published with online version   [Click]

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Read more>>