【24h】

An Adaptive Skeletal Task Farm for Grids

机译:网格的自适应骨架任务场

获取原文
获取原文并翻译 | 示例

摘要

Algorithmic skeletons abstract commonly used patterns of parallel computation, communication, and interaction. By demonstrating a predictable communication and computation structure, they provide a foundation for performance modelling and estimation. Grids pose a challenge to known distributed systems techniques as a result of their dynamism. One of the most prominent research areas concerns the availability of proved programming paradigms with special emphasis on the performance side. Thus, adaptable performance improvement techniques have been the subject of intense scrutiny. Scant research has been con-ducted on using the skeletal predicting information to enhance perfor-mance in heterogeneous environments. We propose the use of these predicting properties to adaptively enhance the performance of skeletons, in particular of a task farm, within a computational grid. Hence, the problem addressed in this paper is: given a skeletal task farm, find an effective way to improve its performance on a heterogeneous distributed environment by incorporating information at compile time that helps it to adapt at execution time. This work provides a grid-enabled, adaptive task farm model, using the NWS statistical predictions on bandwidth, latency and processor availability. The central case study implements an ad-hoc task farm based on C/MPI and employs PACX-MPI for inter-node communication. We present initial promising results of parallel executions of an artificially-generated numerical code in a grid.
机译:算法框架抽象了并行计算,通信和交互的常用模式。通过演示可预测的通信和计算结构,它们为性能建模和估计提供了基础。由于其动态性,网格对已知的分布式系统技术提出了挑战。最突出的研究领域之一是经过验证的编程范例的可用性,尤其侧重于性能方面。因此,适应性的性能改进技术已经成为严格审查的主题。关于使用骨骼预测信息来增强异构环境中的性能的研究很少。我们建议使用这些预测属性来自适应地增强计算网格内骨骼(尤其是任务场)的性能。因此,本文要解决的问题是:给定一个骨架任务场,找到一种有效的方法,通过在编译时合并信息来提高其在执行时的适应能力,从而提高其在异构分布式环境中的性能。这项工作使用NWS在带宽,延迟和处理器可用性方面的统计预测,提供了一个启用网格的自适应任务场模型。中心案例研究实现了基于C / MPI的临时任务场,并使用PACX-MPI进行节点间通信。我们提出了在网格中并行执行人工生成的数字代码的初步有希望的结果。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号