CN115906752A

CN115906752A - Non-layered medium processing method and device, electronic device and storage medium

Info

Publication number: CN115906752A
Application number: CN202211304553.7A
Authority: CN
Inventors: 喻文健; 宋明烨
Original assignee: Tsinghua University
Current assignee: Tsinghua University
Priority date: 2022-10-24
Filing date: 2022-10-24
Publication date: 2023-04-04

Abstract

The disclosure relates to a non-layered medium processing method and device, an electronic device and a storage medium, wherein the method comprises the following steps: the method comprises the steps of dividing an acquired target area to be processed into uniform grids according to the preset side length of grid units, respectively initializing an empty non-layered medium number list for each grid unit, inserting a first number of a non-layered medium into the non-layered medium number list of the grid unit which is overlapped with the non-layered medium in a space mode under the condition that any non-layered medium is overlapped with any grid unit in the space mode, and sorting the non-layered media in the non-layered medium number list according to the sequence of the first number from large to small under the condition that any non-layered medium number list comprises at least two non-layered media. The space management scheme can be used for realizing shorter construction time and efficiently processing a large amount of complex non-layered media, and is beneficial to improving the query efficiency in the subsequent random walking process.

Description

Non-layered medium processing method and device, electronic device and storage medium

Technical Field

The present disclosure relates to the field of Very Large Scale Integrated Circuits (VLSI) physical design and verification, and more particularly, to a non-layered medium processing method and apparatus, an electronic device, and a storage medium.

Background

In the design process of the integrated circuit, functional description is firstly provided, then a layout for describing the process size and the structure of the semiconductor is obtained through logic design and layout design, and finally layout verification is carried out, namely whether the design meets the requirements or not is verified through computer software simulation. And if the requirements are met, carrying out the next production and manufacturing. Otherwise, if the requirements are not met, the logic design and the layout design are returned to carry out necessary correction. In layout verification, an important link is 'extraction of interconnection parasitic parameters'.

With the development of integrated circuit manufacturing technology, circuit scale is continuously increased and feature size is continuously reduced, and most chips already contain hundreds of millions of devices. However, parasitic effects of interconnect lines in integrated circuits cause the effect of the interconnect lines on circuit delay to exceed the effect of the devices on circuit delay. Therefore, accurate calculation of parameters such as capacitance and resistance of the interconnection line is required to ensure the correctness and validity of circuit simulation and verification. In order to improve the calculation precision, a three-dimensional extraction method is required for extracting capacitance parameters between the interconnection lines, namely a three-dimensional field solver is used for solving. The field solver usually consumes more time for calculation, and has great significance for optimization and accelerated research of the algorithm.

Disclosure of Invention

The present disclosure provides a non-layered media treatment solution.

According to an aspect of the present disclosure, there is provided a non-layered media processing method, comprising: acquiring a target region to be processed, wherein the target region comprises a three-dimensional simulation region with at least one non-layered medium, medium information of all non-layered media is stored by using a global non-layered medium list, the position of each non-layered medium in the global non-layered medium list is a first number of the non-layered medium, and the sequence of the non-layered media stored in the global non-layered medium list should satisfy: under the condition that any two non-layered media have a spatial overlapping relationship, the non-layered media with the first number being large cover the non-layered media with the first number being small, the target region further comprises one or at least two non-overlapping layered media, and the one or at least two non-overlapping layered media fill the whole target region; dividing the target area into uniform grids according to the preset side length of the grid unit, wherein the side length of each grid unit is a fixed value; respectively initializing an empty non-hierarchical medium number list for each grid unit; in the case where any non-hierarchical medium has spatial overlap with any grid cell, inserting a first number of the non-hierarchical medium into a non-hierarchical medium number list of grid cells that have spatial overlap with the non-hierarchical medium; under the condition that any non-layered medium numbering list comprises at least two non-layered media, sequencing the non-layered media in the non-layered medium numbering list according to the descending order of the first numbers

In one possible implementation, the method further includes: determining the grid cell where the sampling point is located and the dielectric constant at the sampling point according to the coordinate information of the sampling point and the list of the uniform grid and the non-layered medium numbers established according to the method of claim 1, comprising: determining a grid unit where a sampling point is located according to coordinate information of the sampling point; and determining the dielectric constant at the sampling point according to the non-hierarchical medium number list of the grid unit where the sampling point is located.

In one possible implementation manner, the determining the dielectric constant at the sampling point according to the non-hierarchical media number list of the grid cell where the sampling point is located includes: sequentially taking out first numbers stored in a non-hierarchical medium number list of grid units where the sampling points are located, finding medium information of corresponding non-hierarchical media in the global non-hierarchical medium list according to the first numbers, and sequentially judging whether the non-hierarchical media contain the sampling points; and if the current non-layered medium contains the sampling point, determining the dielectric constant of the non-layered medium as the dielectric constant at the sampling point, if the current non-layered medium does not contain the sampling point, continuing to take the next first number in the non-layered medium number list, and repeating the process.

In one possible implementation, the method further includes: and under the condition that the sampling point is not located in any non-layered medium in the non-layered medium list, determining the dielectric constant of the layered medium of the layer where the sampling point is located as the dielectric constant of the sampling point.

In a possible implementation manner, the determining, according to coordinate information of a sampling point, a grid cell where the sampling point is located includes: determining a second number of the grid unit where the sampling point is located according to the coordinate information of the sampling point, the coordinate information of the target area and the side length of the grid unit, wherein the second number is used for distinguishing different grid units, and each grid unit corresponds to a different second number; and determining the grid unit corresponding to the second number as the grid unit where the sampling point is located.

In one possible implementation, the non-layered medium is a non-layered medium of a manhattan type shape representing a rectangular parallelepiped with each face parallel to a coordinate plane of a three-dimensional rectangular coordinate system, and in a case where any non-layered medium has a spatial overlap with any grid cell, inserting a first number of the non-layered medium into a non-layered medium number list of grid cells that have a spatial overlap with the non-layered medium, includes: determining a grid unit which is overlapped with each non-layered medium in a space according to the coordinate information of the top point of each non-layered medium, the coordinate information of the target area and the side length of the grid unit; inserting the first number of the non-hierarchical medium into a non-hierarchical medium number list of grid cells having spatial overlap with the non-hierarchical medium.

According to an aspect of the present disclosure, there is provided a non-layered media processing device comprising: the acquisition module is used for acquiring a target region to be processed, the target region comprises a three-dimensional simulation region with at least one non-layered medium, medium information of all non-layered media is stored by using a global non-layered medium list, the position of each non-layered medium in the global non-layered medium list is a first number of the non-layered medium, and the sequence of the non-layered media stored in the global non-layered medium list should meet the following requirements: under the condition that any two non-layered media have a spatial overlapping relation, the non-layered medium with the large first number covers the non-layered medium with the small first number, the target area further comprises one or at least two non-overlapping layered media, and the one or at least two non-overlapping layered media fill the whole target area; the dividing module is used for dividing the target area into uniform grids according to the preset side length of the grid unit; the initialization module is used for respectively initializing an empty non-hierarchical medium number list for each grid unit; the inserting module is used for inserting the first number of the non-layered medium into a non-layered medium number list of grid cells which are overlapped with the non-layered medium in the existence space under the condition that any non-layered medium is overlapped with any grid cell in the existence space; the sorting module is used for sorting the non-layered media in the non-layered media number list according to the descending order of the first number when any non-layered media number list comprises at least two non-layered media.

In one possible implementation, the apparatus is further configured to: according to the coordinate information of the sampling point, and the established uniform grid and the non-layered medium number list, determining the grid unit where the sampling point is located and the dielectric constant of the sampling point, including: determining a grid unit where a sampling point is located according to coordinate information of the sampling point; and determining the dielectric constant at the sampling point according to the non-hierarchical medium number list of the grid unit where the sampling point is located.

