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

Circuit partitioning method for parallel circuit simulation

A circuit simulation and circuit technology, applied in electrical digital data processing, special data processing applications, instruments, etc., can solve problems such as differences and affect the efficiency of parallel simulation, and achieve the effect of low time complexity and effective control of load balance.

Inactive Publication Date: 2013-10-16
FUZHOU UNIV
View PDF2 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the minimum cut is directly related to the minimum number of ports, there are still differences between the two.
In addition, parallel circuit simulation has higher requirements for load balance, while using traditional circuit division methods, there may be large differences in the load of each processor, which affects the efficiency of parallel simulation

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
  • Circuit partitioning method for parallel circuit simulation
  • Circuit partitioning method for parallel circuit simulation
  • Circuit partitioning method for parallel circuit simulation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] The present invention will be further described below in conjunction with the drawings and embodiments.

[0028] This embodiment provides a circuit division method for parallel circuit simulation, which is characterized by including the following steps:

[0029] (1) Express the circuit as a hypergraph H={V,E};

[0030] (2) H′ 0 =H;

[0031] (3) Use the heavy edge roughening method for H′ 0 Perform coarsening to construct a series of hypergraphs H′ 1 , H′ 2 ,..., H′ m ;

[0032] (4) Use the FM+CLIP method to obtain H′ with the smallest cut as the goal m The division of P m ;

[0033] (5) To P m Perform mapping and optimize using FM method to obtain a series of partitions P m-1 , P m-2 ,..., P 0 ;

[0034] (6) According to P 0 Structure H′ 0 Subgraph H′ 01 And H′ 02 ;

[0035] (7) Let H′ 0 =H′ 01 And H′ 0 =H′ 02 , Repeat the process of (3)-(6) until the division number is k;

[0036] (8) Initialize that all vertices are not locked;

[0037] (9) According to the port number ∑ e ∈ C λ e ,...

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 provides a circuit partitioning method for parallel circuit simulation, and belongs to the technical field of very large scale integration (VLSI) circuit design automation. The method comprises the steps as follows: better initial partition is rapidly acquired with a recursive multistage two-way partition method taking minimum cut as a target; and then minimum communication traffic and load balancing are taken as targets, and the partition is continuously improved with an iteration improvement method. The technical scheme is as follows: 1), a k-route initial partition is acquired with the recursive two-way partition method; 2), the two-way partition is performed with a multistage partition method, wherein at a roughening stage, load balancing is combined, and at an elaboration stage, iterations are limited; and 3), in an iteration improvement process, a peak which can improve the load balancing is selected to be moved preferentially each time. According to the method, an obtained partition result meets the requirements of the load balancing and less communication traffic, and the method is applicable to a circuit partition stage of an VLSI parallel circuit simulation system.

Description

Technical field [0001] The invention relates to a circuit division method for parallel circuit simulation, which belongs to the field of very large-scale integrated circuit (VLSI) design automation technology, especially VLSI circuit simulation technology. Background technique [0002] In the circuit design stage of VLSI, it is necessary to carry out real-time simulation of the designed circuit through the simulation system, so as to carry out functional verification and corresponding optimization design. The simulation calculation process is to obtain the simulation result by solving the differential / algebraic equations representing the circuit function. As the circuit scale becomes larger and larger, simulation takes a lot of time. Traditional simulation technology can no longer meet industrial requirements and has become a bottleneck in VLSI design. Therefore, carrying out circuit simulation in a parallel environment to accelerate the simulation speed has formed a developmen...

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 FUZHOU 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