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

fYear

2008

fDate

16-18 July 2008

Firstpage

194

Lastpage

199

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/CSEW.2008.53

Filename

4625061