Design of a Fast Adder Using Robust QCA Design Guide

강건 QCA 설계 지침을 이용한 고속 가산기 설계

  • Lee Eun-Choul (Department of Electronic Engineering University of Incheon) ;
  • Kim Kyo-Sun (Department of Electronic Engineering University of Incheon)
  • 이은철 (인천대학교 전자공학과) ;
  • 김교선 (인천대학교 전자공학과)
  • Published : 2006.04.01

Abstract

The Quantum-dot Cellular Automata (QCA) can be considered as a candidate for the next generation digital logic implementation technology due to their small feature sizes and ultra low power consumption. Up to now, several designs using Uh technology have been proposed. However, we found not all of the designs function properly. Furthermore, no general design guidelines have been proposed so far. A straightforward extension of a simple functional design pattern may fail. This makes designing a large scale circuits using QCA technology an extremely time-consuming process. In this paper, we show several critical vulnerabilities related to unbalanced input paths to QCA gates and sneak noise paths in QCA interconnect structures. In order to make up the vulnerabilities, a disciplinary guideline will be proposed. Also, we present a fast adder which has been designed by the discipline, and verified to be functional by the simulation.

Quantum-dot Cellular Automata (QCA)는 분자 혹은 원자 수준의 작은 크기의 소자이며 극도로 낮은 소모 전력 특성을 가지기 때문에 디지털 논리 구현에 있어 차세대 기술로 많은 주목을 받고 있다. 현재까지 다양한 QCA 설계가 발표되었지만 대부분 시뮬레이션에 의해 동작하지 않음이 확인되었으며 설계를 위한 일반적인 규범이나 지침도 제시되지 알았다. 동작하는 기본적인 구조를 간단히 확장하는 경우에도 시뮬레이션이 실패하였으며 대규모 회로 설계에는 엄청난 시간 소요가 예상되었다. 본 논문에서는 게이트 입력 경로의 불균형 및 배선구조의 숨은 잡음 경로등 기본적인 QCA 구조에서 나타난 치명적인 취약성에 대해 설명하고 이를 해결하기 위한 강건한 QCA 설계를 위해 규범 및 지침을 제시한다. 또한, 이 강건 설계 기법에 따라 설계되고 시뮬레이션에 의해 그 동작이 검증된 고속 가산기를 제시한다.

Keywords

References

  1. International Technology Roadmap for Semiconductors: http://public.itcrc.net/Files/2003ITRS/Home2003.htm
  2. C. S. Lent, P. D. Tougaw, W. Porod, and G. H. Bernstein, 'Quantum cellular automata,' Nanotechnology, vol. 4, pp. 49-57, 1993 https://doi.org/10.1088/0957-4484/4/1/004
  3. P.D. Tougaw and C.S. Lent, 'Logical devices implemented using quantum cellular automata,' Journal of Applied physics, vol. 75(3) pp. 1818-1825, February 1, 1994 https://doi.org/10.1063/1.356375
  4. W. Wang, K. Walus, G.A. Jullien, 'Quantum-Dot Cellular Automata Adders,' IEEE Nano 2003 Conference, San Francisco, 2003 https://doi.org/10.1109/NANO.2003.1231818
  5. A.Fijany, N. Toomarian, K. Modarress, M. Spotnitz, 'Bit-serial Adder Based on Quantum Dots,' NASA technical report, Jan. 2003
  6. A. Vetteth, K. Walus, V.S. Dimitrov, G.A. Jullien, 'Quantum-dot cellular automata carry-look-ahead adder and barrel shifter,' IEEE Emerging Telecommunications Technologies Conference, Dallas, Sept. 2002
  7. M. T. Niemier, M. J. Kontz, P. M. Kogge, 'A Design of and Design Tools for a Novel Quantum Dot Based Microprocessor,' Proceedings of the 27th Design Automation Conference, p. 227-232, June 2000 https://doi.org/10.1145/337292.337398
  8. QCA Designer, http://www.qcadesigner.ca
  9. P. D. Tougaw and C. S. Lent, 'Dynamic Behavior of Quantum Cellular Automata,'Journal of Applied Physics, vol. 80, no. 8, pp. 4722-4736, October 15, 1996 https://doi.org/10.1063/1.363455