Please wait a minute...
Frontiers of Physics

ISSN 2095-0462

ISSN 2095-0470(Online)

CN 11-5994/O4

Postal Subscription Code 80-965

2018 Impact Factor: 2.483

Front. Phys.    2016, Vol. 11 Issue (2) : 116201    https://doi.org/10.1007/s11467-015-0531-8
RESEARCH ARTICLE
Efficient design method for cell allocation in hybrid CMOS/nanodevices using a cultural algorithm with chaotic behavior
Zhong-Liang Pan1,*(),Ling Chen1,Guang-Zhao Zhang2
1. School of Physics and Telecommunications Engineering, South China Normal University, Guangzhou 510006, China
2. Department of Electronics and Communications, Sun Yat-sen University, Guangzhou 510275, China
 Download: PDF(441 KB)  
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract

The hybrid CMOS molecular (CMOL) circuit, which combines complementary metal–oxide–semiconductor (CMOS) components with nanoscale wires and switches, can exhibit significantly improved performance. In CMOL circuits, the nanodevices, which are called cells, should be placed appropriately and are connected by nanowires. The cells should be connected such that they follow the shortest path. This paper presents an efficient method of cell allocation in CMOL circuits with the hybrid CMOS/nanodevice structure; the method is based on a cultural algorithm with chaotic behavior. The optimal model of cell allocation is derived, and the coding of an individual representing a cell allocation is described. Then the cultural algorithm with chaotic behavior is designed to solve the optimal model. The cultural algorithm consists of a population space, a belief space, and a protocol that describes how knowledge is exchanged between the population and belief spaces. In this paper, the evolutionary processes of the population space employ a genetic algorithm in which three populations undergo parallel evolution. The evolutionary processes of the belief space use a chaotic ant colony algorithm. Extensive experiments on cell allocation in benchmark circuits showed that a low area usage can be obtained using the proposed method, and the computation time can be reduced greatly compared to that of a conventional genetic algorithm.

Keywords nanodevices      structure design      cell allocation      CMOS technology      cultural algorithms     
Corresponding Author(s): Zhong-Liang Pan   
Issue Date: 29 April 2016
 Cite this article:   
Zhong-Liang Pan,Ling Chen,Guang-Zhao Zhang. Efficient design method for cell allocation in hybrid CMOS/nanodevices using a cultural algorithm with chaotic behavior[J]. Front. Phys. , 2016, 11(2): 116201.
 URL:  
