Concepedia

Bitonic Sort

Bitonic Sort is a comparison-based parallel sorting algorithm that recursively constructs a bitonic sequence and then decomposes it into sorted subsequences by exploiting a bitonic merge operation, distinguishing it from other parallel sorting methods through its fixed, predeterminable comparison pattern independent of input data.

99

Publications

3.6K

Citations

259

Authors

106

Institutions

Publications per year

2017–2026

21

Parents

Publications

99

Inter-block GPU communication via fast barrier synchronization

Shucai Xiao, Wu-chun Feng · 2010 · 277 citations · Full text

, , +17

Bitonic Sort on a Mesh-Connected Parallel Computer

Nassimi, Sahni · IEEE Transactions on Computers · 1979 · 255 citations

, , +10

Adaptive Bitonic Sorting: An Optimal Parallel Algorithm for Shared-Memory Machines

Gianfranco Bilardi, Alexandru Nicolau · SIAM Journal on Computing · 1989 · 128 citations

, , +17

CellSort: high performance sorting on the cell processor

Buğra Gedik, Rajesh Bordawekar, Philip S. Yu · 2007 · 117 citations

, , +17

GPU-Quicksort

Daniel Cederman, Philippas Tsigas · ACM Journal of Experimental Algorithmics · 2009 · 108 citations

, , +17

1–5 of 99

Authors

259

  1. KE
    Kenneth E. Batcher

    Kent State University, United States

    5 publications · 118 citations

    5

    h-index

  2. HJ
    Howard Jay Siegel

    Colorado State University, United States

    3 publications · 93 citations

    3

    h-index

  3. GB
    Gianfranco Bilardi

    University of Padua, Italy

    3 publications · 178 citations

    3

    h-index

  4. VK
    Viktor K. Prasanna

    University of Southern California, United States

    3 publications · 123 citations

    3

    h-index

  5. PT
    Philippas Tsigas

    Chalmers University of Technology, Sweden

    2 publications · 136 citations

    2

    h-index

1–5 of 259

Institutions

106

  1. Kent State University

    Kent, United States

    4 h-index

    6 publications

    139 citations

  2. IBM Research - Thomas J. Watson Research Center

    Yorktown Heights, United States

    4 h-index

    6 publications

    412 citations

  3. University of Southern California

    Los Angeles, United States

    4 h-index

    10 publications

    387 citations

  4. University of Minnesota

    Minneapolis, United States

    3 h-index

    10 publications

    874 citations

  5. The University of Texas at Austin

    Austin, United States

    3 h-index

    6 publications

    176 citations

  6. Purdue University West Lafayette

    West Lafayette, United States

    3 h-index

    3 publications

    93 citations

  7. Politecnico di Torino

    Turin, Italy

    3 h-index

    7 publications

    100 citations

  8. Korea University

    Seoul, South Korea

    2 h-index

    5 publications

    90 citations

1–8 of 106

Venues

  1. IEEE Transactions on Computers

    9 publications · 487 citations

    9

    h-index

  2. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 4 publications · 111 citations

    4

    h-index

  3. Applied Optics

    4 publications · 100 citations

    4

    h-index

  4. ACM SIGARCH Computer Architecture News

    3 publications · 78 citations

    3

    h-index

  5. 2

    h-index

1–5