Affordable Access

Publisher Website

Improved memory utilization in deterministic PRAM simulation

Authors
Journal
Journal of Parallel and Distributed Computing
0743-7315
Publisher
Elsevier
Publication Date
Volume
12
Issue
2
Identifiers
DOI: 10.1016/0743-7315(91)90018-5

Abstract

Abstract 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.

There are no comments yet on this publication. Be the first to share your thoughts.

Statistics

Seen <100 times
0 Comments

More articles like this

A note on improved deterministic time simulation o...

on Information Processing Letters Jan 01, 1995

Emergency room utilization: Data reconstruction us...

on Computers and Biomedical Resea... Jan 01, 1977

Emergency room utilization: data reconstruction us...

on Computers and biomedical resea... April 1977

An improved simulation of space and reversal bound...

on Information Processing Letters Jan 01, 1987
More articles like this..