Concepedia

Prefix Sum

Prefix Sum is an algorithmic operation in parallel computing that belongs to the class of scan operations, distinguished by computing a series of partial sums of a sequence such that each element in the output is the sum of all preceding elements including itself in the input sequence.

55

Publications

2.9K

Citations

125

Authors

68

Institutions

Publications per year

2017–2026

6

Variants

Scan

Parents

Publications

55

Parallel Prefix Sum (Scan) with CUDA

Mark Harris · 2011 · 542 citations

, , +12

Prefix sums and their applications

Guy E. Blelloch · Figshare · 2018 · 383 citations · Full text

, , +11

Optimal and Sublogarithmic Time Randomized Parallel Sorting Algorithms

Sanguthevar Rajasekaran, John H. Reif · SIAM Journal on Computing · 1989 · 174 citations

, , +17

Scalable SIMD-Efficient Graph Processing on GPUs

Farzad Khorasani, Rajiv Gupta, Laxmi N. Bhuyan · 2015 · 130 citations

, , +16

Parallel ant colony optimization on multi-core SIMD CPUs

Yi Zhou, Fazhi He, Neng Hou et al. · Future Generation Computer Systems · 2017 · 122 citations · Full text

, , +17

1–5 of 55

Authors

125

  1. KN
    Koji Nakano

    Hiroshima University, Japan

    4 publications · 67 citations

    4

    h-index

  2. DM
    Duane Merrill

    University of Virginia, United States

    3 publications · 168 citations

    3

    h-index

  3. SS
    Sartaj Sahni

    University of Florida, United States

    3 publications · 113 citations

    3

    h-index

  4. GE
    Guy E. Blelloch

    Carnegie Mellon University, United States

    3 publications · 491 citations

    3

    h-index

  5. AG
    Andrew Grimshaw

    University of Virginia, United States

    3 publications · 168 citations

    3

    h-index

1–5 of 125

Institutions

68

  1. University of Florida

    Gainesville, United States

    3 h-index

    4 publications

    197 citations

  2. University of Virginia

    Charlottesville, United States

    3 h-index

    5 publications

    241 citations

  3. Carnegie Mellon University

    Pittsburgh, United States

    3 h-index

    7 publications

    707 citations

  4. Institute of Software

    Beijing, China

    2 h-index

    6 publications

    294 citations

  5. Peking University

    Beijing, China

    2 h-index

    4 publications

    154 citations

  6. Agency for Science, Technology and Research

    Singapore, Singapore

    2 h-index

    6 publications

    226 citations

  7. The University of Western Australia

    Perth, Australia

    2 h-index

    2 publications

    40 citations

  8. Carleton University

    Ottawa, Canada

    2 h-index

    4 publications

    93 citations

1–8 of 68

Venues

  1. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 5 publications · 157 citations

    5

    h-index

  2. Parallel Processing Letters

    4 publications · 82 citations

    4

    h-index

  3. Information Processing Letters

    2 publications · 20 citations

    2

    h-index

  4. Very Large Data Bases

    Conference · 1 publications · 54 citations

    1

    h-index

  5. Nordic journal of computing

    1 publications · 10 citations

    1

    h-index

1–5