Coverage Optimization for Defect-Tolerance Logic Mapping on Nanoelectronic Crossbar Architectures
- 92 Downloads
Emerging nano-devices with the corresponding nano-architectures are expected to supplement or even replace conventional lithography-based CMOS integrated circuits, while, they are also facing the serious challenge of high defect rates. In this paper, a new weighted coverage is defined as one of the most important evaluation criteria of various defecttolerance logic mapping algorithms for nanoelectronic crossbar architectures functional design. This new criterion is proved by experiments that it can calculate the number of crossbar modules required by the given logic function more accurately than the previous one presented by Yellambalase et al. Based on the new criterion, a new effective mapping algorithm based on genetic algorithm (GA) is proposed. Compared with the state-of-the-art greedy mapping algorithm, the proposed algorithm shows pretty good effectiveness and robustness in experiments on testing problems of various scales and defect rates, and superior performances are observed on problems of large scales and high defect rates.
Keywordscoverage optimization defect-tolerance nanoelectronic crossbar logic mapping evolutionary algorithm
Unable to display preview. Download preview PDF.
- Simsir M O, Cadamibi S, Ivancic F, Roetteler M, Jha N K. A hybrid nano-CMOS architecture for defect and fault tolerance. ACM J. Emerg. Technol. Comput. Syst., 2009, 5(3): Article No. 14.Google Scholar
- Crocker M, Hu X S, Niemier M. Defects and faults in QCA-based PLAs. ACM J. Emerging Technol. Comput. Syst., 2009, 5(2): Article No. 8.Google Scholar
- Tunc C, Tahoori M B. Variation tolerant logic mapping for crossbar array nano architectures. In Proc. the 15th Asia and South Pacific Design Automation Conference, January 2010, pp.858–860.Google Scholar
- Garey M R, Johnson D S. Computers and Intractability: A Guide to the Theory of NP-Completeness. San Francisco, USA, W.H. Freeman, 1979.Google Scholar
- Mitchell M. An Introduction to Genetic Algorithms (Complex Adaptive Systems). Cambridge, MA, USA: MIT Press, 1998.Google Scholar
- Kennedy J, Eberhart R C, Shi Y. Swarm Intelligence. San Francisco, CA, USA: Morgan Kaufmann Publishers, 2001.Google Scholar
- Price K, Storn R, Lampinen J. Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series). Berlin, Germany: Springer-Verlag, 2005.Google Scholar