In one possible implementation manner, the determining the dielectric constant at the sampling point according to the non-hierarchical medium number list of the grid cell where the sampling point is located includes: sequentially taking out first numbers stored in a non-hierarchical medium number list of grid units where the sampling points are located, finding medium information of corresponding non-hierarchical media in the global non-hierarchical medium list according to the first numbers, and sequentially judging whether the non-hierarchical media contain the sampling points; and if the current non-layered medium contains the sampling point, determining the dielectric constant of the non-layered medium as the dielectric constant at the sampling point, if the current non-layered medium does not contain the sampling point, continuing to take the next first number in the non-layered medium number list, and repeating the process.

In one possible implementation, the apparatus is further configured to: and under the condition that the sampling point is not located in any non-layered medium in the non-layered medium list, determining the dielectric constant of the layered medium of the layer where the sampling point is located as the dielectric constant of the sampling point.

In one possible implementation, the non-layered medium is a non-layered medium of a manhattan type shape representing a cuboid with respective faces parallel to a coordinate plane of a three-dimensional rectangular coordinate system, and the insertion module is configured to: determining a grid unit which is overlapped with each non-layered medium in a space according to the coordinate information of the top point of each non-layered medium, the coordinate information of the target area and the side length of the grid unit; inserting the first number of the non-hierarchical medium into a list of non-hierarchical medium numbers of grid cells that spatially overlap the non-hierarchical medium.

According to an aspect of the present disclosure, there is provided an electronic device including: a processor; a memory for storing processor-executable instructions; wherein the processor is configured to invoke the memory-stored instructions to perform the above-described method.

According to an aspect of the present disclosure, there is provided a computer readable storage medium having stored thereon computer program instructions which, when executed by a processor, implement the above-described method.

In the embodiment of the disclosure, the acquired target area to be processed may be divided into uniform grids according to preset grid unit side lengths, an empty non-hierarchical medium number list is initialized for each grid unit, the first number of the non-hierarchical medium is inserted into the non-hierarchical medium number list of the grid unit which is spatially overlapped with the non-hierarchical medium under the condition that any non-hierarchical medium and any grid unit have spatial overlap, and the non-hierarchical media in the non-hierarchical medium number list are sorted according to the descending order of the first number under the condition that any non-hierarchical medium number list includes at least two non-hierarchical media. By the method, a space management scheme which is shorter in construction time and capable of efficiently processing a large number of complex non-layered media can be provided, and the query efficiency is improved in the subsequent random walking process.

It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the disclosure. Other features and aspects of the present disclosure will become apparent from the following detailed description of exemplary embodiments, which proceeds with reference to the accompanying drawings.

Drawings

The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present disclosure and, together with the description, serve to explain the principles of the disclosure.

FIG. 1 is a two-dimensional schematic diagram illustrating a random walk capacitance extraction process in the related art

FIG. 2 illustrates a flow diagram of a non-hierarchical media processing method according to an embodiment of the disclosure.

Fig. 3 shows a schematic diagram of a target area according to an embodiment of the present disclosure.

Fig. 4 shows a schematic diagram of a uniform network according to an embodiment of the present disclosure.

FIG. 5 illustrates a schematic diagram of determining grid cells that spatially overlap non-stratified media in accordance with an embodiment of the present disclosure.

FIG. 6 shows a schematic diagram of interrogating a sample point according to an embodiment of the disclosure.

FIG. 7 shows a block diagram of a non-hierarchical media processing device according to an embodiment of the disclosure.

FIG. 8 shows a block diagram of an electronic device in accordance with an embodiment of the disclosure.

Fig. 9 shows a block diagram of another electronic device in accordance with an embodiment of the disclosure.

Detailed Description

Various exemplary embodiments, features and aspects of the present disclosure will be described in detail below with reference to the accompanying drawings. In the drawings, like reference numbers indicate functionally identical or similar elements. While the various aspects of the embodiments are presented in drawings, the drawings are not necessarily drawn to scale unless specifically indicated.

The word "exemplary" is used exclusively herein to mean "serving as an example, embodiment, or illustration. Any embodiment described herein as "exemplary" is not necessarily to be construed as preferred or advantageous over other embodiments.

The term "and/or" herein is merely an association relationship describing an associated object, and means that there may be three relationships, for example, a and/or B, which may mean: a exists alone, A and B exist simultaneously, and B exists alone. In addition, the term "at least one" herein means any one of a plurality or any combination of at least two of a plurality, for example, including at least one of a, B, and C, and may mean including any one or more elements selected from the group consisting of a, B, and C.

Furthermore, in the following detailed description, numerous specific details are set forth in order to provide a better understanding of the present disclosure. It will be understood by those skilled in the art that the present disclosure may be practiced without some of these specific details. In some instances, methods, means, elements and circuits that are well known to those skilled in the art have not been described in detail so as not to obscure the present disclosure.

In the related art, in a field solver method for extracting capacitance parameters of an integrated circuit, a random walking capacitance extraction algorithm is a popular method. Unlike conventional finite difference, finite element and boundary element methods, which do not require solving a linear system of equations, the main step in the computation is to randomly take points in space (the process of obtaining a series of points is figuratively referred to as "random walk").

FIG. 1 is a two-dimensional schematic diagram of a random walk capacitance extraction process in the related art, as shown in FIG. 1, each time random walk capacitance is extractedThe walking starts from a Gaussian plane G around a certain pre-specified conductor (called the main conductor, e.g. conductor i in FIG. 1) and then at the current point r ₁ A largest cube is constructed for the center that does not overlap the conductor (called a "transition cube"), and the next point is randomly placed on the surface of the transition cube (e.g., r in FIG. 1) ₂ And r ₃ ). This process is repeated until the randomly picked point location reaches the conductor surface, at which point a random walk is terminated. To calculate the capacitance between a certain conductor (e.g., conductor i in fig. 1) and all other conductors, at least ten thousand random walks are required.

The production of chips by photolithography produces a patterned layer of semiconductor material or dielectric, also called a dielectric layer of material, on top of another layer of dielectric, also called a layered dielectric (also called a flat layer dielectric). For example, in the application of layout verification, the media layered on top of one another in the three-dimensional simulation region is layered media, and the three-dimensional simulation region may be filled with non-layered media of a multi-layer structure layered on top of one another. Other media than layered media may be referred to as non-layered media, for example, in a layout verification application, other media than layered media within the three-dimensional simulation region (e.g., small media that do not flood the three-dimensional simulation region) are non-layered media.

Non-layered media may include, among other things, conformal media, which is a distinct from layered media, which is a structure that encapsulates a particular conductor or other conformal media, which may be present in any patterned layer, a common form of non-layered media. In some cases, air bubbles are filled in the non-layered medium for better performance, thereby achieving the purpose of reducing parasitic capacitance. However, the bubble processing mode of the non-layered medium is different from that of the layered medium, and how to process the non-layered medium brings challenges to the random walk capacitance simulation method.

In a paper 'Floating random walk away spaced capacity solvent for VLSI structure with non-structured dielectrics' (solving capacitance of non-layered media of VLSI structure based on Floating random walk), published by the applicant in international Conference Design, automation & Test in European Conference (Design, automation, test in European Conference) in 2020, a fast random walk algorithm for processing non-layered media based on an octant transfer cube and a non-layered media space management technology based on grid-octree mixed structure conductor space management are disclosed. The proportional relation between the surface jump probability of the octant transfer cube and the equivalent dielectric constant is deduced by the former, and the time predescribed by the non-layered medium jump probability table is reduced based on the conclusion without additional storage space. The latter uniformly manages the position information of the conductor and the non-layered medium, is applied to the rapid calculation of the equivalent dielectric constant in the eight-block transfer cube, and greatly accelerates the running efficiency of random walking.

However, when the above work is faced with a large-scale non-layered medium, the pre-processing space management construction time is too long, which accounts for more than 80% of the total time, and is a calculation bottleneck of the whole program. Although the above work has achieved good random walk acceleration effect on the test case containing over 50 ten thousand non-layered media, in the case of the Very Large Scale Integrated Circuits (VLSI) design, the space management structure of the VLSI design contains more conductor blocks and non-layered media, and the process of constructing the space management structure consumes a lot of time, which becomes the computational bottleneck of the whole algorithm.

In view of this, an embodiment of the present disclosure provides a non-hierarchical medium processing method for capacitance extraction between interconnection lines of an integrated circuit, which may divide an acquired target region into uniform grids according to a preset side length of a grid unit, initialize an empty non-hierarchical medium number list for each grid unit, insert a first number of a non-hierarchical medium into a non-hierarchical medium number list of a grid unit that is spatially overlapped with the non-hierarchical medium when any non-hierarchical medium is spatially overlapped with any grid unit, and sort the non-hierarchical media in the non-hierarchical medium number list according to an order of descending the first number when any non-hierarchical medium number list includes at least two non-hierarchical media. By the method, a space management scheme which is shorter in construction time and capable of efficiently processing a large number of complex non-layered media can be provided, and the query efficiency is improved in the subsequent random walking process.

FIG. 2 illustrates a flow diagram of a non-hierarchical media processing method according to an embodiment of the present disclosure, as illustrated in FIG. 2, the non-hierarchical media method comprising:

in step S11, a target region to be processed is obtained, where the target region includes a three-dimensional simulation region where at least one non-layered medium exists, the medium information of all non-layered media is stored in a global non-layered medium list, the position of each non-layered medium in the global non-layered medium list is a first number of the non-layered medium, and the order of the non-layered media stored in the global non-layered medium list should satisfy: under the condition that any two non-layered media have a spatial overlapping relation, the non-layered medium with the large first number covers the non-layered medium with the small first number, the target area further comprises one or at least two non-overlapping layered media, and the one or at least two non-overlapping layered media fill the whole target area;

in step S12, dividing the target area into uniform grids according to a preset side length of a grid unit, where the side length of each grid unit is a fixed value;

in step S13, initializing an empty non-hierarchical media number list for each grid cell respectively;

in step S14, in the case that any non-hierarchical medium has spatial overlap with any grid cell, inserting a first number of the non-hierarchical medium into a non-hierarchical medium number list of grid cells having spatial overlap with the non-hierarchical medium;

in step S15, when any non-layered medium number list includes at least two non-layered media, the non-layered media in the non-layered medium number list are sorted in descending order of the first number.

In one possible implementation, the non-layered media method may be performed by an electronic device, such as a terminal device or a server, the terminal device may be a User Equipment (UE), a mobile device, a User terminal, a cellular phone, a cordless phone, a Personal Digital Assistant (PDA), a handheld device, a computing device, a vehicle-mounted device, a wearable device, or the like, and the method may be implemented by a processor calling computer-readable instructions stored in a memory. Alternatively, the method may be performed by a server.

In one possible implementation manner, in step S11, a target region to be processed may be obtained, and the target region may include a three-dimensional simulation region in which at least one non-layered medium exists.

Illustratively, the electronic device may execute a three-dimensional simulation program to obtain a target area in which at least one non-layered medium is present. Alternatively, the electronic device may select one or more pre-stored target areas in its own database. In some implementations, the electronic device can also obtain one or more target areas from other devices. The present disclosure does not limit the manner in which the target area is obtained.

Fig. 3 shows a schematic diagram of a target area according to an embodiment of the present disclosure. As shown in fig. 3, the gray framed rectangles represent conductors, such as: conductor a, conductor B, and conductor C; the gray unbounded rectangles represent non-layered media, such as: non-layered Medium A ₂ Non-layered Medium A ₁ Non-stratified Medium B ₁ And non-layered medium C ₁ 。

Wherein different gray levels may represent non-layered media having different dielectric constants, as shown in FIG. 3, the deeper the gray level the greater the value of the dielectric constant, e.g., non-layered media A ₂ Has a dielectric constant greater than that of non-layered medium A ₁ The dielectric constant of (2).

In one possible implementation, in order to improve the processing efficiency of the subsequent step, the media information of all non-hierarchical media in the target area may be stored in a global non-hierarchical media list, for example, non-hierarchical media A2, non-hierarchical media A1, non-hierarchical media B1, and non-hierarchical media C1 in fig. 3, and the global non-hierarchical media list = [ non-hierarchical media A1, non-hierarchical media A2, non-hierarchical media B1, non-hierarchical media C1] may be used for storage.

In the global non-hierarchical media list, the position of each non-hierarchical medium in the global non-hierarchical media list may be its first number, for example, the first non-hierarchical medium A1 in the first position corresponds to the first number 1, the non-hierarchical medium A2 in the second position corresponds to the first number 2, the non-hierarchical medium B1 in the third position corresponds to the first number 3, and the non-hierarchical medium C1 in the fourth position corresponds to the first number 4.

Wherein the order of non-hierarchical media stored in the global non-hierarchical media list should satisfy: in the case where any two non-layered media have a spatial overlapping relationship, the non-layered medium with the first large number overlaps the non-layered medium with the first small number, as shown in fig. 3, the non-layered medium A1 has a spatial overlapping relationship with the non-layered medium A2, and the non-layered medium A2 overlaps the non-layered medium A1, and accordingly, the first number 2 of the non-layered medium A2 is larger than the first number 1 of the non-layered medium A1.

It should be understood that, in the process of acquiring the target area, a global non-hierarchical media list corresponding to the target area may be synchronously acquired; if the obtained target region does not have a corresponding global non-hierarchical medium list, all non-hierarchical media in the target region may be numbered according to the coverage relationship of the non-hierarchical media in the target region, so that the non-hierarchical media with the larger first number cover the non-hierarchical media with the smaller first number, and each non-hierarchical medium corresponds to a different first number. Then, according to the descending order of the first numbers, respectively storing the medium information (including dielectric constant, coordinate information and the like) of the layered medium corresponding to each first number into a global non-layered medium list, and constructing the global non-layered medium list corresponding to the target area.

Wherein, the first number may include numbers, letters, character strings, special symbols, etc., and the disclosure does not limit the specific form of the first number. The non-layered medium information may include coordinate information (which may be used to indicate a position and/or a shape of the non-layered medium), a dielectric constant, and other information of the non-layered medium, and specific contents of the non-layered medium information may be set according to an actual application scenario, which is not limited by the present disclosure.

In one possible implementation, the target region includes one or at least two non-overlapping layered media in addition to at least one non-layered media, a layer of media stacked on top of a layer of media laid in the target region is a layered media, and the target region may be filled with non-layered media of a multi-layered structure stacked on top of a layer of media, and the number of layered media included in the target region is not limited by the present disclosure.

In step S11, a target area to be processed is obtained, and in step S12, the target area may be divided into uniform grids according to preset grid unit side lengths, where the side length of each grid unit is a fixed value;

fig. 4 shows a schematic diagram of a homogeneous network according to an embodiment of the present disclosure. As shown in FIG. 4, for the presence of conductor A, conductor B, conductor C, and non-layered medium A ₂ Non-layered Medium A ₁ Non-stratified Medium B ₁ Non-stratified Medium C ₁ The target area of (2) can be according to a preset grid unit side length r _cell Dividing the target area into uniform grids to obtain multiple spatial grids, wherein the shape of each grid cell and the size of the space occupied by each grid cell are the same, for example, g in FIG. 4 ₁ Grid cell, g, representing a second row and a second column ₂ Grid cell, g, representing second row and fourth column ₃ Grid cell representing the third row and fourth column, grid cell g ₁ Grid cell g ₂ Grid cell g ₃ Are the same in shape and size.

