基于Tree-SSA优化框架的高级循环优化

High Loop Optimization of the Tree-SSA Optimization Infrastructure

现代的计算机处理器和计算机系统实现了很多先进技术,要利用这些技术更需要编译器的支持以取得高性能。GCC中Tree-SSA优化框架提供了一个功能强大的程序分析框架。增强的数据依赖分析信息允许编译器变换一个算法以取得更大的局部性,提高资源的利用率以增大吞吐量,提高性能。该文对数据依赖、矩阵变换、循环变换进行了研究,分析了它们的特点,算法和性能,陈述了GCC中循环变换的现状,对以后的研究做出了一定的展望。

Modern compute processors and systems have put many technologies into practice, while compliers make high-performance possible when these technologies are used.The Tree-SSA Optimization Infrastructure in GCC supplies a powerful program analysis framework.The enhanced data dependence analysis information allows compliers to change the algorithm for widen locality .Whereby the utilization ratio of the resources can be improved which leads to increasing throughput and higher performance.The study focuses on data dependence, matrix transform and cyclic transformation by analyzing their features,algorithm and performance and stating the status quo of GCC cyclic transformation whereby outlook of the study has been made.