On Defect Tolerance of Nanocrossbar Arrays using Divide and Conquer Technique

摘要

The nanoscale designs usually face much higher defect rates as compared to the VLSI designs based on conventional lithography. New defect tolerant schemes are in required to achieve high yield at this scale. The crossbar-based architecture is one of the most promising nanoscale computational architectures. To understand various logic circuits using nanoscale crossbar arrays; these nano-crossbars containing crosspoints with defects can be utilised to map different logic functions. In this work, we use a novel technique for mapping different logic functions to respective rows of nano-crossbar arrays having defective crosspoints. The method proposed by us is to tolerate defects and make wise use of defective crossbar using divide and conquer technique. The experimental results show satisfactory performance of the proposed algorithm. Moreover, the proposed algorithm outperforms some earlier bio-inspired based mapping algorithms in terms of function mapping success percentage with the variation of defect percentage.