Routing table minimization for irregular mesh NoCs

The majority of current Network on Chip (NoC) architectures employ mesh topology and use simple static routing, to reduce power and area. However, regular mesh topology is unrealistic due to variations in module sizes and shapes, and is not suitable for application-specific NoCs. Consequently, simpl...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Proceedings of the conference on Design, automation and test in Europe s. 942 - 947
Hlavní autoři: Bolotin, Evgeny, Cidon, Israel, Ginosar, Ran, Kolodny, Avinoam
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: San Jose, CA, USA EDA Consortium 16.04.2007
Edice:ACM Conferences
Témata:
Networks
Networks > Network protocols
Networks > Network protocols > Network layer protocols
Networks > Network protocols > Network layer protocols > Routing protocols
ISBN:3981080122, 9783981080124
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The majority of current Network on Chip (NoC) architectures employ mesh topology and use simple static routing, to reduce power and area. However, regular mesh topology is unrealistic due to variations in module sizes and shapes, and is not suitable for application-specific NoCs. Consequently, simplistic routing techniques such as XY routing are inadequate, raising the need for low cost alternatives which can work in irregular mesh networks. In this paper we present a novel technique for reducing the total hardware cost of routing tables for both source and distributed routing approaches. The proposed technique is based on applying a fixed routing function combined with minimal deviation tables that are used only when the routing decisions for a given destination deviate from the predefined routing function. We apply this methodology to compare three hardware efficient routing methods for irregular mesh topology NoCs. For each method, we develop path selection algorithms that minimize the overall cost of routing tables. Finally, we demonstrate by simulations on random and specific real application network instances a significant cost saving compared to standard solutions, and examine the scaling of cost savings with growing NoC size.1
ISBN:3981080122
9783981080124
DOI:10.5555/1266366.1266570