Predicting parallel applications performance on non-dedicated cluster platforms

Risultato della ricerca: Contributo alla conferenzaContributo in Atti di Convegnopeer review

Abstract

We address the problem of performance prediction for parallel programs executed on clusters of heterogeneous workstations on which resource contention is present. We develop a methodology for the construction of performance models whose analysis allows the estimation of the execution time of these programs. We use Timed Petri Nets to represent the behavior of parallel programs, and a contention model based on queueing theory to quantify the effects of resource contention on the execution time of the application processes. Our methodology is demonstrated through the construction of the model of an example program, which is also used to validate the predictions against measured execution times obtained by executing the program on two different clusters of workstations.

Lingua originaleInglese
Pagine172-179
Numero di pagine8
DOI
Stato di pubblicazionePubblicato - 1998
Pubblicato esternamente
EventoProceedings of the 1998 International Conference on Supercomputing - Melbourne, Aust
Durata: 13 lug 199817 lug 1998

???event.eventtypes.event.conference???

???event.eventtypes.event.conference???Proceedings of the 1998 International Conference on Supercomputing
CittàMelbourne, Aust
Periodo13/07/9817/07/98

Fingerprint

Entra nei temi di ricerca di 'Predicting parallel applications performance on non-dedicated cluster platforms'. Insieme formano una fingerprint unica.

Cita questo