Publication Details
Title: A More Practical PRAM Model
Author: P. B. Gibbons
Group: ICSI Technical Reports
Date: April 1989
PDF: http://www.icsi.berkeley.edu/pubs/techreports/tr-89-19.pdf
Overview:
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 Information:
ICSI Technical Report TR-89-019
Bibliographic Reference:
P. B. Gibbons. A More Practical PRAM Model. ICSI Technical Report TR-89-019, April 1989
Author: P. B. Gibbons
Group: ICSI Technical Reports
Date: April 1989
PDF: http://www.icsi.berkeley.edu/pubs/techreports/tr-89-19.pdf
Overview:
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 Information:
ICSI Technical Report TR-89-019
Bibliographic Reference:
P. B. Gibbons. A More Practical PRAM Model. ICSI Technical Report TR-89-019, April 1989