Abstract
This article considers the usage of circulant topologies as a promising deadlock-free topology for networks-on-chip (NoCs). A new high-level model, Newxim, for the exploration of NoCs with any topology is presented. Two methods for solving the problem of cyclic dependencies in circulant topologies, which limit their applications for NoCs due to the increased possibility of deadlocks, are proposed. The first method of dealing with deadlocks is universal and applicable to any topology; it is based on the idea of bypassing blocked sections of the network on an acyclic subnetwork. The second method—Ring-Split—takes into account the features of circulant topologies. The results of high-level modeling and comparison of the peak throughput of NoCs for circulant and mesh topologies using deadlock-free routing algorithms are presented. It was shown that a new approach for routing in circulants (compared to mesh topology) shows up to 59% better network throughput with a uniform distribution of network load.
Funder
Basic Research Program at the National Research University Higher School of Economics
Subject
Electrical and Electronic Engineering,Mechanical Engineering,Control and Systems Engineering
Reference50 articles.
1. Survey of network on chip (NoC) architectures & contributions;Agarwal;J. Eng. Comput. Archit.,2009
2. Coppola, M., Grammatikakis, M.D., Locatelli, R., Maruccia, G., and Pieralisi, L. (2008). Design of Cost-Efficient Interconnect Processing Units: Spidergon STNoC, CRC Press. [1st ed.].
3. Bishnoi, R., Kumar, P., Laxmi, V., Gaur, M.S., and Sikka, A. (2014, January 16–18). Distributed adaptive routing for spidergon NoC. Proceedings of the 18th International Symposium on VLSI Design and Test, Coimbatore, India.
4. Reehal, G., Ghany, M., and Ismail, M. (2012, January 25–27). Octagon architecture for low power and high performance NoC design. Proceedings of the 2012 IEEE National Aerospace and Electronics Conference (NAECON), Dayton, OH, USA.
5. 3D network-on-chip design for embedded ubiquitous computing systems;Wang;J. Syst. Archit.,2017
Cited by
12 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献