Skip to main content Accessibility help
×
Hostname: page-component-76fb5796d-5g6vh Total loading time: 0 Render date: 2024-04-26T11:59:19.484Z Has data issue: false hasContentIssue false

11 - Quasi-delay-insensitive pipeline templates

Published online by Cambridge University Press:  26 February 2010

Peter A. Beerel
Affiliation:
University of Southern California
Recep O. Ozdag
Affiliation:
Fulcrum Microsystems, Calasabas Hills, California
Marcos Ferretti
Affiliation:
PST Industria Eletronica da Amazonia Ltda, Campinas, Brazil
Get access

Summary

As mentioned in Chapter 7, in delay-insensitive (DI) design it is assumed that the delays of the composite gates and wires can be unbounded and thus the circuits will work correctly for any arbitrary set of time-varying gate and wire delays. This is the most conservative and robust delay model, but it has been shown that it is not very practical because very few DI circuits exist. Therefore the notion of quasi-delay-insensitive (QDI) circuits has been developed. These circuits work correctly regardless of the values of the delays in the gates and wires, except for those associated with wire forks designated isochronic. By definition, the difference in the times at which a signal arrives at the ends of an isochronic fork is assumed to be less than the minimum gate delay. If these isochronic forks are guaranteed to be physically localized to a small region, this assumption can be easily met and the circuits can be practically as robust as DI circuits. This chapter covers a variety of QDI templates designed with pipelined handshaking. Note, however, that the QDI model is also used in circuits that implement enclosed handshaking (see Chapter 8) and has been extended to include the assumption of isochronic propagation through a number of logic gates.

Weak-conditioned half buffer

The first QDI template we will cover is the weak-conditioned half buffer (WCHB).

Type
Chapter
Information
Publisher: Cambridge University Press
Print publication year: 2010

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Seitz, C. L., “System timing,” in Introduction to VLSI Systems, Mead, C. A. and Conway, L. A., eds., Addison-Wesley, 1980.Google Scholar
Williams, T. E., “Self-timed rings and their application to division,” Ph.D. thesis, Stanford University, 1991.Google Scholar
Lines, A., “Pipelined asynchronous circuits,” Ph.D. thesis, California Institute of Technology, 1998.Google Scholar
Ebergen, J. C., “Translating programs into delay-insensitive circuits,” Ph.D. thesis, Dept of Mathematics and Computer Science, Eindhoven University of Technology, 1987.Google Scholar
Udding, J. T., “A formal model for defining and classifying delay-insensitive circuits,”Distributed Computing, vol. 1, no. 4, pp. 197–204, 1986.CrossRefGoogle Scholar
Martin, A. J., “The limitations to delay-insensitivity in asynchronous circuits,” in Proc. Int. Symp. on Advanced Research in Asynchronous Circuits and Systems, 1990, pp. 263–278.
Martin, A. J., “Compiling communicating processes into delay-insensitive VLSI circuits,”Distributed Computing, vol. 1, no. 4, pp. 226–234, 1986.CrossRefGoogle Scholar
Berkel, K., Huberts, F., and Peeters, A., “Stretching quasi delay insensitivity by means of extended isochronic forks,” in Proc. Conf. on Asynchronous Design Methodologies, May 1995, pp. 99–106.
Martin, A. J., “Programming in VLSI: from communicating processes to delay-insensitive circuits,” in Proc. Conf. on Developments in Concurrency and Communication, UT Year of Programming Series, 1990, pp. 1–64.
Lines, A. M., Private communication, 2001.
Ozdag, R. O. and Beerel, P. A., “High-speed QDI asynchronous pipelines,” in Proc. ASYNC'02, April 2002, pp. 13–22.
Ozdag, R. O., “Template-based asynchronous circuit design,” Ph.D. thesis, University of Southern California, November 2003.Google Scholar

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×