Concepedia

Wait-free Synchronization

Wait-Free Synchronization is a synchronization primitive that guarantees every thread will complete its operation in a finite number of steps regardless of the execution speed or behavior of other threads.

37

Publications

4.4K

Citations

67

Authors

44

Institutions

Publications per year

2017–2026

2

Parents

Publications

37

Wait-free synchronization

Maurice Herlihy · ACM Transactions on Programming Languages and Systems · 1991 · 1.8K citations · Full text

, , +16

ZooKeeper: wait-free coordination for internet-scale systems

P. G. Hunt, Mahadev Konar, Flavio Junqueira et al. · 2010 · 1.3K citations

, , +17

Impossibility and universality results for wait-free synchronization

Maurice Herlihy · 1988 · 189 citations · Full text

, , +11

Wait-free algorithms for fast, long-lived renaming

Mark Moir, James H. Anderson · Science of Computer Programming · 1995 · 117 citations

, , +7

Wait-free data structures in the asynchronous PRAM model

James Aspnes, Maurice Herlihy · 1990 · 114 citations

, , +15

1–5 of 37

Authors

67

  1. MH
    Maurice Herlihy

    Brown University, United States

    5 publications · 2.3K citations

    5

    h-index

  2. MM
    Mark Moir

    Oracle (United States), United States

    4 publications · 175 citations

    4

    h-index

  3. JH
    James H. Anderson

    University of North Carolina at Chapel Hill, United States

    4 publications · 188 citations

    4

    h-index

  4. FE
    Faith Ellen

    University of Toronto, Canada

    3 publications · 65 citations

    3

    h-index

  5. HC
    Hyeonjoong Cho

    Virginia Tech, United States

    3 publications · 42 citations

    3

    h-index

1–5 of 67

Institutions

44

  1. University of Toronto

    Toronto, Canada

    5 h-index

    7 publications

    194 citations

  2. University of North Carolina at Chapel Hill

    Chapel Hill, United States

    3 h-index

    4 publications

    281 citations

  3. Mitre (United States)

    Bedford, United States

    3 h-index

    3 publications

    42 citations

  4. University of Pittsburgh

    Pittsburgh, United States

    3 h-index

    3 publications

    58 citations

  5. Virginia Tech

    Blacksburg, United States

    3 h-index

    4 publications

    56 citations

  6. Université de Rennes

    Rennes, France

    2 h-index

    2 publications

    44 citations

  7. Carnegie Mellon University

    Pittsburgh, United States

    2 h-index

    2 publications

    303 citations

  8. Technische Universität Dresden

    Dresden, Germany

    2 h-index

    5 publications

    151 citations

1–8 of 44

Venues

  1. Distributed Computing

    4 publications · 95 citations

    4

    h-index

  2. Journal of the ACM

    JACM · 2 publications · 149 citations

    2

    h-index

  3. IEEE Transactions on Dependable and Secure Computing

    TDSC · 1 publications · 21 citations

    1

    h-index

  4. Science of Computer Programming

    1 publications · 117 citations

    1

    h-index

  5. SIAM Journal on Computing

    1 publications · 70 citations

    1

    h-index

1–5