EdgePack: A Parallel Vertex and Node Reordering Package for Optimizing Edge-based Computations in Unstructured Grids
Marcos Martins (NACAD/COPPE/UFRJ)Renato Elias (NACAD/COPPE/UFRJ)
Álvaro Coutinho (NACAD/COPPE/UFRJ)
Abstract:
A new and simple methodology is proposed to choose the best data layout for codes using iterative solvers in unstructured grid problems. This methodology is realized as a suite of routines named EdgePack, acting during pre-solution and solution phases, based on data locality optimization techniques and variations of the matrix-vector product algorithm. Results have been demonstrating the great flexibility and simplicity of this methodology, which is suitable for distributed memory platforms in which different data configurations can coexist.
Keywords:
Large Scale Simulations in all areas of Engineering and Science,
