Nanowire addressing with randomized-contact decoders

ABSTRACT

Methods for assembling crossbars from nanowires (NWs) have been designed and implemented. Methods for controlling individual NWs within a crossbar have also been proposed, but implementation remains a challenge. A NW decoder is a device that controls many NWs with, a much smaller number of lithographically produced mesoscale wires (MWs). Unlike traditional demultiplexers, all proposed NW decoders are assembled stochastically. In a randomized-contact decoder (RCD) [11], for example, field-effect transistors are randomly created at about half of the NW/MW junctions.

In this paper, we tightly bound the number of MWs required to produce a correctly functioning RCD with high probability. We show that the number of MWs is logarithmic in the number of NWs, even when errors occur. We also analyze the overhead associated with controlling a stochastically assembled decoder. As we explain, lithographically-produced control circuitry must store information regarding which MWs control which NWs. This requires more area than the MWs themselves, but has received little attention elsewhere.

REFERENCES

• 1: R. Beckman, E. Johnston-Halperin, Y. Luo, J. E. Green, and J. R. Heath, "Bridging dimensions: Demultiplexing ultrahigh-density nanowire circuits," Science, vol. 310, pp. 465--468, 2005.
• 2: Y. Chen, G.-Y. Jung, D. A. A. Ohlberg, X. Li, D. R. Stewart, J. O. Jeppeson, K. A. Nielson, J. F. Stoddart, and R. S. Williams, "Nanoscale molecular-switch crossbar circuits," Nanotechnology, vol. 14, pp. 462--468, 2003.
• 3: S. Y. Chou, P. R. Krauss, and P. J. Renstrom, "Imprint lithography with 25-nanometer resolution," Science, vol. 272, pp. 85--87, 1996.
• 4: C. P. Collier, E. W. Wong, M. Belohradský, F. M. Raymo, J. F. Stoddart, P. J. Kuekes, R. S. Williams, and J. R. Heath, "Electronically configurable molecular-based logic gates," Science, vol. 285, pp. 391--394, 1999.
• 5: C. P. Collier, G. Mattersteig, E. W. Wong, Y. Luo, K. Beverly, J. Sampaio, F. Raymo, J. F. Stoddart, and J. R. Heath, "A {2}catenate-based solid state electronically reconfigurable switch," Science, vol. 290, pp. 1172--1175, 2000.
• 6: André Dehon, Nanowire-based programmable architectures, ACM Journal on Emerging Technologies in Computing Systems (JETC), v.1 n.2, p.109-162, July 2005 [doi>10.1145/1084748.1084750]
• 7: A. DeHon, S. C. Goldstein, P. Kuekes, and P. Lincoln, "Nonphotolithographic nanoscale memory density prospects," IEEE Transactions on Nanotechnology, vol. 4, no. 2, pp. 215--228, 2005.
• 8: A. DeHon, P. Lincoln, and J. E. Savage, "Stochastic assembly of sublithographic nanoscale interfaces," IEEE Transactions on Nanotechnology, vol. 2, no. 3, pp. 165--174, 2003.
• 9: Benjamin Gojman , Eric Rachlin , John E. Savage, Evaluation of design strategies for stochastically assembled nanoarray memories, ACM Journal on Emerging Technologies in Computing Systems (JETC), v.1 n.2, p.73-108, July 2005 [doi>10.1145/1084748.1084749]
• 10: B. Gojman, E. Rachlin, and J. E. Savage, "Decoding of stochastically assembled nanoarrays," in Procs 2004 Int. Symp. on VLSI, Lafayette, LA, Feb. 19--20, 2004.
• 11: T. Hogg, Y. Chen, and P. J. Kuekes, "Assembling nanoscale circuits with randomized connections," IEEE Trans. Nanotechnology, vol. 5, no. 2, pp. 110--122, 2006.
• 12: E. Johnston-Halperin, R. Beckman, Y. Luo, N. Melosh, J. Green, and J. Heath, "Fabrication of conducting silicon nanowire arrays," J. Applied Physics Letters, vol. 96, no. 10, pp. 5921--5923, 2004.
• 13: G. Y. Jung, S. Ganapathiappan, A. A. Ohlberg, L. Olynick, Y. Chen, W. M. Tong, and R. S. Williams, "Fabrication of a 34x34 crossbar structure at 50 nm half-pitch by UV-based nanoimprint lithography," Nano Letters, vol. 4, no. 7, pp. 1225--1229, 2004.
• 14: N. A. Melosh, A. Boukai, F. Diana, B. Gerardot, A. Badolato, P. M. Petroff, and J. R. Heath, "Ultrahigh-density nanowire lattices and circuits," Science, vol. 300, pp. 112--115, Apr. 4, 2003.
• 15: Eric Rachlin , John E. Savage , Benjamin Gojman, Analysis of a Mask-Based Nanowire Decoder, Proceedings of the IEEE Computer Society Annual Symposium on VLSI: New Frontiers in VLSI Design (ISVLSI'05), p.6-13, May 11-12, 2005 [doi>10.1109/ISVLSI.2005.17]
• 16: John E. Savage , Eric Rachlin , André DeHon , Charles M. Lieber , Yue Wu, Radial addressing of nanowires, ACM Journal on Emerging Technologies in Computing Systems (JETC), v.2 n.2, p.129-154, April 2006 [doi>10.1145/1148015.1148018]
• 17: D. Whang, S. Jin, and C. M. Lieber, "Nanolithography using hierarchically assembled nanowire masks," Nano Letters, vol. 3, no. 7, pp. 951--954, 2003.
• 18: R. S. Williams and P. J. Kuekes, "Demultiplexer for a molecular wire crossbar network, US Patent Number 6,256,767," July 3, 2001.
• 19: Z. Zhong, D. Wang, Y. Cui, M. W. Bockrath, and C. M. Lieber, "Nanowire crossbar arrays as address decoders for integrated nanosystems," Science, vol. 302, pp. 1377--1379, 2003.

INDEX TERMS

Primary Classification:
  B. Hardware
  B.4 INPUT/OUTPUT AND DATA COMMUNICATIONS
      B.4.3 Interconnections (subsystems)

Additional Classification:
  B. Hardware
  B.7 INTEGRATED CIRCUITS
      B.7.2 Design Aids
  B.m MISCELLANEOUS
      Subjects: Design management

General Terms:
Design, Theory