ST-CRTS: A Coordinated Performance-Directed Attack on Underperformance

ST-CRTS：针对绩效不佳的协调绩效导向攻击

• 批准号: 0541165
• 负责人: Keith Cooper
• 金额: $ 35万
• 依托单位: William Marsh Rice University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2006
• 资助国家: 美国
• 起止时间: 2006-06-01 至 2010-05-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0541165&HistoricalAwards=false
• 关键词: ST; CRTS; Coordinated; Performance; Directed

BackgroundModern high-performance systems are chronically underutilized not because their job queuesare short, but because each task uses just a small fraction of the power available on each node.Compiled code simply does not achieve a reasonable fraction of the available performance, despiteyears of work in academia and in research labs that aimed to improve the situation. Some of theperformance gap is due to architecture and design; however, a portion of it is directly attributableto the design of optimizing compilers. Standard optimization techniques fail to discover and fix such problems, in part because they operate at a procedure-level granularity and in part because the remedy requires the compiler to change its approach to optimizing that part of the code to use another order or another transformation scheme. Intellectual Merit In this project, the PI will develop a feedback-driven adaptive compilation harnessthat specifically targets improvements in small regions of underperformance. To make the regionalscheme work, his team will enhance and reformulate two powerful optimizations, rematerialization andreassociation, and re-scope others so that they operate on a regional rather than a global scope.Broader ImpactThis project will directly support graduate education at Rice. The positive researchresults will be taught in a Rice graduate course on the subject; the material will reach a broadaudience because the teaching materials for the course are used at other institutions. The work inthis project will add to the code base for the Rice University research compiler, which is distributed free ofcharge in source-code form to others in both academia and industry. The PI will use a combination oflocal funds and directed research projects to include undergraduates directly in this work.

背景现代高性能系统长期未得到充分利用，不是因为它们的工作时间短，而是因为每个任务只使用每个节点上可用功率的一小部分。尽管学术界和研究实验室多年来致力于改善这种情况，但编译代码根本无法实现可用性能的合理部分。一些性能差距是由于架构和设计;然而，一部分直接归因于优化编译器的设计。标准的优化技术无法发现和修复这样的问题，部分原因是它们在过程级粒度上操作，部分原因是补救措施要求编译器改变其优化该部分代码的方法，以使用另一种顺序或另一种转换方案。在这个项目中，PI将开发一个反馈驱动的自适应编译工具，专门针对性能不佳的小区域进行改进。为了使区域计划发挥作用，他的团队将加强和重新制定两个强大的优化，重新物质化和重新关联，并重新确定其他人的范围，使他们在区域范围内而不是全球范围内运作。积极的研究成果将在赖斯研究生课程中讲授，因为其他机构也在使用该课程的教材，因此教材将面向广泛的受众。该项目的工作将为莱斯大学研究编译器添加代码库，该编译器以源代码的形式免费分发给学术界和工业界的其他人。PI将利用当地基金和定向研究项目的组合，将本科生直接纳入这项工作。