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

Autores
De Giusti, Laura Cristina; Chichizola, Franco; Naiouf, Marcelo; Ripoll, Ana; De Giusti, Armando Eduardo
Año de publicación
2006
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
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.
VII Workshop de Procesamiento Distribuido y Paralelo (WPDP)
Red de Universidades con Carreras en Informática (RedUNCI)
Materia
Ciencias Informáticas
Parallel
Clustering
Architectures
Modeling and prediction
homogeneous and non-homogeneous processors
tasks to processors mapping
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/22689
Acceder
id SEDICI_cc166ccee9490af4480c4573ac9758ef
oai_identifier_str oai:sedici.unlp.edu.ar:10915/22689
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Un modelo para el mapeo automático de tareas a procesadores en arquitecturas multicluster heterogéneasDe Giusti, Laura CristinaChichizola, FrancoNaiouf, MarceloRipoll, AnaDe Giusti, Armando EduardoCiencias InformáticasParallelClusteringArchitecturesModeling and predictionhomogeneous and non-homogeneous processorstasks to processors mappingEn 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.VII Workshop de Procesamiento Distribuido y Paralelo (WPDP)Red de Universidades con Carreras en Informática (RedUNCI)2006-10info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf1496-1506http://sedici.unlp.edu.ar/handle/10915/22689spainfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/2.5/ar/Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T10:55:07Zoai:sedici.unlp.edu.ar:10915/22689Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 10:55:08.228SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Un modelo para el mapeo automático de tareas a procesadores en arquitecturas multicluster heterogéneas
title Un modelo para el mapeo automático de tareas a procesadores en arquitecturas multicluster heterogéneas
spellingShingle Un modelo para el mapeo automático de tareas a procesadores en arquitecturas multicluster heterogéneas
De Giusti, Laura Cristina
Ciencias Informáticas
Parallel
Clustering
Architectures
Modeling and prediction
homogeneous and non-homogeneous processors
tasks to processors mapping
title_short Un modelo para el mapeo automático de tareas a procesadores en arquitecturas multicluster heterogéneas
title_full Un modelo para el mapeo automático de tareas a procesadores en arquitecturas multicluster heterogéneas
title_fullStr Un modelo para el mapeo automático de tareas a procesadores en arquitecturas multicluster heterogéneas
title_full_unstemmed Un modelo para el mapeo automático de tareas a procesadores en arquitecturas multicluster heterogéneas
title_sort Un modelo para el mapeo automático de tareas a procesadores en arquitecturas multicluster heterogéneas
dc.creator.none.fl_str_mv De Giusti, Laura Cristina
Chichizola, Franco
Naiouf, Marcelo
Ripoll, Ana
De Giusti, Armando Eduardo
author De Giusti, Laura Cristina
author_facet De Giusti, Laura Cristina
Chichizola, Franco
Naiouf, Marcelo
Ripoll, Ana
De Giusti, Armando Eduardo
author_role author
author2 Chichizola, Franco
Naiouf, Marcelo
Ripoll, Ana
De Giusti, Armando Eduardo
author2_role author
author
author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
Parallel
Clustering
Architectures
Modeling and prediction
homogeneous and non-homogeneous processors
tasks to processors mapping
topic Ciencias Informáticas
Parallel
Clustering
Architectures
Modeling and prediction
homogeneous and non-homogeneous processors
tasks to processors mapping
dc.description.none.fl_txt_mv 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.
VII Workshop de Procesamiento Distribuido y Paralelo (WPDP)
Red de Universidades con Carreras en Informática (RedUNCI)
description 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.
publishDate 2006
dc.date.none.fl_str_mv 2006-10
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/22689
url http://sedici.unlp.edu.ar/handle/10915/22689
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
dc.format.none.fl_str_mv application/pdf
1496-1506
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1844615810071396352
score 13.070432

Publicaciones similares