University of Notre Dame
511 MAIN BUILDING
NOTRE DAME, IN 46556 574/631-7432
NSF Program(s):
SPECIAL PROJECTS - CCF
Field Application(s):
Program Reference Code(s):
OTHR, 1674, 0000
Program Element Code(s):
2878
ABSTRACT
CCR-0210153
Kogge, Peter
This proposal was received in response to the Nanoscale Science and Engineering initiative, NSF 01-157, category NIRT. Quantum-dot cellular automata (QCA) is a revolutionary computing paradigm that is well suited to nanoelectronic implementation and scaling to molecular dimensions. The central feature of
QCA is that binary information is encoded in the position of single electrons among a group of dots forming a cell. This represents a significant break with the transistor-based paradigm in which information
is encoded by the state of the transistor current switch. In QCA, electrons switch between quantum dots within a cell, but no current flows between cells. This leads to extremely low power dissipation, avoiding the problem of heat generation that will ultimately limit the integration density of transistor circuits.
Clocking of QCA circuits has proven to be extremely important from the standpoint of both architectures and devices. It allows arrays of QCA cells to be broken into sub-arrays for pipelined processing, and it enables cells to produce signal power gain to replace signal energy lost to the environment. Functioning QCA devices have already been demonstrated in an aluminum/oxide tunnel junction scheme, confirming the operation of QCA cells, shift registers, logic gates, and memory elements. Power gain in a QCA shift register has also been achieved. This project will advance the architectural development of QCA, investigate questions of switching speed in nanoelectronic devices, and develop advanced fabrication techniques to implement the architectural and circuit theory concepts. Since QCA represents a dramatic break from conventional devices,
significant changes in architecture are needed to fully exploit the capabilities of QCA. In QCA layout, timing, and architecture are intimately related, requiring a unified design approach. This is analogous to the
approach begun by Mead and Conway which revolutionized VLSI design by making a connection between architecture and layout and building on that connection to enable designers to quickly synthesize large and complex functional blocks. Likewise, QCA system designers will be able to exploit timing in addition
to layout to produce highdensity functional designs. In particular we will investigate the development of simple, yet complete, QCA based "Field Programmable Gate Arrays", where 2D arrays of identical cells are tiled together, with programmable interconnect and function. Timing plays a pivotal role in QCA designs, so it is vital to achieve a complete understanding of switching and switching dynamics in arrays of coupled electrons. Some recent theoretical results indicate that electron switching speeds would be orders of magnitude lower than that expected from the capacitances and resistances of the dots and tunnel junctions, contrary to theoretical work done at Notre Dame. To resolve this issue we will apply high frequency measurement techniques to the study of switching in QCA cells and in arrays of cells.
At present, experimental demonstrations of QCA devices are limited to a small number of cells by the large capacitances produced by the aluminum tunnel junctions. To support and experimentally confirm the advances made in architecture and circuit theory, we will employ advanced fabrication techniques based on AFM lithography to produce QCA with greatly enhanced operating characteristics. This will allow us to fabricate and measure arrays of cells with significant extent and complexity. QCA presents a unique opportunity for a broad impact on the educational experience of students, and on research in the field of electronic devices.
We will develop instructional modules based on QCA simulation tools to teach the concepts of QCA architecture to undergraduate and graduate students. These modules will benefit students by introducing them to
alternative architectural concepts. In addition, by broadening their horizons, it will strengthen their understanding of conventional architectures by emphasizing the foundational concepts of architectural
concepts.
PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH
A. Chaudhary, D.Z. Chen, X.S. Hu, M.T. Niemier, R. Ravichandran, K. Whitton. "Eliminating Wire Crossings for Molecular Quantum-dot Cellular Automata Implementation," International Conference on Comp. Aided Design, 2005.
Antonelli, Dominic A., Timothy J. Dysart, Danny Z. Chen, Xiabobo S. Hu, Andrew B. Kahng, Peter M. Kogge, Richard C. Murphy, and Michael T. Niemier. "Quantum Dot Cellular Automata (QCA) Circuit Partitioning: Problem Modeling and Solutions," 41st Design Automation Conference (DAC), 2004, p. 363.
Konrad Walus, Timothy J. Dysart, Graham A. Jullien, Arief R. Budiman. "QCADesigner: A Rapid Design and Simulation Tool for Quantum-Dot Cellular
Automata," IEEE Trans. on Nanotechnology, v.3, 2004, p. 26.
Konrad Walus, Timothy J. Dysart, Graham A. Jullien, Arief R. Budiman. "QCADesigner: A Rapid Design and Simulation Tool for Quantum-Dot Cellular Automata," 2nd International Workshop on Quantum Dots for Quantum Computing and Classical Size Effect Circuits, 2003.
Lent, CS. "Reply to Comment on 'Bennett clocking of quantum-dot cellular automata and the limits to binary logic scaling'," NANOTECHNOLOGY, v.18, 2007.
Lent, CS; Liu, M; Lu, YH. "Bennett clocking of quantum-dot cellular automata and the limits to binary logic scaling," NANOTECHNOLOGY, v.17, 2006, p. 4240-4251.
Liu, M; Lent, CS. "Reliability and defect tolerance in metallic quantum-dot cellular automata," JOURNAL OF ELECTRONIC TESTING-THEORY AND APPLICATIONS, v.23, 2007, p. 211-218.
M. Crocker, X.S. Hu, and M.T. Niemier. "Fault Models and Yield Analysis for QCA-based PLAs," 17th International Conference on Field Programmable Logic and Applications, 2007.
M. Niemier. "Quantum-dot Cellular Automata Systems," Frontiers of Extreme Computing, 2005.
Michael Niemier, Sharon Hu, Marya Lieberman, and Michael Crocker. "Using DNA as a circuitboard for a molecular QCA PLA," Foundations of Nanoscience, 2006.
Michael Niemier, Sharon Hu, Marya Lieberman, and Michael Crocker. "Using CAD to Guide Experiments in QCA," International Conference on CAD, 2006.
Michael T. Niemier. "Architectures and Killer Applications for Quantum-dot Cellular Automata (QCA)," Nano and Giga Challenges in Electronics, 2007.
Michael T. Niemier and Peter M. Kogge. "The 4-Diamond Circuit-A Minimally Complex Nanoscale Computational Building Block in QCA," IEEE Symp. on VLSI (ISVLSI), 2004, p. 3.
Mo Liu and Craig S. Lent. "Reliability and Defect Tolerance in Metallic Quantum-dot Cellular Automata," Journal of Electronic Testing, v.23, 2007, p. 211.
Niemier, M.T., Ravichandran R., and Kogge P.M. "Using Circuits and Systems Research to Drive Nanotechnology," International Conference on Circuit Design, 2004, p. 302.
Niemier, M.T., Ravichandran R., and Kogge P.M.. "Using Circuits and Systems Research to Drive Nanotechnology," International Conference on Circuit Design, 2004, p. 302.
Ramprasad Ravichandran, Sung Kyu Lim, and Mike Niemier. "Automatic Cell Placement for Quantum-dot Cellular Automata," Integration: The VLSI Journal, v.38, 2005, p. 541.
Ravi K. Kummamuru, Mo Liu, Alexei O. Orlov, Craig S. Lent, Gary H. Bernstein, Gregory L. Snider. "Temperature dependence of the locked mode in a single-electron latch," Microelectronics Journal, v.36, 2005, p. 304.
Ravichandran, R., Ladiwala, N., Nguyen, J., Niemier, M., Lim. "Automatic Cell Placement for Quantum-dot Cellular Automata," 14th Great Lakes Symposium on VLSI, 2004, p. 332.
Sarah E. Frost, Timothy J. Dysart, Peter M. Kogge, Craig S. Lent. "Carbon Nanotubes for Quantum-dot Cellular Automata Clocking," 4th IEEE Nano Conference, 2004, p. 177.
Sarah E. Frost-Murphy; E.P. DeBenedictis; P.M. Kogge. "General Floorplan for Reversible Quantum-dot Cellular Automata," Computing Frontiers, 2007.
Sharon Hu, Michael Crocker, Michael Niemier, Minjun Yan, and Gary Bernstein. "PLAs in Quantum-dot Cellular Automata," International Symposium on VLSI, 2006.
Sung Kyu Lim, Ramprasad Ravichandran, and Mike Niemier. "Partitioning and Placement for Buildable QCA Circuits," ACM Journal on Emerging Technologies in Computing Systems, v.1, 2005, p. 50.
Timothy Dysart and Peter M. Kogge. "Probabilistic Analysis of a Molecular Quantum-Dot Cellular Automata Adder," 22nd IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems, 2007.
Timothy J. Dysart and Peter M. Kogge. "Strategy and Prototype Tool for Doing Fault Modeling in a Nano-Technology," IEEE Nano Conference, 2003, p. 356.
Timothy J. Dysart and Peter M. Kogge. "Probabilistic Analysis of a Quantum-Dot Cellular Automata Multiplier Implemented in Different Technologies," 4th Non-Silicon Computing Workshop in conjunction with the 34th International Symposium on Computer Architecture, 2007.
Timothy J. Dysart, Mo Liu, Peter M. Kogge, Craig S. Lent. "An Analysis of Missing Cell Defects in Quantum-Dot Cellular," First IEEE Int. Workshop on Design and Test of Defect-Tolerant Nanoscale Architectures, 2005, p. 3.1.
Vishwanath Joshi, Alexei O. Orlov and Gregory L. Snider. "Controlled Chemical Mechanical Polishing of Polysilicon and Silicon-Dioxide for Single-electron Device," J. Vacuum Science and Technology, A, v.25, 2007, p. 1034.