Reconfiguration Algorithm for Redundancy VLSI/WSI Arrays Using Single-Track Switches Based on Neural Networks

GAO Lin; ZHANG Jun-ying; XU Jin

您当前的位置：

首页 >

文章列表页 >

Reconfiguration Algorithm for Redundancy VLSI/WSI Arrays Using Single-Track Switches Based on Neural Networks

更新时间：2025-07-16

- Reconfiguration Algorithm for Redundancy VLSI/WSI Arrays Using Single-Track Switches Based on Neural Networks
- Acta Electronica Sinica Vol. 29, Issue 12, Pages: 1685-1688(2001)
- 作者机构：
  
  1. 西安电子科技大学雷达信号处理国家重点实验室,陕西,西安,710071
  2. 华中理工大学控制科学与工程系,湖北,武汉,430074
  3. 西安电子科技大学雷达信号处理国家重点实验室陕西西安,710071
  4. 华中理工大学控制科学与工程系湖北武汉,430074
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP389.1
- Published：2001
- 稿件说明：
移动端阅览
GAO Lin, ZHANG Jun-ying, XU Jin. Reconfiguration Algorithm for Redundancy VLSI/WSI Arrays Using Single-Track Switches Based on Neural Networks[J]. Acta Electronica Sinica, 2001, 29(12): 1685-1688.
DOI：

GAO Lin, ZHANG Jun-ying, XU Jin. Reconfiguration Algorithm for Redundancy VLSI/WSI Arrays Using Single-Track Switches Based on Neural Networks[J]. Acta Electronica Sinica, 2001, 29(12): 1685-1688. DOI：

摘要

本文提出了一个基于Hopfield网络的单通道冗余VLSI/WSI阵列重构算法

根据阵列中缺陷单元的分布情况

构造相应的矛盾图模型

将阵列的重构问题转化为求矛盾图的独立集且使得独立集的顶点数恰为缺陷单元的个数

有效地解决了阵列的重构问题.实验结果表明

与传统的启发式方法相比

基于本文所提出的图论模型而采用的神经网络方法是一种简单、快速、高效的算法.

Abstract

A neural network approach for redundancy VLSI/WSI arrays reconfiguration on Hopfield network is proposed on the basis of contradiction graph of fault element.Then the problem of arrays reconfiguration is translated into the independent set of contradiction and the dependent number equals to the number of nonspare faulty PE's.Thus the problem of arrays reconfiguration is solved.The experimental results show that the neural network method based on the graph model is an effective algorithm compared with heuristics algorithm.

关键词

Keywords

references

Views

873

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Anti-Attack Color Image Encryption Scheme Based on Hopfield Network “Pseudo Attractor” and Alternating Quantum Random Walk

Related Author

SONG Zhao-yang

WANG Yi-nuo

WANG Hao-wen

MA Hong-yang

Related Institution

School of Information and Control Engineering， Qingdao University of Technology

School of Science， Qingdao University of Technology

⁰