RT info:eu-repo/semantics/bachelorThesis
T1 Distribución dinámica de carga y redistribuciones de datos en aplicaciones paralelas
A1 Sánchez Girón, María
A2 Universidad de Valladolid. Escuela de Ingeniería Informática de Valladolid
K1 Computación paralela
K1 Tiling
K1 Balanceo de carga
AB Actualmente, la computación de alto rendimiento es la técnica utilizada para resolver grandesproblemas en diversas áreas de investigación (ciencia, ingeniería, etc.) debido al aumento de rendimientoque proporcionan los supercomputadores. La computación heterogénea permite adaptar unsistema a un rango mayor de aplicaciones gracias a la integración de componentes de naturalezasdiferentes en el sistema de cómputo, aprovechando así cada uno de los recursos hardware de cadadispositivo. Los supercomputadores con arquitecturas heterogéneas se cuentan actualmente entrelos más potentes del mundo.Tiling es un método utilizado para mejorar el rendimiento de los sistemas paralelos que consisteen dividir el espacio de datos de un problema entre los procesos. Para equilibrar el tiempo deejecución de cada proceso y mejorar así el tiempo total del programa se puede aplicar el balanceode carga, un particionado irregular en el que el tamaño asignado a cada proceso depende de sucapacidad computacional. La estimación de la capacidad puede realizarse antes de la ejecución deun programa o en tiempo de ejecución. El balanceo de carga adaptativo permite reestimar la cargay modificar el reparto de trabajo entre los procesos a lo largo de la ejecución de un programa,pero es un trabajo que tiene que hacer el programador para su aplicación concreta. No existe unafunción estándar de balanceo adaptativo dinámico para aplicaciones paralelas.La librería Hitmap proporciona herramientas para la gestión del particionado y mapeado dearrays de una manera simple y eficiente en un modelo de paralelismo SPMD. Cuenta con diversostipos de particiones y separa la parte de comunicación del particionado de los datos, adaptandoautomáticamente las funciones al tipo de partición elegido gracias al uso de abstracciones.Este trabajo propone una función de balanceo de carga dinámico, adaptativo y transparentepara entornos de computación paralela utilizando los recursos de Hitmap. Los resultados experimentalesmuestran que su uso mejora el rendimiento de los programas, reduciendo el tiempototal de ejecución frente a un reparto equitativo de la carga entre los procesos, sin suponer unsobrecoste de tiempo o recursos.
YR 2020
FD 2020
LK http://uvadoc.uva.es/handle/10324/44397
UL http://uvadoc.uva.es/handle/10324/44397
LA spa
DS UVaDOC
RD 16-ago-2024