VLSI冗余单元最优分配的遗传算法求解
赵天绪; 郝跃; 周水生
西安电子科技大学微电子所,西安,710071
USING THE GENETIC ALGORITHMS TO SOLVE THE PROBLEM OF OPTIMAL SPARE ALLOCATION FOR FAULT-TOLERANT VLSI
Zhao Tianxu; Hao Yue; Zhou Shuisheng
Research Inst. of Microelectronics Xidian University Xi' an 710071 China
摘要 随着VLSI芯片面积的增加和电路复杂性的增强,芯片的成品率受制造缺陷影响的概率逐渐增加。为了解决这一问题,人们将容错技术结合入集成电路设计中。要使一个系统具有较强的容错能力,必须给系统提供一定量冗余单元。本文利用遗传算法有效地解决了使系统成品率达到最大的冗余单元最优分配问题。
关键词 :
遗传算法 ,
成品率 ,
备用单元 ,
容错能力
Abstract :An increase in chip area and circuit complexity leads to a reduction in the yield of production. In order to solve the problem of low yield by defects in process of large scale integrated circuits manufacture, the fault-tolerant technique is introduced into the integrated circuits design. A system must be provided with a certain quantity of spare elements to have the ability of fault-tolerance. In this paper, the problem of optimal spare allocation for fault-tolerant VLSI is solved effectively by means of genetic algorithm.
Key words :
Genetic algorithm
Yield
Spare element
Fault-tolerant ability
收稿日期: 1999-05-09
[1]
郑占旗,阎跃鹏,张立军,王宇灏,张金玲,慕福奇. 增加副瓣抑制机制的阵列天线波束赋形遗传算法研究 [J]. 电子与信息学报, 2017, 39(3): 690-696.
[2]
王勇臻,陈燕,于莹莹. 求解多旅行商问题的改进分组遗传算法 [J]. 电子与信息学报, 2017, 39(1): 198-205.
[3]
唐晓璇*,郭少勇,亓峰. 面向智能电网架空线的传感器故障容忍机制 [J]. 电子与信息学报, 2016, 38(3): 700-706.
[4]
纪倩,杨超,赵文红,张俊伟. 一种新的云存储数据容错存储方式检验方法 [J]. 电子与信息学报, 2016, 38(10): 2640-2646.
[5]
李文璟, 尹梦君, 喻鹏, 项楠. 基于功率和倾角联合优化的小区中断补偿机制 [J]. 电子与信息学报, 2015, 37(5): 1207-1213.
[6]
程超,钱志鸿,付彩欣,刘晓慧. 一种基于误差距离加权与跳段算法选择的遗传优化DV-Hop定位算法 [J]. 电子与信息学报, 2015, 37(10): 2418-2423.
[7]
冯霞,郝慧敏. 基于遗传算法的IMX系统测试数据自动生成研究 [J]. 电子与信息学报, 2015, 37(10): 2501-2507.
[8]
曹凯, 陈国虎, 江桦, 马欢. 自适应引导进化遗传算法 [J]. 电子与信息学报, 2014, 36(8): 1884-1890.
[9]
江逸茗, 兰巨龙, 周慧琴. 网络虚拟化环境下的资源监控策略 [J]. 电子与信息学报, 2014, 36(3): 708-714.
[10]
于波, 陈客松, 朱盼, 王国强. 稀布圆阵的降维优化方法 [J]. 电子与信息学报, 2014, 36(2): 476-481.
[11]
严韬, 陈建文, 鲍拯. 基于改进遗传算法的天波超视距雷达二维阵列稀疏优化设计 [J]. 电子与信息学报, 2014, 36(12): 3014-3020.
[12]
夏巧桥, 田茂, 汪鼎文, 陈曦. 基于免疫克隆算法的认知无线电多信道联合感知方法 [J]. 电子与信息学报, 2014, 36(1): 55-60.
[13]
刘向辉, 韩文报, 权建校. 基于遗传策略的格基约化算法 [J]. 电子与信息学报, 2013, 35(8): 1940-1945.
[14]
贺亚鹏, 庄珊娜, 李洪涛, 朱晓华. 基于感知矩阵统计相关系数最小化的压缩感知雷达波形优化设计 [J]. 电子与信息学报, 2011, 33(9): 2097-2102.
[15]
张亮, 陆余良, 杨国正, 张旻. 基于球面多区域划分的并行量子遗传算法 [J]. 电子与信息学报, 2011, 33(5): 1035-1041.