Unlock instant, AI-driven research and patent intelligence for your innovation.

Improved method for RC matrix vector multiplication

A matrix-vector and multiplication technology, applied in the field of numerical simulation of analog circuits, can solve problems such as redundant calculation overhead and waste of storage space, and achieve the effect of reducing the amount of calculation and storage capacity.

Active Publication Date: 2021-10-15
北京华大九天科技股份有限公司
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Directly traversing matrix elements for multiplication will result in redundant calculation overhead
At the same time, storing the complete matrix also wastes storage space

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Improved method for RC matrix vector multiplication
  • Improved method for RC matrix vector multiplication
  • Improved method for RC matrix vector multiplication

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] The preferred embodiments of the present invention will be described below in conjunction with the accompanying drawings. It should be understood that the preferred embodiments described here are only used to illustrate and explain the present invention, and are not intended to limit the present invention.

[0027] figure 1 For the improved method flowchart of RC matrix-vector multiplication according to the present invention, reference will be made below figure 1 , the improved method of RC matrix-vector multiplication of the present invention is described in detail.

[0028] First, in step 101, an RC matrix is ​​established, and RC devices in the circuit are stored in the RC matrix.

[0029] Preferably, the RC devices between non-ground nodes are stored in the upper triangular part of the RC matrix, which is located on the off-diagonal lines of the RC matrix.

[0030] Preferably, for grounded devices, it is stored on the diagonal of the RC matrix.

[0031] Preferab...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

An improved method for RC matrix vector multiplication comprises the following steps: establishing an RC matrix, and storing the RC devices in a circuit in the RC matrix; acquiring row and column numbers of off-diagonal elements in the matrix, and performing multiplication operation; adding a multiplication result to the position of the row number in the result vector, taking a negative value of the multiplication result, and adding the negative value to the position of the column number in the result vector. According to the improved method for RC matrix vector multiplication, the process of matrix and vector multiplication can be improved by utilizing the special structure of a conductivity capacitance matrix generated by a linear resistor and a linear capacitor in a circuit, the operation amount of multiplication is reduced, and the storage capacity is also reduced.

Description

technical field [0001] The invention relates to the technical field of numerical simulation of analog circuits, in particular to an improved method for vector multiplication of a resistance-capacitance matrix of a linear device. Background technique [0002] For most circuits, especially post-simulation circuits, linear resistors and capacitors account for the majority of devices. The conductance and capacitance matrices produced by linear resistors and linear capacitors have special properties. If the device is not grounded, assuming that the node label is i, j, and the conductance or capacitance value is a, then fill in the position of the matrix [i,i],[i,j],[j,i],[j,j] The input values ​​are a, -a, -a, a, respectively. If the device is grounded and the other port is k, only a will be filled in the (k,k) position. This conductance or capacitance matrix is ​​repeatedly multiplied by the voltage vector to compute the right-hand term of the circuit equation. [0003] In c...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/16G06F7/523
CPCG06F17/16G06F7/523
Inventor 陶雄周振亚吴大可程明厚刘强
Owner 北京华大九天科技股份有限公司