RT info:eu-repo/semantics/bachelorThesis
T1 Triangularización de espacios de datos a través de la librería Hitmap
A1 Prieto Tárrega, Hugo
A2 Universidad de Valladolid. Escuela de Ingeniería Informática de Valladolid
K1 Particionado
K1 Computación paralela
K1 Triangularización
K1 Hitmap
AB Actualmente, el paradigma de la computación paralela es ampliamente utilizado porcientificos e investigadores para la resolución de problemas de cálculo con gran cargacomputacional. En la lista de TOP 500 se refleja el ranking con los 500 supercomputadoresmás potentes del mundo que existen en la actualidad. Estos sistemas son empleados pararealizar cálculos con grandes volúmenes de datos en diferentes áreas de conocimiento talescomo las matemáticas, la astronomía, la biología o la medicina.Dentro del paradigma de la computación paralela destacamos la técnica denominada como“Tiling". Esta técnica consiste en el reparto de la carga computacional entre diferentesunidades computaciones. Este reparto de carga se consigue a través del particionado delespacio de memoria donde se alojan los datos. Se realiza una división del dominio de datosdel problema en bloques asignados a cada procesador.Hitmap es una librería diseñada por el grupo de investigación Trasgo que aúna mecanismosde comunicación así como mecanismos del particionado de datos. Este particionado serealiza con bloques de forma rectangular modelados a través de la estructura de datosShape, que permite la creación de polígonos rectangulares de n-dimensiones.En este trabajo se desarrolla una extensión de la librería Hitmap para la triangularizacióndel espacio de datos. Esta técnica se implementa a través de particiones triangulares dememoria permitiendo al sistema de cómputo paralelo aprovechar mejor la geometría delespacio de datos en ciertos tipos de problema, para reducir, en la medida de lo posible, lasoperaciones de comunicación y sincronización. Para realizar este particionado en polígonostriangulares se desarrollan los algoritmos de intersección, diferencia y unión.
YR 2021
FD 2021
LK https://uvadoc.uva.es/handle/10324/50406
UL https://uvadoc.uva.es/handle/10324/50406
LA spa
DS UVaDOC
RD 17-jul-2024