Title
Reliable performance prediction for multigrid software on distributed memory systems
Abstract
We propose a model for describing and predicting the parallel performance of a broad class of parallel numerical software on distributed memory architectures. The purpose of this model is to allow reliable predictions to be made for the performance of the software on large numbers of processors of a given parallel system, by only benchmarking the code on small numbers of processors. Having described the methods used, and emphasized the simplicity of their implementation, the approach is tested on a range of engineering software applications that are built upon the use of multigrid algorithms. Despite their simplicity, the models are demonstrated to provide both accurate and robust predictions across a range of different parallel architectures, partitioning strategies and multigrid codes. In particular, the effectiveness of the predictive methodology is shown for a practical engineering software implementation of an elastohydrodynamic lubrication solver.
Year
DOI
Venue
2011
10.1016/j.advengsoft.2010.10.005
Advances in Engineering Software
Keywords
Field
DocType
memory system,parallel numerical software,multigrid software,distributed memory architectures,reliable performance prediction,performance prediction,broad class,multigrid algorithm,different parallel architecture,parallel engineering software,parallel performance,practical engineering software implementation,multigrid algorithms,parallel system,elastohydrodynamic lubrication solver,engineering software application,parallel distributed algorithms,multigrid code,partial differential equations,distributed memory,numerical software,parallel systems,partial differential equation
Computer science,Parallel computing,Distributed design patterns,Distributed memory,Theoretical computer science,Software,Solver,Numerical analysis,Performance prediction,Benchmarking,Multigrid method
Journal
Volume
Issue
ISSN
42
5
Advances in Engineering Software
Citations 
PageRank 
References 
4
0.48
14
Authors
3
Name
Order
Citations
PageRank
Giuseppe Romanazzi1133.79
Peter K. Jimack2328.58
Christopher Goodyer3214.68