Concepedia

Parallel Algorithms On Hypercubes

Parallel Algorithms On Hypercubes is a computational framework that enables the systematic design and analysis of parallel algorithms specifically optimized for execution on hypercube-structured interconnection networks, distinguished by its exploitation of the hypercube’s recursive, low-diameter topology to facilitate efficient communication and load balancing among processing nodes.

346

Publications

13.7K

Citations

640

Authors

255

Institutions

Publications per year

2017–2026

14

Parents

Publications

346

Optimum broadcasting and personalized communication in hypercubes

S. Lennart Johnsson, C.-T. Ho · IEEE Transactions on Computers · 1989 · 754 citations

, , +17

Book Review: Introduction to Parallel Algorithms and Architectures : Arrays, Trees, Hypercubes by F. T. Leighton (Morgan Kauffman Pub, 1992)

Sajal K. Das · ACM SIGACT News · 1992 · 607 citations

, , +13

Development of Parallel Methods for a $1024$-Processor Hypercube

John L. Gustafson, G.R. Montry, Robert E. Benner · SIAM Journal on Scientific and Statistical Computing · 1988 · 422 citations

, , +16

An Optimal Synchronizer for the Hypercube

David Peleg, Jeffrey D. Ullman · SIAM Journal on Computing · 1989 · 347 citations

, , +15

Incomplete hypercubes

H.P. Katseff · IEEE Transactions on Computers · 1988 · 269 citations

, , +17

1–5 of 346

Authors

640

  1. PB
    P. Banerjee

    University of Illinois Urbana-Champaign, United States

    9 publications · 247 citations

    9

    h-index

  2. SS
    Sartaj Sahni

    University of Florida, United States

    8 publications · 343 citations

    8

    h-index

  3. LM
    Lionel M. Ni

    Hong Kong University of Science and Technology, Hong Kong SAR China

    8 publications · 368 citations

    8

    h-index

  4. GF
    Geoffrey Fox

    Indiana University Bloomington, United States

    7 publications · 179 citations

    7

    h-index

  5. CH
    Ching‐Tien Ho

    IBM Research - Almaden, United States

    6 publications · 203 citations

    6

    h-index

1–5 of 640

Institutions

255

  1. University of Illinois Urbana-Champaign

    Urbana, United States

    13 h-index

    20 publications

    621 citations

  2. The Ohio State University

    Columbus, United States

    13 h-index

    37 publications

    1.2K citations

  3. California Institute of Technology

    Pasadena, United States

    11 h-index

    22 publications

    653 citations

  4. Yale University

    New Haven, United States

    10 h-index

    17 publications

    2.5K citations

  5. University of Minnesota

    Minneapolis, United States

    9 h-index

    19 publications

    1.1K citations

  6. Michigan State University

    East Lansing, United States

    8 h-index

    17 publications

    909 citations

  7. University of Michigan

    Ann Arbor, United States

    8 h-index

    13 publications

    508 citations

  8. Massachusetts Institute of Technology

    Cambridge, United States

    7 h-index

    14 publications

    882 citations

1–8 of 255

Venues

  1. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 27 publications · 1.4K citations

    20

    h-index

  2. IEEE Transactions on Computers

    26 publications · 2.1K citations

    19

    h-index

  3. Journal of Parallel and Distributed Computing

    25 publications · 976 citations

    16

    h-index

  4. Parallel Computing

    15 publications · 493 citations

    12

    h-index

  5. Proceedings of the International Conference on Parallel Processing

    Conference · 12 publications · 368 citations

    11

    h-index

1–5