Wherein, the preset length r of the grid unit side _cell The preset fixed value can be set according to an empirical value; it may also be determined from the side length and/or perimeter of the individual conductors in the target area, e.g. the grid cell side length r may be determined _cell Setting the average side length of all conductors in the target area to be integral multiple; it may also be determined from the side length and/or the circumference of the target area, e.g. to fit a grid cell side length r _cell Setting as convention of target area side lengthThe size of the fixed value of the preset side length of the grid unit is not limited by the disclosure.

The target area is divided into uniform grids in step S12, and an empty list of candidate non-hierarchical media numbers may be initialized for each grid cell in step S13, respectively. As shown in FIG. 4, assuming that the target region includes 16 grid cells, 16 empty non-hierarchical media number lists L may be initialized _diel Each grid cell may correspond to an empty list L of non-hierarchical media numbers _diel 。

An empty candidate list of non-hierarchical media numbers is initialized for each grid cell in step S13. In step S14, in the event that any non-hierarchical media spatially overlaps any grid cell, the first number of non-hierarchical media is inserted into the list of non-hierarchical media numbers of grid cells that spatially overlap the non-hierarchical media.

The non-hierarchical media in the target area are numbered according to the spatial coverage relationship, each non-hierarchical medium may correspond to a different first number, the first number order may be used to indicate the spatial coverage relationship between the non-hierarchical media, and the non-hierarchical medium with the larger first number covers the non-hierarchical medium with the smaller first number.

By way of example, consider a typical digital integrated circuit that contains blocks of conductors, non-layered media, and an entire three-dimensional simulation space that is, with a high probability, a cuboid, with each face of the cuboid parallel to the coordinate plane of a three-dimensional rectangular coordinate system (such a geometry is known as a manhattan-type feature).

Step S14 will be described below using the example of the non-layered media all having Manhattan-type forms.

In one possible implementation, step S14 may include:

in step S141, determining a mesh unit spatially overlapping with each of the non-layered media according to the coordinate information of the vertex of each of the non-layered media, and the side length of the target region and the mesh unit; the coordinate information may be used to represent the location and/or shape of the non-layered medium.

In step S142, the first number of the non-hierarchical medium is inserted into a list of non-hierarchical medium numbers of grid cells that spatially overlap with the non-hierarchical medium.

Exemplarily, in step S141, at least one second number may be determined according to the coordinate information of at least two vertices of each non-layered medium, and the coordinate information of the target area, the side length of the grid unit, wherein the second number is used for distinguishing different grid units, and each grid unit corresponds to a different second number; and determining at least one grid cell corresponding to at least one second number as a grid cell with spatial overlap with each non-layered medium.

FIG. 5 illustrates a schematic diagram of determining grid cells spatially overlapping with a non-stratified medium according to an embodiment of the present disclosure. As shown in FIG. 5, assuming a 3 × 3 grid cell represented by a dotted line as a uniform grid of the target region, the grid cell side length is r _cell The coordinates of the upper left vertex of the target region are (x 0, y 0), the gray borderless rectangle is a non-layered medium D, the coordinates of the upper left vertex of the non-layered medium D are (x 1, y 1), and the coordinates of the lower right vertex are (x 2, y 2).

It should be understood that the coordinates (x 0, y 0) of the upper left point of the target area in fig. 5 are reference points selected from the target area according to the coordinate information of the target area, and the reference points may be any point in the target area, such as a certain vertex, a center point, etc. of the target area, which is not limited by the present disclosure.

From the coordinates of the top left vertex of non-layered medium D being (x 1, y 1) and the coordinates of the bottom right vertex being (x 2, y 2), it can be determined that the coordinates of the bottom left vertex of non-layered medium D being (x 1, y 2) and the coordinates of the top right vertex being (x 2, y 1).

Then, the coordinates of four vertices of the non-layered medium D can be traversed according to the coordinate information of each vertex, the reference point (x 0, y 0) of the target area and the side length of the grid unit as r _cell And determining a second number of the mesh unit corresponding to each vertex coordinate.

For example, as shown in FIG. 5, the coordinates of the top left vertex are the second number corresponding to (x 1, y 1)Is composed of

The second number corresponding to the lower left vertex coordinate of (x 1, y 2) is

The coordinate of the top right vertex is (x 2, y 1), and the corresponding second number is

The second number corresponding to the coordinate (x 2, y 2) of the lower right vertex is

Where the ceil () function represents an ceiling function, e.g., ceil (2.1) =3.

As can be seen, non-layered medium D in FIG. 5 has spatial overlap with grid cells corresponding to the second number [2,1] (i.e., column 2, row 1 grid cells), grid cells corresponding to the second number [2,2] (i.e., column 2, row 2 grid cells), grid cells corresponding to the second number [3,1] (i.e., column 3, row 1 grid cells), and grid cells corresponding to the second number [3,2] (i.e., column 3, row 2 grid cells).

In this way, the intersection relationship between the non-layered medium body and the grid unit can be rapidly calculated, and since the grid size (e.g., the side length of the grid unit) is a fixed value, the grid unit number (i.e., the second number) spanned by the non-layered medium can be rapidly located through the relative position relationship between the coordinates of the vertex of the non-layered medium and the side length of the grid unit.

It should be understood that fig. 5 is a two-dimensional overhead image as an illustration, in a practical application, the target area is a three-dimensional space, and the grid cells overlapping with the non-layered medium space can be determined in the three-dimensional space by adding the calculation in the z-axis direction (depth direction) in a manner corresponding to the x-axis direction (horizontal direction) and the y-axis direction (vertical direction) with reference to the above method, which is not described herein in detail.

Determining the grid cells that spatially overlap each non-hierarchical media presence in step S141, a first number of non-hierarchical media may be inserted into a non-hierarchical media number list of grid cells that spatially overlap non-hierarchical media presence in step S142.

For example, assume that non-layered medium D has spatial overlap with grid cells corresponding to the second number [2,1] (i.e., column 2, row 1 grid cell), grid cells corresponding to the second number [2,2] (i.e., column 2, row 2 grid cell), grid cells corresponding to the second number [3,1] (i.e., column 3, row 1 grid cell), and grid cells corresponding to the second number [3,2] (i.e., column 3, row 2 grid cell), as shown in FIG. 5.

The first number D of the non-layered medium D may be inserted with the second number [2,1, respectively]List L of non-hierarchical medium numbers of grid cells _diel [2,1]And the second number is [2,2]]Non-hierarchical media number list L of grid cells of _diel [2,2]The second number is [3,1]]Non-hierarchical media number list L of grid cells of _diel [3,1]And the second number is [3,2]]Non-hierarchical media number list L of grid cells of _diel [3,2]。

Through steps S141 to S142, for each non-layered medium, the second number of the lattice cell spanned by the medium is determined from the coordinate information of the Manhattan form, and the non-layered medium is inserted into the non-layered medium number list L of the lattice cells spanned by the medium _diel In order to efficiently and quickly determine the non-hierarchical media number list corresponding to each grid cell, as shown in FIG. 4, grid cell g ₁ Non-hierarchical media number list of (1) contains non-hierarchical media A ₁ 、A ₂ And B ₁ Grid cell g ₂ The non-hierarchical media number list of (2) contains only media C ₁ And grid cell g ₃ Is empty. Thus, the following non-hierarchical media number list L, which may be based on grid cells _die Querying to achieve an efficient and rapid determination of a location within a target areaThe non-hierarchical medium information of (2).

