首页 | 本学科首页   官方微博 | 高级检索  
     

基于神经网络的单通道冗余VLSI/WSI阵列重构算法
引用本文:高琳,张军英,许进.基于神经网络的单通道冗余VLSI/WSI阵列重构算法[J].电子学报,2001,29(12):1685-1688.
作者姓名:高琳  张军英  许进
作者单位:1. 西安电子科技大学雷达信号处理国家重点实验室,陕西西安 710071;2. 华中理工大学控制科学与工程系,湖北武汉 430074
基金项目:国家自然科学基金 (No.69971 0 1 8)
摘    要:本文提出了一个基于Hopfield网络的单通道冗余VLSI/WSI阵列重构算法,根据阵列中缺陷单元的分布情况,构造相应的矛盾图模型,将阵列的重构问题转化为求矛盾图的独立集且使得独立集的顶点数恰为缺陷单元的个数,有效地解决了阵列的重构问题.实验结果表明,与传统的启发式方法相比,基于本文所提出的图论模型而采用的神经网络方法是一种简单、快速、高效的算法.

关 键 词:VLSI/WSI阵列  矛盾图  独立集  Hopfield网络  
文章编号:0372-2112(2001)12-1685-04
收稿时间:2000-10-17

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[J].Acta Electronica Sinica,2001,29(12):1685-1688.
Authors:GAO Lin  ZHANG Jun ying  XU Jin
Affiliation:1. National Key Lab.of Radar Signal Processing,Xidian Univ.,Xi'an,Shanxi 710071,China;2. Department of Control Science and Engineering,HUST,Wuhan,Hubei 430074,China
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:VLSI/WSI array  contradiction graph  independent set  Hopfield network
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《电子学报》浏览原始摘要信息
点击此处可从《电子学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号