返回
Efficient trigger-broadcasting in heterogeneous clusters
DOI:10.1016/j.jpdc.2004.12.003.png)
摘要
En 中文
Broadcasts in parallel computing environments are often used to trigger personal computations at the processors (or, nodes) that comprise the system. (The qualifier personal means that the triggered computations may differ in type and complexity at each node.) We present an algorithm for trigger-broadcasting in a node-heterogeneous cluster of workstations, which comes predictably close to minimizing the time for completing both the broadcast and the computations it triggers. The algorithm orchestrates its broadcast taking account of: the speeds of the cluster's constituent workstations, the speed of the cluster's network, and the complexities of the computations that the broadcast triggers. The algorithm is within a constant factor of optimal when the speeds of the cluster's workstations and of its network are independent of the number of workstations. The algorithm is exactly optimal when the cluster is homogeneous-no matter how diverse the personal computations are. (c) 2005 Elsevier Inc. All rights reserved.
Keyword:
cluster computing
NOWs
heterogeneous clusters
collective communication
broadcasting
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4
论文数:
3.8K
被引数:
4.8K
机构
暂无机构信息
引用论文
Pharmacogenetics and Pharmacogenomics I: Linking Diagnostic Classification to Therapeutic Decisions药物基因组学I:将诊断分类与治疗决策联系起来

