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

[01:39 . 33]拉马努贾姆路易斯安那州立大学农业与机械学院实验计算机科学博士后助理：高级编译器优化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.