Concepedia

Parallel Scan Algorithms

Parallel Scan Algorithms is a class of shared-memory parallel algorithms that belong to the family of prefix computation methods, distinguished by their ability to efficiently compute prefix sums or generalized associative operations over an input sequence in parallel while minimizing synchronization and memory access conflicts.

38

Publications

1.5K

Citations

95

Authors

54

Institutions

Publications per year

2017–2026

5

Parents

Publications

38

It depends on how you look at it: Scanpath comparison in multiple dimensions with MultiMatch, a vector-based approach

Richard Dewhurst, Marcus Nyström, Halszka Jarodzka et al. · Behavior Research Methods · 2012 · 185 citations · Full text

, , +14

The Euclidean distance transform in arbitrary dimensions

Ingemar Ragnemalm · Pattern Recognition Letters · 1993 · 143 citations

, , +17

Efficient Parallel Scan Algorithms for GPUs

Shubhabrata Sengupta, Mark Harris, Michael Garland · 2011 · 129 citations

, , +17

The Euclidean distance transform in arbitrary dimensions

Ingemar Ragnemalm · International Conference on Image Processing · 1992 · 115 citations

, , +17

Scan primitives for vector computers

Siddhartha Chatterjee, Guy E. Blelloch, Marco Zagha · Research Showcase @ Carnegie Mellon University (Carnegie Mellon University) · 1990 · 81 citations

, , +14

1–5 of 38

Authors

95

  1. GE
    Guy E. Blelloch

    Carnegie Mellon University, United States

    4 publications · 210 citations

    4

    h-index

  2. JJ
    James J. Little

    University of British Columbia, Canada

    2 publications · 102 citations

    2

    h-index

  3. CC
    Chris Cundy

    Stanford University, United States

    2 publications · 27 citations

    2

    h-index

  4. ÉM
    Éric Martin

    Novartis (United States), United States

    2 publications · 27 citations

    2

    h-index

  5. AF
    A. Ferreira

    Centre National de la Recherche Scientifique, France

    2 publications · 36 citations

    2

    h-index

1–5 of 95

Institutions

54

  1. Carnegie Mellon University

    Pittsburgh, United States

    4 h-index

    8 publications

    426 citations

  2. Linköping University

    Linköping, Sweden

    3 h-index

    5 publications

    309 citations

  3. University of British Columbia

    Vancouver, Canada

    2 h-index

    2 publications

    102 citations

  4. École Normale Supérieure de Lyon

    Lyon, France

    2 h-index

    2 publications

    36 citations

  5. Centre National de la Recherche Scientifique

    Paris, France

    2 h-index

    4 publications

    72 citations

  6. University of Maryland, College Park

    College Park, United States

    2 h-index

    4 publications

    91 citations

  7. Institute of Computing Technology

    Beijing, China

    2 h-index

    6 publications

    103 citations

  8. Chinese Academy of Sciences

    Beijing, China

    2 h-index

    6 publications

    103 citations

1–8 of 54

Venues

  1. 3

    h-index

  2. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 2 publications · 37 citations

    2

    h-index

  3. Pattern Recognition Letters

    2 publications · 161 citations

    2

    h-index

  4. arXiv (Cornell University)

    Repository · 2 publications · 27 citations

    2

    h-index

  5. Journal of Functional Programming

    1 publications · 17 citations

    1

    h-index

1–5