Concepedia

Parallel Prefix Networks

Parallel Prefix Networks is a computational architecture that belongs to the class of parallel algorithms designed for efficient prefix computation, distinguished by its use of a fixed interconnection topology enabling logarithmic-time execution through concurrent propagation of partial results across processing elements.

101

Publications

4.9K

Citations

194

Authors

97

Institutions

Publications per year

2017–2026

11

Parents

Publications

101

Parallel Prefix Computation

Richard E. Ladner, Michael J. Fischer · Journal of the ACM · 1980 · 1.3K citations · Full text

, , +10

Fast area-efficient VLSI adders

Tack‐Don Han, David A. Carlson · 1987 · 315 citations

, , +15

The power of parallel prefix

Clyde P. Kruskal, Larry Rudolph, Marc Snir · IEEE Transactions on Computers · 1985 · 230 citations

, , +15

A taxonomy of parallel prefix networks

David Harris · 2004 · 177 citations

, , +14

Parallel construction of a suffix tree with applications

Alberto Apostolico, Costa S. Iliopoulos, Gad M. Landau et al. · Algorithmica · 1988 · 170 citations

, , +14

1–5 of 101

Authors

194

  1. CE
    C. Efstathiou

    National and Kapodistrian University of Athens, Greece

    6 publications · 314 citations

    6

    h-index

  2. HV
    H.T. Vergos

    University of Patras, Greece

    6 publications · 314 citations

    6

    h-index

  3. DN
    D. Nikolos

    University of Patras, Greece

    6 publications · 320 citations

    5

    h-index

  4. YL
    Yen‐Chun Lin

    Chiayi Chang Gung Memorial Hospital, Taiwan

    5 publications · 99 citations

    5

    h-index

  5. CC
    Chung‐Kuan Cheng

    University of California San Diego, United States

    3 publications · 64 citations

    3

    h-index

1–5 of 194

Institutions

97

  1. University of Patras

    Pátrai, Greece

    7 h-index

    17 publications

    735 citations

  2. Technological Educational Institute of Athens

    Athens, Greece

    6 h-index

    6 publications

    314 citations

  3. Computer Technology Institute and Press “DIOPHANTUS”

    Pátrai, Greece

    5 h-index

    11 publications

    358 citations

  4. National Taiwan University of Science and Technology

    Taipei, Taiwan

    4 h-index

    8 publications

    158 citations

  5. The University of Texas at Austin

    Austin, United States

    4 h-index

    7 publications

    162 citations

  6. University of California, Santa Barbara

    Santa Barbara, United States

    4 h-index

    6 publications

    189 citations

  7. Carnegie Mellon University

    Pittsburgh, United States

    3 h-index

    3 publications

    309 citations

  8. University of California, Berkeley

    Berkeley, United States

    3 h-index

    3 publications

    164 citations

1–8 of 97

Venues

  1. IEEE Transactions on Computers

    10 publications · 754 citations

    10

    h-index

  2. Journal of Parallel and Distributed Computing

    6 publications · 170 citations

    6

    h-index

  3. Information Processing Letters

    4 publications · 58 citations

    4

    h-index

  4. 4

    h-index

  5. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 4 publications · 156 citations

    4

    h-index

1–5