A Caltech Library Service

A General Approach to Performance Analysis and Optimization of Asynchronous Circuits

Lee, Tak Kwan (1995) A General Approach to Performance Analysis and Optimization of Asynchronous Circuits. Computer Science Technical Reports, California Institute of Technology , Pasadena, CA. (Unpublished)

Postscript - Submitted Version
See Usage Policy.

PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


A systematic approach for evaluating and optimizing the performance of asynchronous VLSI circuits is presented. Index-priority simulation is introduced to efficiently find minimal cycles in the state graph of a given circuit. These minimal cycles are used to determine the causality relationships between all signal transitions in the circuit. Once these relationships are known, the circuit is then modeled as an extended event-rule system, which can be used to describe many circuits, including ones that are inherently disjunctive. An accurate indication of the performance of the circuit is obtained by analytically computing the period of the corresponding extended event-rule system.

Item Type:Report or Paper (Technical Report)
Additional Information:© 1995 California Institute of Technology. Submitted May 18, 1995. I wish to express my gratitud to Alain Martin for being my mentor and guide; to Steve Burns for laying clown the foundation; to Yaser Abu-Mostafa, Steve Burns, Mani Chandy, Rodney Goodman, and Alain Martin for being on my defense committee and giving me their valuable comments; to Chuck Seitz for teaching me bow to design my very first chip; to ARPA and the Intel Foundation for generously funding my research; to Alain, Stern, Pieter Hazewindus, Drazen Borković, Marcel van der Goot, Jose Tierno, Christian Nielsen, Jessie Xu, James Cook, Peter Hofstee, Mika Nystroem, Andrew Lines, Rajit Manohar, and the other members of the Friday morning group for all the insightful discussions; to Arlene DesJardins, Wen-King Su, Chris Lee, Cindy Ferrini, Patty Renstrom, Gail Stowers, and Diane Goodfellow for always being so helpful; to the rest of the Caltech community, especially my ex-officemate Jakov Seizović, for making my stay as enjoyable and rewarding as it has been; to Kathleen, Claire, Denise, Geraldine, Davis, Rachelle, Steven, Jaime, Bê, E.T., Brandon, Huong, Minh, Huy, the CSULA social dance club, and many others for providing me with a "life" outside campus; to Tammy and the Chuchen family for their support and encouragement; to Becky, Tom and Ashley for putting up my escapades over the years; and most importantly, to my parents for making it all possible.
Group:Computer Science Technical Reports
Funding AgencyGrant Number
Advanced Research Projects Agency (ARPA)UNSPECIFIED
Intel FoundationUNSPECIFIED
Series Name:Computer Science Technical Reports
Record Number:CaltechCSTR:1995.cs-tr-95-07
Persistent URL:
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:26881
Deposited By: Imported from CaltechCSTR
Deposited On:14 May 2001
Last Modified:03 Oct 2019 03:18

Repository Staff Only: item control page