权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Hierarchical Lattice Parallelism

分层晶格并行性

基本信息

批准号：
9876923
负责人：
Scott Baden
金额：
$ 30.16万
依托单位：
University of California-San Diego
依托单位国家：
美国
项目类别：
Continuing Grant
财政年份：
1999
资助国家：
美国
起止时间：
1999-09-01 至 2003-08-31
项目状态：
已结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=9876923&HistoricalAwards=false
关键词：
Hierarchical Lattice Parallelism

项目摘要

The current generation of high-performance computers are hierachical multiprocessor machines. These computers can be an effective technology for solving challenging problems. However, their complexity leads to an array of tradeoffs in writing programs that hinders timely implementation. In particular, the built-in assumptions of a flat hierarchy in most existing parallel programming models makes it difficult to express efficient hierarchical algorithms needed on these machines. This project will compare two approaches to programming hierarchical parallel machines: an explicitly hierarchical model that is aware of the machine's structure, and a model that abstracts the communication to hide the hierarchy. Both models will be investigated by extending the KeLP2.0 framework, which provides support for masking communication latency (either hierarchical or not) by pipelining. This supports the design of application-specific overlap techniques. The investigators will carry out detailed performance studies of several applications, including Direct Numerical Simulation (DNS) of turbulent flows. The results of these will be incorporated in alternative implementation policies within the KeLP runtime system. The KeLP system will be made available to interested researchers as a possible platform for further investigation in hierarchical parallel programmig.

当前一代的高性能计算机是分层多处理器机器。这些计算机可以成为解决具有挑战性问题的有效技术。然而，它们的复杂性导致了编写程序时的一系列权衡，这阻碍了及时的实现。特别是，在大多数现有的并行编程模型中，内置的假设是一个扁平的层次结构，这使得很难表达这些机器上所需的高效的分层算法。这个项目将比较两种方法来编程分层并行机：一个明确的分层模型，是知道机器的结构，和一个模型，抽象的通信隐藏层次结构。这两种模型将通过扩展KeLP 2.0框架进行研究，KeLP 2.0框架通过流水线提供对掩蔽通信延迟（分层或不分层）的支持。这支持特定于应用的重叠技术的设计。研究人员将对几种应用进行详细的性能研究，包括湍流的直接数值模拟（DNS）。这些结果将被纳入KeLP运行时系统内的替代实施策略中。KeLP系统将提供给感兴趣的研究人员作为一个可能的平台，为进一步研究分层并行编程。