Concepedia

Nonblocking Algorithms

Nonblocking Algorithms is a synchronization method that ensures progress for at least one thread in a system without relying on locks, thereby preventing blocking hazards such as deadlocks, livelocks, or priority inversion.

57

Publications

3.4K

Citations

105

Authors

70

Institutions

Publications per year

2017–2026

1

Variants

Non-blocking Algorithms

Parents

Publications

57

Simple, fast, and practical non-blocking and blocking concurrent queue algorithms

Maged M. Michael, Michael L. Scott · 1996 · 791 citations · Full text

, , +8

Obstruction-free synchronization: double-ended queues as an example

Maurice Herlihy, Victor Luchangco, Mark Moir · 2004 · 436 citations

, , +15

Nonblocking Algorithms and Preemption-Safe Locking on Multiprogrammed Shared Memory Multiprocessors

Maged M. Michael, Michael L. Scott · Journal of Parallel and Distributed Computing · 1998 · 213 citations · Full text

, , +16

Practical implementations of non-blocking synchronization primitives

Mark Moir · 1997 · 142 citations · Full text

, , +15

Hash-merge join: a non-blocking join algorithm for producing fast and early join results

Mohamed F. Mokbel, Mian Lu, Walid G. Aref · 2004 · 119 citations

, , +9

1–5 of 57

Authors

105

  1. MM
    Mark Moir

    Oracle (United States), United States

    8 publications · 831 citations

    8

    h-index

  2. NS
    Nir Shavit

    Tel Aviv University, Israel

    6 publications · 323 citations

    6

    h-index

  3. VL
    Victor Luchangco

    Oracle (United States), United States

    4 publications · 585 citations

    4

    h-index

  4. FK
    F. K. Hwang

    AT&T (United States), United States

    4 publications · 116 citations

    4

    h-index

  5. ML
    Michael L. Scott

    University of Rochester, United States

    4 publications · 1K citations

    4

    h-index

1–5 of 105

Institutions

70

  1. Poznań University of Technology

    Poznan, Poland

    4 h-index

    12 publications

    158 citations

  2. Tel Aviv University

    Tel Aviv, Israel

    4 h-index

    6 publications

    393 citations

  3. University of Rochester

    Rochester, United States

    4 h-index

    8 publications

    2.1K citations

  4. Brown University

    Providence, United States

    3 h-index

    3 publications

    514 citations

  5. National Yang Ming Chiao Tung University

    Hsinchu, Taiwan

    3 h-index

    7 publications

    183 citations

  6. University of Pittsburgh

    Pittsburgh, United States

    3 h-index

    3 publications

    184 citations

  7. Victoria University of Wellington

    Wellington, New Zealand

    2 h-index

    4 publications

    252 citations

  8. Georgia Institute of Technology

    Atlanta, United States

    2 h-index

    4 publications

    71 citations

1–8 of 70

Venues

  1. Distributed Computing

    3 publications · 136 citations

    3

    h-index

  2. IEEE Transactions on Communications

    3 publications · 78 citations

    3

    h-index

  3. 3

    h-index

  4. IEEE Communications Magazine

    2 publications · 100 citations

    2

    h-index

  5. IEEE Transactions on Computers

    2 publications · 69 citations

    2

    h-index

1–5