A More Practical PRAM Model
Title | A More Practical PRAM Model |
Publication Type | Technical Report |
Year of Publication | 1989 |
Authors | Gibbons, P. B. |
Other Numbers | 518 |
Abstract | 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. |
URL | http://www.icsi.berkeley.edu/pubs/techreports/tr-89-19.pdf |
Bibliographic Notes | ICSI Technical Report TR-89-019 |
Abbreviated Authors | P. B. Gibbons |
ICSI Publication Type | Technical Report |