Data locality enhancement by memory reduction
Data locality enhancement by memory reduction
复制标题
通过减少内存来增强数据局部性
DOI：
--
复制
发表时间：
2001
期刊：
影响因子：
--
通讯作者：
Zhiyuan Li
中科院分区：
文献类型：
--
作者：
Yonghong Song;Rong;Cheng Wang;Zhiyuan Li
In this paper, we propose memory reduction as a new approach to data locality enhancement. Under this approach, we use the compiler to reduce the size of the data repeatedly referenced in a collection of nested loops. Between their reuses, the data will more likely remain in higher-speed memory devices, such as the cache. Specifically, we present an optimal algorithm to combine loop shifting, loop fusion and array contraction to reduce the temporary array storage required to execute a collection of loops. When applied to 20 benchmark programs, our technique reduces the memory requirement, counting both the data and the code, by 51% on average. The transformed programs gain a speedup of 1.40 on average, due to the reduced footprint and, consequently, the improved data locality.
