FAULT-DIAGNOSIS FOR THE GENERALIZED BOOLEAN N-CUBE NETWORK

被引：1

作者：

HUANG, TC

YANG, CS

HUANG, KC

机构：

[1] NATL SUN YAT SEN UNIV,DEPT ELECT ENGN,KAOHSIUNG,TAIWAN

[2] NATL KAOHSIUNG INST TECHNOL,KAOHSIUNG,TAIWAN

来源：

MICROPROCESSING AND MICROPROGRAMMING | 1992年 / 35卷 / 1-5期

关键词：

D O I：

10.1016/0165-6074(92)90384-J

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper the fault-tolerant characteristics of the generalized Boolean n-cube network are studied. For processor failures the network is shown to be n+1 (one step) diagnosable. Two efficient algorithms which can diagnose up to n+1 processor failures are presented and their computational complexity are studied.

引用

页码：661 / 665

页数：5

共 50 条

[1] FAULT-DIAGNOSIS IN A BOOLEAN N-CUBE ARRAY OF MICROPROCESSORS
ARMSTRONG, JR
GRAY, FG
IEEE TRANSACTIONS ON COMPUTERS, 1981, 30 (08) : 587 - 590
[2] AN EFFICIENT APPROACH FOR FAULT-DIAGNOSIS IN A BOOLEAN N-CUBE ARRAY OF MICROPROCESSORS
BHAT, KVS
IEEE TRANSACTIONS ON COMPUTERS, 1983, 32 (11) : 1070 - 1071
[3] A RECONFIGURABLE MODULAR FAULT TOLERANT GENERALIZED BOOLEAN N-CUBE NETWORK
YANG, CS
WU, SY
HUANG, KC
MICROPROCESSING AND MICROPROGRAMMING, 1991, 32 (1-5): : 589 - 592
[4] PARALLEL PERMUTATIONS ON THE GENERALIZED BOOLEAN N-CUBE NETWORK
WANG, JF
HUANG, TC
CA-DSP 89, VOLS 1 AND 2: 1989 INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND DIGITAL SIGNAL PROCESSING, 1989, : 415 - 420
[5] GRAPH THEORETIC CHARACTERIZATION AND RELIABILITY OF THE GENERALIZED BOOLEAN N-CUBE NETWORK
HUANG, TC
WANG, JF
YANG, CS
LEE, JY
PARALLEL COMPUTING, 1989, 12 (03) : 375 - 385
[6] THE NUMBER OF SPANNING-TREES OF THE GENERALIZED BOOLEAN N-CUBE NETWORK
HUANG, TC
WANG, JF
YANG, CS
LEE, JY
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1988, 16 (09) : 715 - 725
[7] Design of fault-tolerance on Boolean n-cube architectures
Yang, Chu-Sing
Wu, Shun-Yue
Proceedings of the National Science Council, Republic of China, Part A: Physical Science and Engineering, 1994, 18 (03): : 298 - 304
[8] GENERALIZED MEASURES OF FAULT-TOLERANCE IN N-CUBE NETWORKS
OH, AD
CHOI, HA
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1993, 4 (06) : 702 - 703
[9] GENERALIZED MEASURES OF FAULT TOLERANCE WITH APPLICATION TO N-CUBE NETWORKS
ESFAHANIAN, AH
IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (11) : 1586 - 1591
[10] A RECONFIGURABLE BOOLEAN N-CUBE ARCHITECTURE UNDER FAULTS
YANG, CS
WU, SY
HSIEH, WS
HUANG, KC
MICROPROCESSING AND MICROPROGRAMMING, 1992, 35 (1-5): : 673 - 679

← 1 2 3 4 5 →