- 期刊
Bi-Routing: A 3D Bidirectional-channel Routing Algorithm for Network-based Many-core Embedded Systems
並列摘要
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. Compared with existing routing methods, experimental results demonstrated Bi-Routing's superior performance with admissible area, power, and timing overheads.
延伸閱讀
- Su, Y. Y., Hwang, S. F., & Dow, C. R. (2008). An Efficient Cluster-Based Routing Algorithm in Ad Hoc Networks with Unidirectional Links. Journal of Information Science and Engineering, 24(5), 1409-1428. https://doi.org/10.6688/JISE.2008.24.5.8
- Lo, T. T. (2014). An Efficient Multicast Routing Algorithm in BCube Networks [master's thesis, National Tsing Hua University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0016-2912201413550708
- Wu, L. W. (2010). A Novel Architecture and Routing Algorithm for Dynamic Reconfigurable Network-on-Chip [master's thesis, National Tsing Hua University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0016-1901201111414257
- Chiou, J. H., & Wei, K. C. (2011). A Routing Direction and Remapping Based Algorithm for Flip-Chip Routing. Journal of Information Technology and Applications(資訊科技與應用期刊), 5(1), 15-21. https://doi.org/10.6302/JITA.201103_5(1).0002
- Shih, K. P., Wang, S. S., & Su, J. H. (2007). A Scatternet Formation Algorithm for Efficient Routing on Bluetooth Networks. Journal of Information Science and Engineering, 23(3), 819-836. https://doi.org/10.6688/JISE.2007.23.3.10