Concepedia

Parallel Priority Queues

Parallel Priority Queues is a parallel data structure that extends the traditional priority queue by enabling concurrent insertion, deletion, and extraction of minimum (or maximum) elements across multiple processing units while maintaining consistency and priority order through synchronization mechanisms.

57

Publications

1.9K

Citations

116

Authors

57

Institutions

Publications per year

2017–2026

2

Parents

Publications

57

A comparative study of parallel and sequential priority queue algorithms

Robert Rönngren, Rassul Ayani · ACM Transactions on Modeling and Computer Simulation · 1997 · 119 citations

, , +17

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

Concurrent access of priority queues

Rao V. Nageshwara, Vipin Kumar · IEEE Transactions on Computers · 1988 · 108 citations

, , +17

Parallel best—first search of state-space graphs: a summary of results

Vipin Kumar, K. Ramesh, V. Nageshwara Rao · 1988 · 101 citations

, , +17

Skiplist-based concurrent priority queues

Nir Shavit, Itay Lotan · 2002 · 99 citations

, , +17

1–5 of 57

Authors

116

  1. SK
    Sushil K. Prasad

    Georgia State University, United States

    4 publications · 118 citations

    4

    h-index

  2. EH
    Esa Hyytiä

    Aalto University, Finland

    3 publications · 72 citations

    3

    h-index

  3. CM
    Cristina M. Pinotti

    University of Perugia, Italy

    3 publications · 61 citations

    3

    h-index

  4. JS
    Jay Sethuraman

    Columbia University, United States

    2 publications · 71 citations

    2

    h-index

  5. GS
    Gerth Stølting Brodal

    Aarhus University, Denmark

    2 publications · 93 citations

    2

    h-index

1–5 of 116

Institutions

57

  1. Massachusetts Institute of Technology

    Cambridge, United States

    5 h-index

    8 publications

    213 citations

  2. IBM Research - Thomas J. Watson Research Center

    Yorktown Heights, United States

    3 h-index

    3 publications

    82 citations

  3. Aalto University

    Espoo, Finland

    3 h-index

    7 publications

    178 citations

  4. Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo"

    Pisa, Italy

    3 h-index

    5 publications

    87 citations

  5. Georgia State University

    Atlanta, United States

    3 h-index

    6 publications

    168 citations

  6. University of North Texas

    Denton, United States

    2 h-index

    2 publications

    43 citations

  7. University of Pisa

    Pisa, Italy

    2 h-index

    2 publications

    33 citations

  8. IBM (United States)

    Armonk, United States

    2 h-index

    2 publications

    64 citations

1–8 of 57

Venues

  1. Journal of Parallel and Distributed Computing

    5 publications · 274 citations

    5

    h-index

  2. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 4 publications · 100 citations

    4

    h-index

  3. ACM SIGMETRICS Performance Evaluation Review

    PER · 2 publications · 39 citations

    2

    h-index

  4. Theoretical Computer Science

    2 publications · 31 citations

    2

    h-index

  5. The Journal of Supercomputing

    2 publications · 103 citations

    2

    h-index

1–5