REDUNDANCY DESIGN FOR A FAULT TOLERANT SYSTOLIC ARRAY

被引:1
|
作者
WANG, JJ
JEN, CW
机构
来源
IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES | 1990年 / 137卷 / 03期
关键词
D O I
10.1049/ip-e.1990.0027
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
A systematic design methodology for redundant systolic arrays is proposed. Redundancies consisting of space-shift, time-shift and space - time-shift schemes are applied successfully to detect or mask permanent faults, transient faults or both. Various redundancy designs for different utilisation efficiencies of processor elements can be obtained at the design stage by a dependent graph and its associated algebraic transformation. A customised optimal redundant systolic array design can be achieved for various performance requirements, including throughput rate, latency, average computation time, hardware cost and capabilities of fault detection and fault masking.
引用
收藏
页码:218 / 226
页数:9
相关论文
共 50 条
  • [41] ON THE DESIGN OF FAULT-TOLERANT TWO-DIMENSIONAL SYSTOLIC ARRAYS FOR YIELD ENHANCEMENT
    KIM, JH
    REDDY, SM
    IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (04) : 515 - 525
  • [42] Mapping matrix-vector multiplication algorithm onto fault-tolerant unidirectional systolic array
    Milovanovic, EI
    Stojanovic, NM
    Milovanovic, IZ
    TELSIKS 2005, PROCEEDINGS, VOLS 1 AND 2, 2005, : 65 - 68
  • [43] DESIGN OF RECONFIGURABLE FAULT-TOLERANT VLSI WSI PROCESSOR ARRAY STRUCTURES
    NOORE, A
    NARIMAN, H
    MANZOUL, MA
    MICROELECTRONICS AND RELIABILITY, 1991, 31 (2-3): : 481 - 489
  • [44] FAULT TOLERANCE IN LINEAR SYSTOLIC ARRAYS USING TIME REDUNDANCY
    MAJUMDAR, A
    RAGHAVENDRA, CS
    BREUER, MA
    PROCEEDINGS OF THE TWENTY-FIRST, ANNUAL HAWAII INTERNATIONAL CONFERENCE ON SYSTEM SCIENCES, VOLS 1-4: ARCHITECTURE TRACK, SOFTWARE TRACK, DECISION SUPPORT AND KNOWLEDGE BASED SYSTEMS TRACK, APPLICATIONS TRACK, 1988, : 311 - 320
  • [45] Design of nMOS fault-tolerant parallel processing array for image analysis
    Le, K.
    Nickolls, P.
    National Conference Publication - Institution of Engineers, Australia, 1989, (89 pt 10):
  • [46] FAULT TOLERANCE IN LINEAR SYSTOLIC ARRAYS USING TIME REDUNDANCY
    MAJUMDAR, A
    RAGHAVENDRA, CS
    BREUER, MA
    IEEE TRANSACTIONS ON COMPUTERS, 1990, 39 (02) : 269 - 276
  • [47] DESIGN OF ALGORITHM-BASED FAULT-TOLERANT VLSI ARRAY PROCESSOR
    LIU, CM
    JEN, CW
    IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1989, 136 (06): : 539 - 547
  • [48] Design methodology for systematic derivation of fault-tolerant processor array architectures
    Soudris, D
    Poechmueller, P
    Kyriakis-Bitzaros, ED
    Birbas, M
    Goutis, C
    Thanailakis, A
    INTERNATIONAL JOURNAL OF ELECTRONICS, 1998, 84 (06) : 615 - 624
  • [49] RESEARCH OF FAULT-TOLERANT REDUNDANCY AND FAULT DIAGNOSIS TECHNOLOGY BASED ON CAN
    Wang, Zhenye
    Guo, Xiaosong
    Yu, Chuanqiang
    2ND IEEE INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER CONTROL (ICACC 2010), VOL. 1, 2010, : 287 - 291
  • [50] Fault analysis and remedial strategies on a fault-tolerant motor drive with redundancy
    Zhu, Jingwei
    Ertugrul, Nesimi
    Soong, Wen L.
    IEEE IEMDC 2007: PROCEEDINGS OF THE INTERNATIONAL ELECTRIC MACHINES AND DRIVES CONFERENCE, VOLS 1 AND 2, 2007, : 1119 - +