COMPILERS: A Novel Approach for Software Pipelining of Multi-Dimensional Loops

PI提出了一种新的多维循环的软件流水线方法，称为SSP（单维软件流水线）。SSP提供了一个独特的框架，其中软件流水线可以应用于任何期望的循环级别。智力优势。本研究建立在软件流水线，寄存器分配，编译器优化，架构设计和实验评估的PI建立的合作和综合专业知识。预计对社会的贡献是一个新的编译器框架实现availableparallelism循环嵌套以及为探索其他目标的机会compiling.The主要贡献的这项研究将是以下：* 发展的初始SSP方法到一个全面的框架，优化多维循环能够有效地处理一般形式的循环嵌套。开发与SSP集成的多维循环的寄存器分配技术。* SSP、寄存器分配器和修改的循环转换阶段的实现和实验评估，以及性能、代码大小和编译时间等属性的实验评估。研究SSP及其与高级循环转换的关系和相互作用，以及与结合联合收割机循环嵌套转换和传统软件流水线的方法的比较。开发的框架提供了探索其他优化目标和实施问题的机会，针对特定的体系结构 * 探索SSP的基础，如多线程蜂窝体系结构和流应用程序。PI计划每年组织一次CIS和ECE联合本科生海报论坛，其中将包括参与的本科生，并包含强有力的指导成分。这项研究的小实验研究的组成部分将被开发作为研究项目ingraduate编译器课程在独联体和欧洲经委会。* 由于在trhis工作中使用了一个强大的开源基础设施，因此使用我们的技术生成的编译器是高度可用的，并且很容易传播给大型团体。

The PI proposes a novel approach for software pipelining multi-dimensional loops, called SSP(Single-dimensional Software Pipelining). SSP provides a unique framework where software pipelining canbe applied at any desirable loop level. Intellectual Merit. This research builds on the established collaboration and combined expertise of thePIs in software pipelining, register allocation, compiler optimization, architecture design, and experimentalevaluation. The foreseen contribution to the society is a novel compiler framework for achieving the availableparallelism in loop nests as well as for providing opportunities for exploring other objectives in compilation.The main contributions of this research will be the following:* Development of the initial SSP methodology into a comprehensive framework for optimizing multi-dimensional loops able to effectively handle general forms of loop nests.* Development of register allocation techniques for multidimensional loops that are integrated with SSP.* Implementation and experimental evaluation of SSP, the register allocator, and modified loop trans-formation phases with experimental evaluation of such properties as performance, code size, andcompilation time.* Investigation of SSP and its relation to and interaction with high-level loop transformations, as well ascomparison with approaches that combine loop nest transformation and traditional software pipelining.Broader Impact.*The developed framework provides opportunities for exploring other optimizationobjectives and implementation issues, targeted to specific architectures * Basis for exploring SSP for architectures such as multithreading cellular architectures, and streaming applications.* The PIs plan to organize an annual combined CIS and ECE undergraduate poster forum which will include the participating undergraduates and contain a strong mentoring component.*Small experimental study components of this research will be developed to be used as research projects ingraduate compiler courses in both CIS and ECE. *Since a robust, open source infrastructure is being used in trhis work, the resulting compiler with our techniques is highly available and easily disseminated to large groups.