Circuit analysis, logic simulation, and design verification for VLSI

Ruehli, A.E.; Ditlow, G.

doi:10.1109/proc.1983.12525

Cited by 76 publications

(43 citation statements)

References 33 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In this case convergence is obtained in a few iteration with the optimal transmission conditions (3.11) if for example a basic schedule [10] is used. The subsystems at the sources are solved first and the other subsystems are solved in sequence in a Gauss-Seidel WR fashion.…”

Section: Multiple Subsystemsmentioning

confidence: 99%

“…One of the most challenging problems in the implementation of the WR algorithm has been the partitioning of the circuits into sub-circuits or subsystems such that the efficiency of the algorithm is maximized e.g. [8,9,10,11]. In this paper we introduce a class of methods which improve the performance over the classical WR algorithm with little computational overhead.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Optimized Waveform Relaxation Methods for RC Type Circuits

Gander

Ruehli

2004

IEEE Trans. Circuits Syst. I

View full text Add to dashboard Cite

Waveform Relaxation has been widely used in circuit theory, for the solution of large systems of ordinary differential equations and the solution of partial differential equations. In the past, clever partitioning schemes have been used for circuit theory applications to enhance convergence. However, a drawback of the classical waveform relaxation algorithm is the non-uniform convergence over the window in time for which the equations are integrated. We propose a new optimized waveform relaxation algorithm which greatly accelerates the convergence by introducing new transmission conditions. These conditions are responsible for the exchange of information between the subcircuits. We use two RC circuit examples to illustrate the theory, as well as the improved convergence behavior.

show abstract

Section: Multiple Subsystemsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Optimized Waveform Relaxation Methods for RC Type Circuits

Gander

Ruehli

2004

IEEE Trans. Circuits Syst. I

View full text Add to dashboard Cite

show abstract

“…These efforts have been successful, as commercial neurocomputers have become available recently. [7] A neural network can be defined as "A cognitive information processing structure based upon models of brain function. In a more formal engineering context: a highly parallel dynamically system with the topology of a directed graph that can carry out information processing by means of its state response to continuous or initial input".…”

Section: Introductionmentioning

confidence: 99%

Coupling Perceptron Convergence Procedure with Modified Back-Propagation Techniques to Verify Combinational Circuits Design

Alwan¹,

Eddi²,

Al-Hamadani³

2015

IJITCS

View full text Add to dashboard Cite

Abstract-This paper proposed an algorithm for logic circuits verification using neural networks where a model is built to be trained and tested. The proposed algorithm for combinational circuits' verification is based on merging two of the well-known learning algorithms for neural networks. The first one is the Perceptron Convergence Procedure, which is used for learning the functions of the standard logic gates in order to simulate the whole circuit. While the second is a modified learning algorithm of Back-propagation neural networks to be used for the verification of the hardware design. The algorithm can predict the gates that cause the malfunction in the circuit design.This work may be considered as a step toward building Distributed Computer Aided Design Environments depending on the parallel processing architecture, particularly in the Neurocomputer architecture.

show abstract

“…In the circuit domain, different overlap type circuit techniques were used by several researchers to attempt convergence improvements for WR. References to early work on circuit simulations can be found in [15]. Essentially, convergence is excellent if a large portion of the tightly coupled circuit components are collected within subsystems and the coupling between subsystems is weak.…”

Section: Introductionmentioning

confidence: 99%

Optimized Waveform Relaxation Methods for Longitudinal Partitioning of Transmission Lines

Al-Khaleel

Ruchli

Gander

2009

IEEE Trans. Circuits Syst. I

View full text Add to dashboard Cite

Abstract-Waveform relaxation (WR) is a technique whichcan be used to solve large systems of ordinary differential equations (ODEs). It is especially suitable for the parallel solution of ODEs with multiple time scales, and has been successfully used for solution of electronic circuits and for solving partial differential equations (PDEs). The main issue limiting the utility of waveform relaxation is the class of problems with strong subsystem to subsystem couplings and long analysis time intervals resulting in non-uniform, slow convergence. Here we consider transmission line circuits since they represent an important part of a Spice type circuit solver. For transmission lines, the coupling between different lines is relatively weak, and thus partitioning in the transverse direction leads to very fast WR algorithms. However, longitudinal partitioning of transmission lines is very challenging due to the strong coupling which results. In this paper we propose an approach with improved convergence properties for strongly coupled longitudinal partitioning of transmission lines and other similarly strongly coupled circuits.Index Terms-Waveform relaxation and transmission lines, longitudinal partitioning, convergence analysis, fast convergence.

show abstract

Circuit analysis, logic simulation, and design verification for VLSI

Cited by 76 publications

References 33 publications

Optimized Waveform Relaxation Methods for RC Type Circuits

Optimized Waveform Relaxation Methods for RC Type Circuits

Coupling Perceptron Convergence Procedure with Modified Back-Propagation Techniques to Verify Combinational Circuits Design

Optimized Waveform Relaxation Methods for Longitudinal Partitioning of Transmission Lines

Contact Info

Product

Resources

About