In step S14, the non-hierarchical medium number list corresponding to each grid cell is determined, and in step S15, under the condition that any non-hierarchical medium number list includes at least two non-hierarchical media, the non-hierarchical media in the non-hierarchical medium number list are sorted according to the descending order of the first numbers, that is, the first numbers in the non-hierarchical medium number list are sorted.

Therefore, the non-hierarchical medium number lists corresponding to each grid unit are sorted according to the descending order of the first numbers, the requirement that non-hierarchical media with the top rank cover the agreed rule of non-hierarchical media with the back rank is met, the method is beneficial to inquiring that the sampling point is in a certain non-hierarchical medium in the follow-up inquiring process, the result can be returned, the whole list does not need to be traversed, the inquiring time is saved, and the inquiring efficiency is further improved.

Therefore, through steps S11 to S15, the obtained target area may be divided into uniform grids according to the preset side length of the grid unit, an empty non-hierarchical medium number list is initialized for each grid unit, the first number of the non-hierarchical medium is inserted into the non-hierarchical medium number list of the grid unit that is spatially overlapped with the non-hierarchical medium when any non-hierarchical medium and any grid unit are spatially overlapped, and the non-hierarchical media in the non-hierarchical medium number list are sorted according to the descending order of the first number when any non-hierarchical medium number list includes at least two non-hierarchical media. In this way, the embodiment of the disclosure provides a space management scheme which has a shorter construction time and can efficiently process a large number of complex non-layered media, utilizes a uniform grid structure as a data structure, has a shorter construction time when facing super-large scale non-layered media (more than 50 ten thousand), can obtain an acceleration ratio of dozens of times or even hundreds of times according to different structural complexity in an initial data generation stage, and is further beneficial to improving the query efficiency in the subsequent random walking process.

In a possible implementation manner, the query of the relative dielectric constant of the sampling point may be performed by using the spatial management scheme of the non-layered medium constructed in steps S11 to S15, and the method may further include: determining grid units where the sampling points are located and dielectric constants of the sampling points according to coordinate information of the sampling points and the uniform grid and the non-layered medium number list established by the method from the step S11 to the step S15, wherein the method comprises the following steps:

in step S16, determining a grid unit where a sampling point is located according to coordinate information of the sampling point; the coordinate information may be used to represent the location of the sample points.

In step S17, the dielectric constant at the sampling point is determined according to the non-hierarchical medium number list of the grid cell where the sampling point is located.

In a possible implementation manner, in step S16, a second number of the grid cell where the sampling point is located may be determined according to the coordinate information of the sampling point, and the coordinate information of the target region and the side length of the grid cell, where the second number is used to distinguish different grid cells, and each grid cell corresponds to a different second number; and determining the grid unit corresponding to the second number as the grid unit where the sampling point is located.

Illustratively, a point may be selected from the target area as a reference point (x) according to the coordinate information of the target area ₀ ，y ₀ ，z ₀ ) The reference point may be any point within the target area, such as a certain vertex, a center point, etc. of the target area, which is not limited by the present disclosure.

The coordinate (x, y, z) of a sampling point in the target area, and the coordinate (x) of a reference point in the target area can be used ₀ ，y ₀ ，z ₀ ) The length of the grid cell side is r _cell The second number may be determined as

Wherein the ceil () function represents a ceiling function. The second number can be->

Corresponding grid cell, i.e. in the horizontal direction (x-axis direction) th->

In the vertical direction (y-axis direction)

In the depth direction (z-axis direction)>

And the corresponding grid unit is determined as the grid unit where the sampling point is located.

It should be understood that the second number

As an example, the second number may include a number, a letter, a character string, a special symbol, etc., and the present disclosure does not limit a specific form of the second number for distinguishing different grid cells.

Wherein the sampling points include, for example, the random walk points in FIG. 1 (e.g., r in FIG. 1) ₁ 、r ₂ And r ₃ ) And may be any point within the target area, as the present disclosure is not limited in this respect.

In this way, considering that the size of the grid (e.g., the side length of the grid cell) is a fixed value, the grid cell number (i.e., the second number) where the sampling point is located can be quickly located by the relative positional relationship between the sampling point and the side length of the grid cell.

In step S16, the grid cell where the sampling point is located is determined, and in step S17, the dielectric constant of the sampling point may be determined according to the non-hierarchical medium number list of the grid cell where the sampling point is located.

In a possible implementation manner, in step S17, a first number stored in a non-hierarchical medium number list of a grid unit where the sampling point is located may be sequentially taken out, and according to the first number, medium information of a corresponding non-hierarchical medium is found in the global non-hierarchical medium list, and whether the non-hierarchical medium includes the sampling point is sequentially determined;

and if the current non-layered medium contains the sampling point, determining the dielectric constant of the non-layered medium as the dielectric constant at the sampling point, if the current non-layered medium does not contain the sampling point, continuing to take the next first number in the non-layered medium number list, and repeating the process.

The above process is repeated, that is, in the case that the media information of the corresponding non-hierarchical media found in the global non-hierarchical media list by the current first number (for example, the first number N) indicates that the current non-hierarchical media does not contain a sampling point, the next first number (for example, the first number N + 1) in the non-hierarchical media number list is continuously taken, whether the non-hierarchical media (for example, the non-hierarchical media corresponding to the next first number N + 1) contains the sampling point is judged according to the next first number (for example, the first number N + 1) in the taken non-hierarchical media number list, if the non-hierarchical media contains the sampling point, the dielectric constant of the non-hierarchical media is determined to be the dielectric constant at the sampling point, and if the non-hierarchical media does not contain the sampling point, the next first number (for example, the first number N + 2) in the non-hierarchical media number list is continuously taken, and so on until the dielectric constant of the sampling point is found, or the first number in the non-hierarchical media list is traversed.

And under the condition that the non-layered medium number list is empty or the sampling point is not located in any non-layered medium in the non-layered medium number list, determining the dielectric constant of the layered medium of the layer where the sampling point is located as the dielectric constant of the sampling point.

For example, assuming that the sampling point is located in a certain grid cell of the target region, the list L of non-hierarchical media numbers in the grid cell can be traversed _diel If the sampling point is in a non-layered medium form, finding out the corresponding non-layered medium from the global non-layered medium list according to the first number of the non-layered mediumThe medium information of the non-layered medium returns the dielectric constant of the non-layered medium; if inquiring the list L of the non-layered medium numbers _diel If a non-layered medium is not found at the end of the list, returning the dielectric constant of the layered medium; if the non-hierarchical medium number list L of the grid cell _diel Is empty and can be queried differently to directly return the dielectric constant of the layered medium.

FIG. 6 shows a schematic diagram of a query sampling point, as shown in FIG. 6, for the presence of conductor A, conductor B, conductor C, and non-layered medium A, in accordance with an embodiment of the present disclosure ₂ Non-layered Medium A ₁ Non-stratified Medium B ₁ Non-stratified Medium C ₁ Target area of (1), sampling point r at query time ₁ In grid cell g ₁ Within, traverse its list of non-hierarchical media numbers (which includes non-hierarchical media A) ₂ 、A ₁ ，B ₁ ) Query the sampling point r ₁ Non-hierarchical Medium A ranked first in the non-hierarchical Medium numbering List ₂ According to the non-stratified medium A ₂ Finds the media information of the non-layered media A2 in the global non-layered media list and returns the non-layered media a ₂ The dielectric constant of (2). Sampling point r ₂ In grid cell g ₂ Within, traverse its non-hierarchical media number list (which includes non-hierarchical media C) ₁ ) Due to sampling point r ₂ Not within the non-layered medium, returns to the dielectric constant of the layered medium.

The non-hierarchical medium number lists corresponding to each grid unit are sorted according to the descending order of the first numbers, and the agreed rule that non-hierarchical media with the top rank cover non-hierarchical media with the back rank is met, so that in the query process, a sampling point is queried in a certain non-hierarchical medium, a result can be returned, and the whole list does not need to be traversed and ended.

