Skip to main content Accessibility help
×
Hostname: page-component-848d4c4894-4hhp2 Total loading time: 0 Render date: 2024-05-03T09:08:26.299Z Has data issue: false hasContentIssue false

4 - Pipeline performance

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

In the synchronous world, the performance of a pipelined design is straightforward and is characterized by throughput and latency. Throughput is measured in terms of results per second. It is the inverse of the clock frequency for a synchronous system that generates a new result every clock cycle. It can be a multiple of this value if the synchronous system generates multiple results every clock cycle, and it is a fraction of this value if it requires multiple clock cycles between the generation of results. Latency is measured as the number of clock cycles required to generate a result after the associated primary inputs are made available. In pipelined synchronous systems, the latency is a measure of the pipeline depth of the system.

The cycle time in an asynchronous system is the period between two results. Unlike in a synchronous circuit it is not dictated by a clock frequency but rather by the time between successive output tokens. Because this time can vary between tokens, it is often taken to be the average time between output tokens. Since asynchronous systems often have a warm-up period during which there is irregular or no generation of output tokens, the average measured cycle time is typically a long-term average for which the behavior during the warm-up period is insignificant. An asynchronous system's throughput is simply the inverse of its cycle time.

The latency of an asynchronous system is the time between input tokens being consumed at the primary inputs and output tokens being generated.

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

,“IEEE Std 1364–2001,” IEEE standard for Verilog hardware description language, 2001.
Saifhashemi, A. and Beerel, P. A., “High level modeling of channel-based asynchronous circuits using Verilog,” in Proc. Conf. on Communicating Process Architectures 2005 (WoTUG-28), vol. 63 of Concurrent Systems Engineering, 2005.
Lines, A. M., Pipelined asynchronous circuits, Master's thesis, California Institute of Technology, June 1998.
Manohar, R. and Martin, A. J., “Slack elasticity in concurrent computing,” in Proc. 4th Int. Conf. on the Mathematics of Program Construction, Lecture Notes in Computer Science, vol. 1422, Springer-Verlag, 1998, pp. 272–285.CrossRefGoogle Scholar
Sparsø, J. and Staunstrup, J., “Delay-insensitive multi-ring structures,” Integration, VLSI J., vol. 15, no. 3, pp. 313–340, October 1993.CrossRefGoogle Scholar
Greenstreet, M. and Steiglitz, K., “Bubbles can make self-timed pipelines fast,” J. VLSI and Signal Processing, vol. 2, no. 3, pp. 139–148, November 1990.CrossRefGoogle Scholar
Williams, T. E., “Self-timed rings and their application to division,” Ph.D. thesis, Stanford University, June 1991.
Golani, P., Dimou, G. D., Prakash, M., and Beerel, P. A., “Design of a high-speed asynchronous turbo decoder,” in Proc. Async'07, 2007.

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
×