Title :
Reconfiguration in 3D meshes
Author :
Chandra, Anuj ; Melhem, Rami
Author_Institution :
Dept. of Electr. Eng., Pittsburgh Univ., PA, USA
Abstract :
The 1½ track model for fault tolerant 2D processor arrays is extended to 3D mesh architectures. Non-intersecting, continuous, straight and non-near miss compensation paths are considered. It is shown that when six directions in the 3D mesh are allowed for compensation paths, then switches with 13 states are needed to preserve the 3D mesh topology after faults. It is also shown that switch reconfiguration after faults is local in the sense that the state of each switch is uniquely determined by the state of the processors connected to it
Keywords :
reconfigurable architectures; 1 1/2 track model; 3D mesh architectures; compensation paths; fault tolerant processor arrays; switch reconfiguration; Computer science; Fault tolerance; Image processing; Labeling; Magnetic resonance; Nearest neighbor searches; Parallel processing; Switches; Topology;
Conference_Titel :
Defect and Fault Tolerance in VLSI Systems, 1994. Proceedings., The IEEE International Workshop on
Conference_Location :
Montreal, Que.
Print_ISBN :
0-8186-6307-3
DOI :
10.1109/DFTVS.1994.630030
