Skip to main content

Timing Verification of GasP Asynchronous Circuits: Predicted Delay Variations Observed by Experiment

  • Chapter
Concurrency, Compositionality, and Correctness

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5930))

Abstract

This paper reports spreadsheet calculations intended to verify the timing of 6-4 GasP asynchronous Network on Chip (NoC) control circuits. The Logical Effort model used in the spreadsheet estimates the delays of each logic gate in the GasP control. The calculations show how these delays vary in response to differing environmental conditions. The important environmental variable is the physical distance from one GasP module to adjacent modules because longer wires present greater capacitance that retards the operation of their drivers. Remarkably, the calculations predict correct operation over a large range of distances provided the difference in the distances to predecessor and successor modules is limited, and predict failure if the distances differ by too much. Experimental support for this view comes from the measured behavior of a test chip called “Infinity” built by Sun Microsystems in 90 nanometer CMOS circuits fabricated at TSMC.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Beerel, P.A., Roncken, M.E.: Low Power and Energy Efficient Asynchronous Design. Journal of Low Power Electronics 3(3), 234–253 (2007)

    Article  Google Scholar 

  2. Beerel, P.A., Ferretti, M.: High Performance Asynchronous Design Using Single-Track Full-Buffer Standard Cells. IEEE Journal of Solid-State Circuits 41(6), 1444–1454 (2006)

    Article  Google Scholar 

  3. van Berkel, K., Bink, A.: Single-Track Handshake Signaling with Application to Micropipelines and Handshake Circuits. In: 2nd IEEE International Symposium on Advanced Research in Asynchronous Circuits and Systems, pp. 122–133 (1996)

    Google Scholar 

  4. Coates, W.S., Lexau, J.K., Jones, I.W., Fairbanks, S.M., Sutherland, I.E.: FLEETzero: An Asynchronous Switching Experiment. In: 7th IEEE International Symposium on Asynchronous Circuits and Systems, pp. 173–182 (2001)

    Google Scholar 

  5. Ebergen, J.C., Fairbanks, S., Sutherland, I.E.: Predicting Performance of Micropipelines Using Charlie Diagrams. In: 4th IEEE International Symposium on Advanced Research in Asynchronous Circuits and Systems, pp. 238–246 (1998)

    Google Scholar 

  6. Golani, P., Beerel, P.A.: Back-Annotation in High-Speed Asynchronous Design. Journal of Low Power Electronics 2(1), 37–44 (2006)

    Article  Google Scholar 

  7. Lines, A.M.: Pipelined Asynchronous Circuits. Master’s thesis, Caltech CSTR:1988.cs-tr-95-21, California Institute of Technology (1996)

    Google Scholar 

  8. Stevens, K.S., Ginosar, R., Rotem, S.: Relative Timing. IEEE Transactions on Very Large Scale Integration (VLSI) Systems 11(1), 129–140 (2003)

    Article  Google Scholar 

  9. Sutherland, I.: A Six-Four GasP Tutorial. Technical Report, UCIES#2007-is49, see FLEET web site [15] (2007)

    Google Scholar 

  10. Sutherland, I.: Infinity: A Proposed Test Chip. Technical Report, UCIES#2007-is46, see FLEET web site [15] (2007)

    Google Scholar 

  11. Sutherland, I.: FLEET – A One-Instruction Computer, Technical Report, UCIES#2006-is30, see FLEET web site [15] (2006)

    Google Scholar 

  12. Sutherland, I., Fairbanks, S.: GasP: A Minimal FIFO Control. In: 7th IEEE International Symposium on Asynchronous Circuits and Systems, pp. 46–53 (2001)

    Google Scholar 

  13. Sutherland, I., Sproull, B., Harris, D.: Logical Effort: Designing Fast CMOS Circuits. Morgan Kaufmann, San Francisco (1999)

    Google Scholar 

  14. Williams, T.E.: Analyzing and Improving the Latency and Throughput Performance of Self-Timed Pipelines and Rings. In: IEEE International Symposium on Circuits and Systems, vol. 2, pp. 665–668 (1992)

    Google Scholar 

  15. Fleet web site, http://research.cs.berkeley.edu/class/fleet/

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Joshi, P., Beerel, P.A., Roncken, M., Sutherland, I. (2010). Timing Verification of GasP Asynchronous Circuits: Predicted Delay Variations Observed by Experiment. In: Dams, D., Hannemann, U., Steffen, M. (eds) Concurrency, Compositionality, and Correctness. Lecture Notes in Computer Science, vol 5930. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11512-7_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-11512-7_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-11511-0

  • Online ISBN: 978-3-642-11512-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics