Loop Transformations and Scheduling Techniques for Distributed Memory Multiprocessors

分布式内存多处理器的循环变换和调度技术

• 批准号: 9210422
• 负责人: Jagannathan Ramanujam
• 金额: $ 9万
• 依托单位: Louisiana State University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1992
• 资助国家: 美国
• 起止时间: 1992-09-01 至 1996-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9210422&HistoricalAwards=false
• 关键词: Loop; Transformations; Scheduling; Techniques; Distributed

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.

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