The APRAM: Incorporating Asynchrony into the PRAM Model

Abstract

The APRAM model is introduced and a complexity measure is defined. Algorithms for several basic problems are presented, including a non-triviM algorithm for graph connectivity. .~ 1 I n t r o d u c t i o n The PRAM model is a machine that comprises p processors and m memory cells; each processor can access each memory cell in constant time. The PRAM has… (More)
DOI: 10.1145/72935.72954

Topics

Cite this paper

@inproceedings{Cole1989TheAI, title={The APRAM: Incorporating Asynchrony into the PRAM Model}, author={Richard Cole and Ofer Zajicek}, booktitle={SPAA}, year={1989} }