Premium
Some useful renumbering strategies for unstructured grids
Author(s) -
Löhner Rainald
Publication year - 1993
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.1620361904
Subject(s) - computer science , parallel computing , computational fluid dynamics , workstation , computational complexity theory , computational science , algorithm , operating system , engineering , aerospace engineering
Several renumbering strategies for unstructured grids are discussed. They lead to a minimization of eache‐misses and an optimal grouping of elements for different computer platforms, from superscalar workstations to multiprocessor register‐to‐register vector machines. Timings for a typical computational fluid dynamics (CFD) code that employs these renumbering strategies indicate that CPU requirements may be halved by applying them. The renumbering strategies discussed are all of linear time complexity, making them ideally suited for applications requiring frequent mesh changes. Furthermore, these renumbering strategies are not only valid for element‐based codes but carry over to edge‐based or face‐based field solvers.