The hierarchical medium list may store medium information of non-hierarchical media, the dielectric constant included in the medium information may be a relative dielectric constant value or an equivalent dielectric constant value, and if the stored relative dielectric constant value is a true relative dielectric constant value, the equivalent dielectric constant may be calculated by using a monte carlo method, which is not limited in this disclosure.

In the conventional method for manufacturing a chip by photolithography, a pattern layer formed by a semiconductor material or a dielectric is usually manufactured on a silicon wafer, a layered medium of a layer where sampling points are located is a layered medium of a material layer, and layered media of layers (for example, at the same depth position) of a target area or adjacent grid cells can be the same.

Through steps S16 to S17, for any sampling point in the target region, the dielectric constant of the sampling point can be quickly queried through non-hierarchical media space management. In a specific application, the octant transfer cube technology can be combined, and the sampling mean value can be obtained by utilizing the random sampling mode when the equivalent dielectric constant in each small cube is calculated.

In summary, the embodiment of the disclosure can generate the space management structure optimizing the non-hierarchical media query through the uniform grid, and greatly reduce the calculation amount of the construction process of the space management data structure while improving the query performance in the random walking process. For example, in a test case containing over 70 ten thousand non-layered media and over 200 over ten thousand conductors, 420 times acceleration in construction time is achieved, down to 0.2 seconds, compared to non-layered media space management in the related art. In the subsequent random walk query phase, the query method in the related art and the query method of the embodiment of the present disclosure are reduced to 3.78 seconds and 3.98 seconds, respectively, compared to the brute force retrieval time (5478 seconds). Therefore, the embodiment of the disclosure remarkably improves the operation efficiency of the space management structure while obtaining the same query efficiency.

It is understood that the above-mentioned method embodiments of the present disclosure can be combined with each other to form a combined embodiment without departing from the logic of the principle, which is limited by the space, and the detailed description of the present disclosure is omitted. Those skilled in the art will appreciate that in the above methods of the specific embodiments, the specific order of execution of the steps should be determined by their function and possibly their inherent logic.

In addition, the present disclosure also provides a non-layered media processing apparatus, an electronic device, a computer-readable storage medium, and a program, which can all be used to implement any one of the non-layered media processing methods provided by the present disclosure, and the corresponding technical solutions and descriptions and corresponding descriptions in the methods section are not repeated.

FIG. 7 shows a block diagram of a non-hierarchical media processing device according to an embodiment of the disclosure, the device comprising, as shown in FIG. 7:

an obtaining module 71, configured to obtain a target region to be processed, where the target region includes a three-dimensional simulation region where at least one non-layered medium exists, and media information of all non-layered media is stored in a global non-layered media list, where a position of each non-layered medium in the global non-layered media list is a first number of the non-layered medium, and an order of the non-layered media stored in the global non-layered media list should satisfy: under the condition that any two non-layered media have a spatial overlapping relation, the non-layered medium with the large first number covers the non-layered medium with the small first number, the target area further comprises one or at least two non-overlapping layered media, and the one or at least two non-overlapping layered media fill the whole target area;

the dividing module 72 is configured to divide the target area into uniform grids according to preset side lengths of grid units, where the side length of each grid unit is a fixed value;

an initialization module 73, configured to initialize an empty non-hierarchical media number list for each grid cell;

an inserting module 74, configured to insert the first number of the non-hierarchical medium into a non-hierarchical medium number list of grid cells that spatially overlap with any non-hierarchical medium, if any non-hierarchical medium spatially overlaps with any grid cell;

the sorting module 75 is configured to, when any non-hierarchical media number list includes at least two non-hierarchical media, sort the non-hierarchical media in the non-hierarchical media number list according to a descending order of the first number.

In one possible implementation, the apparatus is further configured to: determining the grid unit where the sampling point is located and the dielectric constant of the sampling point according to the coordinate information of the sampling point and the established uniform grid and the non-layered medium number list, including: determining a grid unit where a sampling point is located according to coordinate information of the sampling point; and determining the dielectric constant at the sampling point according to the non-hierarchical medium number list of the grid unit where the sampling point is located.

In one possible implementation manner, the determining the dielectric constant at the sampling point according to the non-hierarchical media number list of the grid cell where the sampling point is located includes: sequentially taking out first numbers stored in a non-hierarchical medium number list of a grid unit where the sampling points are located, finding medium information of corresponding non-hierarchical media in the global non-hierarchical medium list according to the first numbers, and sequentially judging whether the non-hierarchical media contain the sampling points; and if the current non-layered medium contains the sampling point, determining the dielectric constant of the non-layered medium as the dielectric constant at the sampling point, if the current non-layered medium does not contain the sampling point, continuing to take the next first number in the non-layered medium number list, and repeating the process.

In a possible implementation manner, the determining, according to coordinate information of a sample point, a grid cell where the sample point is located includes: determining a second number of the grid unit where the sampling point is located according to the coordinate information of the sampling point, the coordinate information of the target area and the side length of the grid unit, wherein the second number is used for distinguishing different grid units, and each grid unit corresponds to a different second number; and determining the grid unit corresponding to the second number as the grid unit where the sampling point is located.

In one possible implementation, the non-layered medium is a non-layered medium of a manhattan type shape representing a cuboid with respective faces parallel to coordinate planes of a three-dimensional rectangular coordinate system, and the insertion module 74 is configured to: determining a grid unit which is overlapped with each non-layered medium in a space according to the coordinate information of the vertex of each non-layered medium, the coordinate information of the target area and the side length of the grid unit; inserting the first number of the non-hierarchical medium into a list of non-hierarchical medium numbers of grid cells that spatially overlap the non-hierarchical medium.

The method has specific technical relevance with the internal structure of the computer system, and can solve the technical problems of how to improve the hardware operation efficiency or the execution effect (including reducing data storage capacity, reducing data transmission capacity, improving hardware processing speed and the like), thereby obtaining the technical effect of improving the internal performance of the computer system according with the natural law.

In some embodiments, functions of or modules included in the apparatus provided in the embodiments of the present disclosure may be used to execute the method described in the above method embodiments, and specific implementation thereof may refer to the description of the above method embodiments, and for brevity, will not be described again here.

Embodiments of the present disclosure also provide a computer-readable storage medium, on which computer program instructions are stored, and when executed by a processor, the computer program instructions implement the above method. The computer readable storage medium may be a volatile or non-volatile computer readable storage medium.

An embodiment of the present disclosure further provides an electronic device, including: a processor; a memory for storing processor-executable instructions; wherein the processor is configured to invoke the memory-stored instructions to perform the above-described method.

The disclosed embodiments also provide a computer program product comprising computer readable code or a non-transitory computer readable storage medium carrying computer readable code, which when run in a processor of an electronic device, the processor in the electronic device performs the above method.

The electronic device may be provided as a terminal, server, or other form of device.

Fig. 8 illustrates a block diagram of an electronic device 800 in accordance with an embodiment of the disclosure. For example, the electronic device 800 may be a User Equipment (UE), a mobile device, a User terminal, a cellular phone, a cordless phone, a Personal Digital Assistant (PDA), a handheld device, a computing device, a vehicle-mounted device, a wearable device, or other terminal device.

Referring to fig. 8, electronic device 800 may include one or more of the following components: processing component 802, memory 804, power component 806, multimedia component 808, audio component 810, input/output (I/O) interface 812, sensor component 814, and communications component 816.

The processing component 802 generally controls overall operation of the electronic device 800, such as operations associated with display, telephone calls, data communications, camera operations, and recording operations. The processing components 802 may include one or more processors 820 to execute instructions to perform all or a portion of the steps of the methods described above. Further, the processing component 802 can include one or more modules that facilitate interaction between the processing component 802 and other components. For example, the processing component 802 can include a multimedia module to facilitate interaction between the multimedia component 808 and the processing component 802.

