Analysis of Parallelization Strategies in the context of Hierarchical Matrix Factorizations

dc.contributor
Universitat Jaume I. Escola de Doctorat
cat
dc.contributor.author
Carratalá Sáez, Rocío
dc.date.accessioned
2021-05-10T07:48:16Z
dc.date.available
2021-05-10T07:48:16Z
dc.date.issued
2021-03-26
dc.identifier.uri
http://hdl.handle.net/10803/671577
dc.description.abstract
H-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.abstract
Las 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.extent
167 p.
en_US
dc.format.mimetype
application/pdf
dc.language.iso
eng
en_US
dc.publisher
Universitat Jaume I
dc.rights.license
ADVERTIMENT. 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.source
TDX (Tesis Doctorals en Xarxa)
dc.subject
Hierarchical Matrices
en_US
dc.subject
Programming models
en_US
dc.subject
Parallel computing
en_US
dc.subject
Multicore
en_US
dc.subject
Boundary Element Methods
en_US
dc.subject
Tile H-Matrices
en_US
dc.subject.other
Tecnologies de la informació i les comunicacions (TIC)
en_US
dc.title
Analysis of Parallelization Strategies in the context of Hierarchical Matrix Factorizations
en_US
dc.type
info:eu-repo/semantics/doctoralThesis
dc.type
info:eu-repo/semantics/publishedVersion
dc.subject.udc
68
en_US
dc.contributor.director
Quintana Ortí, Enrique S.
dc.contributor.director
Aliaga Estellés, José Ignacio
dc.embargo.terms
cap
en_US
dc.rights.accessLevel
info:eu-repo/semantics/openAccess
dc.identifier.doi
http://dx.doi.org/10.6035/14101.2021.429106
en_US
dc.description.degree
Programa de Doctorat en Informàtica


Documents

2021_Tesis_Carratala Saez_Rocio.pdf

5.995Mb PDF

This item appears in the following Collection(s)