Concepedia

Parallel Random Access Machine

Parallel Random Access Machine is a theoretical computational model in parallel computation characterized by multiple processors accessing a shared memory simultaneously, distinguished from other parallel models by its assumption of unit-time memory access for all processors regardless of contention.

91

Publications

5.9K

Citations

140

Authors

78

Institutions

Publications per year

2017–2026

2

Variants

Parallel Random Access Machine ModelsPram Models

Parents

Publications

91

Parallelism in random access machines

Steven Fortune, James Wyllie · 1978 · 885 citations

, , +15

Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous Writes

Stephen Cook, Cynthia Dwork, Rüdiger Reischuk · SIAM Journal on Computing · 1986 · 339 citations

, , +15

A Survey of Parallel Algorithms for Shared-Memory Machines

Richard M. Karp · UC Berkeley · 1988 · 322 citations

, , +17

The design and analysis of parallel algorithms

C. Rodrı́guez · 2005 · 291 citations

, , +16

The Complexity of Parallel Computations

James Wyllie · eCommons (Cornell University) · 1979 · 201 citations · Full text

, , +17

1–5 of 91

Authors

140

  1. VR
    Vijaya Ramachandran

    The University of Texas at Austin, United States

    5 publications · 207 citations

    5

    h-index

  2. UV
    Uzi Vishkin

    University of Maryland, College Park, United States

    5 publications · 537 citations

    5

    h-index

  3. SG
    Selim G. Akl

    Queen's University, Canada

    4 publications · 68 citations

    4

    h-index

  4. QF
    Quentin F. Stout

    University of Michigan, United States

    4 publications · 226 citations

    4

    h-index

  5. JH
    John H. Reif

    Duke University, United States

    4 publications · 357 citations

    4

    h-index

1–5 of 140

Institutions

78

  1. University of Michigan

    Ann Arbor, United States

    7 h-index

    7 publications

    488 citations

  2. The University of Texas at Austin

    Austin, United States

    5 h-index

    8 publications

    215 citations

  3. Queen's University

    Kingston, Canada

    4 h-index

    8 publications

    136 citations

  4. University at Buffalo, State University of New York

    Buffalo, United States

    3 h-index

    3 publications

    182 citations

  5. IBM Research - Thomas J. Watson Research Center

    Yorktown Heights, United States

    3 h-index

    5 publications

    198 citations

  6. Princeton University

    Princeton, United States

    3 h-index

    5 publications

    228 citations

  7. Louisiana State University

    Baton Rouge, United States

    3 h-index

    4 publications

    54 citations

  8. Cornell University

    Ithaca, United States

    3 h-index

    4 publications

    306 citations

1–8 of 78

Venues

  1. SIAM Journal on Computing

    15 publications · 1.4K citations

    12

    h-index

  2. IEEE Transactions on Computers

    6 publications · 275 citations

    6

    h-index

  3. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 4 publications · 85 citations

    4

    h-index

  4. Journal of the ACM

    JACM · 3 publications · 142 citations

    3

    h-index

  5. ACM Transactions on Computational Logic

    TOCL · 2 publications · 221 citations

    2

    h-index

1–5