Title :
Fault-tolerant method with distributed monitoring and management technique for 3D stacked meshes
Author :
Ebrahimi, Mojtaba ; Daneshtalab, Masoud ; Liljeberg, Pasi ; Tenhunen, Hannu
Author_Institution :
Dept. of Inf. Technol., Univ. of Turku, Turku, Finland
Abstract :
In this paper, we present a fully adaptive routing algorithm for 3D stacked mesh, called 3D-FAR. This algorithm utilizes two, two, and four virtual channels along the X, Y, and Z dimensions, respectively. It allows packets to take any shortest paths between the source and destination routers. 3D-FAR divides the network into four disjoint subnetworks. To improve the fault-tolerant capability of the network, packets are able to switch between subnetworks in an ascending order. In this paper, we also propose a fault-tolerant algorithm for 3D mesh network, called 3D-FT. This method is discussed both for tolerating faulty routers and links in the network. For tolerating faulty routers, only the shortest paths are taken while for tolerating faulty links, the non-minimal paths are used only when the source and destination routers are located in the same dimension with a faulty link between them. 3D-FT utilizes a distributed monitoring and management technique to distribute the fault statuses among the surrounding routers.
Keywords :
fault tolerance; integrated circuit design; integrated circuit reliability; mesh generation; network routing; network-on-chip; three-dimensional integrated circuits; 3D stacked mesh network; 3D-FAR; 3D-FT; X dimensions; Y dimensions; Z dimensions; ascending order; destination routers; disjoint subnetworks; distributed monitoring-management technique; fault-tolerant method; fully adaptive routing algorithm; nonminimal paths; shortest paths; source routers; virtual channels; Fault tolerance; Fault tolerant systems; Mesh networks; Monitoring; Routing; Switches; Three-dimensional displays; 3D stacked mesh; Distributed monitoring and management technique; Fault-tolerant method; Fully adaptive routing algorithm; Inter-layer and intra-layer faults;
Conference_Titel :
Computer Architecture and Digital Systems (CADS), 2013 17th CSI International Symposium on
Conference_Location :
Tehran
Print_ISBN :
978-1-4799-0562-1
DOI :
10.1109/CADS.2013.6714243