Löhner, Rainald Cache-efficient renumbering for vectorization. (English) Zbl 1187.68042 Int. J. Numer. Methods Biomed. Eng. 26, No. 5, 628-636 (2010). 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. Cited in 2 Documents MSC: 68M10 Network design and communication in computer systems 68T05 Learning and adaptive systems in artificial intelligence Keywords:grid renumbering; unstructured grids; vector machines; multicore machines; cache PDFBibTeX XMLCite \textit{R. Löhner}, Int. J. Numer. Methods Biomed. Eng. 26, No. 5, 628--636 (2010; Zbl 1187.68042) 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.