Foundations and Trends® in Electronic Design Automation > Vol 2 > Issue 1

Design Automation of Real-Life Asynchronous Devices and Systems

By Alexander Taubin, Boston University, USA, taubin@bu.edu | Jordi Cortadella, Universitat Politècnica de Catalunya, Spain, jordi.cortadella@upc.edu | Luciano Lavagno, Politecnico di Torino, Italy, lavagno@polito.it | Alex Kondratyev, Cadence Design Systems, USA, kalex@cadence.com | Ad Peeters, Handshake Solutions, The Netherlands, ad.peeters@handshakesolutions.com

 
Suggested Citation
Alexander Taubin, Jordi Cortadella, Luciano Lavagno, Alex Kondratyev and Ad Peeters (2007), "Design Automation of Real-Life Asynchronous Devices and Systems", Foundations and TrendsĀ® in Electronic Design Automation: Vol. 2: No. 1, pp 1-133. http://dx.doi.org/10.1561/1000000006

Publication Date: 13 Aug 2007
© 2007 A. Taubin, J. Cortadella, L. Lavagno, A. Kondratyev and A. Peeters
 
Subjects
Logic Design
 

Free Preview:

Download extract

Share

Download article
In this article:
1 Introduction 
2 Handshake Technology 
3 Synchronous-to-asynchronous RTL Flow Using NULL Convention Logic (NCL) 
4 De-synchronization: A Simple Mutation to Transform a Circuit into Asynchronous 
5 Automated Gate Level Pipelining (Weaver) 
6 Applications and Success Stories 
7 Conclusions 
Acknowledgments 
References 

Abstract

The number of gates on a chip is quickly growing toward and beyond the one billion mark. Keeping all the gates running at the beat of a single or a few rationally related clocks is becoming impossible. In static timing analysis process variations and signal integrity issues stretch the timing margins to the point where they become too conservative and result in significant overdesign. Importance and difficulty of such problems push some developers to once again turn to asynchronous alternatives.

However, the electronics industry for the most part is still reluctant to adopt asynchronous design (with a few notable exceptions) due to a common belief that we still lack a commercial-quality Electronic Design Automation tools (similar to the synchronous RTL-to-GDSII flow) for asynchronous circuits.

The purpose of this paper is to counteract this view by presenting design flows that can tackle large designs without significant changes with respect to synchronous design flow. We are limiting ourselves to four design flows that we believe to be closest to this goal. We start from the Tangram flow, because it is the most commercially proven and it is one of the oldest from a methodological point of view.

The other three flows (Null Convention Logic, de-synchronization, and gate-level pipelining) could be considered together as asynchronous re-implementations of synchronous (RTL- or gate-level) specifications. The main common idea is substituting the global clocks by local synchronizations. Their most important aspect is to open the possibility to implement large legacy synchronous designs in an almost "push button" manner, where all asynchronous machinery is hidden, so that synchronous RTL designers do not need to be re-educated. These three flows offer a trade-off from very low overhead, almost synchronous implementations, to very high performance, extremely robust dual-rail pipelines.

DOI:10.1561/1000000006
ISBN: 978-1-60198-058-8
144 pp. $95.00
Buy book (pb)
 
ISBN: 978-1-60198-059-5
144 pp. $125.00
Buy E-book (.pdf)
Table of contents:
1: Introduction
2: Handshake Technology
3: Synchronous-to-asynchronous RTL flow using NULL Convention Logic (NCL)
4: De-synchronization: a simple mutation to transform a circuit into asynchronous
5: Automated gate level pipelining (Weaver)
6: Applications and success stories
7: Conclusions Acknowledgments
References

Design Automation of Real-Life Asynchronous Devices and Systems

The number of gates on a chip is quickly growing toward and beyond the one billion mark. Keeping all the gates running at the beat of a single or a few rationally related clocks is becoming impossible. However, the electronics industry for the most part is still reluctant to adopt asynchronous design due to a common belief that there is a lack of commercial-quality Electronic Design Automation tools for asynchronous circuits.Design Automation of Real-Life Asynchronous Devices and Systems presents design flows that can tackle large designs without significant changes with respect to synchronous design flow. Limiting it self to the four design flows that come closest to this goal it starts by overviewing the most commercially and technically proven, Tangram. The other three flows, Null Convention Logic, de-synchronization and gate-level pipelining, can be considered as asynchronous re-implementations of synchronous specifications. Design Automation of Real-Life Asynchronous Devices and Systems demonstrates the possibility of implementing large legacy synchronous designs in an almost "push button" manner negating the need to re-educate synchronous RTL designers. It is essential reading for designers and researchers in large scale integrated circuit design.

 
EDA-006