A Comparative Study of Multi-material Data Structures for Computational Physics Applications
Los Alamos National Lab. (LANL), Los Alamos, NM (United States), Rao Garimella, USDOE Assistant Secretary for Human Resources and Administration, Robert Robey · 2017
The data structures used to represent the multi-material state of a computational physics application can have a drastic impact on the performance of the application. We look at efficient data structures for sparse applications where there may be many materials, but only one or few in most computational cells. We develop simple performance models for use in selecting possible data structures and programming patterns. We verify the analytic models of performance through a small test program of the representative cases.