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.

Back to Top

Document information

Published on 01/01/1993

DOI: 10.1002/nme.1620361904
Licence: CC BY-NC-SA license

Document Score


Views 0
Recommendations 0

Share this document

claim authorship

Are you one of the authors of this document?