纳米/CMOS电路单元的快速映射

编号：NMJS00900

篇名：纳米/CMOS电路单元的快速映射

作者：储著飞; 夏银水; 王伦耀;

关键词：纳米混合电路; 映射; 混合遗传算法; 优化;

机构： 宁波大学信息科学与工程学院;

摘要： 针对纳米/CMOS混合电路(CMOL)单元映射问题,提出一种基于混合遗传算法的映射算法.将任意布尔电路转换为适于CMOL映射的基于或非门的电路,读入该电路进行染色体编码,形成初始种群;每一代种群经过二维交叉算子、变异算子进行解空间全局搜索,并引入模拟退火算法进行局部搜索使种群个体得以改进.对ISCAS和MCNC标准电路的实验结果表明,采用该算法进行求解不仅使电路面积小、时延短,且具有求解速度快、能处理规模较大电路的特点.