Abstract
The issues in designing computing machines, both in hardware and in software, have always shifted in response ti the evolution in technology. VLSI promises great processing power at low cost, but there are also new contraints that potentially prevent us from taking advantage of technology advances. The increase in processing power is a direct consequence of scaling the digital IC process, but as this scaling continues, it is doubtful that the benefits of faster devices can be fully exploited due to other fundamental limitations. It is already becoming clear that the system clock speeds are starting to lag behind logic speeds in recent chip designs. While gate delays are well below 1 nanosecond in advanced CMOS technology, clock rates of more than 50 Mhz are difficult to obtain and where they have been attained require extensive design and stimulation effort. This problem will get worse in the future as we integrate more devices on a chip and the speed of logic increase futher
“We might say that the clock enables us to introduce a discreteness into time, so that time for some purposes can be regardede as a succession of intstants intead of a continuous flow. A digital machines must essentially deal with dicrete objects, and in the case of the ACE [automatic computing engine] that is made possible by the use of clock. All other digital computing machines except for human and other brains that I know of do the same. One can think up ways of avoiding it, but they are very awkward.” Alan Turing, 1947 Lecture to the London Mathematical Society
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Y. Kung and R. J. Gal-Ezer, “Synchronous versus Asynchronous Computation in VLSI Array Processors,” SPIE, Real Time Signal Processing V 341(1982).
M. Hatamian and G. L. Cash, “Parallel Bit-Level Pipelined VLSI Designs for High-Speed Signal Processing,” Proceedings of the IEEE 75(9) pp. 1192–1202 Q.
D. F. Wann and M. A. Franklin, “Asynchronous and Clocked Control Structures for VLSI Based Interconnection Network,” IEEE Trans. on Computers C-32(2)(March 1983).
G. M. Jacobs and R. W. Brodersen, “Self-Timed Integrated Circuits for Digital Signal Processing Applications,” VLSI Signal Processing III, IEEE PRESS, (November, 1988).
T. H.-Y. Meng, R. W. Brodersen, and D. G. Messerschmitt, “A Clock-Free Chip Set for High Sampling Rate Adaptive Filters,” Journal of VLSI Signal Processing 1 pp. 365–384 (April 1990).
W. A. Clark, “Macromodular Computer Systems,” Proc. 1967 Spring Jt. Comp. Conf, pp. 335–336 Thompson Book Co., (1967).
R. J. Swan, S. H. Fuller, and D. P. Siewiorek, “Cm*--A Modular Multiprocessor,” Proc. AFIPS 1977 Nat. Comput. Conf., pp. 637–644 (1977).
S. H. Unger, Asynchronous Sequential Switching Circuits, WileyInterscience, John Wiley & Sons, Inc., New York (1969).
D. A. Huffman, “The Synthesis of Sequential Switching Circuits,” J. Franklin Institutes 257 pp. 161–190, 275–203 (March and April 1954).
R. E. Miller, Switching Theory, John Wiley & Sons, Inc., New York (1965).
G. Mago, “Realization Methods for Asynchronous Sequential Circuits,” IEEE Trans. on Computers C-20(3)(March 1971).
S. H. Unger, “Asynchronous Sequential Switching Circuits with Unrestricted Input Changes,” Trans. on Computers C-20(12) pp. 1437–1444 (Dec. 1971).
D. B. Armstrong, A. D. Friedman, and P. R. Manon, “Design of Asynchronous Circuits Assuming Unbounded Gate Delays,” IEEE Trans. on Computers C-18(12)(Dec. 1969).
A. S. Wojcik and K-Y Fang, “On the Design of Three-Valued Asynchronous Modules,” IEEE Trans. on Computers C-29(10)(Oct. 1980).
J. C. Jr. Sims and H. J. Gray, “Design Criteria for autoasynchronous Circuits,” Proc. of Eastern Joint Computer Conf, pp. 94–99 (Dec. 1958).
D. E. Muller, “Asynchronous Logics and Applications to Information Processing,” Proc. Symp Applications of Switching Theory in Space Tech., pp. 289–297 Stanford University Press, (1963).
D. Hammel, “Ideas on Asynchronous Feedback Networks,” Proc. 5th Ann. Symp. on Switching Circuit Theory and Logic Design, pp. 4–11 (Nov. 1964).
G. R. Couranz and D. F. Wann, “Theoretical and Experimental Behavior of Synchronizers Operating in the Metastable Region,” IEEE Trans. on Computers C-24(6)(June 1975).
W. Plummer, “Asynchronous Arbiters,” IEEE Trans. on Computers C21(1)(Jan. 1972).
D. Kinniment and J. Woods, “Synchronization and Arbitration Circuits in Digital Systems,” Proc. IEE (England) 123(10)(1976). 9
J. Calvo, J. I. Acha, and M. Valencia, “Asynchronous Modular Arbiter,” IEEE Trans. on Computers C-35(1)(Jan. 1986).
J. C. Barros and B. W. Johnson, “Equivalence of the Arbiter, the Synchronizer, the Latch, and the Inertial Delay,” IEEE Trans. on Computers C32(7)(July 1983).
J. Hohl, W. Larsen, and L. Schooley, “Prediction of Error Probability for Integrated Digital Synchronizers,” IEEE J. on Solid-State Circuits SC-19(2)(1982).
D. L. Dill and E. M. Clarke, “Automatic Verification of Asynchronous Circuits Using Temporal Logic,” Proc. 1985 Chapel Hill Conference on VLSI, pp. 127–143 (1985).
T. E. Williams, M. Horowitz, R. L. Alverson, and T. S. Yang, “A Self-Timed Chip for Division,” Advanced Research in VLSI, Proc of 1987 Stanford Conference, pp. 75–96 (March 1987).
S. E. Schuster, et al., “A 15ns CMOS 64K RAM” 1986 IEEE ISSCC Digest of Techinal Papers, pp. 206–207 (February 1986).
K.C. Saraswat and F. Mohammadi, “Effect of Scaling of Interconnections on the Time Delay of VLSI Circuits,” IEEE Journal of Solid State Circuits SC17(2)(April 1982).
H. B. Bakoglu, “Circuit and System Performance Limits on ULSI: Interconnections and Packaging,” Ph.D. Dissertation, EE Department, Stanford University No. G541–4, (October 1986).
Y. Pauleau, “Interconnect Materials for VLSI Circuits - Part III,” Solid State Technology, pp. 101–105 (June 1987).
K. K. Parhi and M. Hatamian, “A High Sampling Rate Recursive Digital Filter Chip,” VLSI Signal Processing III, IEEE PRESS, (November, 1988).
Texas Instruments, Details on Signal Processing: TMS320C30, (September 1989).
M. Motorola, DSPS6000 Digital Signal Processor User’s Manual, (1986).
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer Science+Business Media New York
About this chapter
Cite this chapter
Meng, T.H. (1991). Introduction. In: Synchronization Design for Digital Systems. The Kluwer International Series in Engineering and Computer Science, vol 123. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-3990-2_1
Download citation
DOI: https://doi.org/10.1007/978-1-4615-3990-2_1
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-6783-3
Online ISBN: 978-1-4615-3990-2
eBook Packages: Springer Book Archive