Accession Number : ADA444282


Title :   A General Approach to Performance Analysis and Optimization of Asynchronous Circuits


Descriptive Note : Docotoral thesis


Corporate Author : CALIFORNIA INST OF TECH PASADENA DEPT OF COMPUTER SCIENCE


Personal Author(s) : Lee, Tak K


Full Text : http://www.dtic.mil/dtic/tr/fulltext/u2/a444282.pdf


Report Date : Jan 1995


Pagination or Media Count : 183


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.


Descriptors :   *ASYNCHRONOUS SYSTEMS , *ASYNCHRONOUS COMPUTERS , OPTIMIZATION , PERFORMANCE TESTS , GRAPHS , SIGNALS , TRANSITIONS


Subject Categories : Electrical and Electronic Equipment
      Computer Programming and Software


Distribution Statement : APPROVED FOR PUBLIC RELEASE