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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2008 International Multiconference on Computer Science and Information Technology : 20-22 October 2008 s. 467 - 474
Hlavní autoři: Romanazzi, G., Jimack, P.K.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.10.2008
Témata:
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
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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