skip to main content
10.1145/1228784.1228909acmconferencesArticle/Chapter ViewAbstractPublication PagesglsvlsiConference Proceedingsconference-collections
Article

Address generation for nanowire decoders

Published:11 March 2007Publication History

ABSTRACT

Nanoscale crossbars built from nanowires can form high density memories and programmable logic devices. To integrate such nanoscale devices with CMOS circuits, nanowire decoders were invented. Due to the stochastic nature of the nanoscale fabrication, the decoder addresses that address the nanowires selectively must be generated after fabrication. In this paper, we develop a mathematical model of the nanowire decoders for the generation of the proper addresses. Assuming a simple testing approach calledon-off measurement, we prove that the maximum number of the proper addresses can be generated in finite time. We design the algorithms to generate the required number of the proper addresses. Experimental results confirm the efficiency of our algorithms.

References

  1. R.S. Williams and P.J. Kuekes. Demultiplexer for a molecular wire crossbar network. US Patent Number 6,256,767, 2001.Google ScholarGoogle Scholar
  2. Y. Luo, J. EGreen, R. Beckman, E. Johnston-Halperin, and J.R. Heath. Bridging dimensions: Demultiplexing ultrahigh-density nanowire circuits. Science, 310:465--468, 2005.Google ScholarGoogle ScholarCross RefCross Ref
  3. E.W. Wong, Y. Luo, K. Beverly, J. Sampaio, F. Raymo, J.F. Stoddart, C.P. Collier, G. Mattersteig, and J.R. Heath. A {2}catenate-based solid state electronically reconfigurable switch. Science, 290:1172--1175, 2000.Google ScholarGoogle Scholar
  4. A. DeHon and M.J. Wilson. Nanowire-based sublithographic programmable logic arrays. In Intl. Symp. on FPGA, pages 123--132, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. M. Mishra and S.C. Goldstein. Defect tolerance at the end of the roadmap. In International Test Conference, pages 1201--1210, 2003.Google ScholarGoogle ScholarCross RefCross Ref
  6. E. Rachlin and J.E. Savage. Nanowire addressing with randomized--contact decoders. In ICCAD, pages 735--742, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Y. Chen, T. Hogg, and P.J. Kuekes. Assembling nanoscale circuits with randomized connections. IEEE Trans. on Nanotechnology, 5(2):110--122, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Address generation for nanowire decoders

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        GLSVLSI '07: Proceedings of the 17th ACM Great Lakes symposium on VLSI
        March 2007
        626 pages
        ISBN:9781595936059
        DOI:10.1145/1228784

        Copyright © 2007 ACM

        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]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 11 March 2007

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        Overall Acceptance Rate312of1,156submissions,27%

        Upcoming Conference

        GLSVLSI '24
        Great Lakes Symposium on VLSI 2024
        June 12 - 14, 2024
        Clearwater , FL , USA

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader