Concepedia

Concurrent Deques

Concurrent Deques is a parallel data structure that belongs to the class of double-ended queues and is distinguished by its support for efficient, thread-safe insertion and removal operations at both ends under concurrent access.

6

Publications

242

Citations

14

Authors

9

Institutions

Publications per year

2017–2026

0

Variants

Concurrent Double-ended Queues

Parents

Publications

6

Scheduling parallel programs by work stealing with private deques

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

, , +17

DCAS-based concurrent deques

Ole Agesen, David Detlefs, Christine H. Flood et al. · 2000 · 38 citations

, , +14

\bf DCAS-Based Concurrent Deques

Ole Agesen, David Detlefs, Christine H. Flood et al. · Theory of Computing Systems · 2002 · 27 citations

, , +5

Scheduling parallel programs by work stealing with private deques

Umut A. Acar, Arthur Charguéraud, Mike Rainey · ACM SIGPLAN Notices · 2013 · 20 citations

, , +17

DCAS-based concurrent deques supporting bulk allocation

P. A. Martin, Mark Moir, Guy L. Steele · 2002 · 17 citations

, , +14

1–5 of 6

Authors

14

  1. GL
    Guy L. Steele

    Massachusetts Institute of Technology, United States

    3 publications · 82 citations

    3

    h-index

  2. MM
    Mark Moir

    Oracle (United States), United States

    2 publications · 44 citations

    2

    h-index

  3. DD
    David Detlefs

    Oracle (United States), United States

    2 publications · 65 citations

    2

    h-index

  4. CH
    Christine H. Flood

    Oracle (United States), United States

    2 publications · 65 citations

    2

    h-index

  5. AC
    Arthur Charguéraud

    Institut national de recherche en sciences et technologies du numérique, France

    2 publications · 149 citations

    2

    h-index

1–5 of 14

Institutions

9

  1. Carnegie Mellon University

    Pittsburgh, United States

    2 h-index

    2 publications

    149 citations

  2. Max Planck Institute for Software Systems

    Saarbrücken, Germany

    2 h-index

    2 publications

    149 citations

  3. Centre Inria de Saclay

    Palaiseau, France

    2 h-index

    2 publications

    149 citations

  4. Oracle (United States)

    Austin, United States

    2 h-index

    6 publications

    173 citations

  5. Numerical Method (China)

    Tsuen Wan, China

    1 h-index

    1 publications

    129 citations

  6. VMware (United States)

    Palo Alto, United States

    1 h-index

    1 publications

    27 citations

  7. Laboratoire de Recherche en Informatique

    Gif-sur-Yvette, France

    1 h-index

    1 publications

    129 citations

  8. Tel Aviv University

    Tel Aviv, Israel

    1 h-index

    2 publications

    54 citations

1–8 of 9

Venues

  1. Theory of Computing Systems

    1 publications · 27 citations

    1

    h-index

  2. ArXiv.org

    Repository · 1 publications · 11 citations

    1

    h-index

  3. ACM SIGPLAN Notices

    1 publications · 20 citations

    1

    h-index

1–3