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

• 作者: 储著飞 夏银水 苏蒙蒙
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: CMOS/纳米线/分子混合电路 缺陷率 分段蛇形编码 初始解 容错映射
• 年，卷（期）: 2015,（8）
• 所属期刊栏目: 开发研究与工程应用
• 页码范围: 244-251
• 页数: 8页
• 分类号: TP391
• 字数: 5069字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2015.08.045

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏银水	宁波大学信息科学与工程学院	101	345	9.0	13.0
2	储著飞	宁波大学信息科学与工程学院	21	34	4.0	4.0
3	苏蒙蒙	宁波大学信息科学与工程学院	4	3	1.0	1.0