Concepedia

Load-balanced Sorting

Load-Balanced Sorting is a parallel sorting methodology that distributes data and computational work evenly across processing units to minimize idle time and maximize throughput, distinguished from other parallel sorting techniques by its explicit optimization of workload partitioning to achieve uniform processor utilization.

14

Publications

413

Citations

39

Authors

19

Institutions

Publications per year

2017–2026

2

Parents

Publications

14

Load balancing, selection sorting on the hypercube

C. Gregory Plaxton · 1989 · 57 citations · Full text

, , +9

An Experimental Analysis of Parallel Sorting Algorithms

Guy E. Blelloch, C. E. Leiserson · Theory of Computing Systems · 1998 · 53 citations

, , +14

Load balanced parallel radix sort

Andrew Sohn, Yuetsu Kodama · 1998 · 47 citations · Full text

, , +12

HykSort

Hari Sundar, Dhairya Malhotra, George Biros · 2013 · 46 citations

, , +17

Percentile finding algorithm for multiple sorted runs

Balakrishna R. Iyer, Gary R. Ricard, Peter Varman · Very Large Data Bases · 1989 · 37 citations

, , +16

1–5 of 14

Authors

39

  1. LP
    Luis Pastor

    Universidad Rey Juan Carlos, Spain

    1 publications · 18 citations

    1

    h-index

  2. WL
    Weiguo Liu

    Shandong University, China

    1 publications · 16 citations

    1

    h-index

  3. YK
    Yuetsu Kodama

    National Institute of Advanced Industrial Science and Technology, Japan

    1 publications · 47 citations

    1

    h-index

  4. JL
    João L. E. Campos

    Pontifícia Universidade Católica do Rio de Janeiro, Brazil

    1 publications · 36 citations

    1

    h-index

  5. MA
    Moustafa A. Hammad

    Purdue University West Lafayette, United States

    1 publications · 19 citations

    1

    h-index

1–5 of 39

Institutions

19

  1. The University of Texas at Austin

    Austin, United States

    1 h-index

    3 publications

    138 citations

  2. Johannes Gutenberg University Mainz

    Mainz, Germany

    1 h-index

    2 publications

    32 citations

  3. Google (United States)

    Mountain View, United States

    1 h-index

    1 publications

    19 citations

  4. New Jersey Institute of Technology

    Newark, United States

    1 h-index

    1 publications

    47 citations

  5. University of Calgary

    Calgary, Canada

    1 h-index

    2 publications

    38 citations

  6. University of Hong Kong

    Pok Fu Lam, Hong Kong

    1 h-index

    1 publications

    26 citations

  7. Stanford University

    Stanford, United States

    1 h-index

    1 publications

    57 citations

  8. Queen's University

    Kingston, Canada

    1 h-index

    2 publications

    20 citations

1–8 of 19

Venues

  1. Very Large Data Bases

    Conference · 1 publications · 37 citations

    1

    h-index

  2. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 1 publications · 26 citations

    1

    h-index

  3. International Journal of Advanced Science and Technology

    IJAST · 1 publications · 17 citations

    1

    h-index

  4. Parallel algorithms and applications

    1 publications · 10 citations

    1

    h-index

  5. Computer Physics Communications

    1 publications · 17 citations

    1

    h-index

1–5