RT info:eu-repo/semantics/bachelorThesis
T1 Abstracciones para el cálculo automático de comunicaciones en computación paralela distribuida
A1 Carrasco Fernández, Rubén
A2 Universidad de Valladolid. Escuela de Ingeniería Informática de Valladolid
K1 Memoria distribuida
K1 Stencils
K1 Hitmap
AB La computación paralela es una rama de la informática que busca extraer el paralelismo inherentede las aplicaciones dividiendo el cómputo en subtareas que se ejecutarán a la vez, mejorandoasí el rendimiento. Su uso ha ganado importancia en los últimos años debido al aumento de lascapacidades de la tecnología. Presenta aplicaciones en diversos campos, entre los que destacan lassimulaciones científicas.El tiling es una técnica utilizada en la computación paralela que busca, mediante la reescriturade bucles o el reparto de estructuras de datos, dividir el cómputo en partes más pequeñas, cuyaunión constituya el resultado final. Un ejemplo de programa que se beneficia del tiling son losstencils. Estos son algoritmos iterativos en los cuales cada valor de una matriz se calcula a partir desus elementos adyacentes en la matriz de la iteración anterior, utilizando operaciones matemáticascomo la media aritmética o ponderada.La biblioteca Hitmap implementa la técnica del tiling ofreciendo funciones para crear, manipulary comunicar estructuras de datos de forma eficiente. Sin embargo, la definición de estas comunicacioneses tediosa, incluyendo una gran cantidad de parámetros que deben ser determinados por elprogramador, suponiendo una fuente de errores. Por ello, en este trabajo se propone una extensiónpara la biblioteca Hitmap que permita calcular las comunicaciones de manera automática.
YR 2022
FD 2022
LK https://uvadoc.uva.es/handle/10324/57224
UL https://uvadoc.uva.es/handle/10324/57224
LA spa
NO Departamento de Informática (Arquitectura y Tecnología de Computadores, Ciencias de la Computación e Inteligencia Artificial, Lenguajes y Sistemas Informáticos)
DS UVaDOC
RD 17-jul-2024