Comparación de modelos de sincronización en programación paralela sobre cluster de multicores

Autores
Rucci, Enzo
Año de publicación
2011
Idioma
español castellano
Tipo de recurso
tesis de grado
Estado
versión aceptada
Colaborador/a o director/a de tesis
De Giusti, Armando Eduardo
Chichizola, Franco
Descripción
Como objetivo inicial de esta tesina se encuentra la investigación de modelos de sincronización para aplicaciones paralelas de alta complejidad computacional sobre cluster de multicores, teniendo en cuenta el auge de esta arquitectura. Como caso de prueba se utiliza el algoritmo de Smith-Waterman para determinar el grado de similitud de dos secuencias de ADN, cuya paralelización emplea un esquema de pipeline debido a la dependencia de datos inherente al problema. Resulta de interés comparar diferentes técnicas de descomposición paralela y mapeo de tareas concurrentes a procesadores para la aplicación mencionada anteriormente. También interesa analizar alternativas de los algoritmos paralelos conocidos para el alineamiento de secuencias, considerando la arquitectura multiprocesador de soporte. Finalmente, estudiar métricas de perfomance para los estudios experimentales que se realicen de manera de obtener una comparación real de la solución a esta clase de problemas, empleando sincronización por mensajes, por memoria compartida e híbrida.
Licenciado en Informática
Universidad Nacional de La Plata
Facultad de Informática
Materia
Ciencias Informáticas
modelos de sincronización; programación paralela; cluster de multicolores; arquitecturas paralelas; algoritmos paralelos
Algorithms
Concurrent programming structures
multicolor cluster; synchronization models; parallel programming; architectures; parallel algorithms
modelos de sincronização; programação paralela; cluster; arquiteturas paralelas multicoloridos; algoritmos paralelos
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by/4.0/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/4038
Acceder
id SEDICI_343fad586aabcdf2946d5f8d53dbf8e4
oai_identifier_str oai:sedici.unlp.edu.ar:10915/4038
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Comparación de modelos de sincronización en programación paralela sobre cluster de multicoresRucci, EnzoCiencias Informáticasmodelos de sincronización; programación paralela; cluster de multicolores; arquitecturas paralelas; algoritmos paralelosAlgorithmsConcurrent programming structuresmulticolor cluster; synchronization models; parallel programming; architectures; parallel algorithmsmodelos de sincronização; programação paralela; cluster; arquiteturas paralelas multicoloridos; algoritmos paralelosComo objetivo inicial de esta tesina se encuentra la investigación de modelos de sincronización para aplicaciones paralelas de alta complejidad computacional sobre cluster de multicores, teniendo en cuenta el auge de esta arquitectura. Como caso de prueba se utiliza el algoritmo de Smith-Waterman para determinar el grado de similitud de dos secuencias de ADN, cuya paralelización emplea un esquema de pipeline debido a la dependencia de datos inherente al problema. Resulta de interés comparar diferentes técnicas de descomposición paralela y mapeo de tareas concurrentes a procesadores para la aplicación mencionada anteriormente. También interesa analizar alternativas de los algoritmos paralelos conocidos para el alineamiento de secuencias, considerando la arquitectura multiprocesador de soporte. Finalmente, estudiar métricas de perfomance para los estudios experimentales que se realicen de manera de obtener una comparación real de la solución a esta clase de problemas, empleando sincronización por mensajes, por memoria compartida e híbrida.Licenciado en InformáticaUniversidad Nacional de La PlataFacultad de InformáticaDe Giusti, Armando EduardoChichizola, Franco2011info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/acceptedVersionTesis de gradohttp://purl.org/coar/resource_type/c_7a1finfo:ar-repo/semantics/tesisDeGradoapplication/pdfhttp://sedici.unlp.edu.ar/handle/10915/4038spainfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by/4.0/Creative Commons Attribution 4.0 International (CC BY 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-17T09:32:47Zoai:sedici.unlp.edu.ar:10915/4038Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-17 09:32:48.252SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Comparación de modelos de sincronización en programación paralela sobre cluster de multicores
title Comparación de modelos de sincronización en programación paralela sobre cluster de multicores
spellingShingle Comparación de modelos de sincronización en programación paralela sobre cluster de multicores
Rucci, Enzo
Ciencias Informáticas
modelos de sincronización; programación paralela; cluster de multicolores; arquitecturas paralelas; algoritmos paralelos
Algorithms
Concurrent programming structures
multicolor cluster; synchronization models; parallel programming; architectures; parallel algorithms
modelos de sincronização; programação paralela; cluster; arquiteturas paralelas multicoloridos; algoritmos paralelos
title_short Comparación de modelos de sincronización en programación paralela sobre cluster de multicores
title_full Comparación de modelos de sincronización en programación paralela sobre cluster de multicores
title_fullStr Comparación de modelos de sincronización en programación paralela sobre cluster de multicores
title_full_unstemmed Comparación de modelos de sincronización en programación paralela sobre cluster de multicores
title_sort Comparación de modelos de sincronización en programación paralela sobre cluster de multicores
dc.creator.none.fl_str_mv Rucci, Enzo
author Rucci, Enzo
author_facet Rucci, Enzo
author_role author
dc.contributor.none.fl_str_mv De Giusti, Armando Eduardo
Chichizola, Franco
dc.subject.none.fl_str_mv Ciencias Informáticas
modelos de sincronización; programación paralela; cluster de multicolores; arquitecturas paralelas; algoritmos paralelos
Algorithms
Concurrent programming structures
multicolor cluster; synchronization models; parallel programming; architectures; parallel algorithms
modelos de sincronização; programação paralela; cluster; arquiteturas paralelas multicoloridos; algoritmos paralelos
topic Ciencias Informáticas
modelos de sincronización; programación paralela; cluster de multicolores; arquitecturas paralelas; algoritmos paralelos
Algorithms
Concurrent programming structures
multicolor cluster; synchronization models; parallel programming; architectures; parallel algorithms
modelos de sincronização; programação paralela; cluster; arquiteturas paralelas multicoloridos; algoritmos paralelos
dc.description.none.fl_txt_mv Como objetivo inicial de esta tesina se encuentra la investigación de modelos de sincronización para aplicaciones paralelas de alta complejidad computacional sobre cluster de multicores, teniendo en cuenta el auge de esta arquitectura. Como caso de prueba se utiliza el algoritmo de Smith-Waterman para determinar el grado de similitud de dos secuencias de ADN, cuya paralelización emplea un esquema de pipeline debido a la dependencia de datos inherente al problema. Resulta de interés comparar diferentes técnicas de descomposición paralela y mapeo de tareas concurrentes a procesadores para la aplicación mencionada anteriormente. También interesa analizar alternativas de los algoritmos paralelos conocidos para el alineamiento de secuencias, considerando la arquitectura multiprocesador de soporte. Finalmente, estudiar métricas de perfomance para los estudios experimentales que se realicen de manera de obtener una comparación real de la solución a esta clase de problemas, empleando sincronización por mensajes, por memoria compartida e híbrida.
Licenciado en Informática
Universidad Nacional de La Plata
Facultad de Informática
description Como objetivo inicial de esta tesina se encuentra la investigación de modelos de sincronización para aplicaciones paralelas de alta complejidad computacional sobre cluster de multicores, teniendo en cuenta el auge de esta arquitectura. Como caso de prueba se utiliza el algoritmo de Smith-Waterman para determinar el grado de similitud de dos secuencias de ADN, cuya paralelización emplea un esquema de pipeline debido a la dependencia de datos inherente al problema. Resulta de interés comparar diferentes técnicas de descomposición paralela y mapeo de tareas concurrentes a procesadores para la aplicación mencionada anteriormente. También interesa analizar alternativas de los algoritmos paralelos conocidos para el alineamiento de secuencias, considerando la arquitectura multiprocesador de soporte. Finalmente, estudiar métricas de perfomance para los estudios experimentales que se realicen de manera de obtener una comparación real de la solución a esta clase de problemas, empleando sincronización por mensajes, por memoria compartida e híbrida.
publishDate 2011
dc.date.none.fl_str_mv 2011
dc.type.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
info:eu-repo/semantics/acceptedVersion
Tesis de grado
http://purl.org/coar/resource_type/c_7a1f
info:ar-repo/semantics/tesisDeGrado
format bachelorThesis
status_str acceptedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/4038
url http://sedici.unlp.edu.ar/handle/10915/4038
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/4.0/
Creative Commons Attribution 4.0 International (CC BY 4.0)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by/4.0/
Creative Commons Attribution 4.0 International (CC BY 4.0)
dc.format.none.fl_str_mv application/pdf
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_ 1843531943620116480
score 13.001348

Publicaciones similares