A More Practical PRAM Model

TitleA More Practical PRAM Model
Publication TypeTechnical Report
Year of Publication1989
AuthorsGibbons, P. B.
Other Numbers518

This paper introduces the Asynchronous PRAM model of computation, a variant of the PRAM in which the processors run asynchronously and there is an explicit charge for synchronization. A family of Asynchronous PRAM's are defined, varying in the types of synchronization steps permitted and the costs for accessing the shared memory. Algorithms, lower bounds, and simulation results are presented for an intersting member of the family.

Bibliographic Notes

ICSI Technical Report TR-89-019

Abbreviated Authors

P. B. Gibbons

ICSI Publication Type

Technical Report