• español
  • English
  • français
  • Deutsch
  • português (Brasil)
  • italiano
    • español
    • English
    • français
    • Deutsch
    • português (Brasil)
    • italiano
    • español
    • English
    • français
    • Deutsch
    • português (Brasil)
    • italiano
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Listar

    Todo UVaDOCComunidadesPor fecha de publicaciónAutoresMateriasTítulos

    Mi cuenta

    Acceder

    Estadísticas

    Ver Estadísticas de uso

    Compartir

    Ver ítem 
    •   UVaDOC Principal
    • TRABAJOS FIN DE ESTUDIOS
    • Trabajos Fin de Grado UVa
    • Ver ítem
    •   UVaDOC Principal
    • TRABAJOS FIN DE ESTUDIOS
    • Trabajos Fin de Grado UVa
    • Ver ítem
    • español
    • English
    • français
    • Deutsch
    • português (Brasil)
    • italiano

    Exportar

    RISMendeleyRefworksZotero
    • edm
    • marc
    • xoai
    • qdc
    • ore
    • ese
    • dim
    • uketd_dc
    • oai_dc
    • etdms
    • rdf
    • mods
    • mets
    • didl
    • premis

    Citas

    Por favor, use este identificador para citar o enlazar este ítem:https://uvadoc.uva.es/handle/10324/57224

    Título
    Abstracciones para el cálculo automático de comunicaciones en computación paralela distribuida
    Autor
    Carrasco Fernández, Rubén
    Director o Tutor
    González Escribano, ArturoAutoridad UVA
    Torres de la Sierra, YuriAutoridad UVA
    Editor
    Universidad de Valladolid. Escuela de Ingeniería Informática de ValladolidAutoridad UVA
    Año del Documento
    2022
    Titulación
    Grado en Ingeniería Informática
    Resumen
    La computación paralela es una rama de la informática que busca extraer el paralelismo inherente de las aplicaciones dividiendo el cómputo en subtareas que se ejecutarán a la vez, mejorando así el rendimiento. Su uso ha ganado importancia en los últimos años debido al aumento de las capacidades de la tecnología. Presenta aplicaciones en diversos campos, entre los que destacan las simulaciones científicas. El tiling es una técnica utilizada en la computación paralela que busca, mediante la reescritura de bucles o el reparto de estructuras de datos, dividir el cómputo en partes más pequeñas, cuya unión constituya el resultado final. Un ejemplo de programa que se beneficia del tiling son los stencils. Estos son algoritmos iterativos en los cuales cada valor de una matriz se calcula a partir de sus elementos adyacentes en la matriz de la iteración anterior, utilizando operaciones matemáticas como la media aritmética o ponderada. La biblioteca Hitmap implementa la técnica del tiling ofreciendo funciones para crear, manipular y comunicar estructuras de datos de forma eficiente. Sin embargo, la definición de estas comunicaciones es tediosa, incluyendo una gran cantidad de parámetros que deben ser determinados por el programador, suponiendo una fuente de errores. Por ello, en este trabajo se propone una extensión para la biblioteca Hitmap que permita calcular las comunicaciones de manera automática.
     
    Parallel computing is a field of computer science that seeks to extract the inherent parallelism of applications by dividing the computation in subtasks that will be run simultaneously, thus improving the performance. It has grown in importance over the last few years thanks to the capabilities of the new technologies. It has applications in different fields, especially in scientific simulations. Tiling is a technique used in parallel computing that uses loop rewriting or data structure distribution to divide the computation in smaller parts, whose union makes the final result. An example of program that benefits from tiling is a stencil. Those are iterative algorithms in which each value of a matrix its computed based on its adjacent elements in the matrix of the previous iteration, using mathematical operations such as the weighted average. The Hitmap library implements tiling offering functions to create, manipulate and communicate data structures efficiently. However, the definition of this communications is tedious, including many parameters that must be determined by the programmer, resulting in error prone code. For this reason, this project presents an extension for the Hitmap library that provides the automatic creation of communications.
    Palabras Clave
    Memoria distribuida
    Stencils
    Hitmap
    Departamento
    Departamento de Informática (Arquitectura y Tecnología de Computadores, Ciencias de la Computación e Inteligencia Artificial, Lenguajes y Sistemas Informáticos)
    Idioma
    spa
    URI
    https://uvadoc.uva.es/handle/10324/57224
    Derechos
    openAccess
    Aparece en las colecciones
    • Trabajos Fin de Grado UVa [30857]
    Mostrar el registro completo del ítem
    Ficheros en el ítem
    Nombre:
    TFG-G5790.pdf
    Tamaño:
    4.782Mb
    Formato:
    Adobe PDF
    Thumbnail
    Visualizar/Abrir
    Attribution-NonCommercial-NoDerivatives 4.0 InternacionalLa licencia del ítem se describe como Attribution-NonCommercial-NoDerivatives 4.0 Internacional

    Universidad de Valladolid

    Powered by MIT's. DSpace software, Version 5.10