Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Predicting Parallel Applications Performance on Non-dedicated Cluster Platforms

Summary: Predicting Parallel Applications Performance
on Non-dedicated Cluster Platforms
Cosimo Anglano *
Dipartimento di Informatica, Universiti di Torino
Corso Svizzera 185, 10149 Torino, Italy
email: mino@di.unito.it
We address the problem of performance prediction for paral-
lel programs execut,ed on clusters of heterogeneous worksta-
tions 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 t,o quantify the effects of resource con-
tention 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 t,o
validate the predictions against measured execution times
obtained by executing the program on two different clusters


Source: Anglano, Cosimo - Dipartimento di Informatica, UniversitÓ del Piemonte Orientale "A. Avogadro"


Collections: Computer Technologies and Information Sciences