Method and apparatus for improvement of sparse matrix evaluation

Details Method and apparatus for improvement of sparse matrix evaluation Method and apparatus for improvement of sparse matrix evaluation

1998-07-15

2000-08-08

Lintz, Paul R.

39550035, G06F 1750

Patent

active

061013234

ABSTRACT:
A device for reducing evaluation time of a matrix representing an electrical circuit. Conductance values of each circuit component in the circuit are written to corresponding models utilizing non-blocking writing techniques. The matrix is represented by a reduced memory structure where each matrix node is represented by a matrix element structure having at least one pointer to a conductance value contained in a model structure corresponding to a circuit component that contributes to a value of the matrix node. A set of rows or columns of the matrix are then processed to calculate final matrix node values independently.

REFERENCES:
patent: 4985860 (1991-01-01), Vlach
patent: 5157778 (1992-10-01), Bischoff et al.
patent: 5313398 (1994-05-01), Rohrer et al.
patent: 5369594 (1994-11-01), Huang et al.
patent: 5379231 (1995-01-01), Pillage et al.
patent: 5396615 (1995-03-01), Tani
patent: 5467291 (1995-11-01), Fan et al.
patent: 5469366 (1995-11-01), Yang et al.
patent: 5623419 (1997-04-01), Kundert
patent: 5634115 (1997-05-01), Fitzpatrick et al.
patent: 5692158 (1997-11-01), Degeneff et al.
patent: 5781764 (1998-07-01), Degeneff et al.
patent: 5872952 (1999-02-01), Tuan et al.
Bischoff, G., Cayenne: A Parallel Implementation of the Circuit Simulator SPICE; Digital Equipment Corporation, Hudson Massachusetts, CH2352-1/86/0000/0182 .COPYRGT. 1986 IEEE. no pg #.
Nagel, L., SPICE 2: A Computer Program to Simulate Semiconductor Circuits; ERL Memo UCB/ERL M75/520, University of California, Berkeley, May 1975. no pg. #.
Cohen, E., Program Reference for SPICE 2; ERL, University of California, Berkeley, Jun. 1976. no pg. #.
Quarles, T., Analysis of Performance and Convergence Issues for Circuit Simulation; EECS, University of California, Berkeley, Apr. 1989. no pg. #.

Affiliated with

Also associated with

Rating

Method and apparatus for improvement of sparse matrix evaluation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for improvement of sparse matrix evaluation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for improvement of sparse matrix evaluation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1158359