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.

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