Skip to main content

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

Abstract

Delay-insensitivity is a theoretically attractive design principle which helps circuits to be resistant to process variations, particularly exhibiting them selves at the system level as delay variations. Unfortunately, delay insensitive (DI) design is impractical for most real systems. Speed independent (SI) design is often used in practice as a next best approach. With the scaling of wires becom ing more and more difficult compared with logic gates at current and future technology nodes, SI systems are becoming less acceptable as “approximates” for DI systems. This paper proposes an approach based on decomposing complex systems into simple, manageable blocks which can be safely rendered in an SI manner. These blocks are then connected using interconnects which satisfy DI requirements to obtain “virtual DI” behaviour at system level. We demonstrate this approach with a tile-based implementation of a multi-access arbiter.

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. International Technology Roadmap for Semiconductors, http://public.itrs.net/

  2. Martin, A.J.: The limitations to delay-insensitivity in asynchronous circuits. In: Dally, W.J. (ed.) Advanced Research in VLSI, pp. 263–278. MIT Press, Cambridge (1990)

    Google Scholar 

  3. Sylvester, D., Agarwal, K., Shah, S.: Variability in nanometer CMOS: Impact, analysis, and minimization. Integration the VLSI Journal 41, 319–339 (2008)

    Article  Google Scholar 

  4. Roy, S., et al.: Impact of intrinsic parameter fluctuations in nano-CMOS devices on circuits and systems. In: Ryzhii, M., Ryzhii, V. (eds.) Physics and Modeling of Tera- and Nano-Devices. World Scientific, NY (2008)

    Google Scholar 

  5. Saito, H., Kondratyev, A., Cortadella, J., Lavagno, L., Yakovlev, A.: What is the cost of delay insensitivity? In: Proc. ICCAD 1999, San Jose, CA, November 1999, pp. 316–323 (1999)

    Google Scholar 

  6. Patil, S.S.: Forward acting nXm arbiter, Computation structures group memo No. 67, Massachusetts Institute of Technology (April 1972)

    Google Scholar 

  7. Kinniment, D.J.: Synchronization and arbitration in digital systems. John Wiley, Chichester (2007)

    Book  Google Scholar 

  8. Golubcovs, S., Shang, D., Xia, F., Mokhov, A., Yakovlev, A.: Modular approach to multi-resource arbiter design. In: Proc. of ASYNC 2009, Chapel Hill, North Carolina, USA, May 2009, pp. 107–116 (2009)

    Google Scholar 

  9. Peterson, J.L.: Petri net theory and the modelling of systems. Prentice-Hall, Englewood Cliffs (1981)

    MATH  Google Scholar 

  10. Rosenblum, L.Y., Yakovlev, A.: Signal graphs: from self-timed to timed ones. In: Proc. of international workshop on timed Petri nets, Torino, Italy, July 1985, pp. 199–207 (1985)

    Google Scholar 

  11. http://www.lsi.upc.es/~jordic/petrify

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 paper

Cite this paper

Shang, D., Xia, F., Golubcovs, S., Yakovlev, A. (2010). The Magic Rule of Tiles: Virtual Delay Insensitivity. In: Monteiro, J., van Leuken, R. (eds) Integrated Circuit and System Design. Power and Timing Modeling, Optimization and Simulation. PATMOS 2009. Lecture Notes in Computer Science, vol 5953. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11802-9_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-11802-9_33

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-11801-2

  • Online ISBN: 978-3-642-11802-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics