Title | ||
---|---|---|
An evaluation of computing paradigms for N-body simulations on distributed memory architectures |
Abstract | ||
---|---|---|
The efficiency of HPF with respect to irregular applications is still largely unproven. While recent work has shown that a highly irregular hierarchical n-body force calculation method can be implemented in HPF, we have found that the implmentation contains inefficiencies which cause it to run up to a factor of three times slower than our hand-coded, explicitly parallel implementation. Our work examines these inefficiencies, determines that most of the extra overhead is due to a single aspect of the communication strategy, and demonstrates that fixing the communication strategy can bring the overheads of the HPF application to within 25% of those of the hand-coded version. |
Year | DOI | Venue |
---|---|---|
1999 | 10.1145/301104.301107 | Proceedings of the seventh ACM SIGPLAN symposium on Principles and practice of parallel programming |
Keywords | Field | DocType |
code optimization,synchronization,data flow analysis,shared memory | Program optimization,Synchronization,Programming language,Shared memory,Computer science,Parallel computing,Data-flow analysis,Distributed memory,Theoretical computer science,Interleaving semantics,Overhead (business),Distributed computing | Conference |
Volume | Issue | ISSN |
34 | 8 | 0362-1340 |
ISBN | Citations | PageRank |
1-58113-100-3 | 3 | 0.50 |
References | Authors | |
6 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Collin McCurdy | 1 | 427 | 27.04 |
John Mellor-Crummey | 2 | 868 | 76.69 |