Defect Tolerance in Crossbar Array Nano-Architectures

  • M. B. Tahoori
Part of the Frontiers in Electronic Testing book series (FRET, volume 37)

Conventional lithography-based CMOS technology down-scaling faces serious challenges at both the device and system levels. Some of the challenges at the device level are manufacturing variability, sub-threshold leakage, power dissipation, increased circuit noise sensitivity, and cost/performance improvement. At the system level, some of the challenges are effective utilization of over-a-billion gates, system integration issues, power, and performance. While temporary solutions to these challenges will continue to be found, alternative devices need to be explored for possible replacement of or integration within CMOS. Some of the emerging candidates include carbon nanotubes (CNTs) [1–3], silicon nanowires (NWs)[4,5], resonant tunneling diodes (RTDs) [6], single electron transistors [7],and quantum-dot cellular automata (QCA)[8].


Bipartite Graph Greedy Algorithm Defect Density Physical Design Defect Injection 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    S. Iijima. Helical Microtubules of Graphitic Carbon. In Nature, volume 354, pages 56-58, 1991.CrossRefGoogle Scholar
  2. 2.
    A. Bachtold, P. Harley, T. Nakanishi, and C. Dekker. Logic Circuits with Carbon Nanotube Transistors. In Science, volume 294, pages 1317-1320, 2001.CrossRefGoogle Scholar
  3. 3.
    T. Rueckes, K. Kim, E. Joselevich, G. Y. Tseng, C. L. Cheung, and C. M. Lieber. Carbon Nanotube-Based Nonvolatile Random Access Memory for Molecular Computing. In Science, volume 289, pages 94-97, 2000.CrossRefGoogle Scholar
  4. 4.
    T. Kamins, R. Williams, Y. Chen, Y. -L. Chang, and Y. Chang. Chemical Vapor Deposition of Si Nanowires Nucleated by TiSi2 Islands on Si. In Applied Physics Letters, volume 76, pages 562-564, 2000.CrossRefGoogle Scholar
  5. 5.
    Y. Huang, X. Duan, Y. Cui, L. J. Lauhon, K. H. Kim, and C. M. Lieber. Logic Gates and Computation From Assembled Nanowire Building Blocks. In Science, volume 294, pages 1313-1317, 2001.CrossRefGoogle Scholar
  6. 6.
    K. Chen, K. Maezawa, and M. Yamamoto. Inp-based High-Performance Monostable-Bistable Transition Logic Elements (MOBILE’s) Using Integrated Multiple-Input Resonant-Tunneling Devices. In IEEE Electron Device Letters, volume 17, pages 127-129, 1996.CrossRefGoogle Scholar
  7. 7.
    K. Likharev. Single Electron Devices and their Applications. In Proc. IEEE, volume 87, pages 606-632, 1999.CrossRefGoogle Scholar
  8. 8.
    P. Tougaw and C. Lent. Logical Devices Implemented Using Quantum Cellular Automata. In Applied Physics, volume 75, pages 1818-1825, 1994.CrossRefGoogle Scholar
  9. 9.
    M. Butts, A. DeHon, and S. C. Goldstein. Molecular Eletronics: Devices, Systems and Tools for Gigagate, Gigabit Chips. In Proc. Int’l Conf. on ComputerAided Design, pages 443-440, 2002.Google Scholar
  10. 10.
    Y. Cui and C. M. Lieber. Functional Nanoscale Electronics Devices Assembled Using Silicon Nanowire Building Blocks. In Science, volume 291, pages 851-853, 2001.CrossRefGoogle Scholar
  11. 11.
    A. DeHon. Array-Based Architecture for FET-Based, Nanoscale Electronics. In IEEE Trans. on Nanotechnology, volume 2, pages 23-32, 2003.CrossRefGoogle Scholar
  12. 12.
    A. DeHon and M. J. Wilson. Nanowire-Based Sublithographic Programmable Logic Arrays. In Proc. ACM Int’l Symp. on Field-Programmable Gate Arrays, pages 123-132, 2004.Google Scholar
  13. 13.
    S. C. Goldstein and M. Budiu. NanoFabrics: Spatial Computing Using Molecular Electronics. In Proc. Int’l Symp. on Computer Architecture, pages 178-189, 2001.Google Scholar
  14. 14.
    M. M. Ziegler and M. R. Stan. Design and Analysis of Crossbar Circuits for Molecular Nanoelectronics. In Proc. IEEE Int’l Conf. on Nanotechnology, pages 323-327, 2002.Google Scholar
  15. 15.
    C. P. Collier, E. W. Wong, M. Belohradsky, F. M. Raymo, J. F. Stoddart, P. J. Kuekes, R. S. Williams, and J. R. Heath. Electronically Configurable Molecular-Based Logic Gates. In Science, volume 285, pages 391-394, 1999.CrossRefGoogle Scholar
  16. 16.
    Y. Chen, G. Y. Jung, D. A. A. Ohlberg, X. Li, D. R. Stewart, J. O. Jeppesen, K. A. Nielsen, J. F. Stoddart, and R. S. Williams. Nanoscale Molecular-Switch Crossbar Circuits. In Nanotechnology, volume 14, pages 462-468, 2003.CrossRefGoogle Scholar
  17. 17.
    A. DeHon, P. Lincoln, and J. E. Savage. Stochastic Assembly of Sublithographic Nanoscale Interfaces. In IEEE Trans. on Nanotechnology, volume 2, pages 165-174, 2003.CrossRefGoogle Scholar
  18. 18.
    X. Ma, D. Strukov, J. Lee, and K. Likharev. Afterlife for Silicon: CMOL Circuit Architectures. In Proc. IEEE Conf. on Nanotechnology, pages 175-178, 2005.Google Scholar
  19. 19.
    D. Strukov and K. Likharev. CMOL FPGA: A Reconfigurable Architecture for Hybrid Digital Circuits with Two-Terminal Nanodevices. In Nanotechnology, volume 16, pages 888-900, 2005.CrossRefGoogle Scholar
  20. 20.
    Nantero., 2005.
  21. 21.
    H. Naeimi and A. DeHon. A Greedy Algorithm for Tolerating Defective Crosspoints in NanoPLA Design. In Proc. Int’l Conf. on Field-Programmable Technology, pages 49-56, 2004.Google Scholar
  22. 22.
    M. Mishra and S. C. Goldstein. Defect Tolerance at the End of the Roadmap. In Proc. Int. Test Conf., pages 1201-1211, 2003.Google Scholar
  23. 23.
    M. B. Tahoori and S. Mitra. Defect and Fault Tolerance in Reconfigurable Mole- cular Computing. In Proc. Field Custom Computing Machines, pages 176-185, 2004.Google Scholar
  24. 24.
    Z. Wang and K. Chakrabarty. Using Built-In Self-test and Adaptive Recovery for Defect Tolerance in Molecular Electronics-Based Nanofabrics. In Proc. Int. Test Conf., pages 477-486, 2005.Google Scholar
  25. 25.
    R. Rad and M. Tehranipoor. SCT: an approach for testing and configuring nanoscale devices. In Proc. VLSI Test Symp., pages 370-377, 2006.Google Scholar
  26. 26.
    J. Huang, M. B. Tahoori, and F. Lombardi. On the Defect Tolerance of NanoScale Two-Dimensional Crossbars. In Proc. IEEE Int’l Symp. on Defect and Fault Tolerance of VLSI systems, pages 96-104, 2004.Google Scholar
  27. 27.
    F. J. Meyer and D. K. Pradhan. Modeling Defect Spatial Distribution. In IEEE Trans. on Computers, volume 38, pages 538-546, 1989.CrossRefGoogle Scholar
  28. 28.
    F. C. Doherty, J. R. Lundgren, and D. J. Siewert. Bicliquecovers and Partitions of Bipartite Graphs and Digraphs and Related Matrix Ranks of 0,1-Matrices. In Congressus Numerantium 136, pages 73-96, 1999.MATHMathSciNetGoogle Scholar
  29. 29.
    M. B. Tahoori. Application Independent Defect Tolerant Crossbar NanoArchitectures. In Proc. IEEE Int’l Conf. on Computer Aided Design, 2006.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • M. B. Tahoori
    • 1
  1. 1.Northeastern UniversityBoston

Personalised recommendations