A fault-tolerant broadcasting algorithm for hypercubes

被引：7

作者：

Chiu, GM ^{[1
]}

机构：

[1] Natl Taiwan Univ Sci & Technol, Dept Elect Engn & Technol, Taipei, Taiwan

来源：

INFORMATION PROCESSING LETTERS | 1998年 / 66卷 / 02期

关键词：

broadcasting; fault tolerance; hypercube;

D O I：

10.1016/S0020-0190(98)00030-1

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The concept of directed safety level is improved by taking the direction of information dissemination into consideration. More useful information for broadcasting is captured. A dimension sequencing algorithm is then used to process the directed safety levels to generate a sequence of dimensions to be followed by fault-tolerant broadcasting algorithm. The number of nodes that can be identified is increased in comparison with the previous methods.

引用

页码：93 / 99

页数：7

共 7 条

[1]

Chang Y., 1993, Proceedings of the Fifth IEEE Symposium on Parallel and Distributed Processing (Cat. No.93TH0584-3), P348, DOI 10.1109/SPDP.1993.395512

[2] OPTIMUM BROADCASTING AND PERSONALIZED COMMUNICATION IN HYPERCUBES [J].

JOHNSSON, SL ;

HO, CT .

IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (09) :1249-1268

[3] A FAULT-TOLERANT COMMUNICATION SCHEME FOR HYPERCUBE COMPUTERS [J].

LEE, TC ;

HAYES, JP .

IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (10) :1242-1256

[4] FREE DIMENSIONS - AN EFFECTIVE APPROACH TO ACHIEVING FAULT-TOLERANCE IN HYPERCUBES [J].

RAGHAVENDRA, CS ;

YANG, PJ ;

TIEN, SB .

IEEE TRANSACTIONS ON COMPUTERS, 1995, 44 (09) :1152-1157

[5] RELIABLE BROADCAST IN HYPERCUBE MULTICOMPUTERS [J].

RAMANATHAN, P ;

SHIN, KG .

IEEE TRANSACTIONS ON COMPUTERS, 1988, 37 (12) :1654-1657

[6] BROADCASTING IN FAULTY HYPERCUBES [J].

WU, J ;

FERNANDEZ, EB .

MICROPROCESSING AND MICROPROGRAMMING, 1993, 39 (01) :43-53

[7] SAFETY LEVELS - AN EFFICIENT MECHANISM FOR ACHIEVING RELIABLE BROADCASTING IN HYPERCUBES [J].

WU, J .

IEEE TRANSACTIONS ON COMPUTERS, 1995, 44 (05) :702-706

← 1 →