DocumentCode
2892361
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
fYear
1991
fDate
1-4 Oct 1991
Firstpage
440
Lastpage
446
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Foundations of Computer Science, 1991. Proceedings., 32nd Annual Symposium on
Conference_Location
San Juan
Print_ISBN
0-8186-2445-0
Type
conf
DOI
10.1109/SFCS.1991.185404
Filename
185404
Link To Document