Parallel simulation method of integrated circuit power/ground network based on GPU

A power ground wire and integrated circuit technology, applied in the field of VLSI physical design, can solve problems such as excessive scale and unsatisfactory solution efficiency.

Active Publication Date: 2010-12-08
TSINGHUA UNIV
View PDF3 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, there are effective algorithms such as multigrid, preconditioned conjugate gradient method (PCG), hierarchical method (hierarchical), random walk method (random walk) and other effective algorithms to solve the problem, but due to the large-scale solution Efficiency still does not meet design requirements

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
  • Parallel simulation method of integrated circuit power/ground network based on GPU
  • Parallel simulation method of integrated circuit power/ground network based on GPU
  • Parallel simulation method of integrated circuit power/ground network based on GPU

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] The specific implementation manners of the present invention will be described in detail below.

[0043] figure 1 It is the equivalent model of the integrated circuit power supply ground wire network based on GPU in the present invention, the metal wire in the power supply network is equivalent to distributed resistance (called R model), and each component is modeled as an independent current source (called R model). sink current source). This power supply network is a network structure in which regular horizontal and vertical metal wires are interwoven, that is, a two-dimensional regular power supply network. In integrated circuit manufacturing, the horizontal and vertical metal lines of the power supply network are on different metal layers, and the intersections are connected by through holes. When the resistance of the through holes is relatively small, the through holes can be ignored to obtain a two-dimensional regular power supply network.

[0044] figure 2 I...

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 parallel simulation method of an integrated circuit power/ground network based on a GPU, which is used for accelerating the integrated circuit power/ground simulation calculation by utilizing strong floating point number processing and parallel processing capabilities of the GPU and a preconditioned conjugate gradient algorithm. In the invention, the integrated circuit power/ground network is simplified into a two-dimensional regular network, and a CPU divides the two-dimensional regular network into more than two blocks meeting the GPU hardware requirements and transfers the block information to the GPU; the GPU receives the block information of the integrated circuit power/ground network transferred by the CPU and reads information of each block into a local memory corresponding to the thread group thereof; the GPU carries out preconditioned conjugate gradient calculation on the block information; and the GPU outputs the calculated result to the CPU. Compared with the same algorithm on the current mainstream CPU, the invention can improve the calculation efficiency by about 20 times.

Description

technical field [0001] The invention relates to the field of physical design of VLSI (Very Large Scale Integrated circuits, VLSI), especially the design and optimization of the power supply network on the integrated circuit chip. Background technique [0002] In VLSI, an important prerequisite for the normal operation of each component is that they get a normal power supply voltage. In fact, in the current VLSI design and work, the voltage drop on the power supply network has become non-negligible, that is, the power supply voltage obtained by the components will actually be smaller than the external power supply voltage for the integrated circuit. If the voltage drop on the power supply network is too large, the power supply voltage obtained by the components may be too low, which will increase the delay of the components and affect the overall performance, and even cause logic errors in severe cases. [0003] With the development of integrated circuit manufacturing techno...

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 TSINGHUA UNIV
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap