Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
parallel prefix sum
Description:
A parallel algorithm that computes cumulative sums of sequence elements using multiple processing units.
Primary topic:
Parallel Computing and Optimization Techniques (60%)
Related topics:
Parallel Computing and Optimization Techniques (60%),
Logic, programming, and type systems (7%)
OpenAlex ID:
keywords/parallel-prefix-sum
Parallel Prefix Sum (Scan) with CUDA
2011
·
Mark Harris
·
545
Faster optimal parallel prefix sums and list ranking
1989
·
Richard Cole
, Uzi Vishkin
·
Information and Computation
·
221
GPU Accelerating Speeded-Up Robust Features
2008
·
Timothy B. Terriberry
, John Helmsen
·
70
OpenRCL: Low-Power High-Performance Computing with Reconfigurable Devices
2010
·
Mingjie Lin
, Ilia Lebedev
, et al.
·
International Conference on Field Programmable Logic and Applications (FPL)
·
50
Optimal deterministic approximate parallel prefix sums and their applications
2002
·
T. Goldberg
, U. Zwick
·
Israel Symposium on Theory and Computing Systems (ISTCS)
·
39
A sound and complete abstraction for reasoning about parallel prefix sums
2014
·
Nathan Chong
, Alastair F. Donaldson
, et al.
·
ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL)
·
30
Formal Verification of Parallel Prefix Sum
2020
·
Mohsen Safari
, Wytse Oortwijn
, et al.
·
Lecture notes in computer science
·
29
PDF
The Parallel Persistent Memory Model
2018
·
Guy E. Blelloch
, Phillip B. Gibbons
, et al.
·
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
·
29
PDF
Compiling high performance recursive filters
2015
·
Gaurav Chaurasia
, Jonathan Ragan-Kelley
, et al.
·
High Performance Graphics
·
26
An Optimal Parallel Prefix-Sums Algorithm on the Memory Machine Models for GPUs
2012
·
Koji Nakano
·
Lecture notes in computer science
·
24
Traffic Classification over Gbit Speed with Commodity Hardware
2009
·
Geza Szabo
, Istvan Godor
, et al.
·
Journal of Communications Software and Systems
·
21
PDF
Formal verification of parallel prefix sum and stream compaction algorithms in CUDA
2022
·
Mohsen Safari
, Marieke Huisman
·
Theoretical Computer Science
·
19
PDF
Static GPU Threads and an Improved Scan Algorithm
2011
·
Jens Breitbart
·
Lecture notes in computer science
·
19
Mechanically verifying real-valued algorithms in acl2
1999
·
Ruben Gamboa
, Robert S. Boyer
·
19
Efficient GPU Implementation of the Integral Histogram
2013
·
Mahdieh Poostchi
, Kannappan Palaniappan
, et al.
·
Lecture notes in computer science
·
15
Allocation-oriented algorithm design with application to gpu computing
2011
·
Andrew Grimshaw
, Duane Merrill
·
15
Design of a low-energy data processing architecture for WSN nodes
2012
·
Cedric Walravens
, Wim Dehaene
·
Design, Automation, and Test in Europe
·
13
Design of a low-energy data processing architecture for WSN nodes
2012
·
C. Walravens
, W. Dehaene
·
Design, Automation, and Test in Europe
·
13
Feasible Time-Optimal Algorithms for Boolean Functions on Exclusive-Write Parallel Random-Access Machines
1996
·
Martin Dietzfelbinger
, Mirosław Kutyłowski
, et al.
·
SIAM Journal on Computing
·
13
An Optimal Broadcast Algorithm Adapted to SMP Clusters
2005
·
Jesper Larsson Träff
, Andreas Ripke
·
Lecture notes in computer science
·
12
A Rabin-Karp Implementation for Handling Multiple Pattern-Matching on the GPU
2020
·
Lucas Saad Nogueira NUNES
, Jacir Luiz BORDIM
, et al.
·
IEICE Transactions on Information and Systems
·
10
PDF
Asynchronous Memory Machine Models with Barrier Synchronization
2012
·
Koji Nakano
·
International Conference on Networking and Computing
·
10
Parallel design of JPEG-LS encoder on graphics processing units
2012
·
Hao Duan
, Yong Fang
, et al.
·
Journal of Applied Remote Sensing
·
10
Parallel Algorithms for Approximate String Matching on PRAM and LARPBS
2004
·
Cheng Zhong
, Guoliang Chen
·
10
Improving Scheduling for Irregular Applications with Logarithmic Radix Binning
2019
·
James Fox
, Alok Tripathy
, et al.
·
IEEE High Performance Extreme Computing Conference
·
9
Show more works
View as search
Works count:
93
Citation count:
1,428
Year
Topic
Type