Data structure and vectorixation in a two-dimensional Free-Lagrangian code

Abstract

The data structures used to define the mesh and drive the physics calculations of a 2-D Free-Lagrangian hydro code are described. The mesh contains three and four sided zones but the data structures can be generalized to support n-sided zones. The mesh is redundantly described by three different data structures: zone oriented, node oriented, and edge oriented. Physics algorithms, graphics routines, and reconnection algorithms use the data structure that is easiest to use or that results in the best execution rate.On the Cray computer, these data structures are sufficient to vectorize most of the physics algorithms.The basic vectorization methods will be discussed. From experience, given a physics algorith, a data structure can be constructed that will vectorize the algorithm.