A method and apparatus for determining a dependency hit of a layout design element

Abstract

The application provides a method and device for determining a dependent hit of a layout design element, the method comprising: generating a dependent query table corresponding to each layout design element; the dependent query table comprising a shared identifier of the layout design element and a dependent bitmap; the shared identifier is used to identify whether the layout design element is a dependent layout design element dependent on other layout design elements or an independent layout design element independent of other layout design elements; the shared identifier of the independent layout design element further identifies a shared number of the independent layout design element; the dependent bitmap of the dependent layout design element is used to indicate the shared number of the independent layout design element on which the dependent layout design element depends; generating a shared query table; the shared query table is used to indicate the shared number of the hit independent layout design element; and determining a dependent hit result of the independent layout design element and the dependent layout design element based on the dependent query table and the shared query table.

Description

TECHNICAL FIELD

[0001] The present application belongs to the technical field of integrated circuits, and particularly relates to a method and device for determining a dependency hit of a layout design element. BACKGROUND

[0002] In integrated circuit (IC) design, layout design is the process of converting a circuit diagram into an actual chip layout, which involves placing different circuit elements (such as transistors, resistors, capacitors, etc.) on a chip and ensuring that their connections are correct. SUMMARY

[0003] The present application aims to provide a method and device for determining a dependency hit of a layout design element, which aims to solve the problem of large storage space occupied by the dependency relationship of a layout design element in the layout design of an integrated circuit and long processing delay in the related art.

[0004] According to a first aspect of the present application, a method for determining a dependency hit of a layout design element is provided, comprising:

[0005] generating a dependency query table corresponding to each layout design element, respectively; the dependency query table comprises a shared identifier of the layout design element and a dependency bitmap; the shared identifier is used to identify whether the layout design element is a dependent layout design element that depends on other layout design elements or an independent layout design element that does not depend on other layout design elements; the shared identifier of the independent layout design element further identifies a shared number of the independent layout design element, and the dependency bitmap of the dependent layout design element is used to indicate the shared number of the independent layout design element on which the dependent layout design element depends;

[0006] generating a shared query table; the shared query table is used to indicate the shared number of the independent layout design element that is hit;

[0007] determining a dependency hit result of the independent layout design element and the dependent layout design element based on the dependency query table and the shared query table.

[0008] In an optional implementation, the dependency bitmap is composed of a first number of first bits, and the shared identifier is composed of a second number of second bits.

[0009] In an optional implementation, if the value represented by the second bit is equal to the first number, it indicates that the corresponding layout design element is a dependent layout design element; if the value represented by the second bit is less than the first number, it indicates that the corresponding layout design element is an independent layout design element.

[0010] In an optional implementation, the first bit corresponds to the shared number of the independent layout design element one-to-one, and the dependent layout design element depends on the independent layout design element represented by the shared number corresponding to the first bit with the set value.

[0011] In an optional implementation, the number of the independent layout design elements is a first value, and the second value is related to the first value.

[0012] In an optional implementation, the shared query table is composed of a first value of third bits, the third bit corresponds to the shared number of the independent layout design element one-to-one, and the independent layout design element represented by the shared number corresponding to the third bit with the set value is the hit independent layout design element.

[0013] According to a second aspect of the present application, a dependent hit determination apparatus of layout design elements is provided, comprising:

[0014] A first generation module is configured to generate a dependent query table corresponding to each layout design element respectively; the dependent query table comprises a shared identifier of the layout design element and a dependent bitmap; the shared identifier is used to identify whether the layout design element is a dependent layout design element dependent on other layout design elements or an independent layout design element not dependent on other layout design elements; the shared identifier of the independent layout design element further identifies a shared number of the independent layout design element, and the dependent bitmap of the dependent layout design element is used to indicate the shared number of the independent layout design element on which the dependent layout design element depends;

[0015] A second generation module is configured to generate a shared query table; the shared query table is used to indicate the shared number of the hit independent layout design element;

[0016] A determination module is configured to determine a dependent hit result of the independent layout design element and the dependent layout design element based on the dependent query table and the shared query table.

[0017] In an optional implementation, the dependent bitmap is composed of a first value of first bits, and the shared identifier is composed of a second value of second bits.

