Banca de DEFESA: ROGER ROMMEL FERREIRA DE ARAÚJO

Uma banca de DEFESA de DOUTORADO foi cadastrada pelo programa.
STUDENT : ROGER ROMMEL FERREIRA DE ARAÚJO
DATE: 23/09/2021
TIME: 18:30
LOCAL: http://meet.google.com/isz-aodc-wsv
TITLE:

Boosting Memory Access Locality of the Spectral Element Method with Hilbert Space-Filling Curves

KEY WORDS:

Hilbert space-filling curves, spectral element method, wave propagation, parallel processing

PAGES: 117
BIG AREA: Ciências Exatas e da Terra
AREA: Ciência da Computação
SUMMARY:

The wave equation is pervasive in mathematical physics and engineering, and we need to solve it repeatedly to simulate wave propagations in software. The spectral element method, one of several approaches for the numerical solution of the wave equation, discretizes the underlying domain in a mesh made of elements and nodes, and traverses every element and every node at each time step as it marches the target equation through time. We propose a memory reordering algorithm, meant to be used with the spectral element method, that rearranges mesh-related data to reduce the number of cache misses and boost locality of data reference, thereby improving the execution speed of the mesh traversal process. We devise a spectral element method formulation for 2D waves over unstructured meshes made of triangles, and we pair it to our memory reordering algorithm to construct an acoustic wave propagation simulator. Our experiments show that the reordering technique based on Hilbert space-filling curves performs well in meshes of different granularities, and also when the variation in element sizes is either small or large. In addition, we compare the proposed approach with three other memory reordering schemes, and find that our algorithm runs between 9% and 25% faster than the alternatives we tested. We recommend this memory reordering algorithm to any application that requires successive traversals across domains.

BANKING MEMBERS:
Presidente - 1673543 - SAMUEL XAVIER DE SOUZA
Externo ao Programa - 2492756 - JOAO MEDEIROS DE ARAUJO
Externo à Instituição - HIROSHI OKUDA
Externa à Instituição - Lucia Catabriga - UFES
Externo à Instituição - LUTZ GROSS