A vectorized particle tracer for unstructured grids (Q2639617)

The paper deals with the analysis of a vectorized particle tracer for unstructured grids by using the elementary properties of the linear basis function to search for particles on the grid using the element last occupied as an initial guess. The vector-loops become easily obtainable permitting vectorization by a simple binary sort of the particle every timestep such that all particles that have as yet not found their host element remain at the top of the list. By this algorithm speed-ups of the order 1:14 can be obtained on vector machines. The proposed algorithm may be directly generalized to three-dimensional problems too.