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

摘要

针对存在缺陷的CMOS/纳米分子混合(CMOSanowire/MOLeclular hybrid,CMOL)电路的单元容错映射问题,提出一种基于矩阵表示的CMOL电路容错映射方法.首先,将逻辑电路和CMOL电路建模为矩阵表示;然后采用文化基因(memetic)算法进行矩阵间可匹配字符的搜索,采用小矩阵元值优先匹配的策略完成单元缺陷容忍映射.ISCAS测试电路的实验结果表明,与已有方法相比,本文方法在求解速度上有36.98％的提升.