• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Tesis Doctoral
DOI
https://doi.org/10.11606/T.55.2023.tde-31082023-103217
Documento
Autor
Nombre completo
Carlos Alberto Oliveira de Souza Junior
Dirección Electrónica
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Carlos, 2023
Director
Tribunal
Marques, Eduardo (Presidente)
Cardoso, João Manuel Paiva
Ferreira, Ricardo dos Santos
Velho, Haroldo Fraga de Campos
Título en inglés
Applying Rosenbrock method for solving stiff ODEs raised from the chemical reactivity of the atmosphere through heterogeneous architectures based on FPGAs
Palabras clave en inglés
Codesign
FPGA
Hardware
Heterogeneous-computing
OpenCL
Resumen en inglés
This work focuses on the solution of Stiff Ordinary Differential Equations through numerical methods applied to hardware/software codesign techniques. Previous studies reveal that such problems require implicit methods to avoid the very small timesteps of explicit methods. The problem is that implicit methods are based on the conversion from non-linear systems to a system of linear equations, which requires linear systems of the form Ax = b. During the authors masters thesis, it became clear that CCATT-BRAMS linear systems require direct methods. In CCATT-BRAMS, that is solved by Rosenbrock Method that includes 4 computational stages (only the first stage requires a matrix decomposition). In that manner, it is possible to reuse previous decompositions for the algorithms subsequent stages to solve the ordinary differential equations. For that, we had to split Rosenbrock into two main tasks. The first relates to solving linear systems with direct methods and then modifying Rosenbrock to leverage the FPGA architecture. Our systematic review showed that very few works in the literature explore the parallelism of the stiff ordinary differential equations in chemical reactivity for FPGAs. In this thesis, we provide FPGA solutions based on Intel OpenCL HLS. Our results show that the generated hardware architecture is competitive and can improve the performance and power efficiency of such a critical application responsible for weather forecasting in Brazil.
Título en portugués
Aplicando o método de Rosenbrock para resolver EDOs do tipo stiff oriundas da reatividade química da atmosfera através de arquiteturas heterogêneas baseadas em FPGs
Palabras clave en portugués
Codesign
Computação Heterogênea
FPGA
Hardware
OpenCL
Resumen en portugués
Este trabalho foca na resolução de equações diferenciais ordinárias do tipo stiff através de métodos numéricos e com aplicação das técnicas de coprojeto de hardware/software. Estudos Anteriores mostraram que equações stiff requerem métodos implícitos para evitar passos muito curtos dos métodos explícitos. O problema é que estes métodos são baseados em conversões de sistemas não lineares para sistemas lineares, ou seja, é necessário resolver operações matriciais Ax = b. Durante o mestrado ficou claro que os sistemas lineares do CCATT-BRAMS exigem métodos diretos. No CCATT-BRAMS, isso é resolvido via método Rosenbrock que possui quatro estágios (somente o primeiro exige decomposição de matriz). Assim, é possível reaproveitar a decomposição para os próximos estágios do algoritmo para a resolução equações diferenciais ordinárias. O algoritmo de Rosenbrock foi dividido em duas partes, onde a primeira está relacionada com a resolução de sistemas lineares através de métodos diretos e a segunda com a modificação do Rosenbrock para aproveitar a arquitetura de FPGAs. Nossa revisão sistemática mostrou que há bem poucos trabalhos na literatura que exploram o paralelismo de equações diferenciais ordinárias em problemas de reatividade química para FPGAs. Nesta tese, provemos soluções para FPGA utilizando o Intel HLS OpenCL. Nossos resultados demonstram que a arquitetura de hardware gerada para o problema do CCATT-BRAMS é competitiva e que possui potencial para melhorar o desempenho e eficiência energética dessa aplicação tão importante para a previsão meterológica do Brasil.
 
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
Fecha de Publicación
2023-08-31
 
ADVERTENCIA: Aprenda que son los trabajos derivados haciendo clic aquí.
Todos los derechos de la tesis/disertación pertenecen a los autores
CeTI-SC/STI
Biblioteca Digital de Tesis y Disertaciones de la USP. Copyright © 2001-2024. Todos los derechos reservados.