Supporting Malleable Parallel Applications on Clusters of Workstations

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

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.