Concepedia

Lock-free Algorithms

Lock-Free Algorithms is a concurrency control method that ensures system-wide progress by guaranteeing that at least one thread makes progress in a finite number of steps, distinguishing it from blocking and wait-free synchronization techniques through its non-reliance on locks and its avoidance of indefinite thread suspension.

135

Publications

13.5K

Citations

231

Authors

103

Institutions

Publications per year

2017–2026

20

Parents

Publications

135

A fast, lock-free approach for efficient parallel counting of occurrences of <i>k</i> -mers

Guillaume Marçais, Carl Kingsford · Bioinformatics · 2011 · 5.1K citations · Full text

, , +17

HOGWILD!: A Lock-Free Approach to Parallelizing Stochastic Gradient Descent

Feng Niu, Benjamin Recht, Christopher Ré et al. · arXiv (Cornell University) · 2011 · 1.2K citations · Full text

, , +17

Hogwild: A Lock-Free Approach to Parallelizing Stochastic Gradient Descent

Benjamin Recht, Christopher Ré, Stephen J. Wright et al. · Neural Information Processing Systems · 2011 · 1.1K citations

, , +17

Practical lock-freedom

Keir Fraser · OpenGrey (Institut de l'Information Scientifique et Technique) · 2021 · 466 citations · Full text

, , +17

High performance dynamic lock-free hash tables and list-based sets

Maged M. Michael · 2002 · 412 citations

, , +14

1–5 of 135

Authors

231

  1. PT
    Philippas Tsigas

    Chalmers University of Technology, Sweden

    17 publications · 545 citations

    13

    h-index

  2. NS
    Nir Shavit

    Tel Aviv University, Israel

    9 publications · 703 citations

    9

    h-index

  3. EP
    Erez Petrank

    Technion – Israel Institute of Technology, Israel

    8 publications · 360 citations

    8

    h-index

  4. MP
    Marina Papatriantafilou

    Chalmers University of Technology, Sweden

    8 publications · 216 citations

    8

    h-index

  5. HS
    Håkan Sundell

    Vanderbilt University, United States

    6 publications · 202 citations

    6

    h-index

1–5 of 231

Institutions

103

  1. Chalmers University of Technology

    Gothenburg, Sweden

    13 h-index

    44 publications

    1.3K citations

  2. Technion – Israel Institute of Technology

    Haifa, Israel

    12 h-index

    24 publications

    952 citations

  3. Tel Aviv University

    Tel Aviv, Israel

    7 h-index

    13 publications

    1.3K citations

  4. Microsoft (United States)

    Redmond, United States

    6 h-index

    8 publications

    285 citations

  5. Microsoft Research (United Kingdom)

    Cambridge, United Kingdom

    5 h-index

    9 publications

    310 citations

  6. University of North Carolina at Chapel Hill

    Chapel Hill, United States

    5 h-index

    11 publications

    463 citations

  7. Victoria University of Wellington

    Wellington, New Zealand

    5 h-index

    7 publications

    207 citations

  8. University of Cambridge

    Cambridge, United Kingdom

    4 h-index

    7 publications

    238 citations

1–8 of 103

Venues

  1. ACM SIGPLAN Notices

    10 publications · 195 citations

    10

    h-index

  2. Journal of Parallel and Distributed Computing

    4 publications · 345 citations

    4

    h-index

  3. arXiv (Cornell University)

    Repository · 3 publications · 1.3K citations

    3

    h-index

  4. Information and Computation

    3 publications · 156 citations

    3

    h-index

  5. Proceedings of the AAAI Conference on Artificial Intelligence

    Conference · 2 publications · 209 citations

    2

    h-index

1–5