CISE Postdoctoral Research and Training in Advanced Compiler Optimizations (Operating Systems and Compilers Program/CCR/CISE)

0103933Ramanujam，JagannathanLouisiana州立大学农业和机械学院CISE实验计算机科学博士后研究员：CISE高级缓存优化博士后研究和培训现代处理器广泛使用具有多级缓存的内存层次结构，以科普处理器和内存速度之间不断扩大的差距。 因此，程序的性能关键取决于它们的存储器访问特性以及这些特性如何与处理器的存储器层次结构相匹配。 虽然已经提出了几种编译器变换来增强局部性，即使对于具有常规存储器访问模式的程序，例如密集线性代数计算中的程序，最好的编译器优化代码与库实现的性能不匹配。本研究的一个目标是培训开发编译器转换领域的博士后研究助理（数据或计算或两者的组合）来处理比完美嵌套和常规存储器访问更大类的编程构造。 最初，该助理将建立在数据桎梏的基础上，这是最近提出的一种以数据为中心的方法，用于解决优化局部性的问题。 为了实现这一目标，将培训员工设计一种优化策略，该策略将整合数据捆绑（以数据为中心的方法）和平铺（以控制为中心的方法），并在编译器中实现并评估其有效性。该助理将：1）研究大量的应用程序与规则和不规则的内存访问模式，包括科学计算代码和多媒体应用程序，2）设计算法，以提高有效性和适用性的数据捆绑，开发方法，集成数据捆绑和平铺，并实现这些在编译器中，和3）执行广泛的实验评估的技术在几个基准测试应用程序。

0103933Ramanujam, JagannathanLouisiana State University & Agricultural and Mechanical CollegeCISE Postdoctoral Associates in Experimental Computer Science: CISE Postdoctoral Research and Training in Advanced Compiler OptimizationModern processors extensively use memory hierarchies with multiple levels of caches in order to cope with the widening gap between processor and memory speeds. As a result, the performance of programs depend critically on their memory access characteristics and how these are matched to the memory hierarchy of the processors. While several compiler transformations have been proposed towards enhancing locality, even for programs with regular memory access patterns such as those in dense linear algebra computations, the best compiler-optimized codes do not match the performance of library implementations.One goal of this research is to train a postdoctoral research associate in the area of developing compiler transformations (either data or computation or a combination of the two) to handle a larger class of programming constructs than perfect nests and regular memory accesses. Initially, the associate will build on data shackling, which has been recently proposed as a data-centric approach to the problem of optimizing locality. To accomplish this goal, the associate will be trained to design an optimization strategy that will integrate data shackling (a data-centric approach) and tiling (a control-centric approach), and implement it in a compiler and evaluate its effectiveness. The associate will:1) Study a large collection of applications with both regular and irregular memory access patterns, including scientific computing codes and multimedia applications,2) Design heuristics for improving the effectiveness and applicability of data shackling, develop methods to integrate data shackling and tiling, and implement these in a compiler, and3) Perform extensive experimental evaluation of the techniques on several benchmarking applications.