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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
International Technology Roadmap for Semiconductors, http://public.itrs.net/
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)
Sylvester, D., Agarwal, K., Shah, S.: Variability in nanometer CMOS: Impact, analysis, and minimization. Integration the VLSI Journal 41, 319–339 (2008)
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)
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)
Patil, S.S.: Forward acting nXm arbiter, Computation structures group memo No. 67, Massachusetts Institute of Technology (April 1972)
Kinniment, D.J.: Synchronization and arbitration in digital systems. John Wiley, Chichester (2007)
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)
Peterson, J.L.: Petri net theory and the modelling of systems. Prentice-Hall, Englewood Cliffs (1981)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)