Title :
Mapping Tasks to Processors in Heterogeneous Multiprocessor Architectures: The MATEHa Algorithm
Author :
De Giusti, L. ; Chichizola, Franco ; Naiouf, Marcelo ; Giusti, Armando De
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;
Conference_Titel :
Chilean Computer Science Society, 2008. SCCC '08. International Conference of the
Conference_Location :
Punta Arenas
Print_ISBN :
978-0-7695-3403-9
DOI :
10.1109/SCCC.2008.11