[0018] In an optional implementation, if the value represented by the second bit is equal to the first value, it indicates that the corresponding layout design element is a dependent layout design element; if the value represented by the second bit is less than the first value, it indicates that the corresponding layout design element is an independent layout design element.

[0019] In an optional implementation, the first bit corresponds to the shared number of the independent layout design element one by one, and the dependent layout design element depends on the independent layout design element represented by the shared number corresponding to the first bit with the set value.

[0020] In an optional implementation, the number of the independent layout design elements is a first value, and the second value is related to the first value.

[0021] In an optional implementation, the shared query table is composed of a first value of third bits, the third bits correspond to the shared numbers of the independent layout design elements one by one, and the independent layout design element represented by the shared number corresponding to the third bit with the set value is the hit independent layout design element.

[0022] Compared with the related art, the technical solution of the present application has the following advantages:

[0023] The dependent hit determination method of the layout design element provided by the present application can optimize the area of the integrated circuit, save 300,000 combinational logic and / or timing logic device units, reduce the pairwise comparison between N layout design elements, improve the efficiency, reduce the logic level, and only need 31 levels for the scenario of 64 layout design elements. Since the structure of the vertical and horizontal exchange matrix between N layout design elements is saved, congestion is eliminated. This method is easy to configure and expand, and the bit width of the dependent query table can be determined according to that one design element can depend on at most multiple design elements. The present application can meet most network protocols and extended applications.

[0024] Other features and advantages of the present application will be described in the following description, and some will become apparent from the description, or will be understood by those skilled in the art. The purposes and other advantages of the present application can be achieved and obtained by the structure and process described in the specification and the drawings. BRIEF DESCRIPTION OF DRAWINGS

[0025] In order to more clearly illustrate the technical solutions in the embodiments of the present application or the related art, the following will briefly introduce the drawings needed to be used in the embodiment or related art description. Obviously, the drawings described below are some embodiments of the present application, and those skilled in the art can obtain other drawings according to these drawings without any creative labor.

[0026] Figure 1 The flowchart of the dependent hit determination method of the layout design element according to the exemplary embodiment of the present application.

[0027] Figure 2A structure block diagram of a dependency hit determination device of a layout design element according to an exemplary embodiment of the present application. DETAILED DESCRIPTION

[0028] In order to make the purposes, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely explained in connection with the accompanying drawings in the embodiments of the present application. Obviously, the described embodiments are only some of the embodiments of the present application, but not all the embodiments of the present application. Based on the embodiments in the present application, all other embodiments obtained by those skilled in the art without creative work fall within the scope of protection of the present application.

[0029] In the design of integrated circuits, each design element (or specification, which can be a step or configuration in layout design) can need to interact with many other design elements, which forms a complex dependency relationship network. In order to manage these dependencies, a dependency matrix of size N×N (N is a natural number) is usually needed, where each matrix element represents the dependency state between two design elements. However, such a matrix will occupy a large amount of storage space and increase the delay in processing. Design element dependency (rplyon) refers to whether the root action of N design elements is effective, which is determined by whether the dependent action hits. Taking N=64 as an example, the dependency table structure can be shown in Table 1 as follows:

[0030] Table 1

[0031]

[0032] Table 1 is a 64×64 bitmap matrix, and the matrix element is 1 indicating dependency and 0 indicating no dependency.

[0033] For example, if design element 0 is the root and depends on design elements 1, 2 and 3, if design element 1 is not found in the table, it means that design element 0 does not hit, and there is no default dependency relationship.

[0034] Dependency is used to solve the scenario that multiple design elements need to be used as a whole, such as dmac (destination MAC address), smac (source MAC address), dip (destination IP), sip (source IP) and ether_type (Ethernet type) in network communication, which need to be bound as a whole.

[0035] Taking the E810 model integrated circuit design as an example, according to Table 1, in order to determine whether there is a dependency relationship between the 64 design elements, 64x64 times of judgment are required, in addition, the comparison of the corresponding field grouping in the design element configuration also needs to be considered, which further increases the resource and logic level. Comprehensive display, the logic level reaches 68. Therefore, a new solution needs to be proposed to compress the dependency matrix, thereby reducing the required storage resources and processing time.

