Next Generation Software: A Staged Compilation Architecture for Program Optimization

EIA-9975057Susan J. EggersUniversity of Washington CISE Next Generation Software：A Staged Compilation Architecture for Program OptimizationThe proposed research is developing a more flexible model，called a staged compilation model，that allows interesting analysis and optimizations to be performed at any of these three stages（and also at one or more library assembly stages between static compilation time and link time.） 每个阶段执行适合于其关于程序的（部分）知识的分析和优化，并产生部分编译的代码和分析摘要信息作为输出以供后续阶段使用。 将优化转移到后面的阶段会导致更多的编译时间开销，但它们提供了在早期阶段无法获得的优化机会。分段编译模型还包括分段单个优化的概念。 分阶段优化分为两个或多个优化阶段，较早的优化阶段执行预先计划和设置工作，最后的优化阶段完成优化。 与单阶段优化相比，多阶段优化产生降低的编译成本和/或增加的优化效率：通过向单阶段优化添加较早的预规划阶段，一些编译工作被移动到更便宜的较早阶段。 相反地，通过将稍后阶段添加到单阶段优化，可以利用额外的优化机会，而无需在稍后阶段重复整个分析。

EIA-9975057Susan J. EggersUniversity of WashingtonCISE Next Generation Software: A Staged Compilation Architecture for Program OptimizationThe proposed research is developing a more flexible model, called a staged compilation model, that allows interesting analysis and optimizations to be performed at any of these three stages (and also at one or more library assembly stages between static compilation time and link time.) Each stage performs the analyses and optimizations appropriate for its (partial) knowledge about the program, and produces as output partially-compiled code and analysis summary information for use by later stages. Assignments of optimizations to later stages incur more compilation-time cost, but they present optimization opportunities not available at earlier stages.The staged compilation model also includes the notion of staging individual optimizations. A staged optimization is divided into two or more optimization stages, with the earlier optimization stages performing preplanning and set-up work, and the final optimization stage completing the optimization. Compared to a single-stage optimization, a mulit-stage optimization yields reduced compilation cost and/or increased optimization effectiveness: by adding earlier preplanning stages to a single-stage optimization, some compilation work is moved to an earlier stage where it is cheaper. Conversely, by adding later stages to a single-stage optimization, additional opportunities for optimization are exploited without repeating the entire analysis at the later stage.