VECPAR'06 - Seventh International Meeting on High Performance Computing for Computational Science |
EdgePack: A Parallel Vertex and Node Reordering Package for Optimizing Edge-based Computations in Unstructured Grids
Marcos Martins (NACAD/COPPE/UFRJ)
Álvaro Coutinho (NACAD/COPPE/UFRJ)
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.
Large Scale Simulations in all areas of Engineering and Science,
Logos Universidade Federal do Rio de Janeiro - Coordenação dos Programas de Pós-graduação de Engenharia Instituto Nacional de Matemática Pura e Aplicada Rio de Janeiro | Brazil | 2006 | July | 10 11 12 13