A NETWORK FLOW APPROACH TO THE RECONFIGURATION OF VLSI ARRAYS

被引：5

作者：

CODENOTTI, B ^{[1
]}

TAMASSIA, R ^{[1
]}

机构：

[1] BROWN UNIV,DEPT COMP SCI,PROVIDENCE,RI 02912

来源：

IEEE TRANSACTIONS ON COMPUTERS | 1991年 / 40卷 / 01期

关键词：

FAULT-TOLERANT SYSTEMS; NETWORK FLOW; SYSTOLIC ARRAYS; VLSI; WAFER SCALE INTEGRATION; WIRE LENGTH;

D O I：

10.1109/12.67329

中图分类号：

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

学科分类号：

0812 ;

摘要：

We present a new technique for reconfiguring a two-dimensional VLSI array with faulty cells and compare it to existing ones. Using a network flow model of the problem, we provide an algorithm for connecting the functional cells of the array so that they simulate a fault-free array of smaller size. The interconnection wires are routed inside horizontal and vertical channels according to the Manhattan model. Experimental results indicate that our algorithm has a good performance in practice.

引用

页码：118 / 121

页数：4

共 50 条

[31] A high-performance VLSI array reconfiguration scheme based on network flow under row and column rerouting
Ding, Hao
Qian, Junyan
Zhao, Lingzhong
Zhai, Zhongyi
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2021, 158 : 176 - 185
[32] Integrated row and column rerouting for reconfiguration of VLSI Arrays with four-port switches
Jigang, Wu
Srikanthan, Thambipillai
Wang, Xiaodong
IEEE TRANSACTIONS ON COMPUTERS, 2007, 56 (10) : 1387 - 1400
[33] Reconfiguration of degradable VLSI/WSI arrays under the constraint of row bypass and column rerouting
Low, CP
ISCAS '97 - PROCEEDINGS OF 1997 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS I - IV: CIRCUITS AND SYSTEMS IN THE INFORMATION AGE, 1997, : 1604 - 1607
[34] Reconfiguration Algorithm for Low Temperature Sub-array on VLSI/WSI Arrays with Faults
Jigang, Wu
Niu, Zhipeng
Zhu, Yuanbo
Srikanthan, Thambipillai
Shen, Qingni
2011 18TH IEEE INTERNATIONAL SYMPOSIUM ON THE PHYSICAL AND FAILURE ANALYSIS OF INTEGRATED CIRCUITS (IPFA), 2011,
[35] Resource-efficient reconfiguration algorithm of VLSI 2-D processor arrays
Kim, Jung H.
Rhee, Phill K.
Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology, 1992, 4 (04): : 317 - 330
[36] An Analysis Approach for Optimization Based Reconfiguration in Photovoltaic Arrays
Karakose, Mehmet
Baygin, Mehmet
Baygin, Nursena
2014 IEEE 23RD INTERNATIONAL SYMPOSIUM ON INDUSTRIAL ELECTRONICS (ISIE), 2014, : 954 - 959
[37] A New Real-Time Reconfiguration Approach Based on Neural Network in Partial Shading for PV Arrays
Karakose, Mehmet
Baygin, Mehmet
Parlak, Koray Sener
2014 INTERNATIONAL CONFERENCE ON RENEWABLE ENERGY RESEARCH AND APPLICATION (ICRERA), 2014, : 633 - 637
[38] PERFORMANCE ANALYSIS AND OPTIMIZATION OF VLSI DATA-FLOW ARRAYS
KUNG, SY
LEWIS, PS
LO, SC
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1987, 4 (06) : 592 - 618
[39] An Intelligent Reconfiguration Approach Based on Fuzzy Partitioning in PV Arrays
Karakose, Mehmet
Baygin, Mehmet
Baygin, Nursena
Murat, Kagan
Akin, Erhan
2014 IEEE INTERNATIONAL SYMPOSIUM ON INNOVATIONS IN INTELLIGENT SYSTEMS AND APPLICATIONS (INISTA 2014), 2014, : 356 - 360
[40] A Cost Sensitive Approach for Virtual Network Reconfiguration
Xu, Li
Tan, Guozhen
Zhang, Xia
2014 IEEE COMPUTING, COMMUNICATIONS AND IT APPLICATIONS CONFERENCE (COMCOMAP), 2014, : 191 - 196

← 1 2 3 4 5 →