Power-Efficient Routing Algorithm for Torus NoCs
2008 (English)In: Proceedings of the International Conference on Contemporary Computing (IC3), 2008, 211-220 p.Conference paper (Refereed)
Modern System-on-Chip (SoC) architectures use Network-on-Chip (NoC) for high-speed internode communication. NoC with torus interconnection topology is now popular due to its low dimension and simple structure. Torus NoC is very similar to the mesh NoC from a structural point of view, but has rather smaller diameter that makes it a suitable choice for NoCs. For a routing algorithm to be deadlock-free in a torus NoC at least two virtual channels should be used to avoid channel dependency, while mesh NoC can handle deadlock freedom using only one virtual channel. In this paper, we propose a novel approach on designing routing algorithms for mesh and torus NoCs. Also a deadlock free routing algorithm is proposed for Torus NoC that uses only one virtual channel per physical channel resulting in lower power consumption because of reduced hardware complexity and with no significant performance degradation. The algorithm works within a dimension and is applied to all dimensions individually for XY routing and various turn based deterministic routing algorithms like west first, north last and negative first. We have proved efficiency of the algorithm using simulation results obtained from synthesis of our implemented VHDL Register Transfer Level (RTL) model of NoC.
Place, publisher, year, edition, pages
2008. 211-220 p.
SoC, NoC, Torus, Mesh, Performance, Power Consumption, Routing, Virtual Channel, Deadlock, VHDL RTL model
IdentifiersURN: urn:nbn:se:kth:diva-136415OAI: oai:DiVA.org:kth-136415DiVA: diva2:676031
the International Conference on Contemporary Computing (IC3), Uttar Pradesh, India, Aug. 2008
QC 201312052013-12-052013-12-052015-02-06Bibliographically approved