Title :
Asymptotically optimal PRAM emulation on faulty hypercubes
Author :
Anumann, Y. ; Ben-Or, Michael
Author_Institution :
Dept. of Comput. Sci., Hebrew Univ. of Jerusalem, Israel
Abstract :
A scheme for emulating the parallel random access machine (PRAM) on a faulty hypercube is presented. All components of the hypercube, including the memory modules, are assumed to be subject to failure. The faults may occur at any time during the emulation and the system readjusts dynamically. The scheme, which rests on L.G. Valiant´s BSP model (1990), is the first to achieve optimal and work-preserving PRAM emulation on a dynamically faulty network
Keywords :
fault tolerant computing; hypercube networks; parallel machines; random-access storage; asymptotically optimal PRAM emulation; dynamically faulty network; faulty hypercubes; memory modules; parallel random access machine; Computer architecture; Computer science; Degradation; Emulation; Fault tolerance; Hypercubes; Large-scale systems; Phase change random access memory; Random access memory; Routing;
Conference_Titel :
Foundations of Computer Science, 1991. Proceedings., 32nd Annual Symposium on
Conference_Location :
San Juan
Print_ISBN :
0-8186-2445-0
DOI :
10.1109/SFCS.1991.185404
