A General Approach to Performance Analysis and Optimization of Asynchronous Circuits

Citation

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. https://resolver.caltech.edu/CaltechETD:etd-10172007-090528

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.

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:	https://resolver.caltech.edu/CaltechETD:etd-10172007-090528
DOI:	10.7907/ehzs-y537
Default Usage Policy:	No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:	4136
Collection:	CaltechTHESIS
Deposited By:	Imported from ETD-db
Deposited On:	26 Oct 2007
Last Modified:	16 Apr 2021 23:12

Thesis Files

Preview

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

Repository Staff Only: item control page