RIA: Data Locality Optimization for Data Parallel Extensions to C

在这个项目中，开发了用于增强并行计算机系统上数据局部性的编译算法。这些算法在编译器中实现，用于针对MIMD系统的C的数据并行扩展。对数据局部性的增强通过减少对通信和/或同步的需求来提高程序的运行时性能。这项工作将编译器的设计和实现工作扩展到针对SIMD系统的FORTRAN（例如，FORTRAN 90带扩展）的数据并行扩展。研究了语言扩展和编译器优化。语言扩展的目的是提高数据并行性的表达能力。将数据局部性表示和算法推广到更广泛的体系结构和语言类别，并进行了设计和实现。用程序员指令研究数据本地化的自动技术。

In this project, compiler algorithms for the enhancement of data locality on parallel computer systems are developed. These algorithms are implemented in a compiler for a data parallel extension to C targeted to MIMD systems. Enhancements to data locality improve the run time performance of programs by reducing the need for communication and/or synchronization. This work extends compiler design and implementation work on data parallel extensions to FORTRAN (e.g., FORTRAN 90 with extensions) targeted to SIMD systems. Both language extensions and compiler optimizations are investigated. The language extensions are aimed at improving the expressiveness of data parallelism. Generalizations of data locality representations and algorithms to a wider class of architectures and languages are designed and implemented. Automatic techniques for localizing data are investigated with programmer directives.