https://academic.hep.com.cn/fop/EN/10.1007/s11467-015-0531-8
https://academic.hep.com.cn/fop/EN/Y2016/V11/I2/116201
1 P. Lin, S. Pi, and Q. Xia, 3D integration of planar crossbar memristive devices with CMOS substrate, Nanotechnology 25(40), 405202 (2014)
https://doi.org/10.1088/0957-4484/25/40/405202
2 N. P. Dasgupta and P. D. Yang, Semiconductor nanowires for photovoltaic and photoelectrochemical energy conversion, Front. Phys. 9(3), 289 (2014)
https://doi.org/10.1007/s11467-013-0305-0
3 Z. L. Pan, L. Chen, G. Z. Zhang, and P. H. Wu, Detecting the micro-defects in the GaAs materials by time resolved emissions, Chin. Sci. Bull. 59(16), 1838 (2014)
https://doi.org/10.1007/s11434-014-0299-1
4 A. Sulaev, M. Zeng, S. Q. Shen, S. K. Cho, W. G. Zhu, Y. P. Feng, S. V. Eremeev, Y. Kawazoe, L. Shen, and L. Wang, Electrically tunable in-plane anisotropic magnetoresistance in topological insulator BiSbTeSe2 nanodevices, Nano Lett. 15(3), 2061 (2015)
https://doi.org/10.1021/nl504956s
5 R. Tenne, Recent advances in the research of inorganic nanotubes and fullerene-like nanoparticles, Front. Phys. 9(3), 370 (2014)
https://doi.org/10.1007/s11467-013-0326-8
6 Z. L. Pan, L. Chen, G. Z. Zhang, and P. H. Wu, A singlephoton fault-detection method for nanocircuits that use GaN material, Science China- Technological Sciences, 57(2), 270 (2014)
7 C. Dong, W. Wang, and S. Haruehanroengra, Efficient logic architectures for CMOL nanoelectronic circuits, Micro & Nano Lett. 1(2), 74 (2006)
https://doi.org/10.1049/mnl:20065005
8 D. B. Strukov and K. K. Likharev, CMOL FPGA: A reconfigurable architecture for hybrid digital circuits with two-terminal nanodevices, Nanotechnology 16(6), 888 (2005)
https://doi.org/10.1088/0957-4484/16/6/045
9 Z. Abid and M. Liu, 3D integration of CMOL structures for FPGA applications, IEEE Trans. Comput. 60(4), 463 (2011)
https://doi.org/10.1109/TC.2010.184
10 M. S. Zaveri and D. Hammerstrom, CMOL/CMOS implementations of bayesian polytree inference: Digital and mixed-signal architectures and performance/price, IEEE Trans. NanoTechnol. 9(2), 194 (2010)
https://doi.org/10.1109/TNANO.2009.2028342
11 A. Afifi, A. Ayatollahi, and F. Raissi, CMOL implementation of spiking neurons and spike-timing dependent plasticity, International Journal of Circuit Theory and Applications 39(4), 357 (2011)
https://doi.org/10.1002/cta.638
12 Z. Abid, A. Almaaitah, M. Barua, and W. Wang, Efficient CMOL gate designs for cryptography applications, IEEE Trans. NanoTechnol. 8(3), 315 (2009)
https://doi.org/10.1109/TNANO.2008.2011812
13 G. Chen, X. Y. Song, and P. Hu, A theoretical investigation on CMOL FPGA cell assignment problem, IEEE Trans. NanoTechnol. 8(3), 322 (2009)
https://doi.org/10.1109/TNANO.2008.2011732
14 W. N. Hung, C. Gao, X. Song, and D. Hammerstrom, Defect-tolerant CMOL cell assignment via satisfiability, IEEE Sens. J. 8(6), 823 (2008)
https://doi.org/10.1109/JSEN.2008.923261
15 Z. Chu, Y. Xia, W. N. Hung, and L. Wang, A memetic approach for nanoscale hybrid circuit cell mapping, 13th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, Lille, France, pp 681˗688 (2010)
https://doi.org/10.1109/DSD.2010.22
16 Z. Chu, Y. Xia, L. Wang, and M. Hu, CMOL cell assignment based on dynamic interchange, IEEE 8th International Conference on ASIC, Changsha, China, 921˗924 (2009)
17 X. J. Wang and L. Y. Wang, A pseudo-boolean programming approach for CMOL cell assignment, IEEE International Conference on Electronics, Communications and Control, Ningbo, China, pp 1265˗1268 (2011)
https://doi.org/10.1109/icecc.2011.6066768
18 M. H. Magnusson, B. J. Ohlsson, M. T. Bjork, K. A. Dick, M. T. Borgström, K. Deppert, and L. Samuelson, Semiconductor nanostructures enabled by aerosol technology, Front. Phys. 9(3), 398 (2014)
https://doi.org/10.1007/s11467-013-0405-x
19 K. Shao, N. Ding, S. Huang, S. Ren, Y. Zhang, Y. Kuang, Y. Guo, H. Ma, S. An, Y. Li, and C. Jiang, Smart nanodevice combined tumor-specific vector with cellular microenvironment-triggered property for highly effective antiglioma therapy, ACS Nano 8(2), 1191 (2014)
https://doi.org/10.1021/nn406285x
20 H. Y. Fan, S. Wang, and L. Y. Hu, Evolution of the singlemode squeezed vacuum state in amplitude dissipative channel, Front. Phys. 9(1), 74 (2014)
https://doi.org/10.1007/s11467-013-0367-z
21 M. Z. Ali and R. G. Reynolds, Cultural algorithms: A Tabu search approach for the optimization of engineering design problems, Soft Comput. 18(8), 1631 (2014)
https://doi.org/10.1007/s00500-013-1169-5
22 Q. F. Luo, Y. Q. Zhou, P. G. Guo, and X. Chen, Functional network design using parallel cultural algorithm, Appl. Math. Inf. Sci. 8(4), 1949 (2014)
https://doi.org/10.12785/amis/080453
23 S. Srinivasan and S. Ramakrishnan, A social intelligent system for multi-objective optimization of classification rules using cultural algorithms, Computing 95(4), 327 (2013)
https://doi.org/10.1007/s00607-012-0246-4
24 E. M. Sentovich, K. J. Singh, and L. Lavagno, SIS: A system for sequential circuit synthesis, Technical Report UCB/ERL M92/41, University of California, Berkeley, 1992
25 D. B. Strukov and K. K. Likharev, A reconfigurable architecture for hybrid CMOS/nanodevice circuits, 14th ACM International Symposium on Field Programmable, New York, pp 131˗140 (2006)
https://doi.org/10.1145/1117201.1117221
[1] Shi-xuan DU (杜世萱), Ye-liang WANG (王业亮), Qi LIU (刘奇), Hai-gang ZHANG (张海刚), Hai-ming GUO (郭海明), Hong-jun GAO (高鸿钧). Understanding formation of molecular rotor array on Au(111) surface[J]. Front Phys Chin, 2010, 5(4): 380-386.
[2] Min GAO (高旻), Cheng-yao LI (李成垚), Wen-liang LI (李文亮), Xiao-xian ZHANG (张小娴), Lian-mao PENG (彭练矛). In situ characterization of optoelectronic nanostructures and nanodevices[J]. Front Phys Chin, 2010, 5(4): 405-413.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed