Random dynamic allocation method for frequency domain simulation calculation tasks of super-large-scale integrated circuit

Abstract

The invention discloses a random dynamic allocation method for frequency domain simulation calculation tasks of a super-large-scale integrated circuit. An operation program is divided into a pluralityof parallel coarse particles which are not overlapped with one another and execute independent operation; layout projection, triangulation operation, grid alignment, layer information superposition,parallel flat plate field domain recognition and parallel flat plate field domain adaptive grid subdivision processing are carried out; all parallel flat plate field domains can be quickly identifiedat one time. The problem that gaps cannot be formed between the parallel plate field domains which should be mutually coupled due to errors of numerical calculation is avoided. Meanwhile, different parallel coarse particles are used for calculating at different levels, so that the communication between processes and the waiting time caused by synchronization are reduced, and the hard disk read-write bottleneck caused by virtual memory access due to an overhigh peak memory is also avoided.

Description

technical field [0001] This application relates to the technical field of VLSI frequency-domain simulation high-performance computing technology, in particular to a method for random and dynamic assignment of VLSI frequency-domain simulation computing tasks. Background technique [0002] In order to quickly and accurately analyze the signal integrity (SI), power integrity (PI) and electromagnetic compatibility (EMI / EMC) of multi-layer very large scale integration (VLSI), to solve the increasing problems in high-speed circuit design Various outstanding PI and SI problems: such as synchronous switching noise (SSN) problems, electromagnetic coupling problems, signal return path discontinuity problems, power supply resonance problems, improper placement of decoupling capacitors, and excessive voltage drops, etc., so as to help users find out Or to improve potential design risks, frequency domain analysis is usually used to analyze the full-wave electromagnetic field of high-spee...

AI Technical Summary

Problems solved by technology

[0012] Based on this, in order to solve the problem of very long Boolean operation calculation time for directly performing Boolean operations on layout polygons of different layers to calculate the intersection and difference of polygons in the frequency domain simulation calculation process, avoid direct layer-by-layer operations due to numerical calculation errors. The edges or polygons that should be aligned are not aligned, but gaps are formed, and the identification error of the parallel plate field occurs, which further leads to the analysis error of the high-frequency electromagnetic field; and, in order to avoid the field identification and grid subdivision process. Omit or repeat the exchange of qualified polygon edges to ensure the accuracy and efficiency of field identification and mesh subdivision processing methods; and, in order to minimize the communication between processes in the frequency domain simulation calculation process, Avoid the hard disk reading and writing bottleneck caused by the peak value of the memory being greater than the available physical memory during multi-process parallel computing, and at the same time perfectly solve the process waiting problem caused by the unequal complexity of different computing instances, thereby greatly improving the efficiency of parallel computing. This application discloses the following Technical solutions

Images