[0036] In the traditional integrated circuit design process, each design element may have its own dedicated dependency information. Although this method can provide accurate control, it also leads to resource duplication and low efficiency. The solution proposed in this application converts these dedicated dependency information into a shared lookup table. This means that different design elements can share the same dependency information without each design element maintaining its own copy. This can significantly reduce the required storage space and quickly find the dependency relationship through the lookup table, thereby reducing the latency.

[0037] This application adopts an independent sharing strategy to further optimize resource use. First, it decomposes the original N x N dependency matrix into N smaller matrices, each with a size of 1 x M (M < N, M is a natural number). This decomposition can reduce the size of a single matrix, thereby reducing storage requirements. After that, the individual matrices are independently compressed, which can save more space. At the same time, by introducing a shared lookup table, the dependency relationship can be quickly retrieved when needed without having to recalculate or traverse the entire large matrix each time. This way not only saves storage resources, but also reduces the latency and area overhead when processing dependencies.

[0038] In summary, the core idea of this application is to optimize resource use and performance in integrated circuit design by compressing the dependency matrix, converting dedicated dependency information into a shared lookup table, and adopting an independent sharing strategy. This solution can effectively solve the problems existing in the related art and improve the flexibility and efficiency of integrated circuit design.

[0039] Referring to Figure 1 As shown in the drawings, the application exemplarily provides a method for determining the dependency hit of a layout design element, comprising:

[0040] In step S101, a dependency query table corresponding to each layout design element is generated; the dependency query table includes a shared identifier of the layout design element and a dependency bitmap; the shared identifier is used to identify whether the layout design element is a dependent layout design element that depends on other layout design elements or an independent layout design element that does not depend on other layout design elements; the shared identifier of the independent layout design element further identifies a shared number of the independent layout design element, and the dependency bitmap of the dependent layout design element is used to indicate the shared number of the independent layout design element on which the dependent layout design element depends;

[0041] In step S102, a shared query table is generated; the shared query table is used to indicate the shared number of the hit independent layout design element;

[0042] In step S103, based on the dependency query table and the shared query table, a dependency hit result of the independent layout design element and the dependent layout design element is determined.

[0043] Exemplarily, a layout design element can be a design element that is pre-packaged and directly used in a layout design of an integrated circuit, which can be a step or a configuration of the layout design. The layout design element can be divided into an independent layout design element and a dependent layout design element. The independent layout design element is not dependent on other layout design elements but can be dependent on other layout design elements. The dependent layout design element is dependent on other layout design elements but cannot be dependent on other layout design elements. The hit of the layout design element can be understood as that the layout design element has taken effect, such as that the step has been executed or the configuration has been completed.

[0044] For each layout design element (including an independent layout design element and a dependent layout design element), a corresponding dependency query table can be established, which includes two parts, a shared identifier and a dependency bitmap. The shared identifier is used to identify whether the current layout design element is an independent layout design element or a dependent layout design element. If it is a dependent layout design element, the corresponding dependency bitmap is used to identify the shared number of other layout design elements on which the dependent layout design element depends, and these other layout design elements are all independent layout design elements. For the independent layout design element, the corresponding dependency bitmap has no actual meaning.

[0045] Exemplarily, the shared number is the unique number of the independent layout design element, each independent layout design element is pre-assigned a shared number, and the dependent layout design element does not have a shared number. For the independent layout design element, the corresponding shared identifier can also identify the shared number thereof. For the dependent layout design element, the shared identifier is only used to identify that it is a dependent layout design element, and the shared number of the independent layout design element on which it depends is also indicated in the dependency bitmap thereof. That is, the information of the dependency lookup table of the dependent layout design element includes the shared number of the independent layout design element on which the dependent layout design element depends, and the information of the dependency lookup table of the independent layout design element includes the shared number of the independent layout design element itself.

[0046] Exemplarily, the shared lookup table records the shared numbers of all hit independent layout design elements, and the dependency lookup table of each dependent layout design element records the independent layout design element on which it depends. In the layout design process of the integrated circuit, the dependency lookup table and the dependency lookup table can be used to determine the dependency hit result of any layout design element.

[0047] In some optional implementations, the dependency bitmap is composed of a first number of first bits, and the shared identifier is composed of a second number of second bits.

