On algorithmic reductions in task-parallel programming models (original) (raw)
Related papers
Deterministic Reductions in an Asynchronous Parallel Language
people.csail.mit.edu
Scalable Automatic Parallelization of Irregular Reductions on Shared Memory Multiprocessors
Architectural support for parallel reductions in scalable shared-memory multiprocessors
2001
RICH: implementing reductions in the cache hierarchy
Proceedings of the 34th ACM International Conference on Supercomputing, 2020
2000
Parallelization by semantic detection of reductions
Lecture Notes in Computer Science, 1986
Task Parallelism and Data Distribution: An Overview of Explicit Parallel Programming Languages
Corinne Ancourt, D. Khaldi, François Irigoin
Lecture Notes in Computer Science, 2013
An analytical model of locality-based parallel irregular reductions
Parallel Computing, 2008
Reducing task creation and termination overhead in explicitly parallel programs
Proceedings of the 19th international conference on Parallel architectures and compilation techniques - PACT '10, 2010
Proceedings of the 14th international conference on Supercomputing - ICS '00, 2000
Simultaneous parallel reduction on SIMD machines
1995
An Extended Reduction Based Parallel Programming Paradigm with Low Overhead Fault-Tolerance Support
A Uniform Approach toward Nested Parallelism
2004
Task-Parallel Reductions in OpenMP and OmpSs
Lecture Notes in Computer Science, 2014
New abstractions for data parallel programming
2009
The static parallelization of loops and recursions
1997
2002
Proceedings of the 8th international conference on Supercomputing - ICS '94, 1994
On the parallelization of irregular and dynamic programs
Parallel Computing, 2005
Compiler and runtime support for enabling reduction computations on heterogeneous systems
Concurrency and Computation: Practice and Experience, 2012
Efficient Heap Management for Declarative Data Parallel Programming on Multicores
3rd Workshop on Declarative Aspects of Multicore Programming (DAMP 2008), San Francisco, CA, USA, 2008
Efficient shared-memory support for parallel graph reduction
Future Generation Computer Systems, 1997
A Generalized Reduction Construct for Deterministic OpenMP
2012
On Automatic Parallelization of Irregular Reductions on Scalable Shared Memory Systems⋆
Lecture Notes in Computer Science, 1999
Memory optimization for parallel functional programs
1995
The dutch parallel reduction machine project
Future Generation Computer Systems, 1987
Parallelism Reduction Based on Pattern Substitution in Dataflow Oriented Programming Languages
Procedia Computer Science, 2012
Hardware for speculative reduction parallelization and optimization in DSM multiprocessors
1999
A parallel implementation for optimal lambda-calculus reduction
Proceedings of the 2nd ACM SIGPLAN international conference on Principles and practice of declarative programming, 2000
Abstractions for Parallelism: Patterns, Performance and Correctness
cs.manchester.ac.uk
On deriving data parallel code from a functional program
Proceedings of 9th International Parallel Processing Symposium, 1995