A memetic approach for nanoscale hybrid circuit cell mapping

Proceedings - 13th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2010

Volumn , Issue , 2010, Pages 681-688

  Chu, Zhufei ^a   Xia, Yinshui ^a   Hung, William N N ^b   Wang, Lunyao ^a   Song, Xiaoyu ^c  

^a NINGBO UNIVERSITY   (China)

^b SYNOPSYS INC   (United States)

^c Portland State University   (United States)

Author keywords

Mapping; Memetic; Nanoscale hybrid circuit; Optimization

Indexed keywords

CELL MAPPING; CIRCUIT ARCHITECTURES; COMPUTING ALGORITHMS; DOMAIN CONSTRAINT; GENETIC APPROACH; HYBRID CIRCUIT; LOCAL SEARCH STRATEGY; MEMETIC; MEMETIC APPROACH; NANO SCALE; NUMERICAL RESULTS; RUNTIMES; SOLUTION METHODOLOGY; STRUCTURAL CONNECTIVITY; TIMING DELAY;

COMBINATORIAL MATHEMATICS; MAPPING; NANOSTRUCTURED MATERIALS; SYSTEMS ANALYSIS; TIMING CIRCUITS;

SIMULATED ANNEALING;

EID: 78649828346     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DSD.2010.22     Document Type: Conference Paper

References (25)

1. Jie Xiang, Wei Lu, Yongjie Hu, Yue Wu, Hao Yan, and Charles M. Lieber. Ge/Si nanowire heterostructures as high-performance field-effect transistors. Nature, 441(25):489-493, 2006.
2. Adrian Bachtold, Peter Hadley, Takeshi Naknishi, and Cees Dekker. Logic circuits with carbon nanotube transistors. Science, 294:1317-1320, 2001.
3. Robin S. Friedman, Michael C. McAlpine, David S. Ricketts, Donhee Ham, and Charles M. Lieber. High-speed integrated nanowire circuits. Nature, 434(28):1085, 2005.
4. Yong Chen, Gun-Young Jung, Douglas A. A. Ohlberg, Xuema Li, Duncan R. Stewart, Jan O. Jeppesen, Kent A. Nielsen, J. Fraser Stoddart, and R. Stanley Williams. Nanoscale molecular-switch crossbar circuits. Nanotechnology, 14:462-468, 2003.
5. Philip J. Kuekes, Duncan R. Stewart, and R. Stanley Williams. The crossbar latch: logic value storage, restoration, and inversion in crossbar circuits. Journal of Applied Physics, 97:034301-1-5, 2005.
6. Gregory S. Snider, Philip J. Kuekes, and R. Stanley Williams. CMOSlike logic in defective, nanoscale crossbars. Nanotechnology, 15:881-891, 2004.
7. D. J. Resnick. Imprint lithography for integrated circuit fabrication. Journal of Vacuum Science & Technology B: Microelectronics and Nanometer Structures, 21:2624, 2003.
8. Dmitri B. Strukov and Konstantin K. Likharev. Prospects for terabit-scale nanoelectronic memories. Nanotechnology, 16:137-148, 2005.
9. Dmitri B. Strukov and Konstantin K. Likharev. CMOL FPGA: a reconfigurable architecture for hybrid digital circuits with two-terminal nanodevices. Nanotechnology, 16(6):888-900, 2005.
10. Ô. Türel, J. H. Lee, X. Ma, and Konstantin K. Likharev. Architectures for nanoelectronic implementation of artificial neural networks: new results. Neurocomputing, 64:271-283, 2005.
11. K. K. Likharev and D. V. Strukov. CMOL: devices, circuits, and architectures. In G Cuniberti and et al., editors, Introduction to Molecular Electronics, pages 447-477. Springer, Berlin, 2005.
12. D. Strukov and K. Likharev. A reconfigurable architecture for hybrid CMOS/nanodevice circuits. In FPGA'06, pages 131-140, Monterey, California, USA, 2006.
13. William N. N. Hung, Changjian Gao, Xiaoyu Song, and Dan Hammer-strom. Defect Tolerant CMOL Cell Assignment via Satisfiability. IEEE Sensors Journal, 8(6):823-830, June 2008.
14. Changjian Gao and Dan Hammerstrom. Cortical models onto CMOL and CMOS - architectures and performance/price. IEEE Transactions on Circuits and Systems I, 54(11):2502-2515, November 2007.
15. L. Lavagno C. Moon R. Murgai A. Saldanha H. Savoj P. R. Stephan R. K. Brayton E. M. Sentovich, K. J. Singh and A. Sangiovanni-Vincentelli. SIS: A system for sequential circuit synthesis. Technical report, UC Berkeley, 1992.
16. D. B. Strukov and K. K. Likharev. CMOL FPGA CAD: An interactive tool for mapping sequential circuits on CMOL FPGA, 2006. Available on line: http://pavel.physics.sunysb.edu/~likharev/nano/cad.html.
17. Yinshui Xia, Zhufei Chu, William N. N. Hung, Lunyao Wang, and Xiaoyu Song. CMOL Cell Assignment by Genetic Algorithm. 8th IEEE International NEWCAS Conference, Montreal, Canada, June 2010.
18. Quang Huy Nguyen, Yew-Soon Ong, and Meng Hiot Lim. A Probabilistic Memetic Framework. Evolutionary Computation, IEEE Transactions on, 13(3):604-623, June 2009.
19. Ke Tang, Yi Mei, and Xin Yao. Memetic Algorithm With Extended Neighborhood Search for Capacitated Arc Routing Problems. Evolutionary Computation, IEEE Transactions on, 13(5):1151-1166, Oct. 2009.
20. Maolin Tang and Xin Yao. A Memetic Algorithm for VLSI Floor-planning. Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on, 37(1):62-69, Feb. 2007.
21. Gang Chen, Xiaoyu Song, and Ping Hu. A Theoretical Investigation on CMOL FPGA Cell Assignment Problem. Nanotechnology, IEEE Transactions on, 8(3):322-329, May 2009.
22. Melanie Mitchell. An Introduction to Genetic Algorithms. MIT press, 1998.
23. K. Shahookar and P. Mazumder. GASP - A genetic algorithm for standard cell placement. In Design Automation Conference, 1990. EDAC. Proceedings of the European, pages 660-664, 1990.
24. Dmitri B. Strukov and Konstantin K. Likharev. CMOL FPGA circuits. In Proc. of Int. Conf. on Computer Design, CDES2006, pages 213-219, 2006.
25. Franc Brglez, David Bryan, and Krzyszt of Kozminski. Combinational Profiles of Sequential Benchmark Cirsuits, 1989. Microelectronics Center of North Carolina.