The memory 804 is configured to store various types of data to support operations at the electronic device 800. Examples of such data include instructions for any application or method operating on the electronic device 800, contact data, phonebook data, messages, pictures, videos, and so forth. The memory 804 may be implemented by any type or combination of volatile or non-volatile memory devices, such as Static Random Access Memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, magnetic or optical disks.

The power supply component 806 provides power to the various components of the electronic device 800. The power components 806 may include a power management system, one or more power supplies, and other components associated with generating, managing, and distributing power for the electronic device 800.

The multimedia component 808 includes a screen that provides an output interface between the electronic device 800 and a user. In some embodiments, the screen may include a Liquid Crystal Display (LCD) and a Touch Panel (TP). If the screen includes a touch panel, the screen may be implemented as a touch screen to receive an input signal from a user. The touch panel includes one or more touch sensors to sense touch, slide, and gestures on the touch panel. The touch sensor may not only sense the boundary of a touch or slide action, but also detect the duration and pressure associated with the touch or slide operation. In some embodiments, the multimedia component 808 includes a front facing camera and/or a rear facing camera. The front camera and/or the rear camera may receive external multimedia data when the electronic device 800 is in an operation mode, such as a photographing mode or a video mode. Each front camera and rear camera may be a fixed optical lens system or have a focal length and optical zoom capability.

The audio component 810 is configured to output and/or input audio signals. For example, the audio component 810 includes a Microphone (MIC) configured to receive external audio signals when the electronic device 800 is in an operational mode, such as a call mode, a recording mode, and a voice recognition mode. The received audio signals may further be stored in the memory 804 or transmitted via the communication component 816. In some embodiments, audio component 810 also includes a speaker for outputting audio signals.

The I/O interface 812 provides an interface between the processing component 802 and peripheral interface modules, which may be keyboards, click wheels, buttons, etc. These buttons may include, but are not limited to: a home button, a volume button, a start button, and a lock button.

The sensor assembly 814 includes one or more sensors for providing various aspects of state assessment for the electronic device 800. For example, the sensor assembly 814 may detect an open/closed state of the electronic device 800, the relative positioning of components, such as a display and keypad of the electronic device 800, the sensor assembly 814 may also detect a change in the position of the electronic device 800 or a component of the electronic device 800, the presence or absence of user contact with the electronic device 800, orientation or acceleration/deceleration of the electronic device 800, and a change in the temperature of the electronic device 800. Sensor assembly 814 may include a proximity sensor configured to detect the presence of a nearby object without any physical contact. The sensor assembly 814 may also include a light sensor, such as a Complementary Metal Oxide Semiconductor (CMOS) or Charge Coupled Device (CCD) image sensor, for use in imaging applications. In some embodiments, the sensor assembly 814 may also include an acceleration sensor, a gyroscope sensor, a magnetic sensor, a pressure sensor, or a temperature sensor.

The communication component 816 is configured to facilitate wired or wireless communication between the electronic device 800 and other devices. The electronic device 800 may access a wireless network based on a communication standard, such as a wireless network (Wi-Fi), a second generation mobile communication technology (2G), a third generation mobile communication technology (3G), a fourth generation mobile communication technology (4G), a long term evolution of universal mobile communication technology (LTE), a fifth generation mobile communication technology (5G), or a combination thereof. In an exemplary embodiment, the communication component 816 receives broadcast signals or broadcast related information from an external broadcast management system via a broadcast channel. In an exemplary embodiment, the communication component 816 further includes a Near Field Communication (NFC) module to facilitate short-range communications. For example, the NFC module may be implemented based on Radio Frequency Identification (RFID) technology, infrared data association (IrDA) technology, ultra Wideband (UWB) technology, bluetooth (BT) technology, and other technologies.

In an exemplary embodiment, the electronic device 800 may be implemented by one or more Application Specific Integrated Circuits (ASICs), digital Signal Processors (DSPs), digital Signal Processing Devices (DSPDs), programmable Logic Devices (PLDs), field Programmable Gate Arrays (FPGAs), controllers, micro-controllers, microprocessors or other electronic components for performing the above-described methods.

In an exemplary embodiment, a non-transitory computer-readable storage medium, such as the memory 804, is also provided that includes computer program instructions executable by the processor 820 of the electronic device 800 to perform the above-described methods.

Fig. 9 illustrates a block diagram of an electronic device 1900 in accordance with an embodiment of the disclosure. For example, electronic device 1900 may be provided as a server or terminal device. Referring to fig. 9, electronic device 1900 includes a processing component 1922 further including one or more processors and memory resources, represented by memory 1932, for storing instructions, e.g., applications, executable by processing component 1922. The application programs stored in memory 1932 may include one or more modules that each correspond to a set of instructions. Further, the processing component 1922 is configured to execute instructions to perform the above-described method.

The electronic device 1900 may further include a power component 1926 configured to perform power management of the electronic device 1900, a wired or wireless network interface 1950 configured to connect the electronic device 1900 to a network, and an input/output (I/O) interface 1958. The electronic device 1900 may operate based on an operating system, such as a Microsoft Server operating system (Windows Server), stored in the memory 1932 ^TM ) Apple Inc. of a graphical user interface based operating system (Mac OS X) ^TM ) Multi-user, multi-process computer operating system (Unix) ^TM ) Free and open native code Unix-like operating System (Linux) ^TM ) Open native code Unix-like operating System (FreeBSD) ^TM ) Or the like.

In an exemplary embodiment, a non-transitory computer readable storage medium, such as a memory 1932, is also provided that includes computer program instructions executable by a processing component 1922 of an electronic device 1900 to perform the above-described methods.

The present disclosure may be systems, methods, and/or computer program products. The computer program product may include a computer-readable storage medium having computer-readable program instructions embodied thereon for causing a processor to implement various aspects of the present disclosure.

The computer readable storage medium may be a tangible device that can hold and store the instructions for use by the instruction execution device. The computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, semiconductor memory device, or any suitable combination of the foregoing. More specific examples (a non-exhaustive list) of the computer readable storage medium would include the following: a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), a Static Random Access Memory (SRAM), a portable compact disc read-only memory (CD-ROM), a Digital Versatile Disc (DVD), a memory stick, a floppy disk, a mechanical coding device, such as a punch card or an in-groove protruding structure with instructions stored thereon, and any suitable combination of the foregoing. Computer-readable storage media as used herein is not to be interpreted as a transitory signal per se, such as a radio wave or other freely propagating electromagnetic wave, an electromagnetic wave propagating through a waveguide or other transmission medium (e.g., optical pulses through a fiber optic cable), or an electrical signal transmitted through an electrical wire.

The computer-readable program instructions described herein may be downloaded from a computer-readable storage medium to a respective computing/processing device, or to an external computer or external storage device via a network, such as the internet, a local area network, a wide area network, and/or a wireless network. The network may include copper transmission cables, fiber optic transmission, wireless transmission, routers, firewalls, switches, gateway computers and/or edge servers. The network adapter card or network interface in each computing/processing device receives computer-readable program instructions from the network and forwards the computer-readable program instructions for storage in a computer-readable storage medium in the respective computing/processing device.

Computer program instructions for carrying out operations of the present disclosure may be assembler instructions, instruction Set Architecture (ISA) instructions, machine-related instructions, microcode, firmware instructions, state setting data, or source or object code written in any combination of one or more programming languages, including an object oriented programming language such as Smalltalk, C + + or the like and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The computer-readable program instructions may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet service provider). In some embodiments, aspects of the disclosure are implemented by personalizing an electronic circuit, such as a programmable logic circuit, a Field Programmable Gate Array (FPGA), or a Programmable Logic Array (PLA), with state information of computer-readable program instructions, which can execute the computer-readable program instructions.

