Renumbering strategies for unstructured-grid solvers operating on shared-memory, cache-based parallel machines

Computer methods in applied mechanics and engineering, Elsevier, Vol 163, pp.95-109, 1998

MESHING
RESEARCH
CORNER

Abstract
Two renumbering strategies for field solvers based on unstructured grids that operate on shared-memory, cache-based parallel machines are described. Special attention is paid to the avoidance of cache-line overwrite, which can lead to drastic performance degradation on this type of machines. Both renumbering techniques avoid cache-misses and cache-line overwrite while allowing pipelining, leading to optimal coding for this type of hardware.