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.

Zhiyuan LICCR-9975309在处理器速度和内存延迟之间的差距继续增加，内存访问已成为许多应用程序中的关键性能瓶颈。 该项目开发了新的编译器技术来通过改善内存层次结构的利用来增强内存性能。 该研究既针对单层工作站和平行计算机。 设计新的程序转换是为了最大程度地利用存储在存储器层次结构中的快速内存单元中的数据。 这些新的转换处理了困难的程序结构，这些结构通常在实践中找到，但以前无法处理。 为了支持新的转换，开发了分解分析来分析整个程序中的内存访问行为。 提出的计划分析和转换是在研究编译器中实施的。 成功开发的ARE技术可以显着改善广泛应用程序的执行速度。