针对纳米器件缺陷的CMOL电路单元容错映射

针对CMOL电路中的纳米二极管常闭缺陷的容错映射问题,提出了一种启发式容错映射算法。首先分析纳米二极管常闭缺陷对电路单元映射的影响,以电路中错误的连接数为成本值,采用评价、选择和配置循环迭代,直到容错映射成功。与已有的可满足性方法相比,在一个较合理的时间内可以求解更大规模的电路。