Parallel performance prediction for multigrid codes on distributed memory architectures

Authors:
Giuseppe Romanazzi;Peter K. Jimack
Affiliations:
School of Computing, University of Leeds, Leeds, UK;School of Computing, University of Leeds, Leeds, UK
Venue:
HPCC'07 Proceedings of the Third international conference on High Performance Computing and Communications
Year:
2007

Citing 8
Cited 1

A multigrid tutorial: second edition

A multigrid tutorial: second edition
Multigrid

Multigrid
A taxonomy and survey of grid resource management systems for distributed computing

Software—Practice & Experience
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
Parallelization and scalability issues of a multilevel elastohydrodynamic lubrication solver: Research Articles

Concurrency and Computation: Practice & Experience
A modular meta-scheduling architecture for interfacing with pre-WS and WS Grid resource management services

Future Generation Computer Systems - Special section: Information engineering and enterprise architecture in distributed computing environments

Reliable performance prediction for multigrid software on distributed memory systems

Advances in Engineering Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a model for describing the parallel performance of multigrid software on distributed memory architectures. The goal of the model is to allow reliable predictions to be made as to the execution time of a given code on a large number of processors, of a given parallel system, by only benchmarking the code on small numbers of processors. This has potential applications for the scheduling of jobs in a Grid computing environment where reliable predictions as to execution times on different systems will be valuable. The model is tested for two different multigrid codes running on two different parallel architectures and the results obtained are discussed.