Published May 18, 1995
| Submitted
Technical Report
Open
A General Approach to Performance Analysis and Optimization of Asynchronous Circuits
- Creators
- Lee, Tak Kwan
Chicago
Abstract
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.
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.Attached Files
Submitted - 95-07.pdf
Submitted - 95-07.ps
Files
95-07.pdf
Additional details
- Eprint ID
- 26881
- Resolver ID
- CaltechCSTR:1995.cs-tr-95-07
- Advanced Research Projects Agency (ARPA)
- Intel Foundation
- Created
-
2001-05-14Created from EPrint's datestamp field
- Updated
-
2019-10-03Created from EPrint's last_modified field
- Caltech groups
- Computer Science Technical Reports
- Series Name
- Computer Science Technical Reports