Estudio del overhead en la migración de algoritmos paralelos de cluster y multicluster a GRID

Autores
Rodriguez, Ismael Pablo; Pousa, Adrián; Pettoruti, José Enrique; Chichizola, Franco; Naiouf, Marcelo; De Giusti, Laura Cristina; De Giusti, Armando Eduardo
Año de publicación
2007
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
Se presenta un trabajo experimental, en el que se migró una aplicación multicluster en la que las comunicaciones entre procesos/procesadores se manejaba directamente desde MPI a la misma arquitectura con soporte Grid (Globus Toolkit 4.0.4) con el objetivo de estudiar el overhead generado por el middleware incorporado. Se eligió la solución de N reinas con distribución estática y se configuraron dos clusters interconectados con el soporte para Grid que incluía los servicios GridFTP, RFT, GRAM, WSGRAM, RLS, MDS. Posteriormente se estudió el tiempo de respuesta para N variable, analizando el speedup y la eficiencia. El resultado de mayor interés es la independencia del overhead generado por el middleware de Grid al escalar el problema.
An experimental work is presented, in which a multicluster application has been migrated. In this application, communications among processes/processors was handled directly from MPI to the same architecture with Grid support (Globus Toolkit 4.04) in order to study the overhead generated by the incorporated middleware. The N-queens solution with static distribution has been chosen and two clusters interconnected with Grid support, including the GridFTP, RFT, GRAM, WS-GRAM, RLS, and MDS services, were configured. Later, the response time for the N variable was studied, analyzing the speedup and efficiency. The most interesting result is the overhead independence generated by the Grid middleware when scaling the problem.
VIII Workshop de Procesamiento Distribuido y Paralelo
Red de Universidades con Carreras en Informática (RedUNCI)
Materia
Ciencias Informáticas
Informática
Clustering
Parallel programming
Parallel algorithms
n-reinas
servicios grid
grid services
n-queens
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/22965

