Loop Transformations and Scheduling Techniques for Distributed Memory Multiprocessors

该项目将开发用于分布式存储多处理器的科学计算程序并行化的新技术。特别是，将研究编译嵌套循环的问题。首先将尝试解决许多平铺问题。然后，将检查确定无死锁分区、瓦片的大小、分配和调度以及最小化通信以在分布式存储器多处理器上有效地并行执行程序的方法。此外，还将研究针对单个处理器的体系结构能力进行优化的新工具。

New techniques for parallelizing scientific computing programs for distributed memory multiprocessors will be developed in this project. In particular, the problem of compiling nested loops will be investigated. The solution of a number of tiling problems will be attempted first. Then examination of methods of determining deadlock-free partitions, size, allocation, and scheduling of tiles and minimizing communication for efficient parallel execution of programs on distributed memory multiprocessors will be carried out. In addition, new tools for optimizations dealing with architectural capabilities of individual processors will be investigated.