Concepedia

Concurrent Queues

Concurrent Queues is a data structure that belongs to the class of abstract data types known as queues, differing from its sequential counterparts by enabling multiple threads or processes to perform enqueue and dequeue operations concurrently with thread-safety and progress guarantees.

38

Publications

1.6K

Citations

69

Authors

38

Institutions

Publications per year

2017–2026

4

Parents

Publications

38

Fast concurrent queues for x86 processors

Adam Morrison, Yehuda Afek · 2013 · 144 citations

, , +17

Scheduling parallel programs by work stealing with private deques

Umut A. Acar, Arthur Charguéraud, Mike Rainey · 2013 · 129 citations

, , +17

Using elimination to implement scalable and lock-free FIFO queues

Mark Moir, Daniel A. Nussbaum, Ori Shalev et al. · 2005 · 118 citations

, , +14

Fast and lock-free concurrent priority queues for multi-thread systems

Håkan Sundell, Philippas Tsigas · Journal of Parallel and Distributed Computing · 2005 · 118 citations

, , +14

Wait-free queues with multiple enqueuers and dequeuers

Alex Kogan, Erez Petrank · 2011 · 101 citations

, , +17

1–5 of 38

Authors

69

  1. EP
    Erez Petrank

    Technion – Israel Institute of Technology, Israel

    3 publications · 140 citations

    3

    h-index

  2. HP
    Hannes Payer

    University of Salzburg, Austria

    3 publications · 88 citations

    3

    h-index

  3. NS
    Nir Shavit

    Tel Aviv University, Israel

    3 publications · 251 citations

    3

    h-index

  4. AK
    Alex Kogan

    Technion – Israel Institute of Technology, Israel

    3 publications · 140 citations

    3

    h-index

  5. CK
    Christoph Kirsch

    University of Salzburg, Austria

    3 publications · 88 citations

    3

    h-index

1–5 of 69

Institutions

38

  1. Tel Aviv University

    Tel Aviv, Israel

    5 h-index

    9 publications

    610 citations

  2. Institute of Science and Technology Austria

    Klosterneuburg, Austria

    3 h-index

    4 publications

    156 citations

  3. Oracle (United States)

    Austin, United States

    3 h-index

    5 publications

    280 citations

  4. Technion – Israel Institute of Technology

    Haifa, Israel

    3 h-index

    4 publications

    161 citations

  5. University of Salzburg

    Salzburg, Austria

    3 h-index

    12 publications

    352 citations

  6. Max Planck Institute for Software Systems

    Saarbrücken, Germany

    3 h-index

    4 publications

    201 citations

  7. Karlsruhe Institute of Technology

    Karlsruhe, Germany

    3 h-index

    4 publications

    97 citations

  8. Carnegie Mellon University

    Pittsburgh, United States

    2 h-index

    2 publications

    149 citations

1–8 of 38

Venues

  1. ACM SIGPLAN Notices

    3 publications · 67 citations

    3

    h-index

  2. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)

    Repository · 1 publications · 18 citations

    1

    h-index

  3. Communications of the ACM

    1 publications · 72 citations

    1

    h-index

  4. Electronic Notes in Theoretical Computer Science

    ENTCS · 1 publications · 39 citations

    1

    h-index

  5. Logical Methods in Computer Science

    LMCS · 1 publications · 26 citations

    1

    h-index

1–5