TY - GEN
T1 - Deterministic PRAM simulation with constant memory blow-up and no time-stamps
AU - Aumann, Yonatan
AU - Schuster, Assaf
PY - 1990
Y1 - 1990
N2 - A scheme for deterministic simulation of a parallel random-access machine (PRAM) on a module parallel computer or on bounded-degree networks is described. The scheme requires only a constant memory blowup, thus achieving better memory utilization than previously known approaches. The method does not need time stamps, which were a basic element of all previous schemes. The improvements are achieved by adopting error-correcting-code techniques. Several coding methods are considered, and tradeoffs between memory utilization, run time, and the size of the PRAM shared memory are derived.
AB - A scheme for deterministic simulation of a parallel random-access machine (PRAM) on a module parallel computer or on bounded-degree networks is described. The scheme requires only a constant memory blowup, thus achieving better memory utilization than previously known approaches. The method does not need time stamps, which were a basic element of all previous schemes. The improvements are achieved by adopting error-correcting-code techniques. Several coding methods are considered, and tradeoffs between memory utilization, run time, and the size of the PRAM shared memory are derived.
UR - http://www.scopus.com/inward/record.url?scp=0025550415&partnerID=8YFLogxK
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:0025550415
SN - 0818620536
T3 - Proc 3 Symp Front Massively Parallel Comput Frontiers 90
SP - 22
EP - 29
BT - Proc 3 Symp Front Massively Parallel Comput Frontiers 90
PB - Publ by IEEE
T2 - Proceedings of the 3rd Symposium on the Frontiers of Massively Parallel Computation - Frontiers '90
Y2 - 8 October 1990 through 10 October 1990
ER -