3D Bidirectional-Channel Routing Algorithm for Network-Based Many-Core Embedded Systems

  • Wen-Chung TsaiEmail author
  • Yi-Yao Weng
  • Chun-Jen Wei
  • Sao-Jie Chen
  • Yu-Hen Hu
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 260)


Network-on-Chip (NoC) is an emerging technology designed for the communication of IPs in an embedded system. This paper proposes a 3D (Three-Dimensional) model for a Bi-directional NoC (BiNoC). This three-dimensional model inspires the development of a new routing algorithm for BiNoC, called Bidirectional Routing (Bi-Routing). Bi-Routing is a fully adaptive routing algorithm using different layers in the proposed three-dimensional model to avoid deadlock without prohibiting the use of any path. As such, Bi-Routing can improve the load balance and reduce the packet latency of an NoC. Experimental simulation results demonstrated superior performance compared with existing routing methods.


Three-dimensional (3D) Network-on-chip (NoC) Bidirectional channel Routing algorithm 



This work was partially supported by National Science Council, ROC, under grant NSC-101-2220-E-002-008.


  1. 1.
    Dally WJ, Towles B (2011) Route packets, not wires: on-chip interconnection networks. In: Proceedings of the design automation conference, pp 684–689Google Scholar
  2. 2.
    Benini L, DeMicheli G (2002) Networks in chips: a new SoC paradigm. IEEE Comput 35(1):70–78CrossRefGoogle Scholar
  3. 3.
    Jantsch A, Tenhunen H, Ebrary I (2003) Networks on chip. Kluwer Academic Publishers, DordrechtGoogle Scholar
  4. 4.
    Lan YC, Lo SH, Hu YH, Chen SJ (2009) BiNoC: a bidirectional NoC architecture with dynamic self-reconfigurable channel. In: Proceedings of the 3rd ACM/IEEE international symposium on network-on-chip, San Diego, pp 266–275Google Scholar
  5. 5.
    Lan YC, Lin HA, Lo SH, Hu YH, Chen SJ (2011) A bidirectional NoC (BiNoC) architecture with dynamic self-reconfigurable channel. IEEE Trans Comput Aided Des Integr Circuits Syst 20(3):427–440CrossRefGoogle Scholar
  6. 6.
    Lo SH, Lan YC, Yeh HH, Tsai WC, Hu YH, Chen SJ (2010) QoS aware BiNoC architecture. In: Proceedings of the 24th IEEE international parallel & distributed processing symposium, Atlanta, pp 1–10Google Scholar
  7. 7.
    Tsai WC, Zheng DY, Chen SJ, Hu YH (2001) A fault-tolerant NoC scheme using bidirectional channel. In: Proceedings of the 48th design automation conference, San Diego, pp 918–923Google Scholar
  8. 8.
    Glass CJ, Ni LM (1994) The turn model for adaptive routing. J ACM 41(5):874–902CrossRefGoogle Scholar
  9. 9.
    Chiu GM (2000) The odd–even turn model for adaptive routing. IEEE Trans Parallel Distrib Syst 11(7):729–738CrossRefGoogle Scholar
  10. 10.
    Dally WJ, Seitz CL (1987) Deadlock-free message routing in multiprocessor interconnection networks. IEEE Trans Comput C-36(5):547–553Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2014

Authors and Affiliations

  • Wen-Chung Tsai
    • 1
    Email author
  • Yi-Yao Weng
    • 2
  • Chun-Jen Wei
    • 3
  • Sao-Jie Chen
    • 2
    • 3
  • Yu-Hen Hu
    • 4
  1. 1.Department of Information and Communication EngineeringChaoyang University of TechnologyTaichungTaiwan, Republic of China
  2. 2.Graduate Institute of Electronics EngineeringNational Taiwan UniversityTaipeiROC
  3. 3.Department of Electrical EngineeringNational Taiwan UniversityTaipeiTaiwan, Republic of China
  4. 4.Department of Electrical and Computer EngineeringUniversity of WisconsinMadisonUSA

Personalised recommendations