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 originale | Inglese |
---|---|
Pagine | 172-179 |
Numero di pagine | 8 |
DOI | |
Stato di pubblicazione | Pubblicato - 1998 |
Pubblicato esternamente | Sì |
Evento | Proceedings of the 1998 International Conference on Supercomputing - Melbourne, Aust Durata: 13 lug 1998 → 17 lug 1998 |
???event.eventtypes.event.conference???
???event.eventtypes.event.conference??? | Proceedings of the 1998 International Conference on Supercomputing |
---|---|
Città | Melbourne, Aust |
Periodo | 13/07/98 → 17/07/98 |