A model for the automatic mapping of tasks to processors in heterogeneous multi-cluster architectures

Authors
De Giusti, Laura Cristina; Chichizola, Franco; Naiouf, Marcelo; Ripoll, Ana; De Giusti, Armando Eduardo
Publication Year
2007
Language
English
Format
article
Status
Published version
Description
This paper discusses automatic mapping methods for concurrent tasks to processors applying graph analysis for the relation among tasks, in which processing and communicating times are incorporated. Starting by an analysis in which processors are homogeneous and data transmission times do not depend on the processors that are communicating (a typical case in homogeneous clusters), we progress to extend the model to heterogeneous processors having the possibility of different communication levels, applicable to a multicluster. Some results obtained with the model and future work lines are presented, particularly, the possibility of obtaining the required optimal number of processors, keeping a constant efficiency level.
Facultad de Informática
Subject
Ciencias Informáticas
Parallel
Modeling and prediction
Access level
Open access
License
Creative Commons Attribution-NonCommercial 3.0 Unported (CC BY-NC 3.0)
Repository
SEDICI (UNLP)
Institution
Universidad Nacional de La Plata
OAI Identifier
oai:sedici.unlp.edu.ar:10915/9526