[0048] Exemplarily, in order to compress the dependency matrix of the layout design element, in addition to generating the dependency lookup table of each layout design element and the shared lookup table shared by all layout design elements, the present application also proposes that the dependency lookup table is composed of a first number of first bits and a second number of second bits, the first number of first bits constitutes the dependency bitmap, and the second number of second bits constitutes the shared identifier.

[0049] Taking a maximum of 64 layout design elements as an example, the dependency lookup table of each layout design element can be designed to be 19 bits, including a 15-bit dependency bitmap and a 4-bit shared identifier.

[0050] In some optional implementations, if the value represented by the second bit is equal to the first number, it indicates that the corresponding layout design element is a dependent layout design element; if the value represented by the second bit is less than the first number, it indicates that the corresponding layout design element is an independent layout design element.

[0051] Exemplarily, the shared identifier composed of the second number of second bit positions can represent a shared number of all independent layout design elements and a first number used to identify the dependent layout design element, and the shared number of all independent layout design elements is smaller than the first number, so that the shared identifier is the first number, indicating that the current layout design element is a dependent layout design element, and the shared identifier is smaller than the first number, indicating that the current layout design element is an independent layout design element, and the shared identifier represents a shared number of the independent layout design element.

[0052] In some optional implementations, the first bit position is in one-to-one correspondence with the shared number of the independent layout design element, and the dependent layout design element depends on the independent layout design element represented by the shared number corresponding to the first bit position with the set value.

[0053] Exemplarily, the maximum number of currently supported independent layout design elements can be a first number, so that the dependency bitmap is designed to be a first number of first bit positions, so that each first bit position corresponds to one shared number, and when the corresponding first bit position is a set value, it indicates that the current dependent layout design element depends on the independent layout design element corresponding to the shared number.

[0054] Still taking the 19-bit dependency query table as an example:

[0055] 1) If the shared identifier is smaller than 15, it indicates that the layout design element can only be dependent on other layout design elements and cannot be dependent on other layout design elements, that is, it is an independent layout design element. This design can support a maximum of 15 independent layout design elements. If the shared identifier is 15, it indicates that the layout design element depends on other layout design elements and cannot be dependent on other layout design elements, that is, it is a dependent layout design element.

[0056] 2) The dependency bitmap does not directly point to the independent layout design element, but maps to the shared number of the independent layout design element. If the shared identifier is smaller than 15, the 15-bit dependency bitmap is meaningless. If it is equal to 15, the 15-bit dependency bitmap maps to 15 shared numbers, and if one of the bits of the dependency bitmap is a set value, such as 1, it indicates that the dependent layout design element has a configuration dependency relationship with the independent layout design element corresponding to the shared number corresponding to the bit with the set value. Figure 1

[0057] In some embodiments, the number of independent layout design elements is a maximum of a first number, and the size of the second number is related to the first number.

[0058] ​For example, the first number of bits is a first value, and the first value is equal to the maximum number of currently supported independent layout design elements. For example, in the 19-bit dependency query table described above, since the maximum number of currently supported independent layout design elements is 15, the dependency bitmap included in the dependency query table can be 15 bits. In addition, the second number of bits is a second value, and the second value is related to the first value. The second number of bits needs to at least represent the first value and a value for identifying whether it is a dependent layout design element, i.e., the second number of bits needs to at least represent the first value plus 1. In order to save storage space, the second number of bits, i.e., the second value, is the first value plus 1, and then the logarithm is taken and rounded up.

[0059] In some optional implementations, the shared query table is composed of a first number of third bits, the third bits one-to-one correspond to the shared numbers of the independent layout design elements, and the third bit with the set value corresponds to the shared number of the independent layout design element that is the hit independent layout design element.

[0060] For example, since the maximum number of currently supported independent layout design elements is a first value, and the shared query table needs to be able to identify the hit condition of all independent layout design elements, the shared query table can be designed to include a bitmap of the first number of third bits, each third bit corresponding to the shared number of an independent layout design element. After the independent layout design element is hit, the third bit in the shared query table corresponding to the shared number of the independent layout design element can be set to a set value, so that by querying the shared query table and the dependency query table, it can be determined whether each layout design element is hit. That is, for an independent layout design element, if the third bit corresponding to its shared number in the shared query table is a set value, it means that the independent layout design element is hit, and for a dependent layout design element, by querying the dependency query table and the shared query table, if the third bit corresponding to the shared number of the independent layout design element it depends on is a set value, the dependent layout design element is also hit.

