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

摘要：

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

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

所属期刊栏目：23

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金60871022,61041001;浙江省自然科学基金Y1080654,Z1090622;浙江省大学生科技创新团队

在线出版日期：2011-06-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：514-520