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.

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