[0061] The following illustrates an implementation flow of the present application:

[0062] 1. Generate a 15-bit dependency query table for each layout design element. For the shared identifier that is not 0xf (i.e., 15), each bit of the dependency bitmap is 0. For the shared identifier that is 0xf, generate a 15-bit dependency bitmap according to the actual dependency. The shared identifier of the layout design element is determined in advance based on the actual application.

[0063] 2. A shared 15-bit shared query table is generated, and all the layout design elements are traversed, and for the hit and independent layout design element with shared identification being non-0xf, the shared number of the independent layout design element is mapped to the corresponding bit (i.e. the third bit mentioned above) of the shared query table;

[0064] 3. The final dependent hit result is determined. The dependent hit result can be determined in the following manner:

[0065] c = (a & b == a);

[0066] Wherein, a is the dependent bitmap of each layout design element (including dependent layout design element and independent layout design element), b is the shared query table, and c is the dependent hit result; if c is 1, it indicates that the layout design element hits, and if c is 0, it indicates that the layout design element does not hit. For example:

[0067] Table 2

[0068]

[0069]

[0070] As shown in Table 2, 64 layout design elements are shown, wherein the low 4 bits (bit3...0) represent the shared identification, and when it is 0xf, it indicates that the layout design element is a dependent layout design element, and when it is non-0xf, it indicates that the layout design element is an independent layout design element, and the non-0xf shared identification is the shared number of the independent layout design element. The high 15 bits (bit18...4) are the dependent bitmap, and when the shared identification is 0xf, each bit of the dependent bitmap being 1 indicates that the dependent layout design element depends on the independent layout design element represented by the shared number corresponding to the bit, such as the layout design element with serial number 1, whose shared identification is 0xf, and it is a dependent layout design element, and the 0th, 3rd and 14th bits of the 15 bits of its dependent bitmap are 1, and therefore the shared numbers of the independent layout design elements it depends on are 0, 3 and 14, that is, the layout design elements with serial numbers 0, 2 and 63 in Table 2.

[0071] In Table 2, the dependent query table of the layout design element 23 (23 is the serial number of the layout design element) is {15’b0, 4’hD}, and the shared identification is non-0xf, and therefore it indicates that the independent layout design element with shared number 0xd.

[0072] The dependency query table of the layout design element 1 is {15'b010_0000_0000_1001, 4'hF}, the sharing identification is 0xf, indicating that it is a dependent layout design element, and the 15-bit dependency bitmap indicates that it depends on the independent layout design elements with sharing numbers 0, 3 and 13, i.e. the layout design elements with serial numbers 0, 2 and 23 in Table 2. Only when the layout design elements 0, 2 and 23 are all hit, the layout design element 1 will be hit.

[0073] Similarly, the dependency query table of the layout design element 60 is {15'b100_0000_0000_0110, 4'hF}, the sharing identification is 0xf, indicating that it is a dependent layout design element, and the 15-bit dependency bitmap indicates that it depends on the independent layout design elements 3, 61 and 63 with sharing numbers 1, 2 and 14. Whether the layout design element 60 is hit depends on whether the layout design elements 3, 61 and 63 are all hit.

[0074] The sharing query table is the set of all layout design elements with sharing identification being 0xf in Table 2, i.e. the independent layout design elements 0, 2, 3, 23, 61 and 63 in Table 2, and the corresponding sharing numbers are 0, 3, 1, 13, 2 and 14 respectively. These sharing numbers can form a 15-bit bitmap, i.e. the sharing query table, which can be expressed as 15'b110_0000_0000_1111.

[0075] The process of determining the dependency hit result is as follows:

[0076] For the layout design element 0, all bits of the dependency bitmap a are 0, the sharing query table is 15'b110_0000_0000_1111, the dependency hit result c=(a&b==a)=(0==0)=1, and the dependency hit.

[0077] Similarly, for the dependent layout design element 23, all bits of the dependency bitmap a are 0, the sharing query table is 15'b110_0000_0000_1111, the dependency hit result c=(a&b==a)=(0==0)=1, and the dependency hit.

