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

Roger R. F. Araújo, Lutz Gross, Samuel Xavier-de-Souza

We propose an algorithm based on Hilbert space-filling curves to reorder mesh elements in memory for use with the Spectral Element Method, aiming to attain fewer cache misses, bett…