Title :
Efficient Strategies for Workload Distribution in Heterogeneous Computing Systems
Author :
Laine, Jean Marcos ; Midorikawa, Edson Toshimi
Author_Institution :
Dept. of Comput. Eng. & Digital Syst., Univ. of Sao Paulo, Sao Paulo
Abstract :
An effective workload distribution has a prime rule on reducing the total execution time of a parallel application on heterogeneous environments, such as computational grids and heterogeneous clusters. This paper presents two approaches to workload distribution based on analytical models developed to performance prediction of parallel applications, named VRP and VRP-SS. The workload is distributed based on relative performance ratios, obtained by analytical models constructed according to the rules described in the PEMPIs methodology. In the experimental tests we evaluated the strategies and compared them using MPI applications. The results showed the efficiency of our strategies by reducing the total execution time and improving the workload balance.
Keywords :
distributed processing; resource allocation; VRP-SS; computational grids; heterogeneous clusters; heterogeneous computing systems; heterogeneous environment; parallel application; total execution time; workload distribution; Analytical models; Cascading style sheets; Computer networks; Conferences; Distributed computing; Grid computing; High performance computing; Laboratories; Load management; Testing; MPI; analytical modeling; workload balance;
Conference_Titel :
Computational Science and Engineering Workshops, 2008. CSEWORKSHOPS '08. 11th IEEE International Conference on
Conference_Location :
San Paulo
Print_ISBN :
978-0-7695-3257-8
DOI :
10.1109/CSEW.2008.53
