The Community for Technology Leaders
2013 IEEE 54th Annual Symposium on Foundations of Computer Science (1991)
San Juan, Puerto Rico
Oct. 1, 1991 to Oct. 4, 1991
ISBN: 0-8186-2445-0
pp: 440-446
M. Ben-Or , Dept. of Comput. Sci., Hebrew Univ. of Jerusalem, Israel
Y. Anumann , 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, Y. Anumann, "Asymptotically optimal PRAM emulation on faulty hypercubes", 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, vol. 00, no. , pp. 440-446, 1991, doi:10.1109/SFCS.1991.185404
90 ms
(Ver 3.3 (11022016))