id SEDICI_4ab3a429b01d6413dd7e4699b17e7808
oai_identifier_str oai:sedici.unlp.edu.ar:10915/22965
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Estudio del overhead en la migración de algoritmos paralelos de cluster y multicluster a GRIDRodriguez, Ismael PabloPousa, AdriánPettoruti, José EnriqueChichizola, FrancoNaiouf, MarceloDe Giusti, Laura CristinaDe Giusti, Armando EduardoCiencias InformáticasInformáticaClusteringParallel programmingParallel algorithmsn-reinasservicios gridgrid servicesn-queensSe presenta un trabajo experimental, en el que se migró una aplicación multicluster en la que las comunicaciones entre procesos/procesadores se manejaba directamente desde MPI a la misma arquitectura con soporte Grid (Globus Toolkit 4.0.4) con el objetivo de estudiar el overhead generado por el middleware incorporado. Se eligió la solución de N reinas con distribución estática y se configuraron dos clusters interconectados con el soporte para Grid que incluía los servicios GridFTP, RFT, GRAM, WSGRAM, RLS, MDS. Posteriormente se estudió el tiempo de respuesta para N variable, analizando el speedup y la eficiencia. El resultado de mayor interés es la independencia del overhead generado por el middleware de Grid al escalar el problema.An experimental work is presented, in which a multicluster application has been migrated. In this application, communications among processes/processors was handled directly from MPI to the same architecture with Grid support (Globus Toolkit 4.04) in order to study the overhead generated by the incorporated middleware. The N-queens solution with static distribution has been chosen and two clusters interconnected with Grid support, including the GridFTP, RFT, GRAM, WS-GRAM, RLS, and MDS services, were configured. Later, the response time for the N variable was studied, analyzing the speedup and efficiency. The most interesting result is the overhead independence generated by the Grid middleware when scaling the problem.VIII Workshop de Procesamiento Distribuido y ParaleloRed de Universidades con Carreras en Informática (RedUNCI)2007-10info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf1204-1216http://sedici.unlp.edu.ar/handle/10915/22965spainfo: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:16Zoai:sedici.unlp.edu.ar:10915/22965Institucionalhttp://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:16.931SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Estudio del overhead en la migración de algoritmos paralelos de cluster y multicluster a GRID
title Estudio del overhead en la migración de algoritmos paralelos de cluster y multicluster a GRID
spellingShingle Estudio del overhead en la migración de algoritmos paralelos de cluster y multicluster a GRID
Rodriguez, Ismael Pablo
Ciencias Informáticas
Informática
Clustering
Parallel programming
Parallel algorithms
n-reinas
servicios grid
grid services
n-queens
title_short Estudio del overhead en la migración de algoritmos paralelos de cluster y multicluster a GRID
title_full Estudio del overhead en la migración de algoritmos paralelos de cluster y multicluster a GRID
title_fullStr Estudio del overhead en la migración de algoritmos paralelos de cluster y multicluster a GRID
title_full_unstemmed Estudio del overhead en la migración de algoritmos paralelos de cluster y multicluster a GRID
title_sort Estudio del overhead en la migración de algoritmos paralelos de cluster y multicluster a GRID
dc.creator.none.fl_str_mv Rodriguez, Ismael Pablo
Pousa, Adrián
Pettoruti, José Enrique
Chichizola, Franco
Naiouf, Marcelo
De Giusti, Laura Cristina
De Giusti, Armando Eduardo
author Rodriguez, Ismael Pablo
author_facet Rodriguez, Ismael Pablo
Pousa, Adrián
Pettoruti, José Enrique
Chichizola, Franco
Naiouf, Marcelo
De Giusti, Laura Cristina
De Giusti, Armando Eduardo
author_role author
author2 Pousa, Adrián
Pettoruti, José Enrique
Chichizola, Franco
Naiouf, Marcelo
De Giusti, Laura Cristina
De Giusti, Armando Eduardo
author2_role author
author
author
author
author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
Informática
Clustering
Parallel programming
Parallel algorithms
n-reinas
servicios grid
grid services
n-queens
topic Ciencias Informáticas
Informática
Clustering
Parallel programming
Parallel algorithms
n-reinas
servicios grid
grid services
n-queens
dc.description.none.fl_txt_mv Se presenta un trabajo experimental, en el que se migró una aplicación multicluster en la que las comunicaciones entre procesos/procesadores se manejaba directamente desde MPI a la misma arquitectura con soporte Grid (Globus Toolkit 4.0.4) con el objetivo de estudiar el overhead generado por el middleware incorporado. Se eligió la solución de N reinas con distribución estática y se configuraron dos clusters interconectados con el soporte para Grid que incluía los servicios GridFTP, RFT, GRAM, WSGRAM, RLS, MDS. Posteriormente se estudió el tiempo de respuesta para N variable, analizando el speedup y la eficiencia. El resultado de mayor interés es la independencia del overhead generado por el middleware de Grid al escalar el problema.
An experimental work is presented, in which a multicluster application has been migrated. In this application, communications among processes/processors was handled directly from MPI to the same architecture with Grid support (Globus Toolkit 4.04) in order to study the overhead generated by the incorporated middleware. The N-queens solution with static distribution has been chosen and two clusters interconnected with Grid support, including the GridFTP, RFT, GRAM, WS-GRAM, RLS, and MDS services, were configured. Later, the response time for the N variable was studied, analyzing the speedup and efficiency. The most interesting result is the overhead independence generated by the Grid middleware when scaling the problem.
VIII Workshop de Procesamiento Distribuido y Paralelo
Red de Universidades con Carreras en Informática (RedUNCI)
description Se presenta un trabajo experimental, en el que se migró una aplicación multicluster en la que las comunicaciones entre procesos/procesadores se manejaba directamente desde MPI a la misma arquitectura con soporte Grid (Globus Toolkit 4.0.4) con el objetivo de estudiar el overhead generado por el middleware incorporado. Se eligió la solución de N reinas con distribución estática y se configuraron dos clusters interconectados con el soporte para Grid que incluía los servicios GridFTP, RFT, GRAM, WSGRAM, RLS, MDS. Posteriormente se estudió el tiempo de respuesta para N variable, analizando el speedup y la eficiencia. El resultado de mayor interés es la independencia del overhead generado por el middleware de Grid al escalar el problema.
publishDate 2007
dc.date.none.fl_str_mv 2007-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/22965
url http://sedici.unlp.edu.ar/handle/10915/22965
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
1204-1216
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_ 1844615811428253696
score 13.070432