Implementación y análisis de rendimiento de un algoritmo paralelo de multiplicación de matrices en 2,5D
- Autores
- Sánchez, Federico; Molina, Ana Laura; Rodríguez, Nelson R.; Murazzo, María Antonia
- Año de publicación
- 2019
- Idioma
- español castellano
- Tipo de recurso
- documento de conferencia
- Estado
- versión publicada
- Descripción
- En este trabajo se propone una implementación 2D-compatible del algoritmo paralelo de Cannon para multiplicación de matrices en su versión 2,5D. Dicha implementación fue realizada utilizando una distribución 2D de matrices en una grilla 2,5D de procesos. El objetivo consiste en evaluar el rendimiento de esta implementación en comparación con un algoritmo paralelo 1D previamente diseñado. Para tal fin, los desarrollos fueron ejecutados sobre un cluster homogéneo, conformado por 8 nodos, para diversos tamaños de problema. Los resultados obtenidos confirman que esta nueva alternativa 2D-compatible supera, en términos de rendimiento, a la solución 1D. La nueva implementación arroja una reducción del 6%, como mínimo, del tiempo de ejecución para todos los escenarios estudiados.
XX Workshop Procesamiento Distribuido y Paralelo.
Red de Universidades con Carreras en Informática - Materia
-
Ciencias Informáticas
Programación paralela
Multiplicación de matrices
Algoritmo 2,5D - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- http://creativecommons.org/licenses/by-nc-sa/4.0/
- Repositorio
- Institución
- Universidad Nacional de La Plata
- OAI Identificador
- oai:sedici.unlp.edu.ar:10915/90907
Ver los metadatos del registro completo
id |
SEDICI_5524a83bd6c476af71af4a501aeef448 |
---|---|
oai_identifier_str |
oai:sedici.unlp.edu.ar:10915/90907 |
network_acronym_str |
SEDICI |
repository_id_str |
1329 |
network_name_str |
SEDICI (UNLP) |
spelling |
Implementación y análisis de rendimiento de un algoritmo paralelo de multiplicación de matrices en 2,5DSánchez, FedericoMolina, Ana LauraRodríguez, Nelson R.Murazzo, María AntoniaCiencias InformáticasProgramación paralelaMultiplicación de matricesAlgoritmo 2,5DEn este trabajo se propone una implementación 2D-compatible del algoritmo paralelo de Cannon para multiplicación de matrices en su versión 2,5D. Dicha implementación fue realizada utilizando una distribución 2D de matrices en una grilla 2,5D de procesos. El objetivo consiste en evaluar el rendimiento de esta implementación en comparación con un algoritmo paralelo 1D previamente diseñado. Para tal fin, los desarrollos fueron ejecutados sobre un cluster homogéneo, conformado por 8 nodos, para diversos tamaños de problema. Los resultados obtenidos confirman que esta nueva alternativa 2D-compatible supera, en términos de rendimiento, a la solución 1D. La nueva implementación arroja una reducción del 6%, como mínimo, del tiempo de ejecución para todos los escenarios estudiados.XX Workshop Procesamiento Distribuido y Paralelo.Red de Universidades con Carreras en Informática2019-10info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf150-158http://sedici.unlp.edu.ar/handle/10915/90907spainfo:eu-repo/semantics/altIdentifier/isbn/978-987-688-377-1info:eu-repo/semantics/reference/hdl/10915/90359info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/4.0/Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T11:19:03Zoai:sedici.unlp.edu.ar:10915/90907Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 11:19:03.348SEDICI (UNLP) - Universidad Nacional de La Platafalse |
dc.title.none.fl_str_mv |
Implementación y análisis de rendimiento de un algoritmo paralelo de multiplicación de matrices en 2,5D |
title |
Implementación y análisis de rendimiento de un algoritmo paralelo de multiplicación de matrices en 2,5D |
spellingShingle |
Implementación y análisis de rendimiento de un algoritmo paralelo de multiplicación de matrices en 2,5D Sánchez, Federico Ciencias Informáticas Programación paralela Multiplicación de matrices Algoritmo 2,5D |
title_short |
Implementación y análisis de rendimiento de un algoritmo paralelo de multiplicación de matrices en 2,5D |
title_full |
Implementación y análisis de rendimiento de un algoritmo paralelo de multiplicación de matrices en 2,5D |
title_fullStr |
Implementación y análisis de rendimiento de un algoritmo paralelo de multiplicación de matrices en 2,5D |
title_full_unstemmed |
Implementación y análisis de rendimiento de un algoritmo paralelo de multiplicación de matrices en 2,5D |
title_sort |
Implementación y análisis de rendimiento de un algoritmo paralelo de multiplicación de matrices en 2,5D |
dc.creator.none.fl_str_mv |
Sánchez, Federico Molina, Ana Laura Rodríguez, Nelson R. Murazzo, María Antonia |
author |
Sánchez, Federico |
author_facet |
Sánchez, Federico Molina, Ana Laura Rodríguez, Nelson R. Murazzo, María Antonia |
author_role |
author |
author2 |
Molina, Ana Laura Rodríguez, Nelson R. Murazzo, María Antonia |
author2_role |
author author author |
dc.subject.none.fl_str_mv |
Ciencias Informáticas Programación paralela Multiplicación de matrices Algoritmo 2,5D |
topic |
Ciencias Informáticas Programación paralela Multiplicación de matrices Algoritmo 2,5D |
dc.description.none.fl_txt_mv |
En este trabajo se propone una implementación 2D-compatible del algoritmo paralelo de Cannon para multiplicación de matrices en su versión 2,5D. Dicha implementación fue realizada utilizando una distribución 2D de matrices en una grilla 2,5D de procesos. El objetivo consiste en evaluar el rendimiento de esta implementación en comparación con un algoritmo paralelo 1D previamente diseñado. Para tal fin, los desarrollos fueron ejecutados sobre un cluster homogéneo, conformado por 8 nodos, para diversos tamaños de problema. Los resultados obtenidos confirman que esta nueva alternativa 2D-compatible supera, en términos de rendimiento, a la solución 1D. La nueva implementación arroja una reducción del 6%, como mínimo, del tiempo de ejecución para todos los escenarios estudiados. XX Workshop Procesamiento Distribuido y Paralelo. Red de Universidades con Carreras en Informática |
description |
En este trabajo se propone una implementación 2D-compatible del algoritmo paralelo de Cannon para multiplicación de matrices en su versión 2,5D. Dicha implementación fue realizada utilizando una distribución 2D de matrices en una grilla 2,5D de procesos. El objetivo consiste en evaluar el rendimiento de esta implementación en comparación con un algoritmo paralelo 1D previamente diseñado. Para tal fin, los desarrollos fueron ejecutados sobre un cluster homogéneo, conformado por 8 nodos, para diversos tamaños de problema. Los resultados obtenidos confirman que esta nueva alternativa 2D-compatible supera, en términos de rendimiento, a la solución 1D. La nueva implementación arroja una reducción del 6%, como mínimo, del tiempo de ejecución para todos los escenarios estudiados. |
publishDate |
2019 |
dc.date.none.fl_str_mv |
2019-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/90907 |
url |
http://sedici.unlp.edu.ar/handle/10915/90907 |
dc.language.none.fl_str_mv |
spa |
language |
spa |
dc.relation.none.fl_str_mv |
info:eu-repo/semantics/altIdentifier/isbn/978-987-688-377-1 info:eu-repo/semantics/reference/hdl/10915/90359 |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) |
dc.format.none.fl_str_mv |
application/pdf 150-158 |
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_ |
1844616064302841856 |
score |
13.070432 |