prefix sums Latest Research Papers

Efficient GPU-Implementation for Integer Sorting Based on Histogram and Prefix-Sums

10.1145/3472456.3472486 ◽

2021 ◽

Author(s):

Seiya Kozakai ◽

Noriyuki Fujimoto ◽

Koichi Wada

Keyword(s):

Integer Sorting ◽

Gpu Implementation ◽

Prefix Sums

Download Full-text

Work-Efficient Parallel Algorithms for Accurate Floating-Point Prefix Sums

2020 IEEE High Performance Extreme Computing Conference (HPEC) ◽

10.1109/hpec43674.2020.9286240 ◽

2020 ◽

Author(s):

Sean Fraser ◽

Helen Xu ◽

Charles E. Leiserson

Keyword(s):

Parallel Algorithms ◽

Floating Point ◽

Prefix Sums

Download Full-text

Sparse prefix sums: Constant-time range sum queries over sparse multidimensional data cubes

Information Systems ◽

10.1016/j.is.2018.06.009 ◽

2019 ◽

Vol 82 ◽

pp. 136-147

Author(s):

Michael Shekelyan ◽

Anton Dignös ◽

Johann Gamper

Keyword(s):

Constant Time ◽

Multidimensional Data ◽

Time Range ◽

Data Cubes ◽

Multidimensional Data Cubes ◽

Prefix Sums

Download Full-text

Effectiveness of GPU Realizations of Parallel Prefix-Sums Computation Algorithms

2018 IEEE 13th International Scientific and Technical Conference on Computer Sciences and Information Technologies (CSIT) ◽

10.1109/stc-csit.2018.8526674 ◽

2018 ◽

Author(s):

Kamil Stokfiszewski ◽

Dariusz Puchala ◽

Mykhaylo Yatsymirskyy

Keyword(s):

Parallel Prefix ◽

Computation Algorithms ◽

Prefix Sums

Download Full-text

Sparse Prefix Sums

Advances in Databases and Information Systems - Lecture Notes in Computer Science ◽

10.1007/978-3-319-66917-5_9 ◽

2017 ◽

pp. 120-135 ◽

Cited By ~ 1

Author(s):

Michael Shekelyan ◽

Anton Dignös ◽

Johann Gamper

Keyword(s):

Prefix Sums

Download Full-text

Higher-order and tuple-based massively-parallel prefix sums

ACM SIGPLAN Notices ◽

10.1145/2980983.2908089 ◽

2016 ◽

Vol 51 (6) ◽

pp. 539-552 ◽

Cited By ~ 2

Author(s):

Sepideh Maleki ◽

Annie Yang ◽

Martin Burtscher

Keyword(s):

Higher Order ◽

Massively Parallel ◽

Parallel Prefix ◽

Prefix Sums

Download Full-text

Higher-order and tuple-based massively-parallel prefix sums

Proceedings of the 37th ACM SIGPLAN Conference on Programming Language Design and Implementation - PLDI 2016 ◽

10.1145/2908080.2908089 ◽

2016 ◽

Cited By ~ 8

Author(s):

Sepideh Maleki ◽

Annie Yang ◽

Martin Burtscher

Keyword(s):

Higher Order ◽

Massively Parallel ◽

Parallel Prefix ◽

Prefix Sums

Download Full-text

Energy Characterization and Optimization of Parallel Prefix-Sums Kernels

Euro-Par 2015: Parallel Processing Workshops - Lecture Notes in Computer Science ◽

10.1007/978-3-319-27308-2_55 ◽

2015 ◽

pp. 685-696 ◽

Cited By ~ 1

Author(s):

Angelos Papatriantafyllou

Keyword(s):

Parallel Prefix ◽

Prefix Sums

Download Full-text

A sound and complete abstraction for reasoning about parallel prefix sums

ACM SIGPLAN Notices ◽

10.1145/2578855.2535882 ◽

2014 ◽

Vol 49 (1) ◽

pp. 397-409 ◽

Cited By ~ 2

Author(s):

Nathan Chong ◽

Alastair F. Donaldson ◽

Jeroen Ketema

Keyword(s):

Parallel Prefix ◽

Prefix Sums

Download Full-text

A sound and complete abstraction for reasoning about parallel prefix sums

Proceedings of the 41st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages - POPL '14 ◽

10.1145/2535838.2535882 ◽

2014 ◽

Cited By ~ 13

Author(s):

Nathan Chong ◽

Alastair F. Donaldson ◽

Jeroen Ketema

Keyword(s):

Parallel Prefix ◽

Prefix Sums

Download Full-text

prefix sums
Recently Published Documents

TOTAL DOCUMENTS

H-INDEX

Efficient GPU-Implementation for Integer Sorting Based on Histogram and Prefix-Sums

Work-Efficient Parallel Algorithms for Accurate Floating-Point Prefix Sums

Sparse prefix sums: Constant-time range sum queries over sparse multidimensional data cubes

Effectiveness of GPU Realizations of Parallel Prefix-Sums Computation Algorithms

Sparse Prefix Sums

Higher-order and tuple-based massively-parallel prefix sums

Higher-order and tuple-based massively-parallel prefix sums

Energy Characterization and Optimization of Parallel Prefix-Sums Kernels

A sound and complete abstraction for reasoning about parallel prefix sums

A sound and complete abstraction for reasoning about parallel prefix sums

Export Citation Format

prefix sumsRecently Published Documents

TOTAL DOCUMENTS

H-INDEX

Efficient GPU-Implementation for Integer Sorting Based on Histogram and Prefix-Sums

Work-Efficient Parallel Algorithms for Accurate Floating-Point Prefix Sums

Sparse prefix sums: Constant-time range sum queries over sparse multidimensional data cubes

Effectiveness of GPU Realizations of Parallel Prefix-Sums Computation Algorithms

Sparse Prefix Sums

Higher-order and tuple-based massively-parallel prefix sums

Higher-order and tuple-based massively-parallel prefix sums

Energy Characterization and Optimization of Parallel Prefix-Sums Kernels

A sound and complete abstraction for reasoning about parallel prefix sums

A sound and complete abstraction for reasoning about parallel prefix sums

prefix sums
Recently Published Documents