Design Principles for Achieving High-Performance Submicron Digital Technologies

  • Edward F. Fredkin
  • Tommaso Toffoli

Abstract

Historical note. The present paper constitutes the “Project Description” section of a one-year proposal submitted to DARPA in November 1978 and funded shortly thereafter. Though never formally published, this DARPA proposal was widely circulated and played a seminal role; specifically, it originated the concepts of “ballistic computation” and “virtually nondissipative computation”. As interest in low-power circuitry grows, the techniques presented here are being rediscovered, extended, and utilized.

Keywords

Entropy CaNe Cond Alan 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    ALTMAN, Laurence, “Advances in designs and new processes yield surprising performance”, Electronics 49:7 (April 1, 1976), 73–81.Google Scholar
  2. 2.
    ANACKER, W., “Potential of semiconductive Josephson technologies for ultrahigh performance memories and processors”, IEEE Trans. in Magnetics MAG-5 (1969), 968–975.CrossRefGoogle Scholar
  3. 3.
    BARTON, Edward, “A reversible computer using conservative logic”, 6.895 Term paper, MIT 1978.Google Scholar
  4. 4.
    BLEDSOE, W. W., “A basic limitation on the speed of digital computers”, TEC10 (1961), 530.Google Scholar
  5. 5.
    BREMERMANN, Hans, “Quantum noise and information”, Proc. 5th Berkeley Symp. Math. Statistics and Probability 4 (1967), 15–20.Google Scholar
  6. 6.
    BRILLOUIN, Léon, Scientific Uncertainty, and Information, Academic Press 1974.Google Scholar
  7. 7.
    BRZOZOWSXI Janusz, and Michael YOELI, Digital Networks, Prentice-Hall 1976.Google Scholar
  8. 8.
    FREDKIN, Ed, Unpublished lecture notes (1975–1978).Google Scholar
  9. 9.
    HERRELL, Dennis, “Femtojoule Josephson tunneling logic gates”, J. Solid-State Circuits Sc-9 (1974), 277–282.CrossRefGoogle Scholar
  10. 10.
    JOSEPHSON, B.D., “Supercurrents through barriers, ” Adv. Phys 4 (1965), 419–450.CrossRefGoogle Scholar
  11. 11.
    JUTZI, W., et al., “Josephson junctions with 1 µm dimesnions and with picosecond switching times”, Electronics Letters 8 (1972), 589–591.CrossRefGoogle Scholar
  12. 12.
    KEYES, Robert, “Physical problems as limits in computer logic”, IEEE Spectrum 6:5 (May 1969), 36–45.CrossRefGoogle Scholar
  13. 13.
    KEYES, Robert, “Power dissipation in information processing”, Science 168 (1970), 769–801.CrossRefGoogle Scholar
  14. 14.
    KLEIN, Melvin, and Dennis Herrel, “Sub-100 ps experimental Josephson interferometer logic gates”, J. Solid-State Circuits Sc-13 (1978), 577–583.CrossRefGoogle Scholar
  15. 15.
    LANDAUER, Rolf, “Irreversibility and heat generation in the computing process”, IBM Journal of Research and Development 5 (1961), 183–191.MathSciNetMATHCrossRefGoogle Scholar
  16. 16.
    LANDAUER, Rolf, “Fundamental limitations in the computational process” IBM Res. Report No. RC6048 (1976).Google Scholar
  17. 17.
    NOYES, Robert, “Microelectronics”, Scientific American 237:3 (Sept. 1977), 63–69.Google Scholar
  18. 18.
    SHELTON, J.C., et al., “Rib waveguide switches with MOS electrooptic control for monolithic integrated optics in GaAs-Al„Gai_ As”, Applied Optics 17 (1978), 2548–2555.CrossRefGoogle Scholar
  19. 19.
    SILVER, Bill, “Conservative logic”, 6.895 Term paper, MIT 1978.Google Scholar
  20. 20.
    TAYLOR, H.F., “Electro-optic technique for adding binary numbers”, Electronic Letters 11 (1975), 313–314.CrossRefGoogle Scholar
  21. 21.
    THIBODEAUX, Ernie, “Getting the most out of C-MOS devices for analog switching jobs”, Electronics 48:26 (Dec. 25, 1975), 69–74.Google Scholar
  22. 22.
    TOFFOLI, Tommaso, “Computation and construction universality of reversible cellular automata”, J. Comp. Comm. Sci. 15 (1977) 213–231.MathSciNetMATHGoogle Scholar
  23. 23.
    WALLMARK, J. Torkel, “Fundamental physical limitations in integrated circuits”, Electronic Engineering 47:564 (Feb. 1975), 52–55.Google Scholar
  24. 24.
    WIGINGTON, R.L., “A new concept in computing”, Proc. IRE 47 (1961), 516–523.CrossRefGoogle Scholar
  25. 25.
    ZAPPE, H.H., “Josephson devices as potential circuit elements in ultra-fast computers”, IBM Res. Report No. RC6149 (1976).Google Scholar

Copyright information

© Springer-Verlag London 2002

Authors and Affiliations

  • Edward F. Fredkin
  • Tommaso Toffoli

There are no affiliations available

Personalised recommendations