Impact of data distribution on performance of irregular reductions on multithreaded architectures

DOI10.1007/3-540-48228-8_49MaRDI QIDQ4535895zbMATH OpenFDO

Authors Gary Zoppetti, Gagan Agrawal, Rishi Kumar

Publication date 16 June 2002

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2110/21100483

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Computing methodologies and applications (68U99)

Recommendations

• Efficient techniques for performing an irregular computation on distributed memory machines
• Dynamic data distribution and processor repartitioning for irregularly structured computations
• A framework for efficient data redistribution on distributed memory multicomputers
• The impact of data distribution in accuracy and performance of parallel linear algebra subroutines
• scientific article; zbMATH DE number 2040815
• scientific article; zbMATH DE number 2087775
• On data distributions in the construction of parallel programs

Cited in

(7)

• A structured synchronization and communication model fitting irregular data accesses
• Efficient compiler and run-time support for parallel irregular reductions
• An interleaving transformation for parallelizing reductions for distributed-memory parallel machines
• Athapascan runtime: Efficiency for irregular problems
• scientific article; zbMATH DE number 1844554 (Why is no real title available?)
• 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: Impact of data distribution on performance of irregular reductions on multithreaded architectures

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