Supporting Malleable Parallel Applications on Clusters of Workstations

支持工作站集群上的可扩展并行应用

• 批准号: 9704447
• 负责人: Sanjeev Setia
• 金额: $ 17.83万
• 依托单位: George Mason University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1997
• 资助国家: 美国
• 起止时间: 1997-09-01 至 2001-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9704447&HistoricalAwards=false
• 关键词: Supporting; Malleable; Parallel; Applications; Clusters

Clusters of workstations are increasingly being used as a platform for parallel computing. Parallel applications executing on workstation clusters must be fault-tolerant in order to survive network and workstation failures, and must have the ability to withdraw from a workstation on detecting owner activity. Malleable parallel applications also have the ability to dynamically shrink or expand their degree of parallelism. Preliminary research indicates that this property leads to significant performance advantages in cluster environments because of the transient nature of the underlying resources. The proposed research involves the design and implementation of an execution environment that supports malleable parallel applications on clusters of workstations. Domain-specific reconfiguration mechanisms that enable changes in the degree of parallelism of a program will be designed and implemented for three important classes of parallel applications, specifically loosely synchronous structured grid-oriented applications, loosely synchronous unstructured grid-oriented applications, and a class of asynchronous irregular applications from the domain of operations research. These mechanisms will be integrated into specialized run-time libraries that support these applications. Finally, algorithms and techniques for minimizing the overhead of dynamic reconfiguration will be developed.

工作站集群越来越多地被用作并行计算的平台。在工作站集群上执行的并行应用程序必须具有容错能力，以便在网络和工作站故障中幸存下来，并且必须能够在检测到所有者活动时从工作站退出。 可延展的并行应用程序还能够动态缩小或扩展其并行度。初步研究表明，由于底层资源的瞬态性，该属性在集群环境中带来显着的性能优势。拟议的研究涉及执行环境的设计和实现，该环境支持工作站集群上的可延展的并行应用程序。将为三类重要的并行应用程序设计和实现能够改变程序并行度的特定于域的重新配置机制，特别是松散同步结构化面向网格的应用程序、松散同步非结构化面向网格的应用程序以及来自运筹学领域的一类异步不规则应用程序。 这些机制将被集成到支持这些应用程序的专门运行时库中。最后，将开发用于最小化动态重新配置的开销的算法和技术。