Mapping Tasks to Processors in Heterogeneous Multiprocessor Architectures: The MATEHa Algorithm

Author

De Giusti, L. ; Chichizola, Franco ; Naiouf, Marcelo ; Giusti, Armando De

fYear

2008

fDate

10-14 Nov. 2008

Firstpage

85

Lastpage

91

Abstract

An automatic task-to-processor mapping algorithm is analyzed in parallel systems that run over loosely coupled distributed architectures. This research is based on the TTIGHa model that allows predicting parallel application performance running over heterogeneous architectures. In particular, the heterogeneity of both processors and communications is taken into consideration. From the results obtained with the TTIGHa model, the MATEHa algorithm for task-to-processors assignment is presented and its implementation is analyzed. Experimental results working on subsets of two-cluster heterogeneous machines are presented, analyzing the resulting mapping scheme with MATEHa and two previous mapping methods: MATE and HEFT. Finally, the algorithm robustness is considered based on the variation of model parameters: inter-process communication times and processing times.

Keywords

multiprocessing systems; parallel architectures; MATEHa algorithm; TTIGHa model; automatic task-to-processor mapping algorithm; distributed architectures; heterogeneous multiprocessor architectures; parallel systems; task-to-processors assignment; Algorithm design and analysis; Application software; Clustering algorithms; Computer architecture; Computer science; Concurrent computing; Costs; Distributed computing; Predictive models; Robustness; Distributed Architectures; Heterogeneity Performance Prediction Models; Parallel Systems; Robustness; Task-to-processor Mapping;

fLanguage

English

Publisher

ieee

Conference_Titel

Chilean Computer Science Society, 2008. SCCC '08. International Conference of the

Conference_Location

Punta Arenas

ISSN

1522-4902

Print_ISBN

978-0-7695-3403-9

Type

conf

DOI

10.1109/SCCC.2008.11

Filename

4685767