基于矩阵表示的CMOL电路容错映射  

Defect-tolerant mapping of CMOL circuit expressed by matrix

作　　者：徐鹏飞 夏银水[1] 查晓婧 顾贤贵 XU Pengfei;XIA Yinshui;ZHA Xiaojing;GU Xiangui(Faculty of Electrical Engineering and Computer Science,Ningbo University,Ningbo 315211,China)

机构地区：[1]宁波大学信息科学与工程学院,浙江宁波315211

出　　处：《宁波大学学报（理工版）》2021年第2期1-8,共8页Journal of Ningbo University：Natural Science and Engineering Edition

基　　金：国家自然科学基金(61571248).

摘　　要：针对存在缺陷的CMOS/纳米分子混合(CMOS/nanowire/MOLeclular hybrid,CMOL)电路的单元容错映射问题,提出一种基于矩阵表示的CMOL电路容错映射方法.首先,将逻辑电路和CMOL电路建模为矩阵表示;然后采用文化基因(memetic)算法进行矩阵间可匹配字符的搜索,采用小矩阵元值优先匹配的策略完成单元缺陷容忍映射.ISCAS测试电路的实验结果表明,与已有方法相比,本文方法在求解速度上有36.98%的提升.To address the problem of cell defect-tolerant mapping in flawed CMOS/nanowire/molecular hybrid(CMOL)circuits,a matrix-based defect-tolerant mapping method for CMOL circuits is proposed.The logic circuit and CMOL circuit are first expressed by a matrix respectively,followed by using the memetic algorithm to search for matching characters between the matrices.The matching strategy with priority assigned to small matrix element value is used to complete the cell defect-tolerance mapping.The experimental results of the ISCAS benchmarks show that,compared with the existing approaches,the CPU runtime of the proposed method is increased by 36.98%.

关 键 词：CMOL 单元容错映射 矩阵表示 MEMETIC算法 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]