Un modelo para el mapeo automático de tareas a procesadores en arquitecturas multicluster heterogéneas

Abstract

En este trabajo se discuten técnicas de mapeo automático de tareas concurrentes a procesadores, mediante el análisis del grafo de relación entre tareas, en el que se incorporan los tiempos de procesamiento y comunicación. Partiendo de un primer análisis en el que los procesadores son homogéneos y los tiempos de trasmisión de datos no dependen de los procesadores que se están comunicando (caso clásico en clusters homogéneos), se avanza para extender al modelo a procesadores heterogéneos con posibilidad de diferentes niveles de comunicación, aplicable a multi-cluster. Se presentan algunos resultados iniciales obtenidos con el modelo y se plantean las líneas de trabajo futuras, en particular la posibilidad de obtener el número óptimo de procesadores requeridos, manteniendo un nivel de eficiencia constante.

This paper analyzes different techniques for automatic mapping of concurrent tasks to distributed processors, using a task interaction graph with information on processing and communication time between concurrent tasks. The first model considers clusters with homogeneous processors and fixed communication time between them. Then a new model is presented, considering heterogeneous processors with different communication levels, as in multi-cluster architectures. Experimental results are presented and future research lines are discussed, in particular the optimal required number of processors for obtaining a fixed efficiency.