Mostrar el registro sencillo del ítem

dc.contributorUniversitat Jaume I. Escola de Doctoratcat
dc.contributor.authorCarratalá Sáez, Rocío
dc.date.accessioned2021-05-10T07:48:16Z
dc.date.accessioned2024-07-01T12:29:06Z
dc.date.available2021-05-10T07:48:16Z
dc.date.available2024-07-01T12:29:06Z
dc.date.issued2021-03-26
dc.identifier.urihttp://hdl.handle.net/10803/671577
dc.description.abstractH-matrices offer log-linear storage and computations costs, thanks to a controlled accuracy loss. This is the reason why they are specially suitable for Boundary Element Methods (BEM). Task-parallelism strategies are applied to tiled/block algorithms to provide powerful and efficient parallel solutions for multicore architectures. The main objective of this thesis is designing, implementing and evaluating parallel algorithms to operate efficiently with H-matrices in multicore architectures. The first contribution is a study in which we prove that task-parallelism is suitable for operating with H-matrices, while illustrating the difficulties of parallelizing its complex implementations. Afterwards, we explain how the OmpSs-2 programming model helped us avoid the described issues and attain a fair efficiency. Lastly, we explain the creation of the open source library H-Chameleon, based on Tile H-Matrices (a regularized version of H-matrices), which is competitive-with-pure-H-matrices precision and compression ratios, and leverages the benefits of tile algorithms applied to (regular) tiles.en_US
dc.description.abstractLas H-Matrices presentan un coste de almacenamiento y cómputo logarítmico-lineal gracias a una pérdida de precisión controlable. Por ello, son apropiadas para los Métodos de Elementos de Contorno. Las estrategias de paralelismo de tareas, aplicadas a algoritmos a bloques, posibilitan soluciones paralelas eficientes para arquitecturas multinúcleo. El objetivo principal de esta tesis es diseñar, implementar y evaluar algoritmos paralelos para operar eficientemente con H-Matrices en arquitecturas multinúcleo. En la primera contribución de esta tesis demostramos que el paralelismo de tareas es apropiado para operar con H-Matrices, ilustrando también las dificultades de dichas implementaciones. A continuación, explicamos cómo el modelo de programación OmpSs-2 permite sortear dichas cuestiones para alcanzar una buena eficiencia. Finalmente, explicamos el diseño de H-Chameleon, una librería de código abierto basada en Tile H-Matrices (H-Matrices regularizadas), capaz de mantener un ratio de precisión y compresión competitivo con las H-Matrices puras, beneficiándose de los algoritmos a bloques (regulares).en_US
dc.format.extent167 p.en_US
dc.format.mimetypeapplication/pdf
dc.language.isoengen_US
dc.publisherUniversitat Jaume I
dc.sourceTDX (Tesis Doctorals en Xarxa)
dc.subjectHierarchical Matricesen_US
dc.subjectProgramming modelsen_US
dc.subjectParallel computingen_US
dc.subjectMulticoreen_US
dc.subjectBoundary Element Methodsen_US
dc.subjectTile H-Matricesen_US
dc.subject.otherTecnologies de la informació i les comunicacions (TIC)en_US
dc.titleAnalysis of Parallelization Strategies in the context of Hierarchical Matrix Factorizationsen_US
dc.typeinfo:eu-repo/semantics/doctoralThesis
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.identifier.doihttp://dx.doi.org/10.6035/14101.2021.429106en_US
dc.subject.udc68en_US
dc.contributor.directorQuintana Ortí, Enrique S.
dc.contributor.directorAliaga Estellés, José Ignacio
dc.rights.licenseADVERTIMENT. Tots els drets reservats. L'accés als continguts d'aquesta tesi doctoral i la seva utilització ha de respectar els drets de la persona autora. Pot ser utilitzada per a consulta o estudi personal, així com en activitats o materials d'investigació i docència en els termes establerts a l'art. 32 del Text Refós de la Llei de Propietat Intel·lectual (RDL 1/1996). Per altres utilitzacions es requereix l'autorització prèvia i expressa de la persona autora. En qualsevol cas, en la utilització dels seus continguts caldrà indicar de forma clara el nom i cognoms de la persona autora i el títol de la tesi doctoral. No s'autoritza la seva reproducció o altres formes d'explotació efectuades amb finalitats de lucre ni la seva comunicació pública des d'un lloc aliè al servei TDX. Tampoc s'autoritza la presentació del seu contingut en una finestra o marc aliè a TDX (framing). Aquesta reserva de drets afecta tant als continguts de la tesi com als seus resums i índexs.
dc.rights.accessLevelinfo:eu-repo/semantics/openAccess
dc.embargo.termscapen_US
dc.description.degreePrograma de Doctorat en Informàtica


Ficheros en el ítem

FicherosTamañoFormatoVer

No hay ficheros asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem