Edges, stars, superedges and chains

Abstract

Several possibilities for the reduction of indirect addressing operations within edge-based solvers are discussed. It is shown that indirect addressing operations may be reduced by a factor in excess of 1 : 4 if edges are grouped and linked together. Tests of benchmark loops on two common engineering computer platforms reveal that CPU saving factors ranging from 1.3 to 3.5 may be realized when switching from edge-based to superedge or chain-based loops.