Browse Prior Art Database

ADAPTIVE Waveform Relaxation Algorithm

IP.com Disclosure Number: IPCOM000042920D
Original Publication Date: 1984-Jun-01
Included in the Prior Art Database: 2005-Feb-04

Publishing Venue

IBM

Related People

Authors:
Odeh, FM Ruehli, AE [+details]

Abstract

The adaptive waveform relaxation (AWR) algorithm is a new technique for the accurate analysis of large-scale digital circuits. The improvement over the conventional waveform relaxation algorithm and the incremental algorithms is that circuits may much larger, as will be evident. For most circuits the adaptive waveform relaxation approach is not limited by size, provided that sufficient disk space is available. ADAPTIVE STRATEGY The fundamental idea of the adaptive strategy is illustrated by the example of Fig. 1. Here, we assume for simplicity that we have a chain of inverters which exhibit one-way behavior from left to right as shown in Fig. 1. An example of a one-way circuit is a MOSFET transistor where the gate is the input.