Efficient compiler and run-time support for parallel irregular reductions

DOI10.1016/S0167-8191(00)00062-4MaRDI QIDQ1583379zbMATH OpenOpenAlexWikidataFDO

Authors R. Smith, Hwansoo Han, Chau-Wen Tseng

Publication date 26 October 2000

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0167-8191(00)00062-4

zbMATH Keywords

irregular computationslocality optimizationsparallelizing compilers

Mathematics Subject Classification ID

Theory of compilers and interpreters (68N20) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Recommendations

• Impact of data distribution on performance of irregular reductions on multithreaded architectures
• An interleaving transformation for parallelizing reductions for distributed-memory parallel machines
• Balanced, locality-based parallel irregular reductions
• Automatic parallelization of irregular applications
• Parallel techniques in irregular codes: cloth simulation as case of study

Cited in

(8)

• Efficient run-time support for irregular block-structured applications
• Automatic parallelization of irregular applications
• Designing irregular parallel algorithms with mutual exclusion and lock-free protocols
• Improving locality for adaptive irregular scientific codes
• Balanced, locality-based parallel irregular reductions
• Athapascan runtime: Efficiency for irregular problems
• High-level language support for user-defined reductions
• Parallelization issues of a code for physically-based simulation of fabrics

This page was built for publication: Efficient compiler and run-time support for parallel irregular reductions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1583379)