首页   按字顺浏览 期刊浏览 卷期浏览 FAULT-TOLERANT MULTICAST WITH TRAFFIC-BALANCING IN HYPERCUBES*
FAULT-TOLERANT MULTICAST WITH TRAFFIC-BALANCING IN HYPERCUBES*

 

作者: HONG SHEN,   DAVIDJ. EVANS,   JIA YOU,  

 

期刊: Parallel Algorithms and Applications  (Taylor Available online 1997)
卷期: Volume 11, issue 3-4  

页码: 287-298

 

ISSN:1063-7192

 

年代: 1997

 

DOI:10.1080/10637199708915599

 

出版商: Taylor & Francis Group

 

关键词: Communication;fault-tolerance;hypercube;multicast;time;traffic

 

数据来源: Taylor

 

摘要:

Multicast is an important interprocessor communication pattern existing in various parallel application algorithms. This paper proposes a new multicast algorithm for hypercube computers that not only minimizes the number of hops required for delivery of the message and keeps the amount of traffic small, but also takes into consideration of balancing traffic among the active processors to maximize the parallelism in communication. Our algorithm has a time complexity ofO(nN) for fault-tolerant multicasting in a hypercube ofN = 2nprocessors containing an arbitrary number of faulty processors.

 

点击下载:  PDF (202KB)



返 回