×

Cache-efficient renumbering for vectorization. (English) Zbl 1187.68042

Summary: A renumbering strategy for field solvers based on unstructured grids that avoids memory contention and minimizes cache-misses is described. Compared with usual colouring techniques, the new renumbering strategy reduces the spread in point-data access for edge-based solvers by more than an order of magnitude. The technique is particularly suited for multicore, cache-based machines that allow for vectorization or pipelining.

MSC:

68M10 Network design and communication in computer systems
68T05 Learning and adaptive systems in artificial intelligence
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Barth T. A 3-D upwind Euler solver for unstructured meshes. AIAA-91-1548-CP, 1991.
[2] Mavriplis D. Three-dimensional unstructured multigrid for the Euler equations. AIAA-91-1549-CP, 1991.
[3] Jameson A. The AIRPLANE Code. Private communication, January, 1992.
[4] Peraire J, Peiro J, Morgan K. A three-dimensional finite element multi-grid solver for the Euler equations. AIAA-92-0449, 1992.
[5] Luo H, Baum JD, Lçhner R, Cabello J. Adaptive edge-based finite element schemes for the Euler and NavierâStokes equations. AIAA-93-0336, 1993.
[6] Weatherill NP, Hassan O, Marcum DL. Calculation of steady compressible flowfields with the finite element method. AIAA-93-0341, 1993.
[7] Cuthill E, McKee J. Reducing the bandwidth of sparse symmetric matrices. Proceedings of the ACM National Conference, New York, 1969; 157â172.
[8] Lçhner, Some useful renumbering strategies for unstructured grids, International Journal for Numerical Methods in Engineering 36 pp 3259– (1993) · Zbl 0800.73550
[9] Lohner, Applied CFD Techniques (2008)
[10] Lçhner R. FEFLO theoretical manual. GMU-CSI-CFD Lab. Report, 2003.
[11] L̤hner, On the simulation of flows with violent free surface motion, Computer Methods in Applied Mechanics and Engineering 195 pp 5597Р(2006)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.