Concepedia

Sorting On Shared-memory Multiprocessors

Sorting On Shared-Memory Multiprocessors is a parallel sorting paradigm that organizes the arrangement of data elements through concurrent processes executing on multiple processors sharing a common memory space, distinguished by its reliance on fine-grained synchronization and load balancing to exploit memory coherence and reduce communication overhead in comparison to distributed-memory approaches.

28

Publications

1.9K

Citations

55

Authors

31

Institutions

Publications per year

2017–2026

0

Parents

Publications

28

A Survey of Parallel Algorithms for Shared-Memory Machines

Richard M. Karp · UC Berkeley · 1988 · 322 citations

, , +17

Searching, Merging, and Sorting in Parallel Computation

Kruskal · IEEE Transactions on Computers · 1983 · 166 citations

, , +16

Deterministic sorting in nearly logarithmic time on the hypercube and related computers

Robert Cypher, C. Gregory Plaxton · 1990 · 137 citations · Full text

, , +11

AlphaSort

Chris Nyberg, Zarka Cvetanovic, Jim Gray et al. · 1994 · 130 citations

, , +16

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

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

, , +17

1–5 of 28

Authors

55

  1. GE
    Guy E. Blelloch

    Carnegie Mellon University, United States

    2 publications · 179 citations

    2

    h-index

  2. CN
    Chris Nyberg

    Digital Wave (United States), United States

    2 publications · 145 citations

    2

    h-index

  3. JG
    Jim Gray

    Microsoft (United States), United States

    2 publications · 145 citations

    2

    h-index

  4. AW
    Avi Wigderson

    Hebrew University of Jerusalem, Israel

    2 publications · 48 citations

    2

    h-index

  5. HI
    Hiroshi Inoue

    IBM Research - Tokyo, Japan

    2 publications · 162 citations

    2

    h-index

1–5 of 55

Institutions

31

  1. IBM Research - Almaden

    San Jose, United States

    2 h-index

    2 publications

    160 citations

  2. Carnegie Mellon University

    Pittsburgh, United States

    2 h-index

    3 publications

    305 citations

  3. IBM Research - Tokyo

    Tokyo, Japan

    2 h-index

    8 publications

    648 citations

  4. Massachusetts Institute of Technology

    Cambridge, United States

    2 h-index

    2 publications

    190 citations

  5. Mathematical Sciences Research Institute

    Berkeley, United States

    2 h-index

    2 publications

    48 citations

  6. University of Illinois Urbana-Champaign

    Urbana, United States

    2 h-index

    1 publications

    166 citations

  7. Digital Wave (United States)

    Centennial, United States

    2 h-index

    10 publications

    725 citations

  8. Goethe University Frankfurt

    Frankfurt am Main, Germany

    2 h-index

    2 publications

    48 citations

1–8 of 31

Venues

  1. IEEE Transactions on Computers

    2 publications · 212 citations

    2

    h-index

  2. SIAM Journal on Computing

    2 publications · 149 citations

    2

    h-index

  3. Software Practice and Experience

    1 publications · 19 citations

    1

    h-index

  4. ACM SIGMOD Record

    1 publications · 15 citations

    1

    h-index

  5. UC Berkeley

    Repository · 1 publications · 322 citations

    1

    h-index

1–5