The Community for Technology Leaders
[1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science (1991)
San Juan, Puerto Rico
Oct. 1, 1991 to Oct. 4, 1991
ISBN: 0-8186-2445-0
pp: 440-446
Y. Anumann , Dept. of Comput. Sci., Hebrew Univ. of Jerusalem, Israel
M. Ben-Or , 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.
INDEX TERMS
dynamically faulty network, asymptotically optimal PRAM emulation, faulty hypercubes, parallel random access machine, memory modules
CITATION

M. Ben-Or and Y. Anumann, "Asymptotically optimal PRAM emulation on faulty hypercubes," [1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science(FOCS), San Juan, Puerto Rico, 1991, pp. 440-446.
doi:10.1109/SFCS.1991.185404
84 ms
(Ver 3.3 (11022016))