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 条
  • [21] The n-Cube is Rupert
    Huber, Greg
    Shultz, Kay Pechenick
    Wetzel, John E.
    AMERICAN MATHEMATICAL MONTHLY, 2018, 125 (06): : 505 - 512
  • [22] A TRIANGULATION OF THE N-CUBE
    SALLEE, JF
    DISCRETE MATHEMATICS, 1982, 40 (01) : 81 - 86
  • [23] PERFORMANCE OF THE DIRECT BINARY N-CUBE NETWORK FOR MULTIPROCESSORS
    ABRAHAM, S
    PADMANABHAN, K
    IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (07) : 1000 - 1011
  • [24] GENUS OF N-CUBE
    BEINEKE, LW
    HARARY, F
    CANADIAN JOURNAL OF MATHEMATICS, 1965, 17 (03): : 494 - &
  • [25] Harmony on the n-Cube
    Galperin, Gregory
    Ionin, Yury J.
    AMERICAN MATHEMATICAL MONTHLY, 2020, 127 (10): : 950 - 951
  • [26] RESISTANCE OF AN N-CUBE
    NARRAWAY, JJ
    ELECTRONICS LETTERS, 1994, 30 (24) : 2004 - 2006
  • [27] Fault tolerance in k-ary n-cube networks
    Wang, Shiying
    Zhang, Guozhen
    Feng, Kai
    THEORETICAL COMPUTER SCIENCE, 2012, 460 : 34 - 41
  • [28] Theoretical Research on Topological Properties of Generalized K-Ary n-Cube Interconnection Network
    Yao, Bin
    Li, Haisen
    Zhou, Tian
    Chen, Baowei
    PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5, 2008, : 106 - 111
  • [29] ON PERFECT COLORINGS OF BOOLEAN n-CUBE AND CORRELATION IMMUNE FUNCTIONS WITH SMALL DENSITY
    Potapov, V. N.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2010, 7 : 372 - 382
  • [30] Structure fault tolerance of k-ary n-cube networks
    Miao, Lu
    Zhang, Shurong
    Li, Rong-hua
    Yang, Weihua
    THEORETICAL COMPUTER SCIENCE, 2019, 795 : 213 - 218
12345