Abstract
Among emerging technologies, Quantum-dot Cellular Automata (QCA) relies on innovative computational paradigms. For nano-scale implementation, the so-called processing-by-wire (PBW) paradigm in QCA is very effective as processing takes place, while signal communication is accomplished. This paper analyzes the defect tolerance properties of PBW for manufacturing tiles by molecular QCA cells. Based on a 3 × 3 grid and various input/output arrangements in QCA cells, different tiles are analyzed and simulated using a coherence vector engine. The functional characterization and polarization level of these tiles for undeposited cell defects are reported and detailed profiles are provided. It is shown that novel features of PBW are possible due to the spatial redundancy of the cells in the tiles that permits to retain at high probability the fault free function in the presence of defects. Moreover, it is shown that QCA tiles are robust and inherently tolerant to cell defects (by logic equivalence, also additional cell defects can be accommodated).
Similar content being viewed by others
References
D. Berzon and T.J. Fountain, “A Memory Design in QCAs Using the SQUARES Formalism,” in Proceedings of the 9th Great Lakes Symposium on VLSI, Ypsilanti, MI, 1999, pp. 166–169.
K. Hennessy and C.S. Lent, “Clocking of Molecular Quantum-dot Cellular Automata,” J. Vac. Sci. Technol., vol. 19, no. 5, pp. 1752–1755, 2001.
W. Hu, K. Sarveswaran, M. Lieberman, and G.H. Bernstein, “High-resolution Electron Beam Lithography and DNA Nano-patterning for Molecular QCA”, IEEE Trans. Nanotechnology, vol. 4, no. 3,pp. 312–316, 2005.
J. Huang, M. Momenzadeh, and F. Lombardi, “Defect Tolerance of QCA Tiles,” in Proceedings of the IEEE Design, Automation and Test in Europe Conference, Munich, Germany, 2005, pp. 774–779.
J. Huang, M. Momenzadeh, L. Schiano, and F. Lombardi, “Simulation-based Design of Modular QCA Circuits,” in Proceedings of the IEEE Conference on Nanotechnology, Paper WE-P7-1, IEEE CD-ROM 05TH8816C, Nagoya, Japan 2005.
J. Huang, M. Momenzadeh, L. Schiano, M. Ottavi, and F. Lombardi, “Tile-based QCA Design Using Majority-like Logic Primitives,” ACM Journal of Emerging Technologies in Computing, vol. 1, no. 3, pp. 163–185, 2005.
C.S. Lent, P.D. Tougaw, and W. Porod, “Quantum Cellular Automata: The Physics of Computing with Arrays of Quantum Dot Molecules,” in Proceedings of the Workshop on Physics and Computing, IEEE Computer Society Press, Los Alamitos, CA, 1994, pp. 5–13.
M. Lieberman, S. Chellamma, B. Varughese, Y. Wang, C.S. Lent, G.H. Bernstein, G. Snider, and F. Peiris, “Quantum-dot Cellular Automata at a Molecular Scale,” Ann. N.Y. Acad. Sci., vol. 960, pp. 225–239, 2002.
M.T. Niemier and P.M. Kogge, “Logic-in-wire: Using Quantum Dots to Implement a Microprocessor,” Int. Conf. Electron., Circuits, Syst., vol. 3, pp. 1211–1215, 1999.
M.T. Niemier and P.M. Kogge, “Problems in Designing With QCAs: Layout=Timing,” Int. J. Circuit Theory Appl., vol. 29, no. 1, pp. 49–62, 2001.
M.T. Niemier, A.F. Rodrigues, and P.M. Kogge, “A Potentially Implementable FPGA for Quantum Dot Cellular Automata,” 1st Workshop on Non-silicon Computation, Boston, MA, 2002.
A.O. Orlov, I. Amlani, G.H. Bernstein, C.S. Lent, and G.L. Snider, “Realization of a Functional Cell for Quantum-dot Cellular Automata,” Science, vol. 277, pp. 928–930, 1997.
QCADesigner Home Page: http://www.qcadesigner.ca/
M.B. Tahoori, M. Momenzadeh, J. Huang, and F.Lombardi, “Defects and Faults in Quantum Cellular Automata,” VLSI Test Symposium, Napa Valley, CA, 2004, pp. 291–296.
P.D. Tougaw and C.S. Lent, “Logical Devices Implemented Using Quantum Cellular Automata,” J. Appl. Phys., vol 75, no. 3, pp. 1818–1825, 1994.
V. Vankamamidi, “Nano-based Homogeneous Design of High-performance Systems by QCA,” Northeastern University, Ph.D. Dissertation (in progress).
V. Vankamamidi, M. Ottavi, and F. Lombardi, “Tile Based Design of a Serial Memory in QCA,” in Proceedings of the Great Lakes Symposium on VLSI, 2005, Chicago, IL, pp. 201–206.
K.Walus, A.Vetteth, G.A.Jullien, and V.S.Dimitrov, “RAM Design Using Quantum-dot Cellular Automata,” in Proceedings of the IEEE Nanotechnology Conference, San Francisco, CA, vol 2, 2003, pp. 160–163.
E. Winfree “Self-healing Tile Sets,” Nanoscience Science and Computation, pp. 55–78, 2006.
Author information
Authors and Affiliations
Corresponding author
Additional information
Editor: M. Tehranipoor
This manuscript is an extended version of the paper by the same authors that appeared in [4].
Rights and permissions
About this article
Cite this article
Huang, J., Momenzadeh, M. & Lombardi, F. On the Tolerance to Manufacturing Defects in Molecular QCA Tiles for Processing-by-wire. J Electron Test 23, 163–174 (2007). https://doi.org/10.1007/s10836-006-0548-6
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10836-006-0548-6