面向缺陷集簇分布的CMOL电路容错映射算法

摘要：

为提高CMOS/纳米线/分子混合电路的成品率,提出一种基于分段蛇形编码的容错映射算法.根据纳米阵列缺陷分布的集簇性特点,给出缺陷整体分类方法.在阵列连通域的约束条件下对电路进行分段蛇形编码以避开缺陷单元,提高电路映射边的成功率,获得优化的初始映射解.依据目标函数设定违反约束映射边的惩罚系数,并采用自适应遗传算法对解空间进行搜索,实现电路的容错映射.ISCAS89标准电路的测试结果表明,与现有容错映射算法相比,该算法在运行时间、电路规模和映射成功率方面均具有较高的性能优势.

关键词：CMOS/纳米线/分子混合电路、缺陷率、分段蛇形编码、初始解、容错映射

所属期刊栏目：41

分类号：TP391(计算技术、计算机技术)

资助基金：国家教育部博士点基金资助项目20113305110001

在线出版日期：2015-10-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：244-251