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. Dissertation (Ph.D.), California Institute of Technology. doi:10.7907/ehzs-y537.


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:Thesis (Dissertation (Ph.D.))
Subject Keywords:Computer Science
Degree Grantor:California Institute of Technology
Division:Engineering and Applied Science
Major Option:Computer Science
Thesis Availability:Public (worldwide access)
Research Advisor(s):
  • Martin, Alain J.
Thesis Committee:
  • Martin, Alain J. (chair)
  • Seitz, Charles L.
  • Chandy, K. Mani
  • Goodman, Rodney M.
  • Burns, Steven
  • Abu-Mostafa, Yaser S.
Defense Date:18 May 1995
Record Number:CaltechETD:etd-10172007-090528
Persistent URL:
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:4136
Deposited By: Imported from ETD-db
Deposited On:26 Oct 2007
Last Modified:16 Apr 2021 23:12

Thesis Files

PDF (Lee_tk_1995.pdf) - Final Version
See Usage Policy.


Repository Staff Only: item control page