Fabricatable interconnect and molecular QCA circuits

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 26, Issue 11, 2007, Pages 1978-1991

  Chaudhary, Amitabh ^a   Chen, Danny Ziyi ^a   Hu, Xiaobo Sharon ^a   Niemier, Michael T ^a   Ravichandran, Ramprasad ^b   Whitton, Kevin ^c  

^a University of Notre Dame   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

^c MOTOROLA INC   (United States)

Author keywords

Bipartite graphs; Crossing elimination; Molecular electronics; Quantum dot cellular automata (QCA); Shortest path

Indexed keywords

BIPARTITE GRAPHS; COMPUTER SCIENTISTS; COMPUTING ELEMENTS; CROSSING ELIMINATION; FUNCTIONAL DESIGNS; MINIMAL LOGIC; NOVEL TECHNIQUES; QUANTUM-DOT CELLULAR AUTOMATA (QCA); SELF- ASSEMBLIES; SHORTEST PATH; SIMULATION RESULTS;

CELLULAR AUTOMATA; CROSSINGS (PIPE AND CABLE); GRAPH THEORY; MOLECULAR ELECTRONICS; PATTERN RECOGNITION SYSTEMS; ROBOTS; SEMICONDUCTOR QUANTUM DOTS; TRANSLATION (LANGUAGES); WIRE;

SEQUENTIAL MACHINES;

EID: 62249092999     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCAD.2007.906467     Document Type: Article

References (68)

1. International Technology Roadmap for Semiconductors, Dec. 2005. I. T. R. for Semiconductors, 2005 ITRS Update. [Online]. Available: http://www.itrs.net/Common/2004Update/2004Update.htm
2. C. S. Lent, M. Liu, and Y. Lu, "Bennett clocking of quantum-dot cellular automata and the limits to binary logic scaling," Nanotechnology, vol. 17, no. 16, pp. 4240-4251, Aug. 2006.
3. I. Amlani, A. Orlov, G. Snider, and C. Lent, "Demonstration of a functional quantum-dot cellular automata cell," J. Vac. Sci. Technol. B, Microelectron. Process. Phenom., vol. 16, no. 6, pp. 3795-3799, Nov. 1998.
4. C. Lent, G. Snider, G. Bernstein, W. Porod, A. Orlov, M. Lieberman, T. Fehlner, M. Niemier, and P. Kogge, "Quantum-dot cellular automata," in Electron Transport in Quantum Dots, J. P. Bird, Ed. New York: Kluwer, 2003, pp. 397-433.
5. G. Snider, A. Orlov, I. Amlani, G. Bernstein, C. Lent, J. Merz, and W. Porod, "Quantum-dot cellular automata: Line and majority logic gate," Jpn. J. Appl. Phys., vol. 38, no. 12B, pp. 7227-7229, Dec. 1999.
6. T. Vandervelde, P. Kumar, T. Kobayashi, J. Gray, T. Pernell, J. Floro, R. Hull, and J. Bean, "Growth of quantum fortress structures in Si1-xGex/Si via combinatorial deposition," Appl. Phys. Lett., vol. 83, no. 25, pp. 5205-5207, Dec. 2003.
7. M. Mitic, M. Cassidy, K. Petersson, R. Starrett, E. Gauja, R. Brenner, R. Clark, A. Dzurak, C. Yang, and D. Jamieson, "Demonstration of a silicon-based quantum cellular automata cell," Appl. Phys. Lett., vol. 89, no. 1, pp. 013 503.1-013 503.3, Jul. 5, 2006.
8. C. Smith, S. Gardelis, A. Rushforth, R. Crook, J. Cooper, D. Ritchie, E. Linfield, Y. Jin, and M. Pepper, "Realization of quantum-dot cellular automata using semiconductor quantum dots," Superlattices Microstruct., vol. 34, no. 3-6, pp. 195-203, Sep.-Dec. 2003.
9. A. Fujiwara, S. Horiguchi, M. Nagase, and Y. Takahashi, "Threshold voltage of Si single-electron transistor," Jpn. J. Appl. Phys. 1, Regul. Pap. Short Notes Rev. Pap., vol. 42, no. 4B, pp. 2429-2433, Apr. 2003.
10. J. Timler and C. Lent, "Power gain and dissipation in quantum-dot cellular automata," J. Appl. Phys., vol. 91, no. 2, pp. 823-831, Jan. 2002.
11. P. Barbara, T. Meyer, and M. Ratner, "Contemporary issues in electron transfer research," J. Phys. Chem., vol. 100, no. 31, pp. 13 148-13 168, Aug. 1996.
12. P. Perez-Tejeda, F. Sanchez-Burgos, and M. Galan, "Calculation of rate constants from UV-vis spectroscopic data: An application of the Marcus-Hush model," J. Mol. Struct., Theochem, vol. 371, pp. 153-160, 1996.
13. A. Chaudhary, D. Chen, X. Hu, M. Niemier, R. Ravichandran, and K. Whitton, "Eliminating wire crossings for molecular quantum-dot cellular automata implementation," in Proc. ICCAD, 2005, pp. 565-571.
14. M. Niemier, "The effects of a new technology on the design, organization, and architectures of computing systems," Ph.D. dissertation, Univ. Notre Dame, Notre Dame, IN, Jan. 2004.
15. R. Cowburn and M. Welland, "Room temperature magnetic quantum cellular automata," Science, vol. 287, no. 5457, pp. 1466-1468, Feb. 2000.
16. G. Bernstein, A. Imre, V. Metlushko, A. Orlov, L. Zhou, L. Ji, G. Csaba, andW. Porod, "Magnetic QCA systems," Microelectron. J., vol. 36, no. 7, pp. 619-624, Jul. 2005.
17. A. Imre, G. Csaba, L. Ji, A. Orlov, G. Bernstein, andW. Porod, "Majority logic gate for magnetic quantum-dot cellular automata," Science, vol. 311, no. 5758, pp. 205-208, Jan. 13, 2006.
18. A. Imre, "Experimental study of nanomagnets for magnetic quantum-dot cellular automata (MQCA) logic applications," Ph.D. dissertation, Univ. Notre Dame, Notre Dame, IN, Apr. 2005.
19. R. Ho, K. Mai, and M. Horowitz, "The future of wires," Proc. IEEE, vol. 89, no. 4, pp. 490-504, Apr. 2001.
20. G. Snider, private communication, 2006.
21. A. Cao and C.-K. Koh, "Non-crossing OBDDs for mapping to regular circuit structures," in Proc. Int. Conf. Comput. Des., 2003, pp. 338-343.
22. B. Mochocki, X. Hu, and G. Quan, "A realistic variable voltage scheduling model for real-time applications," in Proc. Int. Conf. Comput.-Aided Des., Nov. 2002, pp. 726-731.
23. C. Lent and P. Tougaw, "A device architecture for computing with quantum dots," Proc. IEEE, vol. 85, no. 4, pp. 541-557, Apr. 1997.
24. K. Hennessy and C. Lent, "Clocking of molecular quantum-dot cellular automata," J. Vac. Sci. Technol. B, Microelectron. Process. Phenom., vol. 19, no. 5, pp. 1752-1755, Sep.-Oct. 2001.
25. M. Niemier, M. Crocker, X. S. Hu, and M. Lieberman, "Using CAD to shape experiments in molecular QCA," in Proc. Int. Conf. Comput.-Aided Des., Nov. 8, 2006, pp. 907-914.
26. I. Amlani, A. Orlov, G. Toth, G. Bernstein, C. Lent, and G. Snider, "Digital logic gate using quantum-dot cellular automata," Science, vol. 284, no. 5412, pp. 289-291, Apr. 1999.
27. R. Kummamuru, J. Timler, G. Toth, C. Lent, R. Ramasubramaniam, A. Orlov, and G. Bernstein, "Power gain in a quantum-dot cellular automata latch," Appl. Phys. Lett., vol. 81, no. 7, pp. 1332-1334, Aug. 2002.
28. J. Jiao, G. Long, F. Grandjean, A. Beatty, and T. Fehlner, "Building blocks for the molecular expression of quantum cellular automata. Isolation and characterization of a covalently bonded square array of two ferrocenium and two ferrocene complexes," J. Amer. Chem. Soc., vol. 125, no. 25, pp. 1522-1523, Jun. 2003.
29. H. Qi, S. Sharma, Z. Li, G. Snider, A. Orlov, C. Lent, and T. Fehlner, "Molecular quantum cellular automata cells. Electric field driven switching of a silicon surface bound array of vertically oriented two-dot molecular quantum cellular automata," J. Amer. Chem. Soc., vol. 125, no. 49, pp. 15 250-15 259, Dec. 2003.
30. E.Winfree, F. Liu, L.Wenzler, and N. Seeman, "Design and self-assembly of two-dimensional DNA crystals," Nature, vol. 394, no. 6693, pp. 539- 544, Aug. 1998.
31. T. Labean, S. Park, S. Ahn, and J. Reif, "Stepwise DNA self-assembly of fixed-size nanostructures," in Proc. Found. Nanoscience, Self-Assembled Archit., Devices, 2005, pp. 179-181.
32. P. W. K. Rothemund, N. Papadakis, and E. Winfree, "Algorithmic selfassembly of DNA sierpinski triangles," PLOS Biol., vol. 2, no. 12, pp. 2041-2053, Dec. 2004.
33. P. Rothemund, "Design of DNA origami," in Proc. Int. Conf. Comput.- Aided Des., 2005, pp. 471-478.
34. W. Hu, G. Bernstein, K. Sarveswaran, and M. Lieberman, "Low temperature development of PMMA for sub-10-nm electron beam lithography," in Proc. 3rd IEEE Conf. Nanotechnol., 2003, vol. 2, pp. 602-605.
35. Q. Hang, Y. Wang, M. Lieberman, and G. Bernstein, "Molecular patterning through high-resolution polymethylmethacrylate masks," Appl. Phys. Lett., vol. 80, no. 22, pp. 4220-4222, Jun. 2002.
36. Q. Hang, Y. Wang, M. Lieberman, and G. Bernstein, "A liftoff technique for molecular nanopatterning," J. Nanosci. Nanotechnol., vol. 3, no. 4, pp. 309-312, Aug. 2003.
37. W. Hu, K. Sarveswaran, M. Lieberman, and G. H. Bernstein, "High resolution electron beam lithography and DNA nano-patterning for molecular QCA," IEEE Trans. Nanotechnol., vol. 4, no. 3, pp. 312-316, May 2005.
38. D. Hurley and Y. Tor, "Ru(II) and Os(II) nucleosides and oligonucleotides: Synthesis and properties," J. Amer. Chem. Soc., vol. 124, no. 14, pp. 3749-3762, Apr. 2002.
39. M. de Wild, S. Berner, H. Suzuki, H. Yanagi, D. Schlettwein, S. Ivan, A. Baratoff, H.-J. Guentherodt, and T. Jung, "A novel route to molecular self-assembly: Self-intermixed monolayer phases," ChemPhysChem, vol. 3, no. 10, pp. 881-885, Oct. 2002.
40. M. Stoykovich, M. Muller, S. Kim, H. Solak, E. Edwards, J. J. de Pablo, and P. Nealey, "Directed assembly of block copolymer blends into nonregular device-oriented structures," Science, vol. 308, no. 5727, pp. 1442- 1446, Jun. 3, 2005.
41. L. Demers, D. Ginger, S. Park et al., "Direct patterning of modified oligonucleotides on metals and insulators by dip-pen nanolithography," Science, vol. 296, no. 5574, pp. 1836-1838, Jun. 7, 2002.
42. E. P. Blair, "Tools for the design and simulation of clocked molecular quantum-dot cellular automata circuit," M.S. thesis, Univ. Notre Dame, Notre Dame, IN, 2003.
43. G. D. Battista, P. Eades, R. Tamassia, and I. Tollis, Graph Drawing: Algorithms for the Visualization of Graphs. Upper Saddle River, NJ: Prentice-Hall, 1998.
44. V. Dujmovic and S.Whitesides, "An efficient fixed parameter tractable algorithm for 1-sided crossing minimization," Algorithmica, vol. 40, no. 1, pp. 15-31, Jun. 2004.
45. P. Eades and S. Whitesides, "Drawing graphs in two layers," Theor. Comput. Sci., vol. 131, no. 2, pp. 361-374, Sep. 1994.
46. M. Waterman and J. Griggs, "Interval graphs and maps of DNA," Bull. Math. Biol., vol. 48, no. 2, pp. 189-195, Mar. 1986.
47. A. Liebers, "Planarizing graphs-A survey and annotated bibliography," J. Graph Algorithms Appl., vol. 5, no. 1, pp. 1-74, 2001.
48. T. Lengauer, Combinatorial Algorithms for Integrated Circuit Layout. New York: Wiley, 1990.
49. H. Chen and D. Lee, "On crossing minimization problem," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 17, no. 5, pp. 406-418, May 1998.
50. M. Marek-Sadowska andM. Sarrafzadeh, "The crossing distribution problem," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 14, no. 4, pp. 423-433, Apr. 1995.
51. X. Song and Y. Wang, "On the crossing distribution problem," ACM Trans. Des. Autom. Electron. Syst., vol. 4, no. 1, pp. 39-51, Jan. 1999.
52. T. Sasao and J. T. Butler, "Planar decision diagrams for multiple-valued functions," Mult.-Valued J., vol. 1, no. 1, pp. 39-64, 1996.
53. L. Liu, M. T. Kuo, C. Cheng, and T. Hu, "A replication cut for twoway partitioning," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 14, no. 5, pp. 623-630, May 1995.
54. H. Yang and D. Wong, "New algorithms for min-cut replications in partitioned circuits," in Proc. Int. Conf. Comput.-Aided Des., 1995, pp. 216-222.
55. M. Enos, S. Hauck, and M. Sarrafzadeh, "Replication for logic bipartitioning," in Proc. Int. Conf. Comput.-Aided Des., 1997, pp. 342-349.
56. I. Neumann, D. Stoffel, H. Hartje, and W. Kuntz, "Cell replication and redundancy elimination during placement for cycle time optimization," in Proc. Int. Conf. Comput.-Aided Des., 1999, pp. 25-30.
57. M. Hrkic, J. Lillis, and G. Beraudo, "An approach to placement-coupled logic replication," in Proc. Des. Autom. Conf., 2004, pp. 711-716.
58. G. Beraudo and J. Lillis, "Timing optimization of FPGA placements by logic replication," in Proc. Des. Autom. Conf., 2003, pp. 196-201.
59. W. Fang and A. Wu, "Performance-driven multi-FPGA partitioning using functional clustering and replication," in Proc. Des. Autom. Conf., 1998, pp. 283-286.
60. A. Cao and C.-K. Koh, "Decomposition of BDDs with application to physical mapping of regular PTL circuits," in Proc. Int. Workshop Logic Synthesis, Temecula, CA, Jun. 2004, pp. 244-249.
61. D. Antonelli, D. Chen, T. Dysart, X. Hu, A. B. Khang, P. Kogge, R. Murphy, and M. Niemier, "Quantum-dot cellular automata (QCA) circuit partitioning: Problem modeling and solutions," in Proc. Des. Autom. Conf., 2004, pp. 363-368.
62. C. E. Leiserson and J. B. Saxe, "Retiming synchronous circuitry," Algorithmica, vol. 6, no. 1, pp. 5-35, 1991.
63. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. San Francisco, CA: Freeman, 1979.
64. M. Liu, "Robustness and power dissipation in quantum-dot cellular automata," Ph.D. dissertation, Univ. Notre Dame, Notre Dame, IN, 2006.
65. M. Niemier and P. Kogge, "Exploring and exploiting wire-level pipelining in emerging technologies," in Proc. Int. Symp. Comput. Archit., 2001, pp. 166-177.
66. M. Hansen, H. Yalcin, and J. Hayes, "Unveiling the ISCAS-85 benchmarks: A case study in reverse engineering," IEEE Des. Test Comput., vol. 16, no. 3, pp. 72-80, Jul.-Sep. 1999.
67. Y. Wang and M. Lieberman, "Thermodynamic behavior of molecularscale quantum-dot automata (QCA) wires and logic devices," IEEE Trans. Nanotechnol., vol. 3, no. 3, pp. 368-376, Sep. 2004.
68. S. Khatri, A. Mehrotra, R. Brayton, A. Sangiovanni-Vincentelli, and R. Otten, "A novel VLSI layout fabric for deep sub-micron applications," in Proc. Des. Autom. Conf., 1999, pp. 491-496.