Various aspects of the present disclosure are described herein with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to embodiments of the disclosure. It will be understood that each block of the flowchart illustrations and/or block diagrams, and combinations of blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer readable program instructions.

These computer-readable program instructions may be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions/acts specified in the flowchart and/or block diagram block or blocks. These computer-readable program instructions may also be stored in a computer-readable storage medium that can direct a computer, programmable data processing apparatus, and/or other devices to function in a particular manner, such that the computer-readable medium storing the instructions comprises an article of manufacture including instructions which implement the function/act specified in the flowchart and/or block diagram block or blocks.

The computer readable program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other devices to cause a series of operational steps to be performed on the computer, other programmable apparatus or other devices to produce a computer implemented process such that the instructions which execute on the computer, other programmable apparatus or other devices implement the functions/acts specified in the flowchart and/or block diagram block or blocks.

The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present disclosure. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of instructions, which comprises one or more executable instructions for implementing the specified logical function(s). In some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems that perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.

The computer program product may be embodied in hardware, software or a combination thereof. In an alternative embodiment, the computer program product is embodied in a computer storage medium, and in another alternative embodiment, the computer program product is embodied in a Software product, such as a Software Development Kit (SDK), or the like.

The foregoing description of the various embodiments is intended to highlight various differences between the embodiments, and the same or similar parts may be referred to each other, and for brevity, will not be described again herein.

It will be understood by those of skill in the art that in the above method of the present embodiment, the order of writing the steps does not imply a strict order of execution and does not impose any limitations on the implementation, as the order of execution of the steps should be determined by their function and possibly inherent logic.

If the technical scheme of the application relates to personal information, a product applying the technical scheme of the application clearly informs personal information processing rules before processing the personal information, and obtains personal independent consent. If the technical scheme of the application relates to sensitive personal information, a product applying the technical scheme of the application obtains individual consent before processing the sensitive personal information, and simultaneously meets the requirement of 'express consent'. For example, at a personal information collection device such as a camera, a clear and significant identifier is set to inform that the personal information collection range is entered, the personal information is collected, and if the person voluntarily enters the collection range, the person is regarded as agreeing to collect the personal information; or on the device for processing the personal information, under the condition of informing the personal information processing rule by using obvious identification/information, obtaining personal authorization in the modes of pop-up window information or asking the person to upload personal information thereof and the like; the personal information processing rule may include information such as a personal information processor, a personal information processing purpose, a processing method, and a type of personal information to be processed.

The foregoing description of the embodiments of the present disclosure has been presented for purposes of illustration and description, but is not intended to be exhaustive or limited to the embodiments disclosed. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the described embodiments. The terminology used herein was chosen in order to best explain the principles of the embodiments, the practical application, or improvements to the technology in the marketplace, or to enable others of ordinary skill in the art to understand the embodiments disclosed herein.

Claims

1. A method of processing non-layered media, comprising:

acquiring a target region to be processed, wherein the target region comprises a three-dimensional simulation region with at least one non-layered medium, medium information of all non-layered media is stored by using a global non-layered medium list, the position of each non-layered medium in the global non-layered medium list is a first number of the non-layered medium, and the sequence of the non-layered media stored in the global non-layered medium list should satisfy: under the condition that any two non-layered media have a spatial overlapping relationship, the non-layered media with the first number being large cover the non-layered media with the first number being small, the target region further comprises one or at least two non-overlapping layered media, and the one or at least two non-overlapping layered media fill the whole target region;

dividing the target area into uniform grids according to the preset side length of the grid unit, wherein the side length of each grid unit is a fixed value;

respectively initializing an empty non-hierarchical medium number list for each grid unit;

in the case where any non-hierarchical medium has spatial overlap with any grid cell, inserting a first number of the non-hierarchical medium into a non-hierarchical medium number list of grid cells that have spatial overlap with the non-hierarchical medium;

and under the condition that any non-layered medium numbering list comprises at least two non-layered media, sequencing the non-layered media in the non-layered medium numbering list according to the descending order of the first numbers.

2. The method of claim 1, further comprising:

determining the grid cell where the sampling point is located and the dielectric constant at the sampling point according to the coordinate information of the sampling point and the list of the uniform grid and the non-layered medium numbers established according to the method of claim 1, comprising:

determining a grid unit where a sampling point is located according to coordinate information of the sampling point;

and determining the dielectric constant at the sampling point according to the non-hierarchical medium number list of the grid unit where the sampling point is located.

3. The method of claim 2, wherein determining the dielectric constant at the sampling point from a list of non-hierarchical media numbers of grid cells in which the sampling point is located comprises:

sequentially taking out first numbers stored in a non-hierarchical medium number list of a grid unit where the sampling points are located, finding medium information of corresponding non-hierarchical media in the global non-hierarchical medium list according to the first numbers, and sequentially judging whether the non-hierarchical media contain the sampling points;

4. The method of claim 3, further comprising: and under the condition that the non-layered medium number list is empty or the sampling point is not located in any non-layered medium in the non-layered medium number list, determining the dielectric constant of the layered medium of the layer where the sampling point is located as the dielectric constant of the sampling point.

5. The method of claim 2, wherein the determining the grid cell where the sampling point is located according to the coordinate information of the sampling point comprises:

determining a second number of the grid unit where the sampling point is located according to the coordinate information of the sampling point, the coordinate information of the target area and the side length of the grid unit, wherein the second number is used for distinguishing different grid units, and each grid unit corresponds to a different second number;

and determining the grid unit corresponding to the second number as the grid unit where the sampling point is located.

6. The method of claim 1, wherein the non-layered medium is a non-layered medium of a manhattan type shape representing a cuboid with each face parallel to a coordinate plane of a three-dimensional rectangular coordinate system;

the inserting the first number of the non-hierarchical medium into a non-hierarchical medium number list of grid cells which are spatially overlapped with the non-hierarchical medium under the condition that any non-hierarchical medium is spatially overlapped with any grid cell comprises:

determining a grid unit which is overlapped with each non-layered medium in a space according to the coordinate information of the vertex of each non-layered medium, the coordinate information of the target area and the side length of the grid unit;

inserting the first number of the non-hierarchical medium into a non-hierarchical medium number list of grid cells having spatial overlap with the non-hierarchical medium.

7. A non-layered media processing device, comprising:

the device comprises an acquisition module, a processing module and a processing module, wherein the acquisition module is used for acquiring a target region to be processed, the target region comprises a three-dimensional simulation region with at least one non-layered medium, each non-layered medium corresponds to a different first label, the first labels are generated according to a preset first label sequence, the first label sequence is used for indicating the space coverage relation among the non-layered media, and the non-layered media with large dielectric constant cover the non-layered media with small dielectric constant;

the dividing module is used for dividing the target area into uniform grids according to the preset side length of the grid unit, and the side length of each grid unit is a fixed value;

the initialization module is used for initializing an empty non-hierarchical medium number list for each grid unit;

the inserting module is used for inserting the first number of the non-layered medium into a non-layered medium number list of grid cells overlapped with the non-layered medium existing space under the condition that any non-layered medium is overlapped with any grid existing space;

the sorting module is used for sorting the non-layered media in the non-layered media number list according to the descending order of the first number when any non-layered media number list comprises at least two non-layered media.

8. An electronic device, comprising:

a processor;

a memory for storing processor-executable instructions;

wherein the processor is configured to invoke the memory-stored instructions to perform the method of any one of claims 1 to 6.

9. A computer readable storage medium having computer program instructions stored thereon, which when executed by a processor implement the method of any one of claims 1 to 6.