skip to main content
10.1145/1233501.1233652acmconferencesArticle/Chapter ViewAbstractPublication PagesiccadConference Proceedingsconference-collections
Article

Application-independent defect-tolerant crossbar nano-architectures

Published: 05 November 2006 Publication History

Abstract

Defect tolerance is a major issue in nano computing. In this paper, an application-independent defect tolerant scheme for reconfigurable crossbar nano-architectures is presented. Architectural features are developed to reliably connect local defect-free subsets of crossbars in order to generate a defect-free architecture. It is also shown how to further reduce the area overhead associated with this flow by relaxing some constraints on the defect-free subsets. Experimental results show more than 9x reduction in the area overhead without any negative impact on the usability of modified defect-free subsets.

References

[1]
M. Butts, A. DeHon, and S. C. Goldstein. Molecular Eletronics: Devices, Systems and Tools for Gigagate, Gigabit Chips. In Proc. Int'l Conf. on Computer-Aided Design, pages 443--440, 2002.
[2]
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.
[3]
A. Bachtold, P. Harley, T. Nakanishi, and C. Dekker. Logic Circuits with Carbon Nanotube Transistors. In Science, volume 294, pages 1317--1320, 2001.
[4]
Y. Cui and C. M. Lieber. Functional Nanoscale Electronics Devices Assembled Using Silicon Nanowire Building Blocks. In Science, volume 291, pages 851--853, 2001.
[5]
A. DeHon. Array-Based Architecture for PET-Based, Nanoscale Electronics. In IEEE Trans. on Nanotechnology, volume 2, pages 23--32, 2003.
[6]
S. C. Goldstein and M. Budiu. NanoFabrics: Spatial Computing Using Molecular Electronics. In Proc. Int'l Symp. on Computer Architecture, pages 178--189, 2001.
[7]
M. B. Tahoori. A Mapping Algorithm for Defect Tolerance of Reconfigurable Nano Architectures. In Proc. IEEE Int'l Conf. on Computer Aided Design, pages 668--672, 2005.
[8]
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.
[9]
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.
[10]
J. Huang, M. B. Tahoori, and F. Lombardi. On the Defect Tolerance of Nano-Scale Two-Dimensional Crossbars. In Proc. IEEE Int'l Symp. on Defect and Fault Tolerance of VLSI systems, pages 96--104, 2004.
[11]
M. B. Tahoori. Defects, Yield, and Design in Sublithographic Nano-electronics. In Proc. IEEE Int'l Symp. on Defect and Fault Tolerance of VLSI systems, pages 3--11, 2005.
[12]
J. G. Brown and R. D. S. Blanton. CAEN-BIST: Testing the Nanofabrics. In Proc. Int'l. Test Conf., pages 462--471, 2004.
[13]
Z. Wang and K. Chakrabarty. Using Built-In Self-Test and Adaptive Recovery for Defect Tolerance in Molecular Electronics-Based Nanofabrics. In Proc. Int'l. Test Conf., pages 477--486.
[14]
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.
[15]
Xilinx. In Xilinx Datasheets, www.xilinx.com, 2004.

Cited By

View all
  • (2017)A Survey of Fault-Tolerance Algorithms for Reconfigurable Nano-Crossbar ArraysACM Computing Surveys10.1145/312564150:6(1-35)Online publication date: 14-Nov-2017
  • (2009)Low-overhead defect tolerance in crossbar nanoarchitecturesACM Journal on Emerging Technologies in Computing Systems10.1145/1543438.15434445:2(1-24)Online publication date: 16-Jul-2009
  • (2009)Online detection of multiple faults in crossbar nano-architectures using dual rail implementationsProceedings of the 2009 IEEE/ACM International Symposium on Nanoscale Architectures10.1109/NANOARCH.2009.5226346(79-82)Online publication date: 30-Jul-2009

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ICCAD '06: Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design
November 2006
147 pages
ISBN:1595933891
DOI:10.1145/1233501
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 November 2006

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Conference

ICCAD06
Sponsor:

Acceptance Rates

Overall Acceptance Rate 457 of 1,762 submissions, 26%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 07 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2017)A Survey of Fault-Tolerance Algorithms for Reconfigurable Nano-Crossbar ArraysACM Computing Surveys10.1145/312564150:6(1-35)Online publication date: 14-Nov-2017
  • (2009)Low-overhead defect tolerance in crossbar nanoarchitecturesACM Journal on Emerging Technologies in Computing Systems10.1145/1543438.15434445:2(1-24)Online publication date: 16-Jul-2009
  • (2009)Online detection of multiple faults in crossbar nano-architectures using dual rail implementationsProceedings of the 2009 IEEE/ACM International Symposium on Nanoscale Architectures10.1109/NANOARCH.2009.5226346(79-82)Online publication date: 30-Jul-2009

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media