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 条

[41] A Submodular Approach for Electricity Distribution Network Reconfiguration
Khodabakhsh, Ali
Yang, Ger
Basu, Soumya
Nikolova, Evdokia
Caramanis, Michael C.
Lianeas, Thanasis
Pountourakis, Emmanouil
PROCEEDINGS OF THE 51ST ANNUAL HAWAII INTERNATIONAL CONFERENCE ON SYSTEM SCIENCES (HICSS), 2018, : 2717 - 2726
[42] Effect of zero bus load flow on network reconfiguration of distribution network
Das B.
Mukherjee V.
Barik S.
Das D.
International Journal of Ambient Energy, 2023, 44 (01) : 626 - 653
[43] Hybrid flow pattern and its application in network reconfiguration
Lei, J.S.
Deng, Y.M.
Zhang, B.M.
Zhongguo Dianji Gongcheng Xuebao/Proceedings of the Chinese Society of Electrical Engineering, 2001, 21 (01): : 57 - 62
[44] A graph theoretical approach for the yield enhancement of reconfigurable VLSI/WSI arrays
Narasimhan, J
Nakajima, K
Rim, CS
DISCRETE APPLIED MATHEMATICS, 1999, 90 (1-3) : 195 - 221
[45] A grey-based approach for distribution network reconfiguration
Chen, WH
JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2005, 28 (05) : 795 - 802
[46] Ordinal optimisation approach for complex distribution network reconfiguration
Xing, Haijun
Hong, Shaoyun
JOURNAL OF ENGINEERING-JOE, 2019, (18): : 5055 - 5058
[47] An Approach to a Fully Automated Partial Reconfiguration Design Flow
Vipin, Kizheppatt
Fahmy, Suhaib A.
2013 IEEE 21ST ANNUAL INTERNATIONAL SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES (FCCM), 2013, : 231 - 231
[48] Distribution Network Reconfiguration: A Disjunctive Convex Hull Approach
Lei, Chao
Bu, Siqi
Zhong, Jun
Chen, Qifan
Wang, Qianggang
IEEE TRANSACTIONS ON POWER SYSTEMS, 2023, 38 (06) : 5926 - 5929
[49] Distribution Network Reconfiguration Using an Approximate Optimization Approach
Rong, Haina
Qin, Yanhui
SENSORS, MEASUREMENT AND INTELLIGENT MATERIALS, PTS 1-4, 2013, 303-306 : 1276 - 1279
[50] Poster: A Minimally Disruptive Network Reconfiguration Approach in SDN
Tootaghaj, Diman Zad
Achleitner, Stefan
He, Ting
Bartolini, Novella
La Porta, Thomas
2019 IFIP NETWORKING CONFERENCE (IFIP NETWORKING), 2019,

← 1 2 3 4 5 →