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

Defect-tolerant mapping of CMOL circuit expressed by matrix

针对存在缺陷的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%.