A General Approach to Performance Analysis and Optimization of Asynchronous Circuits

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1995
Accession Number
ADA444282

Entities

People

  • Tak K. Lee

Organizations

  • California Institute of Technology

Tags

Communities of Interest

  • Counter WMD

DTIC Thesaurus Topics

  • Abstracts
  • Availability
  • Classification
  • Contracts
  • Information Operations
  • Instructions
  • Monitoring
  • Optimization
  • Security
  • Simulations
  • Standards

Fields of Study

  • Engineering

Readers

  • Integrated Circuit Design and Technology.
  • Operations Research
  • Parallel and Distributed Computing.