Reliable performance prediction for multigrid software on distributed memory systems

Authors:
Giuseppe Romanazzi;Peter K. Jimack;Christopher E. Goodyer
Affiliations:
CMUC, Departamento de Matemática, Universidade de Coimbra, Coimbra 3001-454, Portugal;School of Computing, University of Leeds, Leeds LS2 9JT, UK;School of Computing, University of Leeds, Leeds LS2 9JT, UK
Venue:
Advances in Engineering Software
Year:
2011

Citing 15
Cited 1

LogP: towards a realistic model of parallel computation

PPOPP '93 Proceedings of the fourth ACM SIGPLAN symposium on Principles and practice of parallel programming
A fast level set method for propagating interfaces

Journal of Computational Physics
A domain decomposition preconditioner for a parallel finite element solver on distributed unstructured grids

Parallel Computing
A multigrid tutorial: second edition

A multigrid tutorial: second edition
A comparison of some dynamic load-balancing algorithms for a parallel adaptive flow solver

Parallel Computing - Special issue on graph partioning and parallel computing
Multigrid

Multigrid
MPI: The Complete Reference

MPI: The Complete Reference
Predictive performance and scalability modeling of a large-scale application

Proceedings of the 2001 ACM/IEEE conference on Supercomputing
Large-scale density-driven flow simulations using parallel unstructured Grid adaptation and local multigrid methods: Research Articles

Concurrency and Computation: Practice & Experience - High-Performance Computing in Geosciences
How Well Can Simple Metrics Represent the Performance of HPC Applications?

SC '05 Proceedings of the 2005 ACM/IEEE conference on Supercomputing
A grid-enabled problem solving environment for parallel computational engineering design

Advances in Engineering Software
Parallelization and scalability issues of a multilevel elastohydrodynamic lubrication solver: Research Articles

Concurrency and Computation: Practice & Experience
A fully implicit, fully adaptive time and space discretisation method for phase-field simulation of binary alloy solidification

Journal of Computational Physics
Performance modeling of parallel applications for grid scheduling

Journal of Parallel and Distributed Computing
Parallel performance prediction for multigrid codes on distributed memory architectures

HPCC'07 Proceedings of the Third international conference on High Performance Computing and Communications

Online reliability computing of composite services based on program invariants

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

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.