Concepedia

Parallel Sorting Algorithms

Parallel Sorting Algorithms is a class of sorting algorithms that belong to the broader category of divide-and-conquer algorithms, distinguished by their explicit design to distribute the sorting process across multiple processors or cores to achieve concurrent comparison and data movement, thereby reducing overall execution time in parallel computation environments.

415

Publications

20.3K

Citations

776

Authors

299

Institutions

Publications per year

2017–2026

32

Parents

Publications

415

Parallel Merge Sort

Richard Cole · SIAM Journal on Computing · 1988 · 734 citations

, , +15

Designing efficient sorting algorithms for manycore GPUs

Nadathur Satish, Mark Harris, Michael Garland · 2009 · 574 citations

, , +17

Sorting inc logn parallel steps

Miklós Ajtai, János Komlós, Endre Szemerédi · COMBINATORICA · 1983 · 513 citations

, , +11

Sorting on a mesh-connected parallel computer

Clark D. Thompson, H. T. Kung · Communications of the ACM · 1977 · 476 citations · Full text

, , +11

Deterministic coin tossing with applications to optimal parallel list ranking

Richard Cole, Uzi Vishkin · Information and Control · 1986 · 424 citations

, , +12

1–5 of 415

Authors

776

  1. JS
    Jeffrey Scott Vitter

    Duke University, United States

    11 publications · 432 citations

    11

    h-index

  2. GE
    Guy E. Blelloch

    Carnegie Mellon University, United States

    7 publications · 397 citations

    7

    h-index

  3. TH
    Torben Hagerup

    Max Planck Society, Germany

    7 publications · 268 citations

    7

    h-index

  4. PS
    Peter Sanders

    Karlsruhe Institute of Technology, Germany

    6 publications · 269 citations

    6

    h-index

  5. SR
    Sanguthevar Rajasekaran

    University of Connecticut, United States

    6 publications · 287 citations

    6

    h-index

1–5 of 776

Institutions

299

  1. Carnegie Mellon University

    Pittsburgh, United States

    13 h-index

    26 publications

    2.3K citations

  2. University of California, Berkeley

    Berkeley, United States

    11 h-index

    29 publications

    2.1K citations

  3. Duke University

    Durham, United States

    9 h-index

    16 publications

    812 citations

  4. IBM Research - Thomas J. Watson Research Center

    Yorktown Heights, United States

    8 h-index

    16 publications

    822 citations

  5. University of Illinois Urbana-Champaign

    Urbana, United States

    8 h-index

    14 publications

    866 citations

  6. IBM (United States)

    Armonk, United States

    7 h-index

    12 publications

    532 citations

  7. Cornell University

    Ithaca, United States

    7 h-index

    10 publications

    908 citations

  8. Massachusetts Institute of Technology

    Cambridge, United States

    7 h-index

    11 publications

    739 citations

1–8 of 299

Venues

  1. IEEE Transactions on Computers

    22 publications · 1.9K citations

    20

    h-index

  2. SIAM Journal on Computing

    13 publications · 2.2K citations

    13

    h-index

  3. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 13 publications · 393 citations

    13

    h-index

  4. Parallel Computing

    9 publications · 361 citations

    9

    h-index

  5. Information Processing Letters

    8 publications · 201 citations

    8

    h-index

1–5