The APRAM

Incorporating asynchrony into the PRAM model

Richard Cole, Ofer Zajicek

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The APRAM model is introduced and a complexity measure is defined. Algorithms for several basic problems are presented, including a non-Trivial algorithm for graph connectivity.

Original languageEnglish (US)
Title of host publicationProceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989
PublisherAssociation for Computing Machinery, Inc
Pages169-178
Number of pages10
ISBN (Electronic)089791323X, 9780897913232
DOIs
StatePublished - Mar 1 1989
Event1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989 - Santa Fe, United States
Duration: Jun 18 1989Jun 21 1989

Other

Other1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989
CountryUnited States
CitySanta Fe
Period6/18/896/21/89

Fingerprint

Graph Connectivity
Complexity Measure
Model

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture

Cite this

Cole, R., & Zajicek, O. (1989). The APRAM: Incorporating asynchrony into the PRAM model. In Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989 (pp. 169-178). Association for Computing Machinery, Inc. https://doi.org/10.1145/72935.72954

The APRAM : Incorporating asynchrony into the PRAM model. / Cole, Richard; Zajicek, Ofer.

Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989. Association for Computing Machinery, Inc, 1989. p. 169-178.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Cole, R & Zajicek, O 1989, The APRAM: Incorporating asynchrony into the PRAM model. in Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989. Association for Computing Machinery, Inc, pp. 169-178, 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989, Santa Fe, United States, 6/18/89. https://doi.org/10.1145/72935.72954
Cole R, Zajicek O. The APRAM: Incorporating asynchrony into the PRAM model. In Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989. Association for Computing Machinery, Inc. 1989. p. 169-178 https://doi.org/10.1145/72935.72954
Cole, Richard ; Zajicek, Ofer. / The APRAM : Incorporating asynchrony into the PRAM model. Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989. Association for Computing Machinery, Inc, 1989. pp. 169-178
@inproceedings{718740caefb44eb8b48115e71c4dddd9,
title = "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-Trivial algorithm for graph connectivity.",
author = "Richard Cole and Ofer Zajicek",
year = "1989",
month = "3",
day = "1",
doi = "10.1145/72935.72954",
language = "English (US)",
pages = "169--178",
booktitle = "Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989",
publisher = "Association for Computing Machinery, Inc",

}

TY - GEN

T1 - The APRAM

T2 - Incorporating asynchrony into the PRAM model

AU - Cole, Richard

AU - Zajicek, Ofer

PY - 1989/3/1

Y1 - 1989/3/1

N2 - The APRAM model is introduced and a complexity measure is defined. Algorithms for several basic problems are presented, including a non-Trivial algorithm for graph connectivity.

AB - The APRAM model is introduced and a complexity measure is defined. Algorithms for several basic problems are presented, including a non-Trivial algorithm for graph connectivity.

UR - http://www.scopus.com/inward/record.url?scp=33646422936&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33646422936&partnerID=8YFLogxK

U2 - 10.1145/72935.72954

DO - 10.1145/72935.72954

M3 - Conference contribution

SP - 169

EP - 178

BT - Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989

PB - Association for Computing Machinery, Inc

ER -