Resolución de ecuaciones diferenciales en GPU

dc.contributor.advisorCarpio Rodríguez, Ana María
dc.contributor.authorBarranco Godoy, Noelia
dc.date.accessioned2025-09-01T09:14:37Z
dc.date.available2025-09-01T09:14:37Z
dc.date.issued2025
dc.degree.titleDoble grado en Matemáticas e Informática
dc.description.abstractEl estudio y la simulación numérica de fenómenos físicos descritos por ecuaciones en derivadas parciales (EDPs) constituye una herramienta fundamental en múltiples disciplinas científicas y de ingeniería. Sin embargo, la resolución eficiente de estos problemas puede volverse computacionalmente costosa cuando se requieren mallas finas o dominios de gran tamaño. En este contexto, la programación en GPU surge como una alternativa poderosa para acelerar algoritmos numéricos gracias a su arquitectura de paralelismo masivo. En este trabajo se analizan e implementan métodos numéricos para resolver cinco EDPs clásicas - la ecuación del calor (1D y 2D), la ecuación de onda (1D y 2D) y la ecuación de Laplace (2D) - mediante esquemas de diferencias finitas. Tras establecer el marco teórico, se desarrollan implementaciones tanto en CPU como en GPU utilizando Python y PyCUDA. El objetivo principal es cuantificar el aumento de rendimiento obtenido al ejecutar estos algoritmos en GPU. Para ello, se construye un banco de pruebas y se comparan los tiempos de ejecución de ambos algoritmos. Los resultados muestran mejoras significativas al utilizar GPU, con aceleraciones de hasta dos órdenes de magnitud en algunos casos. Finalmente, se discuten las limitaciones observadas y se proponen posibles líneas de optimización y trabajo futuro.
dc.description.abstractThe study and numerical simulation of physical phenomena described by partial differential equations (PDEs) is a fundamental tool in many scientific and engineering disciplines. However, solving these problems efficiently can become computationally expensive when fine meshes or large domains are required. In this context, GPU programming emerges as a powerful alternative to accelerate numerical algorithms, thanks to its massively parallel architecture. This work analyzes and implements numerical methods to solve five classical PDEs - the heat equation (1D and 2D), the wave equation (1D and 2D), and the Laplace equation (2D) - using finite difference schemes. After establishing the theoretical framework, we develop implementations both in CPU and GPU using Python and PyCUDA. The main objective is to quantify the performance improvement achieved by executing these algorithms in a GPU. To this end, a benchmark is built and execution times are compared between both approaches. The results show significant gains when using GPU, with speed-ups of up to two orders of magnitude in some cases. Finally, observed limitations are discussed and possible optimization paths and future work are proposed.
dc.description.departmentDepto. de Análisis Matemático y Matemática Aplicada
dc.description.facultyFac. de Ciencias Matemáticas
dc.description.refereedTRUE
dc.description.statusunpub
dc.identifier.urihttps://hdl.handle.net/20.500.14352/123555
dc.language.isospa
dc.page.total57
dc.rights.accessRightsopen access
dc.subject.keywordEcuaciones en derivadas parciales
dc.subject.keywordDiferencias finitas
dc.subject.keywordGPU
dc.subject.keywordCUDA
dc.subject.keywordPyCUDA
dc.subject.keywordParalelismo masivo
dc.subject.keywordEcuación del calor
dc.subject.keywordEcuación de onda
dc.subject.keywordEcuación de Laplace
dc.subject.keywordPartial differential equations
dc.subject.keywordFinite differences
dc.subject.keywordMassive parallelism
dc.subject.keywordHeat equation
dc.subject.keywordWave equation
dc.subject.keywordLaplace equation
dc.subject.ucmEcuaciones diferenciales
dc.subject.ucmInvestigación operativa (Matemáticas)
dc.subject.unesco12 Matemáticas
dc.titleResolución de ecuaciones diferenciales en GPU
dc.titleSolving differential equations in GPU
dc.typebachelor thesis
dspace.entity.typePublication
relation.isAdvisorOfPublicationf301b87d-970b-4da8-9373-fef22632392a
relation.isAdvisorOfPublication.latestForDiscoveryf301b87d-970b-4da8-9373-fef22632392a

Download

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
TFG_Noelia_Barranco_Godoy_2025.pdf
Size:
1.25 MB
Format:
Adobe Portable Document Format