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

0103933路易斯安那州立大学Jagannathan Ramanujam农业与机械学院CSE实验计算机科学博士后助理：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.