Concepedia

Parallel Prefix Trees

Parallel Prefix Trees is a computational framework that organizes parallel prefix operations into a hierarchical tree structure, enabling efficient, logarithmic-time execution of prefix computations on parallel architectures.

60

Publications

3.4K

Citations

133

Authors

80

Institutions

Publications per year

2017–2026

7

Parents

Publications

60

Parallel Prefix Computation

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

, , +10

The power of parallel prefix

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

, , +15

Parallel construction of a suffix tree with applications

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

, , +14

Parallel prefix adder design

A. Beaumont-Smith, Cheng‐Chew Lim · 2002 · 103 citations

, , +17

Depth-size trade-offs for parallel prefix computation

Marc Snir · Journal of Algorithms · 1986 · 98 citations

, , +12

1–5 of 60

Authors

133

  1. RH
    Ramesh Hariharan

    Indian Institute of Science Bangalore, India

    4 publications · 108 citations

    4

    h-index

  2. GE
    Guy E. Blelloch

    Carnegie Mellon University, United States

    3 publications · 127 citations

    3

    h-index

  3. JS
    Julian Shun

    Carnegie Mellon University, United States

    3 publications · 127 citations

    3

    h-index

  4. DB
    Dany Breslauer

    Danish National Research Foundation, Denmark

    2 publications · 27 citations

    2

    h-index

  5. CP
    Clyde P. Kruskal

    University of Maryland, College Park, United States

    2 publications · 255 citations

    2

    h-index

1–5 of 133

Institutions

80

  1. Carnegie Mellon University

    Pittsburgh, United States

    4 h-index

    5 publications

    405 citations

  2. Nagoya University

    Nagoya, Japan

    2 h-index

    2 publications

    69 citations

  3. Syracuse University

    Syracuse, United States

    2 h-index

    3 publications

    110 citations

  4. New York University

    New York, United States

    2 h-index

    2 publications

    229 citations

  5. Hebrew University of Jerusalem

    Jerusalem, Israel

    2 h-index

    2 publications

    328 citations

  6. University of California, Santa Barbara

    Santa Barbara, United States

    2 h-index

    2 publications

    69 citations

  7. Yokohama National University

    Yokohama, Japan

    2 h-index

    2 publications

    69 citations

  8. Max Planck Institute for Informatics

    Saarbrücken, Germany

    2 h-index

    2 publications

    27 citations

1–8 of 80

Venues

  1. Journal of Parallel and Distributed Computing

    4 publications · 169 citations

    4

    h-index

  2. 3

    h-index

  3. Information Processing Letters

    2 publications · 33 citations

    2

    h-index

  4. Proceedings of the International Conference on Parallel Processing

    Conference · 2 publications · 37 citations

    2

    h-index

  5. IEEE Transactions on Computers

    2 publications · 287 citations

    2

    h-index

1–5