[0078] For the dependent layout design element 1, the dependency bitmap a is 15'b010_0000_0000_1001, the sharing query table is 15'b110_0000_0000_1111, and the dependency hit result is:

[0079] c=(a&b==a)

[0080] =(15'b010_0000_0000_1001&15'b110_0000_0000_1111

[0081] == 15'b010_0000_0000_1001 )

[0082] == 15'b010_0000_0000_1001 )

[0083] From the result of c, it can be seen that the 0th, 3rd and 13th bits are 1, which means that the layout design element 1 depends on the independent layout design elements with the shared numbers 0, 3 and 13. Only when the independent layout design elements with the shared numbers 0, 3 and 13 (the serial numbers of which are 0, 2 and 23 in Table 2) all hit, the layout design element 1 depends on the hit.

[0084] Similarly, for the dependent layout design element 60, the dependent bit map a is 15'b100_0000_0000_0110, the shared query table is 15'b110_0000_0000_1111, and the dependent hit result is determined as follows:

[0085] c = (a & b == a)

[0086] == 15'b100_0000_0000_0110 )

[0087] == 15'b100_0000_0000_0110 )

[0088] == 15'b100_0000_0000_0110 )

[0089] From the result of c, it can be seen that the 1st, 2nd and 14th bits are 1, which means that the layout design element 1 depends on the independent layout design elements with the shared numbers 1, 2 and 14. Only when the independent layout design elements with the shared numbers 1, 2 and 14 (the serial numbers of which are 3, 61 and 63 in Table 2) all hit, the layout design element 60 depends on the hit.

[0090] The above is the dependent hit determination method of the layout design element proposed in the present application. The method can optimize the area of the integrated circuit, save 300,000 combinational logic and / or timing logic device units, reduce the pairwise comparison between N layout design elements, improve the efficiency, reduce the logic level, and only need 31 levels for the scenario of 64 layout design elements. Since the vertical and horizontal exchange matrix structure between N layout design elements is saved, congestion is eliminated. This way is easy to configure and expand, and the bit width of the dependent query table can be determined according to that one design element depends on multiple design elements at most. The present scheme can meet most network protocols and extended applications.

[0091] Accordingly, referring to Figure 2 As shown in the drawings, the present application exemplarily provides a dependency hit determination apparatus of a layout design element, comprising:

[0092] A first generating module 201 is configured to generate a dependency query table corresponding to each layout design element respectively; the dependency query table comprises a shared identifier of the layout design element and a dependency bitmap; the shared identifier is used to identify whether the layout design element is a dependent layout design element which depends on other layout design elements or an independent layout design element which does not depend on other layout design elements; the shared identifier of the independent layout design element further identifies a shared number of the independent layout design element, and the dependency bitmap of the dependent layout design element is used to indicate the shared number of the independent layout design element on which the dependent layout design element depends;

[0093] A second generating module 202 is configured to generate a shared query table; the shared query table is used to indicate the shared number of the independent layout design element which is hit;

[0094] A determining module 203 is configured to determine a dependency hit result of the independent layout design element and the dependent layout design element based on the dependency query table and the shared query table.

[0095] In an optional implementation, the dependency bitmap is composed of a first number of first bits, and the shared identifier is composed of a second number of second bits.

[0096] In an optional implementation, if the value represented by the second bit is equal to the first number, it indicates that the corresponding layout design element is a dependent layout design element; if the value represented by the second bit is less than the first number, it indicates that the corresponding layout design element is an independent layout design element.

[0097] In an optional implementation, the first bit corresponds to the shared number of the independent layout design element one by one, and the dependent layout design element depends on the independent layout design element represented by the shared number corresponding to the first bit with a set value.

[0098] In an optional implementation, the number of the independent layout design elements is maximized to a first number, and the size of the second number is related to the first number.

[0099] In an optional implementation, the shared query table is composed of a first number of third bits, the third bit corresponds to the shared number of the independent layout design element one by one, and the independent layout design element represented by the shared number corresponding to the third bit with a set value is the hit independent layout design element.

[0100] The device can be implemented by the dependency hit determination method of the layout design element provided in the above embodiments, and the specific implementation manner can be referred to the description of the dependency hit determination method of the layout design element in the above embodiments, which will not be described here.

[0101] It can be understood that the circuit structure, name and parameter described in the above embodiments are only examples. Those skilled in the art can also easily think of combinations and adjustments of the structural features of the above multiple embodiments according to the use needs, and the concept of the present application should not be limited to the specific details of the above examples.

[0102] Although the present application has been described in detail with reference to the foregoing embodiments, it should be understood by those skilled in the art that the technical solutions recorded in the foregoing embodiments can be modified, or some technical features can be replaced by equivalents; and these modifications or replacements do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of the embodiments of the present application.

Claims

1. A method of dependency hit determination of a layout design element, characterized by, The method comprises: generating a dependency query table corresponding to each layout design element respectively; the dependency query table comprises a shared identifier of the layout design element and a dependency bitmap; the shared identifier is used to identify whether the layout design element is a dependent layout design element dependent on other layout design elements or an independent layout design element independent of other layout design elements; the shared identifier of the independent layout design element further identifies a shared number of the independent layout design element, and the dependency bitmap of the dependent layout design element is used to indicate the shared number of the independent layout design element on which the dependent layout design element depends; generating a shared query table; the shared query table is used to indicate the shared number of the hit independent layout design element; based on the dependency query table and the shared query table, determining a dependency hit result of the independent layout design element and the dependent layout design element.

2. The method according to claim 1, wherein The dependency bitmap is composed of a first number of first bits, and the shared identifier is composed of a second number of second bits.

3. The method according to claim 2, wherein If the value represented by the second bit is equal to the first number, it indicates that the corresponding layout design element is a dependent layout design element; if the value represented by the second bit is less than the first number, it indicates that the corresponding layout design element is an independent layout design element.

4. The method according to claim 2, wherein The first bit corresponds to the shared number of the independent layout design element one by one, and the dependent layout design element depends on the independent layout design element represented by the shared number corresponding to the first bit with a set value.

5. The method of claim 2-4, wherein, The number of the independent layout design element is at most the first number, and the size of the second number is related to the first number.

6. The method according to any one of claims 1 to 4, wherein The shared query table is composed of a first number of third bits, the third bit corresponds to the shared number of the independent layout design element one by one, and the independent layout design element represented by the shared number corresponding to the third bit with a set value is the hit independent layout design element.

7. An apparatus for dependency hit determination of a layout design element, the apparatus comprising: a layout design element dependency hit determination module configured to determine a dependency hit of a layout design element. The method comprises: a first generation module for generating a dependency query table corresponding to each layout design element respectively; the dependency query table comprises a shared identifier of the layout design element and a dependency bitmap; the shared identifier is used to identify whether the layout design element is a dependent layout design element dependent on other layout design elements or an independent layout design element independent of other layout design elements; the shared identifier of the independent layout design element further identifies a shared number of the independent layout design element, and the dependency bitmap of the dependent layout design element is used to indicate the shared number of the independent layout design element on which the dependent layout design element depends; a second generation module for generating a shared query table; the shared query table is used to indicate the shared number of the hit independent layout design element; a determination module for determining a dependency hit result of the independent layout design element and the dependent layout design element based on the dependency query table and the shared query table.

8. The apparatus according to claim 7, wherein The dependency bitmap is composed of a first number of first bits, and the shared identifier is composed of a second number of second bits.

9. The apparatus according to claim 8, wherein If the second bit represents a value equal to the first value, it indicates that the corresponding layout design element is a dependent layout design element; if the second bit represents a value less than the first value, it indicates that the corresponding layout design element is an independent layout design element.

10. The apparatus according to claim 8, wherein The first bit corresponds to the shared number of the independent layout design element one by one, and the dependent layout design element depends on the independent layout design element represented by the shared number corresponding to the first bit with a set value.

11. The apparatus according to any one of claims 8 to 10, wherein The number of the independent layout design element is a first value, and the second value is related to the first value.

12. The dependent hit determination apparatus for a layout design element according to any one of claims 7 to 10, characterized by, The shared query table is composed of a first value of third bits, the third bit corresponds to the shared number of the independent layout design element one by one, and the independent layout design element represented by the shared number corresponding to the third bit with a set value is the hit independent layout design element.

Images