Abstract
In this chapter we analyze the potential of asynchronous circuits for low power consumption. We set out by reviewing the mechanisms of energy dissipation of digital CMOS ICs in general and clocked circuits in particular. For many applications the generation and distribution of the clock signal account for more than half the power dissipation, directly or indirectly. Much of this wasted clock power — and often much more — can be saved by applying asynchronous circuit techniques.
This will be illustrated by a variety of simple, but practical examples: N-fold repeaters, modulo-N counters, ripple and wagging implementations of shift registers, ±2M-incrementers, parallel-to-serial converters, and systolic computations.
We apply a programming approach to the design of these circuits using the CSP-based VLSI-programming language Tangram. So-called handshake circuits form an intermediate architecture between Tangram and asynchronous circuits. The transparent compilation of Tangram enables a simple analysis of power, performance, and costs of generated VLSI circuits. This method has been applied to several industrial applications, including a 2-IC realization of a DCC error corrector comprising 155 k transistors.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Erik Brunvand. Translating Concurrent Communicating Programs into Asynchronous Circuits. PhD thesis, Carnegie Mellon University, 1991.
Steven M. Burns. Performance Analysis and Optimization of Asynchronous Circuits. PhD thesis, California Institute of Technology, 1991.
James B. Burr and John Scott. A 200mv Self-Testing Encoder/Decoder using Stanford Ultra-Low-Power CMOS. In ISSCC 1994 Digest of Technical Papers, pages 84–85, 1994.
Anantha P. Chandrakasan, Samuel Sheng, and Robert W. Broderson. Low-Power CMOS Digital Design. IEEE Journal of Solid-State Circuits, 27 (4): 473–483, 1992.
T.R. Crompton. Battery Reference Book. Butterworths, 1990.
Jo C. Ebergen and Ad M. G. Peeters. Modulo-N counters: Design and analysis of delay-insensitive circuits. In J. Staunstrup and R. Sharp, editors, 2nd Workshop on Designing Correct Circuits, Lyngby, pages 27–46. Elsevier, North Holland, 1992.
Daniel W. Dobberpuhl et al. A 200-MHz 64-b Dual-Issue CMOS Microprocessor. IEEE Journal of Solid-State Circuits, 27 (11): 1555–1565, 1992.
S. B. Furber, P. Day, J. D. Garside, N. C. Paver, and J. V. Woods. A micropipelined ARM. In Proceedings of VLSI 93, pages 5.4.1 –5.4. 10, September 1993.
Frank Goodenough. Off-Line And One-Cell IC Converters Up Efficiency. Electronic Design, pages 55–64, June 27, 1994.
Jaco Haans, Kees van Berkel, Ad Peeters, and Frits Schalij. Asynchronous Multipliers as Combinational Handshake Circuits. In S. Furber and M. Edwards, editors, Proceedings of the IFIP WG 10.5 Working Conference on Asynchronous Design Methodologies, Manchester, pages 149–163. Elsevier Science Publishers B.V., 1993.
Nils Hedenstierna and Kjell O. Jeppson. CMOS Circuit Speed and Buffer Optimization. IEEE Transactions on Computer-Aided Design, 6 (2): 270–281, 1987.
C.A.R. Hoare. Communicating Sequential Processes. Communications of the ACM, 21 (8): 666–677, 1978.
Gordon M. Jacobs and Robert W. Brodersen. A fully asynchronous digital signal processor using self-timed circuits. IEEE Journal of Solid-State Circuits, 25 (6): 1526–1537, December 1990.
Joep Kessels, Kees van Berkel, Ronan Burgess, Ad Peeters, Marly Roncken, and Frits Schalij. VLSI Programming of a Low-Power Asynchronous Error Corrector for the DCC Player. Technical Report TN 023/94, Philips Research Laboratories Eindhoven, Prof. Holstlaan 4, 5656 AA Eindhoven, The Netherlands, 1994.
Joep Kessels, Kees van Berkel, Ronan Burgess, Marly Roncken, and Frits Schalij. An Error Decoder for the Compact Disc Player as an Example of VLSI Programming. In Proceedings of the European Conference on Design Automation, pages 69–74, 1992.
Joep L.W. Kessels. Calculational Derivation of a Counter with Bounded Response Time and Bounded Power Dissipation. Distributed Computing, 8 (3), 1994.
H.T. Kung and C.E. Leiserson. Systolic Arrays (for) VLSI). In Sparse Matrix Proc. 1978, pages 256–282, 1979.
Peter Macken, Marc Degrauwe, Mark van Paemel, and Henr Oguey. A Voltage Reduction Technique for Digital Systems. In ISSCC 1990 Digest of Technical Papers, pages 238–239, 1990.
Alain J. Martin. Programming in VLSI: From Communicating Processes to Delay-Insensitive Circuits. In C.A.R. Hoare, editor, UT Year of Programming; Institute on Concurrent Programming. Addison-Wesley, 1989.
Alain J. Martin. Asynchronous Datapaths and the Design of an Asynchronous Adder. Formal Methods in System Design, 1 (1): 119–137, 1992.
Alain J. Martin. Tomorrow’s digital hardware will be asynchronous and verified. In J. van Leeuwen, editor, Information Processing 92, Vol. I: Algorithms, Software, Architecture, volume A-12 of IFIP Transactions, pages 684–695. Elsevier Science Publishers, 1992.
C. Mead and L. Conway. Introduction to VLSI Systems. Addison-Wesley, 1980.
Lars Skovby Nielsen, Cees Niessen, Jens Sparso, and Kees van Berkel. Low-Power Operation Using Self-Timed Circuits and Adaptive Scaling of the Supply Voltage. IEEE Transactions on VLSI Systems, 2 (4): 7, 1994.
Cornelis Niessen and Cornelis Hermanus van Berkel. An apparatus featuring a feedback signal for controlling a powering voltage for asynchronous electronic circuitry therein. European Patent Application 92203949. 0, N.V. Philips’ Gloeilampenfabrieken, 1993.
N. C. Paver. The Design and Implementation of an Asynchronous Microprocessor. PhD thesis, Department of Computer Science, University of Manchester, June 1994.
Ad Peeters. The Asynchronous Bibliography. Available for anony- mous ftp on Internet. Uniform Resource Locator (URL) ftp:- //ftp.win.tue.nl/pub/tex/async.bib.Z. Corresponding e-mail address: async-bib@win.tue.nl.
M. Rem. Lecture Notes in Parallel Computing. Technical report, Eindhoven University of Technology, 1994.
Martin Rem. Mathematical aspects of VLSI design. In Charles L. Seitz, editor, Proc. Caltech Conf. on VLSI, pages 55–63. Computer Science Dept., California Institute of Technology, 1979.
Martin Rem. Trace Theory and Systolic Computations. In J.W. de Bakker, A.J. Nijman, and P.C. Treleaven, editors, PARLE Parallel Architectures and Languages in Europe, volume 258 of Lecture Notes in Computer Science, pages 14–33. Springer-Verlag, 1987.
Frits Schalij. Tangram manual. Technical Report UR 008/93, Philips Research Laboratories Eindhoven, P.O. Box 80.000, 5600 JA Eindhoven, The Netherlands, 1993.
Charles L. Seitz. System Timing. In C.A. Mead and L.A. Conway, editors, Introduction to VLSI Systems, chapter 7. Addison-Wesley, 1980.
J. Sparso, C. D. Nielsen, L. S. Nielsen, and J. Staunstrup. Design of self-timed multipliers: A comparison. In S. Furber and M. Edwards, editors, Asynchronous Design Methodologies, volume A-28 of IFIP Transactions, pages 165–179. Elsevier Science Publishers, 1993.
Ivan Sutherland. Micropipelines. Communications of the ACM, 32 (6): 720–738, 1989.
C. H. (Kees) van Berkel, Cees Niessen, Martin Rem, and Ronald W. J. J. Saeijs. VLSI programming and silicon compilation. In Proceedings ICCD ‘88,pages 150–166, Rye Brook, New York, 1988. IEEE Computer Society Press.
Kees van Berkel. Handshake Circuits. An asynchronous architecture for VLSI programming. International Series on Parallel Computation 5. Cambridge University Press, 1993.
Kees van Berkel. VLSI programming of a modulo-N counter with constant response time and constant power. In S. Furber and M. Edwards, editors, Proceedings of the IFIP WG 10.5 Working Conference on Asynchronous Design Methodologies, Manchester, pages 1–11. Elsevier Science Publishers B.V., 1993.
Kees van Berkel, Ronan Burgess, Joep Kessels, Ad Peeters, Marly Roncken, and Frits Schalij. A Fully-Asynchronous Low-Power Error Corrector for the DCC Player.“ In ISSCC 1994 Digest of Technical Papers, pages 88–89, 1994.
Kees van Berkel, Ronan Burgess, Joep Kessels, Ad Peeters, Marly Roncken, and Frits Schalij. A Fully-Asynchronous Low-Power Error Corrector for the DCC Player. IEEE Journal of Solid-State Circuits, 29 (12): 11, 1994.
Kees van Berkel, Ronan Burgess, Joep Kessels, Ad Peeters, Marly Roncken, and Frits Schalij. Asynchronous Circuits for Low Power: a DCC Error Corrector. IEEE Design & Test, 11 (2): 22–32, June 1994.
Kees van Berkel, Ronan Burgess, Joep Kessels, Marly Roncken, and Frits Schalij. Characterization and evaluation of a compiled asynchronous IC. In S. Furber and M. Edwards, editors, Proceedings of the IFIP WG 105 Working Conference on Asynchronous Design Methodologies, Manchester, pages 209–221. Elsevier Science Publishers B.V., 1993.
Kees van Berkel, Joep Kessels, Marly Roncken, Ronald Saeijs, and Frits Schalij. The VLSI-programming language Tangram and its translation into handshake circuits. In Proceedings of the European Design Automation Conference, pages 384–389, 1991.
Harry J.M. Veendrick. Short-Circuit Dissipation of Static CMOS Circuitry and Its Impact on the Design of Buffer Circuits. IEEE Journal of Solid-State Circuits, SC-19(4): 468–473, 1984.
Tom Verhoeff. Delay-insensitive codes: an overview. Distributed Computing, 3: 1–8, 1988.
Eric A. Vittoz. Low-Power Design: Ways to Approach the Limits. In ISSCC 1994 Digest of Technical Papers, pages 14–18, 1994.
Neil H.E. Weste and Kamran Eshraghian. Principles of CMOS VLSI Design; A System Perspective; SECOND EDITION. Addison-Wesley Publ. Company, 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer-Verlag London
About this paper
Cite this paper
van Berkel, K., Rem, M. (1995). VLSI Programming of Asynchronous Circuits for Low Power. In: Birtwistle, G., Davis, A. (eds) Asynchronous Digital Circuit Design. Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-3575-3_4
Download citation
DOI: https://doi.org/10.1007/978-1-4471-3575-3_4
Publisher Name: Springer, London
Print ISBN: 978-3-540-19901-4
Online ISBN: 978-1-4471-3575-3
eBook Packages: Springer Book Archive