Structure splitting framework for data-layout optimization

To improve data cache performance, optimizing program data layout by data reorganization has become an important method of decreasing the impact of increasing gap of speed between processor and memory. In this article, a structure splitting framework with an analysis model named structure field relation graph (SFRG) is presented to optimize program data layout. The SFRG can be used to quantify relationship between fields. It helps to find an optimal layout for structure as well as the optimal program data layout. And the data cache performance is improved through SFRG-based structure splitting. Experiments show that this framework is effective in optimizing program data layout and improving the performance of data cache and whole program.