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 interesting member of the family.
Cite
CITATION STYLE
Gibbons, P. B. (1989). More practical PRAM model. In Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989 (pp. 158–168). Association for Computing Machinery, Inc. https://doi.org/10.1145/72935.72953
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
