Parallel performance prediction for numerical codes in a multi-cluster environment

We propose a model for describing and predicting the performance of parallel numerical software on distributed memory architectures within a multi-cluster environment. 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 proc...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2008 International Multiconference on Computer Science and Information Technology : 20-22 October 2008 S. 467 - 474
Hauptverfasser: Romanazzi, G., Jimack, P.K.
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.10.2008
Schlagworte:
Cluster Computing
Clustering algorithms
Computational efficiency
Computer science
Concurrent computing
Grid computing
Hardware
Information technology
Meta-Scheduling
Parallel Distributed Algorithms
Performance Evaluation and Prediction
Predictive models
Robustness
Software performance
ISBN:8360810141, 9788360810149
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We propose a model for describing and predicting the performance of parallel numerical software on distributed memory architectures within a multi-cluster environment. 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, and on a combination of systems, 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 informed decisions about which resources to use in order to maximize the performance and/or minimize the cost of a job will be valuable. The methodology is built and tested for a particular class of numerical code, based upon the multilevel solution of discretized partial differential equations, and despite its simplicity it is demonstrated to be extremely accurate and robust with respect to both the processor and communications architectures considered. Furthermore, results are also presented which demonstrate that excellent predictions may also be obtained for numerical algorithms that are more general than the pure multigrid solver used to motivate the methodology. These are based upon the use of a practical parallel engineering code that is briefly described. The potential significance of this work is illustrated via two scenarios which consider a Grid user who wishes to use the available resources either (i) to obtain a particular result as quickly as possible, or (ii) to obtain results to different levels of accuracy.
ISBN:8360810141
9788360810149
DOI:10.1109/IMCSIT.2008.4747284