基于约束网络的内存布局优化方法
编程语言
2011-11-09 v1
摘要
虽然基于循环重构的代码优化技术在面向数组密集型应用方面过去取得了成功，但它存在若干问题，例如需要检查依赖性（合法性问题）以及不加区分地转换循环体内的所有数组引用（尽管某些引用可能受益于该转换，而其他引用则不然）。因此，人们提出了数据变换，即修改数组数据内存布局而非循环结构的变换。与数据变换相关的一个问题是为整个程序（而不仅仅是单个循环）选择合适的数组内存布局的难度。在本文中，我们将确定数组内存布局的问题表述为约束网络，并系统地探索多种求解方法。我们的实验结果有力地支持了采用约束处理的方法，并指出了未来的研究方向。
引用
@article{arxiv.0710.4807,
title = {A Constraint Network Based Approach to Memory Layout Optimization},
author = {G. Chen and M. Kandemir and M. Karakoy},
journal= {arXiv preprint arXiv:0710.4807},
year = {2011}
}
评论
Submitted on behalf of EDAA (http://www.edaa.com/)