Parasitic capacitance extraction method and device based on Gaussian surface uniform sampling

Abstract

The invention relates to a stray capacitance extraction method and device based on Gaussian surface uniform sampling, an electronic device and a storage medium. The method comprises the following steps: dividing a preset region of a Gaussian surface corresponding to a target conductor into a plurality of area elements with equal areas; distributing all area elements to a plurality of working threads; when the working thread carries out random walking, sampling is carried out on the area element corresponding to the working thread, and a sampling point on the area element corresponding to the working thread is obtained; and starting random walk from each sampling point, and calculating a parasitic capacitance value corresponding to the target conductor when all the working threads end random walk. Through the method and the device, the problem of low parasitic capacitance extraction precision caused by non-uniform distribution of sampling points on the Gaussian surface is solved, and the technical effects of uniform sampling on the Gaussian surface and further improvement of the parasitic capacitance extraction precision are achieved.

Description

Technical field [0001] This application involves the field of integrated circuit technology, especially a parasitic capacitor extraction method, device, electronic device and storage medium based on the Gaussian -based evenly sample. Background technique [0002] In the landscape verification of the integrated circuit, an important part is the extraction of parasitic capacitors of the conductor. As the industry's requirements for computing accuracy are getting higher and higher, the extraction of parasitic capacitors often depends on the three -dimensional field solution device for accurate solution. In the three -dimensional solution device, random walking algorithms are a more popular method. [0003] Random walking is different from conventional limited differences, finite elements and other methods. It does not require the linear equation group. The main steps include: the Gaussian surface of the constructed surround conductor, and the sampling point is selected from the Gaus...

AI Technical Summary

Problems solved by technology

[0007] This application provides a parasitic capacitance extraction method, device, electronic device and storage medium based on Gaussian surface uniform sampling to solve the problem of low accuracy of parasitic capacitance extraction caused by uneven distribution of sampling points on the Gaussian surface

Images