高级检索
储著飞, 夏银水, 王伦耀. 纳米/CMOS电路单元的快速映射[J]. 计算机辅助设计与图形学学报, 2011, 23(3): 514-520.
引用本文: 储著飞, 夏银水, 王伦耀. 纳米/CMOS电路单元的快速映射[J]. 计算机辅助设计与图形学学报, 2011, 23(3): 514-520.
Chu Zhufei, Xia Yinshui, Wang Lunyao. Fast Mapping of Nano/CMOS Circuit Cells[J]. Journal of Computer-Aided Design & Computer Graphics, 2011, 23(3): 514-520.
Citation: Chu Zhufei, Xia Yinshui, Wang Lunyao. Fast Mapping of Nano/CMOS Circuit Cells[J]. Journal of Computer-Aided Design & Computer Graphics, 2011, 23(3): 514-520.

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

Fast Mapping of Nano/CMOS Circuit Cells

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

     

    Abstract: A hybrid genetic based mapping algorithm for CMOL cell mapping is proposed.First,an arbitrary Boolean logic circuit is converted to NOR gate based netlist.Then the initial population is constructed by encoding chromosomes of the circuit.Two dimensional crossover and mutation operators are implemented to explore global solution space simultaneously with simulated annealing based local search algorithm for improving individuals based on fitness.Experimental results on ISCAS and MCNC benchmarks indicates that the proposed method can not only obtain better area and smaller delay,but also handle larger benchmarks with faster CPU runtime.

     

/

返回文章
返回