TY - JOUR
T1 - Improved memory utilization in deterministic PRAM simulation
AU - Aumann, Yonatan
AU - Schuster, Assaf
PY - 1991/6
Y1 - 1991/6
N2 - A scheme for deterministic simulation of the PRAM on the 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. The new method is also free from the need of time stamps, which were a basic element of all previous schemes. These improvements are achieved by adopting error-correcting codes techniques. We consider several coding methods and derive trade-offs between memory utilization, run time, and the size of the PRAM shared memory.
AB - A scheme for deterministic simulation of the PRAM on the 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. The new method is also free from the need of time stamps, which were a basic element of all previous schemes. These improvements are achieved by adopting error-correcting codes techniques. We consider several coding methods and derive trade-offs between memory utilization, run time, and the size of the PRAM shared memory.
UR - http://www.scopus.com/inward/record.url?scp=0040581009&partnerID=8YFLogxK
U2 - 10.1016/0743-7315(91)90018-5
DO - 10.1016/0743-7315(91)90018-5
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:0040581009
SN - 0743-7315
VL - 12
SP - 146
EP - 151
JO - Journal of Parallel and Distributed Computing
JF - Journal of Parallel and Distributed Computing
IS - 2
ER -