缺陷无意识的CMOL单元容错映射

针对CMOS/纳米混合电路(CMOL)中器件高缺陷率的问题,提出一种基于无缺陷单元区域提取的缺陷无意识容错映射方法.首先采用最小逻辑单元和纳米二极管协同检测加速提取出CMOL阵列中无缺陷单元所在区域;然后采用进化算法进行无缺陷区域的CMOL单元映射,通过设计选择策略、适值函数以及精英策略模拟生物进化的过程对解进行全局搜索改进解的质量.实验结果表明,该方法在求解速度和线长上有较大的提升.

CMOL电路容错单元映射

结合电路的拓扑排序优化映射初始解,利用进化算法进行单元映射,提出了基于蛇形编码的容错映射方法,实现了存在缺陷情况下的容错映射.与已有的方法相比,提出的算法具有求解电路规模大、速度快的优点。