Abstract: Cache is widely used to decrease the impact of the ever-increasing speed gap between processor and memory. Optimizing program locality by data reorganization to improve cache performance has become a hot area worthy of research. A locality-based data reor

Key words: Reuse distance, Variable relation graph, Data reorganization, Array regrouping, Structure splitting