Cell Mapping for Nanohybrid Circuit Architecture Using Genetic Algorithm

• Published in: Journal of computer science and technology Vol. 27; no. 1; pp. 113 - 120
• Main Author: 储著飞 夏银水 王伦耀
• Format: Journal Article
• Language: English
• Published: Boston Springer US 2012; Springer Nature B.V
• Subjects: Analysis; Artificial Intelligence; Benchmarks; Boolean; CAD; Chromosomes; Circuit design; Circuits; Computer aided design; Computer Science; Connectivity; Crossovers; Data Structures and Information Theory; Genetic algorithms; Information Systems Applications (incl.Internet); Integrated circuits; Mapping; Nanocomposites; Nanoelectronics; Nanomaterials; Nanostructure; Nanotechnology; Nanotechnology devices; Nanowires; Operators; Optimization; Science; Short Paper; Software Engineering; Studies; Theory of Computation; 交叉操作; 映射; 架构; 纳米杂化; 细胞; 计算机辅助设计; 遗传算法; 集成电路; genetic algorithm; nanohybrid circuit; cell mapping; optimization
• ISSN: 1000-9000; 1860-4749
• DOI: 10.1007/s11390-012-1210-7

Nanoelectronics constructed by nanoscale devices seems promising for the advanced development of integrated circuits （ICs）. However, the lack of computer aided design （CAD） tools seriously hinders its development and applications. To investigate the cell mapping task in CAD flow, we present a genetic algorithm （GA） based method for Cmos/nanowire/MOLecular hybrid （CMOL）, which is a nanohybrid circuit architecture. By designing several crossover operators and analyzing their performance, an efficient crossover operator is proposed. Combining a mutation operator, a GA based algorithm is presented and tested on the International Symposium on Circuits and Systems （ISCAS） benchmarks. The results show that the proposed method not only can obtain better area utilization and smaller delay, but also can handle larger benchmarks with CPU time improvement compared with the published methods.