Implementación y análisis de rendimiento de un algoritmo paralelo de multiplicación de matrices en 2,5D

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 rendimien...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Sánchez, Federico, Molina, Ana Laura, Rodríguez, Nelson R., Murazzo, María Antonia
Formato:	Objeto de conferencia
Lenguaje:	Español
Publicado:	2019
Materias:	Ciencias Informáticas Programación paralela Multiplicación de matrices Algoritmo 2,5D
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/90907
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

id	I19-R120-10915-90907
record_format	dspace
institution	Universidad Nacional de La Plata
institution_str	I-19
repository_str	R-120
collection	SEDICI (UNLP)
language	Español
topic	Ciencias Informáticas Programación paralela Multiplicación de matrices Algoritmo 2,5D
spellingShingle	Ciencias Informáticas Programación paralela Multiplicación de matrices Algoritmo 2,5D Sánchez, Federico Molina, Ana Laura Rodríguez, Nelson R. Murazzo, María Antonia Implementación y análisis de rendimiento de un algoritmo paralelo de multiplicación de matrices en 2,5D
topic_facet	Ciencias Informáticas Programación paralela Multiplicación de matrices Algoritmo 2,5D
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.
format	Objeto de conferencia Objeto de conferencia
author	Sánchez, Federico Molina, Ana Laura Rodríguez, Nelson R. Murazzo, María Antonia
author_facet	Sánchez, Federico Molina, Ana Laura Rodríguez, Nelson R. Murazzo, María Antonia
author_sort	Sánchez, Federico
title	Implementación y análisis de rendimiento de un algoritmo paralelo de multiplicación de matrices en 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
publishDate	2019
url	http://sedici.unlp.edu.ar/handle/10915/90907
work_keys_str_mv	AT sanchezfederico implementacionyanalisisderendimientodeunalgoritmoparalelodemultiplicaciondematricesen25d AT molinaanalaura implementacionyanalisisderendimientodeunalgoritmoparalelodemultiplicaciondematricesen25d AT rodrigueznelsonr implementacionyanalisisderendimientodeunalgoritmoparalelodemultiplicaciondematricesen25d AT murazzomariaantonia implementacionyanalisisderendimientodeunalgoritmoparalelodemultiplicaciondematricesen25d
bdutipo_str	Repositorios
_version_	1764820490513285120

Implementación y análisis de rendimiento de un algoritmo paralelo de multiplicación de matrices en 2,5D

Ejemplares similares