ReSHAPE：并行环境中同构应用动态调整大小与调度的框架
分布式、并行与集群计算
2007-05-23 v1
摘要
科学与工程应用通常需要巨大的计算资源，以便在合理的时间范围内解决问题。并行超级计算机为解决此类问题提供了计算基础设施。在并行集群上运行的传统应用调度器仅支持静态调度，即在作业执行的整个生命周期内，分配给应用的处理器数量保持固定。由于作业到达时间的不可预测性和资源需求的变化，静态调度可能导致系统资源闲置，从而降低整体系统吞吐量。在本文中，我们提出了一个名为 ReSHAPE 的原型框架，该框架支持在分布式内存平台上执行的并行 MPI 应用的动态调整大小。该框架包括一个支持应用调整大小的调度器、一个使应用能够与调度器交互的 API，以及一个使调整大小切实可行的库。使用 ReSHAPE 调度器框架执行的应用可以扩展以利用额外的空闲处理器，或者可以收缩以适应高优先级应用，而不会被暂停。在我们的研究中，我们主要关注在二维处理器网格上分布有二维数据数组的结构化应用。调整大小库包括处理器选择和处理器映射算法。实验结果表明，ReSHAPE 框架可以改善单个作业的周转时间和整体系统吞吐量。
引用
@article{arxiv.cs/0703137,
title = {ReSHAPE: A Framework for Dynamic Resizing and Scheduling of Homogeneous Applications in a Parallel Environment},
author = {Rajesh Sudarsan and Calvin J. Ribbens},
journal= {arXiv preprint arXiv:cs/0703137},
year = {2007}
}
备注
15 pages, 10 figures, 5 tables Submitted to International Conference on Parallel Processing (ICPP'07)