Compiler Techniques for Improving Data Locality in Complex Program Constructs

用于改进复杂程序结构中的数据局部性的编译器技术

• 批准号: 9975309
• 负责人: Zhiyuan Li
• 金额: $ 17万
• 依托单位: Purdue Research Foundation
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1999
• 资助国家: 美国
• 起止时间: 1999-09-01 至 2003-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9975309&HistoricalAwards=false
• 关键词: Compiler; Techniques; Improving; Data; Locality

Zhiyuan LiCCR-9975309As the gap between processor speed and memory latency continues to increase, memory accesses have become the key performance bottleneck in many application programs. This project develops new compiler techniques to enhance memory performance by improving the utilization of the memory hierarchy. The research targets both uniprocessor workstations and parallel computers. New program transformations are devised to maximize the reuse of data which are stored in the fast memory units, such as caches, in the memory hierarchy. These new transformations handle difficult program constructs which are commonly found in practice but could not be handled previously. To support the new transformations, an interprocedural analysis is developed to analyze the memory access behavior throughout the program. The proposed program analysis and transformations are implemented within a research compiler. Successful development of the are techniques can lead to a significant improvement of the execution speed of a wide range of applications.

随着处理器速度和内存延迟之间的差距不断加大，内存访问已经成为许多应用程序中的关键性能瓶颈。 这个项目开发了新的编译器技术，通过提高内存层次结构的利用率来提高内存性能。 研究对象包括单处理器工作站和并行计算机。 设计了新的程序变换，以最大限度地重用存储在存储器层次结构中的快速存储器单元（例如高速缓存）中的数据。 这些新的转换处理困难的程序结构，这些结构在实践中很常见，但以前不能处理。 为了支持新的转换，开发了一个过程间分析来分析整个程序的内存访问行为。 建议的程序分析和转换内实现的研究编译器。 弧技术的成功开发可以导致大范围应用的执行速度的显著提高。