FAULT-DIAGNOSIS FOR A MULTISTAGE BANYAN INTERCONNECTION NETWORK

被引：0
|
作者：
KROTHAPALLI, VP
LOMBARDI, F
NAKAJIMA, K
机构：
[1] UNIV COLORADO,DEPT ELECT & COMP ENGN,BOULDER,CO 80309
[2] UNIV MARYLAND,DEPT ELECT ENGN,COLLEGE PK,MD 20742
来源：
IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES | 1985年 / 132卷 / 03期
关键词：
COMPUTER ARCHITECTURE - Testing;
D O I：
10.1049/ip-e.1985.0021
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Multistage networks play an important role in parallel-processing architectures and particularly in reconfigurable structures, as they provide the ability to switch paths between modules according to both the requirements of throughput and fault occurrence. In this respect, effective fault diagnosis techniques of these devices are highly desirable to cover these switching modes. Diagnostic tests applicable to SW Banyan networks (SWBNs) with a spread of two and a fanout of two are presented.
引用
收藏
页码：146 / 154
页数：9
相关论文
共 50 条
  • [1] A fault tolerant multistage interconnection network and its fault diagnosis: the ring-banyan network
    Park, JH
    Lee, HK
    Lim, CS
    [J]. COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2000, 15 (02): : 119 - 126
  • [2] FAULT-DIAGNOSIS FOR A CLASS OF MULTISTAGE INTERCONNECTION NETWORKS
    FENG, TY
    WU, CL
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1981, 30 (10) : 743 - 758
  • [3] DISTRIBUTED FAULT-DIAGNOSIS IN MULTISTAGE NETWORK-BASED MULTIPROCESSORS
    SHEU, TL
    LIN, W
    DAS, CR
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1995, 44 (09) : 1085 - 1095
  • [4] MULTIPLE FAULT-DIAGNOSIS FOR INTERCONNECTION NETWORKS FOR DISTRIBUTED SYSTEMS
    TYSZER, J
    [J]. MICROPROCESSING AND MICROPROGRAMMING, 1988, 24 (1-5): : 731 - 734
  • [5] ON FAULT-DIAGNOSIS OF MULTISTAGE NETWORKS WITH 4 VALID STATES
    FENG, TY
    ZHANG, QU
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1990, 9 (03) : 237 - 251
  • [6] ON A FAULT-TOLERANT MULTISTAGE INTERCONNECTION NETWORK
    BANSAL, PK
    JOSHI, RC
    SINGH, K
    [J]. COMPUTERS & ELECTRICAL ENGINEERING, 1994, 20 (04) : 335 - 345
  • [7] Fault-tolerant multistage interconnection network
    Bataineh, SM
    Allosl, BY
    [J]. TELECOMMUNICATION SYSTEMS, 2001, 17 (04) : 455 - 472
  • [8] Fault-Tolerant Multistage Interconnection Network
    S.M. Bataineh
    B.Y. Allosl
    [J]. Telecommunication Systems, 2001, 17 : 455 - 472
  • [9] A new fault tolerant multistage interconnection network
    Sharma, S
    Bansal, PK
    [J]. 2002 IEEE REGION 10 CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND POWER ENGINEERING, VOLS I-III, PROCEEDINGS, 2002, : 347 - 350
  • [10] A FAULT-DIAGNOSIS IN A NONLINEAR LOCATION NETWORK
    SENGOKU, M
    SHINODA, S
    CHEN, WK
    [J]. JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 1987, 323 (03): : 395 - 405
12345