Concepedia

Lock-free Data Structures

Lock-Free Data Structures is a class of concurrent data structures designed such that each thread can make progress without requiring mutual exclusion, ensuring system-wide progress through non-blocking synchronization techniques even under contention.

140

Publications

11.4K

Citations

222

Authors

107

Institutions

Publications per year

2017–2026

27

Parents

Publications

140

Transactional memory

Maurice Herlihy, J. Eliot B. Moss · 1993 · 2.2K citations

, , +17

Transactional Memory: Architectural Support For Lock-free Data Structures

Maurice Herlihy, J. Eliot, B. Moss · 2005 · 541 citations

, , +14

Hazard pointers: safe memory reclamation for lock-free objects

M.M. Michael · IEEE Transactions on Parallel and Distributed Systems · 2004 · 502 citations

, , +13

Practical lock-freedom

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

, , +17

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

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

, , +15

1–5 of 140

Authors

222

  1. MH
    Maurice Herlihy

    Brown University, United States

    13 publications · 3.9K citations

    13

    h-index

  2. EP
    Erez Petrank

    Technion – Israel Institute of Technology, Israel

    13 publications · 671 citations

    12

    h-index

  3. PT
    Philippas Tsigas

    Chalmers University of Technology, Sweden

    14 publications · 407 citations

    11

    h-index

  4. MM
    Maged M. Michael

    IBM Research - Thomas J. Watson Research Center, United States

    7 publications · 1.1K citations

    7

    h-index

  5. AP
    Aleksandar Prokopec

    École Polytechnique Fédérale de Lausanne, Switzerland

    7 publications · 210 citations

    7

    h-index

1–5 of 222

Institutions

107

  1. Technion – Israel Institute of Technology

    Haifa, Israel

    14 h-index

    31 publications

    1.5K citations

  2. Chalmers University of Technology

    Gothenburg, Sweden

    12 h-index

    31 publications

    887 citations

  3. École Polytechnique Fédérale de Lausanne

    Lausanne, Switzerland

    7 h-index

    15 publications

    518 citations

  4. Brown University

    Providence, United States

    6 h-index

    6 publications

    688 citations

  5. Tel Aviv University

    Tel Aviv, Israel

    6 h-index

    10 publications

    1.6K citations

  6. IBM Research - Thomas J. Watson Research Center

    Yorktown Heights, United States

    5 h-index

    5 publications

    1.2K citations

  7. University of Massachusetts Amherst

    Amherst Center, United States

    5 h-index

    6 publications

    3.6K citations

  8. Victoria University of Wellington

    Wellington, New Zealand

    4 h-index

    6 publications

    211 citations

1–8 of 107

Venues

  1. ACM SIGPLAN Notices

    12 publications · 266 citations

    10

    h-index

  2. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 5 publications · 697 citations

    5

    h-index

  3. Information and Computation

    3 publications · 156 citations

    3

    h-index

  4. Formal Aspects of Computing

    2 publications · 27 citations

    2

    h-index

  5. Infoscience (Ecole Polytechnique Fédérale de Lausanne)

    Repository · 2 publications · 25 citations

    2

    h-index

1–5