Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


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