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

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

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.