Amb motiu del tancament d'estiu, la validació de documents es reprendrà a partir del 28 d'agost de 2026. Disculpeu les molèsties.
Con motivo del cierre de verano, la validación de documentos se reanudará a partir del 28 de agosto de 2026. Disculpad las molestias
Due to the summer closure, document validation will resume starting August 28, 2026. We apologize for any inconvenience.

Files

149578.pdf (863.78 KB)

Document type

Bachelor thesis

Publication date

2019-06-20

Publication license

cc-by-nc-nd (c) Arnau Martı́ Rovira, 2019
Please use this identifier to cite or link to this item: https://hdl.handle.net/2445/149578

Introducció a l'àlgebra lineal numèrica en paral·lel

Journal Title

Authors

Director/Tutor

Journal ISSN

Volume Title

Related resource

Abstract

[en] Nowadays, the technological advances give us the possibility to use computers that are capable to do several tasks and, in addition, they are approachable for a lot of people. Moreover, the Numerical Linear Algebra is full of problems that require a high calculation power and adapting them to actual technology is essential to gain efficiency and time. The main purpose of this research is to remember the numerical methods studied at the Degree in Mathematics, analyzing the possible implicit parallelisms, if there are any, and to take profit of them in order to create parallel implementations. First of all, we will study the basic operational system of a computer that is capable of working in parallel and the we will study too the OpenMP programming language. Then, we will study which parallelisms we can find in classical methods and we will apply them in OpenMP language. Finally, we will see some alternative methods of solving linear systems, like the Conjugate Gradient method or the Cyclic Reduction method, analyzing also the parallelisms that may exist.

Description

Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2019, Director: Àngel Jorba i Monte

Subject

Processament en paral·lel (Ordinadors), Treballs de fi de grau, Mètodes iteratius (Matemàtica), Matrius (Matemàtica), Algorismes computacionals

Subject (English)

Parallel processing (Electronic computers), Bachelor's theses, Iterative methods (Mathematics), Matrices, Computer algorithms

Citation

Collections

Treballs Finals de Grau (TFG) - Matemàtiques

Citation

MARTÍ ROVIRA, Arnau. Introducció a l'àlgebra lineal numèrica en paral·lel. [consulted: 17 of August of 2026]. Available at: https://hdl.handle.net/2445/149578

Export metadata

JSON - METS

Share record