Concepedia

Deterministic Parallel Algorithms

Deterministic Parallel Algorithms is a computational model in parallel complexity theory that belongs to the class of parallel algorithms characterized by producing identical output for a given input across all executions, distinguished from probabilistic or nondeterministic variants by its reliance solely on deterministic transitions and absence of random choices during computation.

90

Publications

5.9K

Citations

190

Authors

97

Institutions

Publications per year

2017–2026

8

Parents

Publications

90

Parallelism in random access machines

Steven Fortune, James Wyllie · 1978 · 885 citations

, , +15

Parallel and deterministic algorithms from MRFs: surface reconstruction

Davi Geiger, Federico Girosi · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1991 · 450 citations

, , +14

Properties of a Model for Parallel Computations: Determinacy, Termination, Queueing

Richard M. Karp, Rayamond E. Miller · SIAM Journal on Applied Mathematics · 1966 · 420 citations

, , +13

A type and effect system for deterministic parallel Java

Robert L. Bocchino, Vikram Adve, Danny Dig et al. · ACM SIGPLAN Notices · 2009 · 296 citations

, , +15

A type and effect system for deterministic parallel Java

Robert L. Bocchino, Vikram Adve, Danny Dig et al. · 2009 · 261 citations

, , +15

1–5 of 90

Authors

190

  1. NA
    Noga Alon

    Tel Aviv University, Israel

    3 publications · 247 citations

    3

    h-index

  2. RL
    Robert L. Bocchino

    University of Illinois Urbana-Champaign, United States

    3 publications · 598 citations

    3

    h-index

  3. JO
    Jeffrey Overbey

    University of Illinois Urbana-Champaign, United States

    3 publications · 598 citations

    3

    h-index

  4. NM
    Nimrod Megiddo

    IBM Research - Almaden, United States

    3 publications · 88 citations

    3

    h-index

  5. VA
    Vikram Adve

    University of Illinois Urbana-Champaign, United States

    3 publications · 598 citations

    3

    h-index

1–5 of 190

Institutions

97

  1. Tel Aviv University

    Tel Aviv, Israel

    7 h-index

    9 publications

    377 citations

  2. Stanford University

    Stanford, United States

    6 h-index

    11 publications

    470 citations

  3. Massachusetts Institute of Technology

    Cambridge, United States

    5 h-index

    11 publications

    1.1K citations

  4. University of Washington

    Seattle, United States

    4 h-index

    4 publications

    172 citations

  5. IBM Research - Almaden

    San Jose, United States

    4 h-index

    5 publications

    95 citations

  6. Columbia University

    New York, United States

    3 h-index

    9 publications

    475 citations

  7. University of Illinois Urbana-Champaign

    Urbana, United States

    3 h-index

    26 publications

    5.8K citations

  8. Weizmann Institute of Science

    Rehovot, Israel

    3 h-index

    4 publications

    253 citations

1–8 of 97

Venues

  1. SIAM Journal on Computing

    9 publications · 272 citations

    9

    h-index

  2. ACM SIGPLAN Notices

    4 publications · 390 citations

    4

    h-index

  3. Journal of Computer and System Sciences

    2 publications · 156 citations

    2

    h-index

  4. arXiv (Cornell University)

    Repository · 2 publications · 23 citations

    2

    h-index

  5. Random Structures and Algorithms

    1 publications · 193 citations

    1

    h-index

1–5