An Integrated Optimization Approach for Nanohybrid Circuit Cell Mapping

作者：Xia Yinshui^*; Chu Zhufei; Hung William N N; Wang Lunyao; Song Xiaoyu

来源：IEEE Transactions on Nanotechnology, 2011, 10(6): 1275-1284.

DOI：10.1109/TNANO.2011.2131153

• Mapping
• memetic
• nanoscale hybrid circuit
• optimization

This paper presents an integrated optimization approach for nanohybrid circuit (CMOS/nanowire/molecular hybrid) cell mapping. The method integrates Lagrangian relaxation and memetic search synergistically. Based on encoding manipulation with appropriate population and structural connectivity constraints, 2-D block crossover, mutation, and self-learning operators are developed in a concerted way to obtain an effective mapping solution. In addition, operative buffer insertion is performed to leverage the quality of routing. Numerical results from ISCAS benchmarks and comparison with previous methods demonstrate the effectiveness of the modeling and solution methodology. The method outperforms the previous work in terms of CPU runtime, timing delay, and circuit scale.

• 出版日期2011-11
• 单位宁波大学