An Integrated Compiler-Runtime Approach to Software Distributed Shared Memory

软件分布式共享内存的集成编译器运行时方法

• 批准号: 9521735
• 负责人: Willy Zwaenepoel
• 金额: $ 17.5万
• 依托单位: William Marsh Rice University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1996
• 资助国家: 美国
• 起止时间: 1996-04-01 至 1999-03-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9521735&HistoricalAwards=false
• 关键词: Integrated; Compiler; Runtime; Approach; Software

This research effort focuses on an integrated compiler-runtime approach to support software distributed shared memory (DSM). The goal is to achieve performance close to hand-tuned message passing programs while still presenting the user with a shared memory programming model. The work is primarily directed towards "networks of workstations", but it is also applicable to dedicated distributed memory machines like the IBM SP-2. Notwithstanding advances in the design and implementation of software DSM systems over the last few years, message passing has remained the most commonly used method for programming distributed memory machines, because message passing systems, in general, perform better than DSM systems. This proposal addresses this issue by building an integrated compiler-runtime DSM system, including the optimization of explicitly parallel shared memory programs through compiler analysis. Specifically, the ability of the compiler to predict access patterns, rather than merely react to them as the runtime system does, will allow prefetching and aggregation of messages, and will avoid unnecessary data movement and consistency actions. The work will be based on the TreadMarks DSM system developed at Rice. The proposed work will contribute to the better utilization of networks of workstations and, more generally, distributed memory machines for parallel computing. Earlier work on TreadMarks has already contributed to that goal, in that it has produced one of the most advanced runtime systems for DSM, that has been used by other researchers for work in computational genetics, mixed integer programming, and seismic modeling. ***

本研究工作的重点是一个集成的编译器运行时的方法来支持软件分布式共享内存（DSM）。 目标是实现接近手工调优的消息传递程序的性能，同时仍然向用户提供共享内存编程模型。这项工作主要是针对“工作站网络”，但它也适用于专用的分布式内存机器，如IBM SP-2。 尽管在过去的几年里，软件DSM系统的设计和实现取得了进展，但消息传递仍然是对分布式存储器机器进行编程的最常用的方法，因为消息传递系统通常比DSM系统执行得更好。 该建议通过构建一个集成的编译器-运行时DSM系统来解决这个问题，包括通过编译器分析优化显式并行共享内存程序。 具体来说，编译器预测访问模式的能力，而不是仅仅像运行时系统那样对它们做出反应，将允许预取和聚合消息，并将避免不必要的数据移动和一致性操作。 这项工作将基于在赖斯开发的TreadMarks DSM系统。 拟议的工作将有助于更好地利用网络的工作站，更一般地说，分布式存储器的机器进行并行计算。TreadMarks的早期工作已经为这一目标做出了贡献，因为它为DSM产生了最先进的运行时系统之一，其他研究人员已将其用于计算遗传学，混合整数规划和地震建模。 ***