arrow
返回

Efficient trigger-broadcasting in heterogeneous clusters

delete2005-05-01
delete2
PRE
AI
B
Bernard Mans
A
Arnold L. Rosenberg
DOI:10.1016/j.jpdc.2004.12.003delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Parallel and Distributed Computing 封面图
Journal of Parallel and Distributed Computing
IF:
4
论文数:
3.8K
被引数:
4.8K

机构

暂无机构信息
引用论文

引用论文

Effectiveness of a Smoking Cessation Program for Peripheral Artery Disease Patients
err2010-12-01
err0
PREAI
errDeborah Hennrikus; Anne M. Joseph; Harry A. Lando; Sue Duval; Laurie Ukestad; Molly Kodl; Alan T. Hirsch
err分享
err收藏
err分享
err收藏
LogP - A practice model of parallel computation
err1996-11-01
err186
errOAAI
errCuller, DE; Karp, RM; Patterson, D; Sahay, A; Santos, EE; Schauser, KE; Subramonian, R; vonEicken, T
err分享
err收藏
On multicast algorithms for heterogeneous networks of workstations
err2001-11-01
err7
PREAI
errLibeskind-Hadas, R; Hartline, JRK; Boothe, P; Rae, G; Swisher, J
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Crystal Structure and Chemical Bonding in Inorganic Chemistry
err2019-12-10
err0
PREAI
errC. J. M. Rooymans; A. Rabenau; M. Stanley Whittingham
err分享
err收藏
学者 查看更多内容