Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Interconnection line model reduction method based on time-domain trapezoidal method difference

A technology of model reduction and interconnection, which is applied in special data processing applications, instruments, electrical digital data processing, etc., can solve the problems of high complexity and difficulty in reducing the order of large-scale system models, and achieve high order reduction accuracy, Effect of eliminating errors and high precision

Active Publication Date: 2013-02-06
FUDAN UNIV
View PDF5 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the above-mentioned time-domain model reduction method is too complex when solving the orthogonal polynomial expansion system, and it is difficult to reduce the model for large-scale systems.

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
  • Interconnection line model reduction method based on time-domain trapezoidal method difference
  • Interconnection line model reduction method based on time-domain trapezoidal method difference
  • Interconnection line model reduction method based on time-domain trapezoidal method difference

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0037] The implementation steps of the method for reducing the order of the interconnection line model based on the difference of the time-domain trapezoidal method in the present invention are as follows: figure 1 shown.

[0038] Step 1: Read the characteristic data and input excitation of the interconnection circuit, the characteristic data of the interconnection circuit includes the resistance, capacitance and inductance parasitic network netlist obtained by extracting the parasitic parameters of the interconnection;

[0039] Step 2: Use the improved node voltage method to establish the time domain equation (1) of the interconnect circuit:

[0040] (1)

[0041] y(t)=L T x(t)

[0042] where x∈i N×1 Represents the state variable composed of unknown node voltage and branch current, where N is the number of unknown variables in the equation, and represents the order of the original system; y represents the output voltage or current; C, G∈i N×N , where C represents the co...

Embodiment 2

[0080] This embodiment adopts a bus circuit, the order of which is 12738, and the input is a pulse signal of 1 GHz. In this embodiment, the order of the circuit is reduced to 30, 50, and 70 respectively, and one of the output signals is observed in the time domain to measure the accuracy of different order reduction methods. The present invention takes the HSPICE simulation result as the accurate result of the original system output; the relative error rel_err is defined as follows:

[0081]

[0082] where y and denote the outputs of the original system and the reduced-order system, respectively.

[0083] mistake! Reference source not found. The reduction time and accuracy of different model reduction methods are shown. It can be seen from Table 1 that the order reduction time of the model reduction method based on the difference of the time-domain trapezoidal method proposed by the present invention is equivalent to that of the existing frequency-domain model reductio...

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

The invention belongs to the field of integrated circuits, and relates to an interconnection line model reduction method based on time-domain trapezoidal method difference. The method comprises the steps as follows: reading performance data of an interconnection circuit, utilizing an improved node voltage method to build a corresponding time-domain equation; utilizing a trapezoidal method to discretize the time-domain equation of the interconnection circuit and obtain a nonhomogeneous recurrence relation; using a nonhomogeneous Arnoldi algorithm to construct a projection matrix, and then using the projection matrix to perform contragradient transformation on the time-domain equation of the interconnection circuit to obtain a reduction system; and finally, using the trapezoidal method to discretize the reduction system to obtain time-domain output. By virtue of the method, the matching of state variables between the reduction system after the time-domain trapezoidal method difference and the original system is ensured; the time-domain reduction precision is ensured; and the numerical stability during the reduction process and the passivity of the reduction system are ensured. Compared with the original time-domain model reduction method, the computing complexity is greatly reduced; and the method has higher precision in time-domain compared with a frequency-domain reduction method.

Description

technical field [0001] The invention belongs to the field of integrated circuits, and relates to a method for reducing the order of an interconnection line model based on time-domain trapezoidal method difference, in particular to a method for reducing the order of a model that can quickly simulate an interconnection line circuit. technical background [0002] With the rapid development of integrated circuit technology, the operating frequency of integrated circuits has reached several GHz, the number of monolithic integrated circuit transistors has reached hundreds of millions, and the feature size has entered 22 nanometers. Interconnect delay has surpassed device delay to become the main factor determining the performance of integrated circuits. [0003] Studies have shown that the scale of interconnection systems can reach tens of thousands to hundreds of thousands. Direct analysis of such a large-scale circuit is very time-consuming or even impossible. The complexity of...

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/50
Inventor 曾璇杨帆侯丽敏
Owner FUDAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products