CSR-EHS: Parameterizing Optimizations for Adaptive Control

在过去的五年中，出现了一系列研究，探索优化编译器中的自适应行为。本项目探讨了单个优化的自适应控制可能对嵌入式应用程序的性能产生的潜在影响。该项目侧重于两个特定的优化：内联替换和寄存器分配。内联替换有可能改善运行时间并缩短关键路径，但也可能增加静态代码大小，这在内存受限的环境中是不利的。寄存器分配是所有现代编译器中的一个关键步骤，它会增加代码大小和运行时间。内联替代的初步实验表明，在对资源需求影响有限的情况下，可能会有显著的改进，但仅限于应用程序特定的自适应控制。这个项目正在扩展这项工作，以解决嵌入式系统中出现的限制，并度量嵌入式应用程序的潜在改进。对于寄存器分配，该项目正在开发一种适合自适应控制的问题参数化方法。实验将测量这些参数的自适应控制对嵌入式应用程序性能特性的影响。这项为期一年的研究应该确立自适应技术提高嵌入式应用程序代码质量的潜力。

In the past five years, a body of research has emerged that explores adaptive behavior in optimizing compilers. This project explores the potential impact that adaptive control of single optimizations may have on the performance of embedded applications. The project focuses on two specific optimizations: inline substitution and register allocation. Inline substitution has the potential to improve running time and shorten critical paths, but can also increase static code size, a negative in a memory-constrained environment. Register allocation is a critical step in all modern compilers, one that can increase both code size and running time. Preliminary experiments with inline substitution suggest that significant improvements are possible with limited impact on resource needs, but only with application-specific adaptive control. This project is extending that work to address constraints that arise in embedded systems and to measure the potential improvements on embedded applications. With register allocation, the project is developing a parameterization of the problem that is amenable to adaptive control. Experiments will measure the impact that adaptive control of these parameters can have on performance characteristics of embedded applications. This one-year study should establish the potential that adaptive techniques have to improve code quality for embedded applications.