Title :
A Low-Cost Deadlock-Free Design of Minimal-Table Rerouted XY-Routing for Irregular Wireless NoCs
Author :
Wu, Ruizhe ; Wang, Yi ; Zhao, Dan
Author_Institution :
Center for Adv. Comput. Studies, Univ. of Louisiana at Lafayette, Lafayette, LA, USA
Abstract :
To bridge the widening gap between computation requirements of terascale application and communication efficiency faced by gigascale multi-processor system-on-chip devices, a new on-chip communication system, dubbed Wireless Network-on-Chip (WNoC), has been proposed. This work centers on the design of a high-efficient, low-cost, deadlock-free routing scheme for domain-specific irregular mesh WNoCs. A distributed minimal table based routing scheme is designed to facilitate segmented XY-routing. Deadlock-free data transmission is achieved by implementing a new turn classes based buffer ordering scheme. The simulation study demonstrates high routing efficiency, low cost and scalability of the routing scheme and the promising network performance of WNoC.
Keywords :
network routing; network-on-chip; wireless sensor networks; Wireless network-on-chip; irregular wireless NoC; low cost deadlock free design; minimal table rerouted xy-routing; multiprocessor system-on-chip devices; onchip communication system; terascale application; Bridges; Computer networks; Costs; Data communication; Network-on-a-chip; Routing; Scalability; System recovery; System-on-a-chip; Wireless communication; Segmented XY-Routing; Turn Classes-based Deadlock Avoidance; Wireless Network-on-Chip;
Conference_Titel :
Networks-on-Chip (NOCS), 2010 Fourth ACM/IEEE International Symposium on
Conference_Location :
Grenoble
Print_ISBN :
978-1-4244-7085-3
Electronic_ISBN :
978-1-4244-7086-0
DOI :
10.1109/NOCS.2010.29
