CAREER: Value and Memory Access Profiling for Compiler Optimization

职业：用于编译器优化的值和内存访问分析

• 批准号: 9733278
• 负责人: Bradley Calder
• 金额: $ 20.5万
• 依托单位: University of California-San Diego
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1998
• 资助国家: 美国
• 起止时间: 1998-06-01 至 2003-05-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9733278&HistoricalAwards=false
• 关键词: CAREER; Value; Memory; Access; Profiling

Profile feedback optimizations have been shown to improve program performance for several compiler research areas. The main profiling information used to guide most of these optimizations are basic block and control flow edge frequencies. This is actually only a small fraction of the profile information that could be gathered and used for compiler optimizations. This proposal focuses on two relatively new areas of profile feedback optimizations. The first area will investigate gathering value profiles, which keep track of the top values for instructions and variables found during execution. This information is then used to guide value-based code specialization, which can significantly reduce the number of executed instructions. The second profiling area deals with memory access profiles. Memory access profiles will be used to guide a new optimization procedure called Cache-Conscious Data Placement, as well as to guide speculative instruction scheduling. Cache-conscious data placement uses a temporal relationship memory profile to determine at compile- time where to place stack, global, heap, and constant objects in the cache. This can potentially result in a significant reduction in the data cache miss rate. In addition to the performance benefits from these optimizations, this research will investigate fast and efficient approaches for gathering the profile information.

在几个编译器研究领域中，配置文件反馈优化已被证明可以提高程序性能。用于指导大多数优化的主要配置信息是基本块和控制流边缘频率。这实际上只是可以收集并用于编译器优化的配置文件信息的一小部分。这项建议侧重于简档反馈优化的两个相对较新的领域。第一个区域将研究收集值配置文件，该配置文件跟踪在执行过程中发现的指令和变量的顶值。然后使用该信息来指导基于值的代码专门化，这可以显著减少执行的指令数量。第二简档区域处理存储器访问简档。内存访问配置文件将被用来指导一种名为高速缓存敏感数据放置的新的优化过程，以及指导推测指令调度。有缓存意识的数据放置使用临时关系内存配置文件在编译时确定在缓存中放置堆栈、全局、堆和常量对象的位置。这可能会显著降低数据缓存未命中率。除了这些优化带来的性能优势外，这项研究还将研究快速高效地收集配置文件信息的方法。