On the reconfiguration algorithm for fault-tolerant VLSI arrays

被引：0
作者：
Wu, JG [1 ]
Thambipillai, S [1 ]
机构：
[1] Nanyang Technol Univ, Ctr High Performance Embedded Syst, Singapore 639798, Singapore
来源：
COMPUTATIONAL SCIENCE - ICCS 2003, PT III, PROCEEDINGS | 2003年 / 2659卷
关键词：
degradable VLSI array; reconfiguration; fault-tolerance; greedy algorithm; NP-completeness;
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this paper, an improved algorithm is presented for the NP-complete problem of reconfiguring a two-dimensional degradable VLSI array under the row and column routing constraints. The proposed algorithm adopts the partial computing for the logical row exclusion so that the most efficient algorithm, cited in literature, is speeded up without loss of performance. In addition, a flaw in the earlier approach is also addressed. Experimental results show that our algorithm is approximately 50% faster than the above stated algorithm.
引用
收藏
页码：360 / 366
页数：7
相关论文
共 50 条
  • [31] A class of fault-tolerant systolic arrays for matrix multiplication
    Milovanovic, I. Z.
    Milovanovic, E. I.
    Stojcev, M. K.
    MATHEMATICAL AND COMPUTER MODELLING, 2011, 54 (1-2) : 140 - 151
  • [32] Network analysis of fault-tolerant solar photovoltaic arrays
    Gautam, NK
    Kaushika, ND
    SOLAR ENERGY MATERIALS AND SOLAR CELLS, 2001, 69 (01) : 25 - 42
  • [33] Reliable Reconfiguration Controller for Fault-Tolerant Embedded Systems on Multi-FPGA platforms
    Bolchini, C.
    Fossati, L.
    Codinachs, D. Merodio
    Miele, A.
    Sandionigi, C.
    2010 IEEE 25TH INTERNATIONAL SYMPOSIUM ON DEFECT AND FAULT TOLERANCE IN VLSI SYSTEMS (DFT 2010), 2010, : 191 - 199
  • [34] Improved fault-tolerant sorting algorithm in hypercubes
    Chen, YW
    Chung, KL
    THEORETICAL COMPUTER SCIENCE, 2001, 255 (1-2) : 649 - 658
  • [35] A hybrid fault-tolerant algorithm for MPLS networks
    Hadjiona, Maria
    Georgiou, Chryssis
    Papa, Maria
    Vassiliou, Vasos
    WIRED/WIRELESS INTERNET COMMUNICATIONS, PROCEEDINGS, 2008, 5031 : 41 - 52
  • [36] A probabilistic characterization of a fault-tolerant gossiping algorithm
    Xiaohu Li
    Paul Parker
    Shouhuai Xu
    Journal of Systems Science and Complexity, 2009, 22 : 88 - 108
  • [37] A probabilistic characterization of a fault-tolerant gossiping algorithm
    Li, Xiaohu
    Parker, Paul
    Xu, Shouhuai
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2009, 22 (01) : 88 - 108
  • [38] A fault-tolerant algorithm for replicated data management
    Rangarajan, S
    Setia, S
    Tripathi, SK
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1995, 6 (12) : 1271 - 1282
  • [39] A Fault-Tolerant Algorithm For Distributed Resource Allocation
    Pessolani, P.
    Jara, O.
    Gonnet, S.
    Cortes, T.
    Tinetti, F. G.
    IEEE LATIN AMERICA TRANSACTIONS, 2017, 15 (11) : 2152 - 2163
  • [40] An adaptive and fault-tolerant routing algorithm for meshes
    Shamaei, A.
    Sarbazi-Azad, H.
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2008, PT 1, PROCEEDINGS, 2008, 5072 : 1235 - +
12345