Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Dally WJ, Towles B (2011) Route packets, not wires: on-chip interconnection networks. In: Proceedings of the design automation conference, pp 684–689
Benini L, DeMicheli G (2002) Networks in chips: a new SoC paradigm. IEEE Comput 35(1):70–78
Jantsch A, Tenhunen H, Ebrary I (2003) Networks on chip. Kluwer Academic Publishers, Dordrecht
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–275
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–440
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–10
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–923
Glass CJ, Ni LM (1994) The turn model for adaptive routing. J ACM 41(5):874–902
Chiu GM (2000) The odd–even turn model for adaptive routing. IEEE Trans Parallel Distrib Syst 11(7):729–738
Dally WJ, Seitz CL (1987) Deadlock-free message routing in multiprocessor interconnection networks. IEEE Trans Comput C-36(5):547–553
Acknowledgments
This work was partially supported by National Science Council, ROC, under grant NSC-101-2220-E-002-008.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Science+Business Media Dordrecht
About this paper
Cite this paper
Tsai, WC., Weng, YY., Wei, CJ., Chen, SJ., Hu, YH. (2014). 3D Bidirectional-Channel Routing Algorithm for Network-Based Many-Core Embedded Systems. In: Huang, YM., Chao, HC., Deng, DJ., Park, J. (eds) Advanced Technologies, Embedded and Multimedia for Human-centric Computing. Lecture Notes in Electrical Engineering, vol 260. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-7262-5_35
Download citation
DOI: https://doi.org/10.1007/978-94-007-7262-5_35
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-7261-8
Online ISBN: 978-94-007-7262-5
eBook Packages: EngineeringEngineering (R0)