System and method for extracting capacitance parameters of integrated circuits based on GPU

An integrated circuit and parameter extraction technology, which is applied in the direction of electrical digital data processing, special data processing applications, instruments, etc., can solve the problems of needing to be improved and time-consuming, so as to reduce the total calculation time, speed up the convergence process, and reduce instructions. The effect of divergence

Active Publication Date: 2015-08-12
北京超逸达科技有限公司
View PDF3 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the method for extracting capacitance parameters in said paper is still time-consuming, therefore, its efficiency needs to be improved

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
  • System and method for extracting capacitance parameters of integrated circuits based on GPU
  • System and method for extracting capacitance parameters of integrated circuits based on GPU
  • System and method for extracting capacitance parameters of integrated circuits based on GPU

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] See figure 1 What is shown is a schematic diagram of the operating environment of the preferred embodiment of the GPU-based integrated circuit capacitance parameter extraction system of the present invention. The GPU-based integrated circuit capacitance parameter extraction system 10 runs in the computing device 1. The computing device 1 further includes a storage device 11, a CPU (Central Processing Unit, central processing unit) 12 and a GPU (Graphic Processing Unit, graphics processing unit) 13. The storage device 11 stores an integrated circuit layout, which describes the spatial distribution of conductors (including main conductors and environmental conductors) of the integrated circuit. The storage device 11 also stores a pre-established Green's function library and weight vector. The Green function library describes the transition probability distribution of the transition area during random walking, and the weight vector stores the weight corresponding to the st...

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 discloses a GPU(graphic processing unit)-based system and method for extracting a capacitance parameter of an integrated circuit. The system comprises a random walk start module, a random walk jump module and a random walk statistic module, wherein all modules achieve data exchange on a global memory of a GPU; each module operates a plurality of GPU threads in parallel; in the random walk start module, each GPU thread generates a specified number of walk starting points and acquires corresponding weights of the walk starting points; in the random walk jump module, each GPU thread performs specified times of random walks and acquires an identifier of a conductor hit during each walk; and in the random walk statistic module, each GPU thread reads the specified number of identifiers of the hit conductors and weights of corresponding walk starting points so as to calculate the accumulated capacitance value and the accumulated capacitance quadratic sum. If the relative error of the self-capacitance of a main conductor does not reach the target accuracy, the number of paths required to be covered is estimated. The system and the method can achieve rapid extraction for the capacitance parameter of the integrated circuit.

Description

Technical field [0001] The invention relates to the field of VLSI (Very Large Scale Integrated circuits) physical design, in particular to the extraction of integrated circuit interconnect capacitance parameters and circuit delay analysis. Background technique [0002] In the design process of integrated circuits, the function description is first proposed, and then the layout describing the semiconductor process size and structure is obtained through logic design and layout design. Finally, the layout verification is performed, that is, whether the above design meets the requirements through computer software simulation. If the requirements are met, proceed to the next step of manufacturing. Otherwise, if the requirements are not met, return to the logic design and layout design to make necessary corrections. In layout verification, an important link is "interconnect parasitic parameter extraction". [0003] With the development of integrated circuit manufacturing technology, ci...

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 Patents(China)
IPC IPC(8): G06F17/50
Inventor 喻文健翟匡亚庄昊
Owner 北京超逸达科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products