Please use this identifier to cite or link to this item: http://hdl.handle.net/2445/149578
Title: Introducció a l'àlgebra lineal numèrica en paral·lel
Author: Martí Rovira, Arnau
Director/Tutor: Jorba i Monte, Àngel
Keywords: Processament en paral·lel (Ordinadors)
Treballs de fi de grau
Mètodes iteratius (Matemàtica)
Matrius (Matemàtica)
Algorismes computacionals
Parallel processing (Electronic computers)
Bachelor's thesis
Iterative methods (Mathematics)
Matrices
Computer algorithms
Issue Date: 20-Jun-2019
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.
Note: Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2019, Director: Àngel Jorba i Monte
URI: http://hdl.handle.net/2445/149578
Appears in Collections:Treballs Finals de Grau (TFG) - Matemàtiques

Files in This Item:
File Description SizeFormat 
149578.pdfMemòria863.78 kBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons