CN114036892A - Parallel processing method and system for single fine granularity in capacitance extraction by random walk - Google Patents
Parallel processing method and system for single fine granularity in capacitance extraction by random walk Download PDFInfo
- Publication number
- CN114036892A CN114036892A CN202210016697.6A CN202210016697A CN114036892A CN 114036892 A CN114036892 A CN 114036892A CN 202210016697 A CN202210016697 A CN 202210016697A CN 114036892 A CN114036892 A CN 114036892A
- Authority
- CN
- China
- Prior art keywords
- gaussian
- random
- gaussian surface
- random walking
- conductor
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/30—Circuit design
- G06F30/39—Circuit design at the physical level
- G06F30/394—Routing
- G06F30/3953—Routing detailed
Abstract
The invention relates to the technical field of computer aided design of integrated circuits, in particular to a single-fine-granularity parallel processing method and a single-fine-granularity parallel processing system which walk randomly in capacitance extraction, wherein interconnection line information is obtained, and a physical three-dimensional structure of an integrated circuit is obtained by matching with a process file; configuring a plurality of threads and convergence precision according to the user requirement and the number of the processor operation cores; forming a closed, wrapped gaussian surface for each conductor; calculating probability density according to the area of the Gaussian surface; selecting a plurality of points from the Gaussian surface according to the probability density; putting the selected point into an operation queue as a single operation unit; each thread sequentially extracts points on a Gaussian surface from the operation queue to execute random walking, if the random walking reaches the surface of the conductor or the boundary, one-time random walking is completed, and the random walking result is stored until the operation queue is empty; if the random walking result reaches the convergence precision, stopping capacitance extraction and outputting an extraction result; the invention has high parallelism and strong expansibility.
Description
Technical Field
The invention relates to the technical field of computer aided design of integrated circuits, in particular to a parallel processing method and system for single fine granularity in capacitance extraction by random walking.
Background
The integrated circuit design process generally needs to be divided into software and hardware, and the design is basically divided into two parts: and chip hardware design and software collaborative design. Wherein, chip hardware design includes: 1. a functional design stage; 2. design description and behavioral level verification; 3. performing logic synthesis; 4. verifying the physical design; 5. placement and routing. In physical design verification, an important link is called parasitic parameter extraction. In order to improve the calculation precision, parameters such as inductance and capacitance need to be extracted and calculated more accurately, a random walk capacitance extraction algorithm can provide accurate extraction and calculation, and the existing random walk parallel processing methods mainly include two methods:
1. parallel processing based on net. The main processing method is the extraction on different computational cores of the capacitive extraction distribution on different nets, which is a problem of uneven calculation time length of each computational core, especially for large nets in circuits, such as power net (power circuit) extraction, which causes the whole extraction time to be dragged by the large net.
2. Grid-based parallel processing. The main processing method is to cut the whole circuit layout into grids with equal size, and different grids are extracted on different computing cores, so that the parallel extraction method can basically ensure the load balance of each computing core, but the precision of the grid boundary cannot be ensured, and the accuracy of the final capacitance result is influenced.
Disclosure of Invention
Aiming at the defects in the prior art, the invention aims to provide a single-fine-granularity parallel processing method and a single-fine-granularity parallel processing system for capacitor extraction by random walking, and solves the problem that the conventional random walking parallel processing method cannot give consideration to both accuracy and high efficiency.
In order to achieve the purpose, the invention adopts the following specific technical scheme:
a parallel processing method for single fine granularity in capacitance extraction by random walking specifically comprises the following steps:
and 3, extracting the capacitance among multiple conductors to find the relation between the conductor charge and the potential, and according to the Gaussian theorem: the electric flux passing through any closed curved surface is equal to the algebraic sum of all the electric charges enclosed by the closed curved surface divided by the dielectric constant of the dielectric, and the relation of the electric charges is as follows:
f (r) is a dielectric constant,for the potential at the point r to be,is the normal direction of the Gaussian surface at the point r;
to obtain the charge quantity, a closed, covered gaussian surface is firstly constructed for each conductor;
step 4, calculating probability density according to the area of the Gaussian surface;
to pairThe integral of (a) is obtained by adopting a random sampling mode, the random sampling mode calculates probability density PDF according to the area of the Gaussian surface, and f (x) is the probability density of each Gaussian surface;
is the total area of n Gaussian surfaces of the conductor, and a (x) is the area of the x-th Gaussian surface;
step 5, selecting a plurality of points from the Gaussian surface according to the probability density of the Gaussian surface;
step 6, the electric potential of the r point adopts the following relational expression:
referred to as the green's function of,is unknown and is obtained by adopting a random walking mode;
the potential of each r point is calculated independently, andthe integration of (2) is processed in parallel;
putting the selected point on the Gaussian surface into an operation queue as a single operation unit;
step 7, each thread sequentially extracts points on the Gaussian surface from the operation queue to execute random walking, if the random walking reaches the surface of the conductor or the boundary, one-time random walking is completed, and a random walking result r (t) is stored;
step 8, after each thread finishes one random walk, continuing the step 7 until the operation queue is empty;
step 9, suspending all threads when the operation queue is empty, stopping capacitance extraction and outputting an extraction result according to whether a random walking result corresponding to the operation queue meets convergence accuracy c (r) < (r (t) — r (t-1))/r (t) or not and if the convergence accuracy c is reached; if the convergence accuracy c is not reached, step 5 is performed.
Preferably, the processor in step 2 is a CPU or a GPU or an FPGA.
Preferably, the method further comprises the following steps:
and step 10, recording the total times of random walking and the accuracy of the extraction result, executing the steps 6-9 by increasing or decreasing the number of selected points in the step 5, recording the corresponding total times of random walking and the accuracy of the extraction result, and circulating the steps to obtain a database of the total times of random walking and the accuracy of the extraction result.
A random walk single fine granularity in capacitive decimation parallel processing system comprising:
the data acquisition module is used for acquiring interconnection line information of the physical design of the integrated circuit and obtaining a three-dimensional structure of the physical design of the integrated circuit by matching with a process file;
the parameter configuration module is used for configuring a plurality of threads and convergence accuracy c according to user requirements and the number of the operation cores of the processor;
the Gaussian processing module is used for constructing a closed and wrapped Gaussian surface for each conductor, calculating probability density according to the area of the Gaussian surface, and selecting a plurality of points from the Gaussian surface according to the probability density of the Gaussian surface;
the operation queue module is used for acquiring points on the Gaussian surface, using the points as a single operation unit and sequencing the single operation unit;
and the thread calculation module comprises a plurality of threads, each thread extracts points on a Gaussian surface from the operation queue in sequence to execute random walking, if the random walking reaches the surface of the conductor or the boundary, one-time random walking is finished and the random walking result r (t) is stored until the operation queue is empty, all the threads are suspended when the operation queue is empty, and according to whether the random walking result corresponding to the operation queue meets the convergence precision c (r) (r (t) -r (t-1))/r (t)), if the convergence precision c is reached, the capacitance extraction is stopped, and the extraction result is output.
Preferably, the thread computing module is formed by a CPU, a GPU or an FPGA.
Preferably, the method further comprises the following steps:
the feedback module is used for recording the total times of random walking and the accuracy of the extraction result, and obtaining a database of the total times of random walking and the accuracy of the extraction result by increasing or decreasing the number of selected points and recording the corresponding total times of random walking and the accuracy of the extraction result;
the Gaussian processing module can also select a corresponding number of points from the Gaussian surface according to the probability density of the Gaussian surface and the accuracy of the required extraction result.
Preferably, a closed, enveloping gaussian surface is formed for each conductor, specifically:
the capacitance extraction between multiple conductors needs to find the relation between the conductor charge and the potential, according to the gaussian theorem: the electric flux passing through any closed curved surface is equal to the algebraic sum of all the electric charges enclosed by the closed curved surface divided by the dielectric constant of the dielectric, and the relation of the electric charges is as follows:
f (r) is a dielectric constant,for the potential at the point r to be,is the normal direction of the Gaussian surface at the point r;
a closed, enveloping gaussian surface is formed for each conductor in order to obtain the charge quantity.
Preferably, forThe integral of (a) is obtained by adopting a random sampling mode, the random sampling mode calculates probability density PDF according to the area of the Gaussian surface, and f (x) is the probability density of each Gaussian surface;
is the total area of n Gaussian surfaces of the conductor, and a (x) is the area of the x-th Gaussian surface.
Preferably, the step of placing the selected point on the gaussian surface as a single operation unit into the operation queue specifically means:
the potential of each r point is calculated independently, andthe integration of (2) is processed in parallel;
the potential at point r adopts the following relation:
referred to as the green's function of,is unknown and is obtained by adopting a random walking mode.
The invention has the beneficial effects that:
1. the parallelism is high: a single random walk is used as a single fine-grained operation unit, and the performance of an operation core is better and fully utilized. Compared with the parallel processing of the arithmetic unit with coarse granularity based on net, the method and the device have the advantages that the parallelism is better improved, and the extraction speed is better improved.
2. The precision is high: compared with a parallel processing method for cutting the layout, the method avoids the problem that the cutting edge precision cannot be guaranteed. The accuracy is ensured to be consistent with that of a single operation core.
3. Easy expansibility is strong: the fine-grained operation units have no dependency relationship with each other, and each random walk is biased to pure calculation. The pure calculation mode is easier to expand, and the operation units with fine granularity have no dependency relationship with each other and can support heterogeneous calculation.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.
FIG. 1 is a schematic diagram of random walk capacitance extraction;
FIG. 2 is a flow chart of a parallel processing method of single fine granularity in capacitance extraction by random walk according to the invention;
FIG. 3 is a schematic diagram of a parallel processing system with random walk and single fine granularity in capacitance decimation according to the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. Other embodiments, which can be derived by one of ordinary skill in the art from the embodiments given herein without any creative effort, shall fall within the protection scope of the present invention.
In the description of the present invention, it should be noted that the terms "vertical", "upper", "lower", "horizontal", and the like indicate orientations or positional relationships based on those shown in the drawings, and are only for convenience of describing the present invention and simplifying the description, but do not indicate or imply that the referred device or element must have a specific orientation, be constructed in a specific orientation, and be operated, and thus, should not be construed as limiting the present invention.
In the description of the present invention, it should also be noted that, unless otherwise explicitly specified or limited, the terms "disposed," "mounted," "connected," and "connected" are to be construed broadly and may, for example, be fixedly connected, detachably connected, or integrally connected; can be mechanically or electrically connected; they may be connected directly or indirectly through intervening media, or they may be interconnected between two elements. The specific meanings of the above terms in the present invention can be understood by those skilled in the art according to specific situations.
As shown in fig. 1, it is a schematic diagram of random walk capacitance extraction, where reference numeral 1 in fig. 1 represents Dirichlet (Dirichlet boundary condition), reference numeral 2 in fig. 1 represents Self walk (random walk to itself), and reference numeral 3 in fig. 1 represents Gaussian (Gaussian surface). To calculate the coupling capacitance from conductor i to conductor j, a gaussian surface surrounding conductor i is first constructed, and then several random walking paths are sent out from the surface, as shown in fig. 1, a cube (called "transfer cube") which is the largest and does not intersect with the conductor is found with the current point of random walking as the center, and then the next landing point of random walking is a certain random position on the surface of the transfer cube. And repeating the process of constructing the transfer cube and randomly taking points on the surface of the transfer cube until the current point reaches a certain conductor surface, and finishing a random walking path. And returning an estimated value of the coupling capacitance of the corresponding conductor to each path according to the difference of the finally arrived conductors, wherein the mean value of the estimated values of the capacitances corresponding to all the random walking paths is the extracted capacitance value, if the conductor i is finally arrived, the extracted result is output to be the estimated value of the self-capacitance, and if the conductor j is reached, the extracted result is output to be the estimated value of the coupling capacitance from the conductor i to the conductor j.
As shown in fig. 2, the present invention provides a single-fine-grained parallel processing method in capacitor extraction by random walking, and specifically refers to capacitor extraction in an integrated circuit design flow, wherein each random walking is treated as a fine-grained parallel processing unit in a capacitor extraction process by random walking, so as to improve parallelism in the whole extraction process. The method specifically comprises the following steps:
and 3, extracting the capacitance among multiple conductors to find the relation between the conductor charge and the potential, and according to the Gaussian theorem: the electric flux passing through any closed curved surface is equal to the algebraic sum of all the electric charges enclosed by the closed curved surface divided by the dielectric constant of the dielectric, and the relation of the electric charges is as follows:
f (r) is a dielectric constant,for the potential at the point r to be,is the normal direction of the Gaussian surface at the point r;
to obtain the charge quantity, a closed, covered gaussian surface is firstly constructed for each conductor;
step 4, calculating probability density according to the area of the Gaussian surface;
to pairThe integral of (a) is obtained by adopting a random sampling mode, the random sampling mode calculates probability density PDF according to the area of the Gaussian surface, and f (x) is the probability density of each Gaussian surface;
is the total area of n Gaussian surfaces of the conductor, and a (x) is the area of the x-th Gaussian surface;
step 5, selecting a plurality of points from the Gaussian surface according to the probability density of the Gaussian surface;
step 6, the electric potential of the r point adopts the following relational expression:
the potential of each r point is calculated independently, andthe integration of (2) is processed in parallel;
putting the selected point on the Gaussian surface into an operation queue as a single operation unit;
step 7, each thread sequentially extracts points on the Gaussian surface from the operation queue to execute random walking, if the random walking reaches the surface of the conductor or the boundary, one-time random walking is completed, and a random walking result r (t) is stored;
step 8, after each thread finishes one random walk, continuing the step 7 until the operation queue is empty;
step 9, suspending all threads when the operation queue is empty, stopping capacitance extraction and outputting an extraction result according to whether a random walking result corresponding to the operation queue meets convergence accuracy c (r) < (r (t) — r (t-1))/r (t) or not and if the convergence accuracy c is reached; if the convergence accuracy c is not reached, step 5 is performed.
Preferably, the processor in step 2 is a CPU or a GPU or an FPGA.
Preferably, the method further comprises the following steps:
and step 10, recording the total times of random walking and the accuracy of the extraction result, executing the steps 6-9 by increasing or decreasing the number of selected points in the step 5, recording the corresponding total times of random walking and the accuracy of the extraction result, and circulating the steps to obtain a database of the total times of random walking and the accuracy of the extraction result.
As shown in fig. 3, the present invention further provides a parallel processing system with random walk in single granularity in capacitance decimation, including:
the data acquisition module is used for acquiring layout interconnection line information and obtaining a layout three-dimensional structure by matching with a process file;
the parameter configuration module is used for configuring a plurality of threads and convergence accuracy c according to user requirements and the number of the operation cores of the processor;
the Gaussian processing module is used for constructing a closed and wrapped Gaussian surface for each conductor, calculating probability density according to the area of the Gaussian surface, and selecting a plurality of points from the Gaussian surface according to the probability density of the Gaussian surface;
the operation queue module is used for acquiring points on the Gaussian surface, using the points as a single operation unit and sequencing the single operation unit;
and the thread calculation module comprises a plurality of threads, each thread extracts points on a Gaussian surface from the operation queue in sequence to execute random walking, if the random walking reaches the surface of the conductor or the boundary, one-time random walking is finished and the random walking result r (t) is stored until the operation queue is empty, all the threads are suspended when the operation queue is empty, and according to whether the random walking result corresponding to the operation queue meets the convergence precision c (r) (r (t) -r (t-1))/r (t)), if the convergence precision c is reached, the capacitance extraction is stopped, and the extraction result is output.
Preferably, the thread computing module is formed by a CPU, a GPU or an FPGA.
Preferably, the system of the present invention further comprises: the feedback module is used for recording the total times of random walking and the accuracy of the extraction result, and obtaining a database of the total times of random walking and the accuracy of the extraction result by increasing or decreasing the number of selected points and recording the corresponding total times of random walking and the accuracy of the extraction result;
the Gaussian processing module can also select a corresponding number of points from the Gaussian surface according to the probability density of the Gaussian surface and the accuracy of the required extraction result.
The formation of a closed, enveloping gaussian surface for each conductor means in particular:
the capacitance extraction between multiple conductors needs to find the relation between the conductor charge and the potential, according to the gaussian theorem: the electric flux passing through any closed curved surface is equal to the algebraic sum of all the electric charges enclosed by the closed curved surface divided by the dielectric constant of the dielectric, and the relation of the electric charges is as follows:
f (r) is a dielectric constant,for the potential at the point r to be,is the normal direction of the Gaussian surface at the point r;
a closed, enveloping gaussian surface is formed for each conductor in order to obtain the charge quantity.
Preferably, forThe integral of (a) is obtained by adopting a random sampling mode, the random sampling mode calculates probability density PDF according to the area of the Gaussian surface, and f (x) is the probability density of each Gaussian surface;
is the total area of n Gaussian surfaces of the conductor, and a (x) is the area of the x-th Gaussian surface.
Preferably, the step of placing the selected point on the gaussian surface as a single operation unit into the operation queue specifically means:
the potential of each r point is calculated independently, andthe integration of (2) is processed in parallel;
the potential at point r adopts the following relation:
referred to as the green's function of,is unknown and is obtained by adopting a random walking mode.
The invention has the beneficial effects that:
1. the parallelism is high: a single random walk is used as a single fine-grained operation unit, and the performance of an operation core is better and fully utilized. Compared with the parallel processing of the arithmetic unit with coarse granularity based on net, the method and the device have the advantages that the parallelism is better improved, and the extraction speed is better improved.
2. The precision is high: compared with a parallel processing method for cutting the layout, the method avoids the problem that the cutting edge precision cannot be guaranteed. The accuracy is ensured to be consistent with that of a single operation core.
3. Easy expansibility is strong: the fine-grained operation units have no dependency relationship with each other, and each random walk is biased to pure calculation. This purely computational approach is more easily scalable.
In light of the foregoing description of the preferred embodiments of the present invention, those skilled in the art can now make various alterations and modifications without departing from the scope of the invention. The technical scope of the present invention is not limited to the contents of the specification, and must be determined according to the scope of the claims.
Claims (9)
1. A parallel processing method for single fine granularity in capacitance extraction by random walking is characterized by comprising the following steps:
step 1, obtaining interconnection line information of the physical design of the integrated circuit, and matching with a process file to obtain a three-dimensional structure of the physical design of the integrated circuit;
step 2, configuring a plurality of threads and convergence accuracy c according to user requirements and the number of the processor operation cores;
and 3, extracting the capacitance among multiple conductors to find the relation between the conductor charge and the potential, and according to the Gaussian theorem: the electric flux passing through any closed curved surface is equal to the algebraic sum of all the electric charges enclosed by the closed curved surface divided by the dielectric constant of the dielectric, and the relation of the electric charges is as follows:
f (r) is a dielectric constant,for the potential at the point r to be,is the normal direction of the Gaussian surface at the point r;
to obtain the charge quantity, a closed, covered gaussian surface is firstly constructed for each conductor;
step 4, forThe integral of (a) is obtained by adopting a random sampling mode, the random sampling mode calculates the probability density PD according to the area of the Gaussian surface, and f (x) is the probability density of each Gaussian surface;
is the total area of n Gaussian surfaces of the conductor, and a (x) is the area of the x-th Gaussian surface;
step 5, selecting a plurality of points from the Gaussian surface according to the probability density of the Gaussian surface;
step 6, the electric potential of the r point adopts the following relational expression:
referred to as the green's function of,is unknown and is obtained by adopting a random walking mode;
the potential of each r point is calculated independently, andthe integration of (2) is processed in parallel;
putting the selected point on the Gaussian surface into an operation queue as a single operation unit;
step 7, each thread sequentially extracts points on the Gaussian surface from the operation queue to execute random walking, if the random walking reaches the surface of the conductor or the boundary, one-time random walking is completed, and a random walking result r (t) is stored;
step 8, after each thread finishes one random walk, continuing the step 7 until the operation queue is empty;
step 9, suspending all threads when the operation queue is empty, stopping capacitance extraction and outputting an extraction result according to whether a random walking result corresponding to the operation queue meets convergence accuracy c (r) < (r (t) — r (t-1))/r (t) or not and if the convergence accuracy c is reached; if the convergence accuracy c is not reached, step 5 is performed.
2. The random walk single fine granularity parallel processing method in capacitance extraction according to claim 1, wherein the processor in the step 2 is a CPU or a GPU or an FPGA.
3. The method for parallel processing of single fine granularity in capacitive decimation by random walk according to claim 1, further comprising the steps of:
and step 10, recording the total times of random walking and the accuracy of the extraction result, executing the steps 6-9 by increasing or decreasing the number of selected points in the step 5, recording the corresponding total times of random walking and the accuracy of the extraction result, and circulating the steps to obtain a database of the total times of random walking and the accuracy of the extraction result.
4. A random walk single granularity parallel processing system in capacitive decimation, comprising:
the data acquisition module is used for acquiring interconnection line information of the physical design of the integrated circuit and obtaining a three-dimensional structure of the physical design of the integrated circuit by matching with a process file;
the parameter configuration module is used for configuring a plurality of threads and convergence accuracy c according to user requirements and the number of the operation cores of the processor;
the Gaussian processing module is used for constructing a closed and wrapped Gaussian surface for each conductor, calculating probability density according to the area of the Gaussian surface, and selecting a plurality of points from the Gaussian surface according to the probability density of the Gaussian surface;
the operation queue module is used for acquiring points on the Gaussian surface, using the points as a single operation unit and sequencing the single operation unit;
and the thread calculation module comprises a plurality of threads, each thread extracts points on a Gaussian surface from the operation queue in sequence to execute random walking, if the random walking reaches the surface of the conductor or the boundary, one-time random walking is finished and the random walking result r (t) is stored until the operation queue is empty, all the threads are suspended when the operation queue is empty, and according to whether the random walking result corresponding to the operation queue meets the convergence precision c (r) (r (t) -r (t-1))/r (t)), if the convergence precision c is reached, the capacitance extraction is stopped, and the extraction result is output.
5. The random walk single fine granularity parallel processing system in capacitance decimation according to claim 4, wherein the thread computation module is constructed using a CPU or a GPU or an FPGA.
6. The random walk single granularity parallel processing system in capacitive decimation according to claim 4, further comprising:
the feedback module is used for recording the total times of random walking and the accuracy of the extraction result, and obtaining a database of the total times of random walking and the accuracy of the extraction result by increasing or decreasing the number of selected points and recording the corresponding total times of random walking and the accuracy of the extraction result;
the Gaussian processing module can also select a corresponding number of points from the Gaussian surface according to the probability density of the Gaussian surface and the accuracy of the required extraction result.
7. The random walk single grain parallel processing system in capacitive decimation according to claim 4 wherein a closed, wrapped Gaussian surface is constructed for each conductor, specifically:
the capacitance extraction between multiple conductors needs to find the relation between the conductor charge and the potential, according to the gaussian theorem: the electric flux passing through any closed curved surface is equal to the algebraic sum of all the electric charges enclosed by the closed curved surface divided by the dielectric constant of the dielectric, and the relation of the electric charges is as follows:
f (r) is a dielectric constant,for the potential at the point r to be,is the normal direction of the Gaussian surface at the point r;
a closed, enveloping gaussian surface is formed for each conductor in order to obtain the charge quantity.
8. The random walk single granularity parallel processing system in capacitive decimation as claimed in claim 7, whereinIs obtained by means of random sampling according toCalculating probability density PDF according to the area of the Gaussian surface, wherein f (x) is the probability density of each Gaussian surface;
9. The random walk single-granularity parallel processing system in capacitive decimation according to claim 8, wherein placing the selected point on the gaussian surface as a single operation unit in the operation queue specifically means:
the potential of each r point is calculated independently, andthe integration of (2) is processed in parallel;
the potential at point r adopts the following relation:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210016697.6A CN114036892A (en) | 2022-01-08 | 2022-01-08 | Parallel processing method and system for single fine granularity in capacitance extraction by random walk |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210016697.6A CN114036892A (en) | 2022-01-08 | 2022-01-08 | Parallel processing method and system for single fine granularity in capacitance extraction by random walk |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114036892A true CN114036892A (en) | 2022-02-11 |
Family
ID=80141389
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210016697.6A Pending CN114036892A (en) | 2022-01-08 | 2022-01-08 | Parallel processing method and system for single fine granularity in capacitance extraction by random walk |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114036892A (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114662445A (en) * | 2022-05-25 | 2022-06-24 | 杭州行芯科技有限公司 | Random walking method and device for parasitic capacitance extraction and electronic device |
CN114691375A (en) * | 2022-06-02 | 2022-07-01 | 青岛展诚科技有限公司 | Integrated circuit resistance extraction method based on parallel algorithm |
WO2023193812A1 (en) * | 2022-04-08 | 2023-10-12 | 杭州行芯科技有限公司 | Parasitic capacitance extraction method, electronic device, and storage medium |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102651047A (en) * | 2012-04-11 | 2012-08-29 | 清华大学 | Method for extracting and calculating capacitance parameter based on random walk in integrated circuit design |
CN103198177A (en) * | 2013-03-11 | 2013-07-10 | 清华大学 | GPU-based system and method for extracting capacitance parameter of integrated circuit |
US20160180007A1 (en) * | 2014-12-22 | 2016-06-23 | Synopsys, Inc. | Optimization Of Parasitic Capacitance Extraction Using Statistical Variance Reduction Technique |
CN105718638A (en) * | 2016-01-15 | 2016-06-29 | 武汉理工大学 | Chip three-dimensional thermal analysis method |
US20160342729A1 (en) * | 2015-05-22 | 2016-11-24 | Helic, Inc. | Method of extracting capacitances of arbitrarily oriented 3d interconnects |
CN107169190A (en) * | 2015-01-13 | 2017-09-15 | 成都锐开云科技有限公司 | A kind of parasitic parameter extraction method |
CN107844674A (en) * | 2017-12-18 | 2018-03-27 | 清华大学 | Handle the random walk Capacitance extraction method of suspended conductor |
US10274533B1 (en) * | 2015-05-18 | 2019-04-30 | Helic, Inc. | Pre-computation system and method for transition domain characterization within a floating random walk based multi-dielectric capacitance extraction methodology |
CN110837712A (en) * | 2019-11-07 | 2020-02-25 | 中国科学院微电子研究所 | Method for extracting physical quantity in physical field |
CN111797584A (en) * | 2019-03-21 | 2020-10-20 | 复旦大学 | Random walking parasitic capacitance parameter extraction method based on FPGA and CPU heterogeneous computation |
-
2022
- 2022-01-08 CN CN202210016697.6A patent/CN114036892A/en active Pending
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102651047A (en) * | 2012-04-11 | 2012-08-29 | 清华大学 | Method for extracting and calculating capacitance parameter based on random walk in integrated circuit design |
CN103198177A (en) * | 2013-03-11 | 2013-07-10 | 清华大学 | GPU-based system and method for extracting capacitance parameter of integrated circuit |
US20160180007A1 (en) * | 2014-12-22 | 2016-06-23 | Synopsys, Inc. | Optimization Of Parasitic Capacitance Extraction Using Statistical Variance Reduction Technique |
CN107169190A (en) * | 2015-01-13 | 2017-09-15 | 成都锐开云科技有限公司 | A kind of parasitic parameter extraction method |
US10274533B1 (en) * | 2015-05-18 | 2019-04-30 | Helic, Inc. | Pre-computation system and method for transition domain characterization within a floating random walk based multi-dielectric capacitance extraction methodology |
US20160342729A1 (en) * | 2015-05-22 | 2016-11-24 | Helic, Inc. | Method of extracting capacitances of arbitrarily oriented 3d interconnects |
CN105718638A (en) * | 2016-01-15 | 2016-06-29 | 武汉理工大学 | Chip three-dimensional thermal analysis method |
CN107844674A (en) * | 2017-12-18 | 2018-03-27 | 清华大学 | Handle the random walk Capacitance extraction method of suspended conductor |
CN111797584A (en) * | 2019-03-21 | 2020-10-20 | 复旦大学 | Random walking parasitic capacitance parameter extraction method based on FPGA and CPU heterogeneous computation |
CN110837712A (en) * | 2019-11-07 | 2020-02-25 | 中国科学院微电子研究所 | Method for extracting physical quantity in physical field |
Non-Patent Citations (5)
Title |
---|
KUANGYA ZHAI .ETAL: "GPU-friendly floating random walk algorithm for capacitance extraction of VLSI interconnects", 《IEEE》 * |
宋玉兴 等编著: "《超大规模集成电路设计》", 31 January 2005, 中国电力出版社 * |
朱恒亮 等: "纳米集成电路互连线建模和光刻仿真中的大规模并行计算方法", 《中国科学:信息科学》 * |
胡君 等: "基于随机行走电容提取且保证准确度的线网时延计算方法", 《计算机辅助设计与图形学学报 》 * |
钱雅云: "基于网格上随机行走法的集成电路寄生参数提取", 《中国优秀硕士学位论文全文数据库 (信息科技辑)》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023193812A1 (en) * | 2022-04-08 | 2023-10-12 | 杭州行芯科技有限公司 | Parasitic capacitance extraction method, electronic device, and storage medium |
CN114662445A (en) * | 2022-05-25 | 2022-06-24 | 杭州行芯科技有限公司 | Random walking method and device for parasitic capacitance extraction and electronic device |
CN114691375A (en) * | 2022-06-02 | 2022-07-01 | 青岛展诚科技有限公司 | Integrated circuit resistance extraction method based on parallel algorithm |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN114036892A (en) | Parallel processing method and system for single fine granularity in capacitance extraction by random walk | |
JP7234370B2 (en) | Generating Integrated Circuit Floorplans Using Neural Networks | |
US10013522B2 (en) | Method of extracting capacitances of arbitrarily oriented 3D interconnects | |
CN105631087B (en) | Method, device and the computer program product generated for integrated circuit layout | |
US9275176B2 (en) | Register clustering for clock network topology generation | |
Cong et al. | A multilevel analytical placement for 3D ICs | |
CN103793557B (en) | The gauze Gauss surface method of sampling extracted towards integrated circuit interconnection electric capacity and system | |
CN104008255A (en) | Multimedium random walk calculating method and system oriented to integrated circuit capacitance extraction | |
CN107844674B (en) | Handle the random walk Capacitance extraction method of suspended conductor | |
US8793637B2 (en) | Method and system for design and modeling of vertical interconnects for 3DI applications | |
US9311440B2 (en) | System and method of electromigration avoidance for automatic place-and-route | |
Yang et al. | Floating random walk capacitance solver tackling conformal dielectric with on-the-fly sampling on eight-octant transition cubes | |
Hu et al. | Fine granularity clustering-based placement | |
Yang et al. | CNN-Cap: Effective Convolutional Neural Network-based Capacitance Models for Interconnect Capacitance Extraction | |
CN115238639B (en) | Global wiring prediction method, device, equipment and storage medium | |
CN103678738B (en) | Interconnect model order reducing method based on time domain Multi-step Integration | |
Song et al. | Floating random walk based capacitance solver for VLSI structures with non-stratified dielectrics | |
CN107153750A (en) | Supply network electromigration reliability analysis method on a kind of piece based on physical model | |
CN114239198A (en) | Power grid subgraph division method and device based on parallel optimization | |
Zhang et al. | Voltage propagation method for 3-D power grid analysis | |
Sh | Power and Ground Metal Insertion into Integrated Circuit Design Combined with Timing Aware Dummy Metal Fill Insertion | |
US7006931B2 (en) | System and method for efficient analysis of transmission lines | |
Lee et al. | NaPer: A TSV Noise-Aware Placer | |
Zheng et al. | A correlation-considered variation-aware interconnect parasitic profile extraction method | |
CN112771529B (en) | Resistance model based on Elmore Delay Time (EDT) |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20220211 |