Adjacency-based data reordering algorithm for acceleration of finite element computations

@article{Zhou2010AdjacencybasedDR,
title={Adjacency-based data reordering algorithm for acceleration of finite element computations},
author={Min Zhou and Onkar Sahni and Mark S. Shephard and Christopher D. Carothers and Kenneth E. Jansen},
journal={Scientific Programming},
year={2010},
volume={18},
pages={107-123}
}

Effective use of the processor memory hierarchy is an important issue in high performance computing. In this work, a part level mesh topological traversal algorithm is used to define a reordering of both mesh vertices and regions that increases the spatial locality of data and improves overall cache utilization during on processor finite element calculations. Examples based on adaptively created unstructured meshes are considered to demonstrate the effectiveness of the procedure in cases where… CONTINUE READING