Dependence hit determination method and device for layout design elements

Abstract

The invention provides a dependency hit determination method and device for layout design elements. The method comprises the steps that a dependency query table corresponding to each layout design element is generated; the dependency look-up table comprises shared identifiers of layout design elements and dependency bitmaps; the shared identifier is used for identifying whether the layout design element is a dependent layout design element depending on other layout design elements or an independent layout design element not depending on other layout design elements, and the shared identifier of the independent layout design element also identifies a shared number of the independent layout design element; the dependency bitmaps of the dependency layout design elements are used for indicating the shared numbers of the independent layout design elements which the dependency layout design elements depend on; generating a shared lookup table; the shared query table is used for indicating the shared numbers of the hit independent layout design elements; based on the dependency lookup table and the shared lookup table, independent layout design elements and dependency hit results of the dependency layout design elements are determined.

Description

Technical Field

[0001] The present application belongs to the field of integrated circuit technology, and in particular, relates to a method and device for determining dependency hits of layout design elements. Background Art

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

[0003] The purpose of the present application is to provide a method and device for determining dependency hits of layout design elements, aiming to solve the problem in the related art that the dependency relationship of layout design elements in the layout design of integrated circuits occupies a large storage space and has a long processing delay.

[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] Generate a dependency query table corresponding to each layout-design element; the dependency query table includes a shared identifier and a dependency bitmap of the layout-design element; 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 also identifies the 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] Generate a shared query table; the shared query table is used to indicate the shared number of the hit independent layout design element;

[0007] Dependency hit results of the independent layout-design elements and the dependent layout-design elements are determined based on the dependency query table and the shared query table.

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

[0009] In an optional embodiment, 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.

[0010] In an optional implementation, the first bit has a 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 having a set value.

[0011] In an optional embodiment, the maximum 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 embodiment, the shared query table is composed of a first numerical value and a third bit, the third bit corresponds one-to-one to the shared number of the independent layout-design element, and the independent layout-design element represented by the shared number corresponding to the third bit whose value is a set value is the hit independent layout-design element.

[0013] According to a second aspect of the present application, a layout design element dependency hit determination device is provided, comprising:

[0014] A first generating module is used to generate a dependency query table corresponding to each layout-design element; the dependency query table includes a shared identifier and a dependency bitmap of the layout-design element; 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 also 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;

[0015] A second generating module is used 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 used to determine the dependency hit results of the independent layout-design elements and the dependent layout-design elements based on the dependency query table and the shared query table.

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

[0018] In an optional embodiment, 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 has a 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 having a set value.

[0020] In an optional embodiment, the maximum 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 embodiment, the shared query table is composed of a first numerical value and a third bit, the third bit corresponds one-to-one to the shared number of the independent layout-design element, and the independent layout-design element represented by the shared number corresponding to the third bit whose value is a set value is the hit independent layout-design element.

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

[0023] The dependency hit determination method of layout design elements proposed in the present application can optimize the area of ​​integrated circuits and save 300,000 combinational logic and / or sequential logic device units; it can also reduce the pairwise comparisons between N layout design elements, improve efficiency, and reduce the number of logic levels. For a scenario with 64 layout design elements, only 31 levels are required; 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 dependency query table can be determined based on the maximum number of design elements that a design element depends on; this solution can meet the needs of most network protocols and extended applications.

[0024] Other features and advantages of the present application will be described in the following description, and partly become apparent from the description, or be understood by practicing the present application. The purpose and other advantages of the present application can be realized and obtained through the structures and processes indicated in the description and the drawings. BRIEF DESCRIPTION OF THE DRAWINGS

[0025] In order to more clearly illustrate the technical solutions in the embodiments of the present application or the related technologies, the drawings required for use in the embodiments or the related technical descriptions are briefly introduced below. It is obvious that the drawings described below are certain embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0026] Figure 1 A schematic flow chart of a method for determining a dependency hit of a layout design element according to an exemplary embodiment of the present application.

[0027] Figure 2A structural block diagram of an apparatus for determining a dependency hit of a layout design element according to an exemplary embodiment of the present application. DETAILED DESCRIPTION

[0028] In order to make the purpose, technical solution and advantages of the embodiments of the present application clearer, the technical solution in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0029] In the design of integrated circuits, each design element (or specification, which can be a step or configuration in the layout design) may need to interact with multiple other design elements, which forms a complex network of dependencies. In order to manage these dependencies, a dependency matrix of size N×N (N is a natural number) is usually required, where each matrix element represents the dependency state between two design elements. However, such a matrix takes up a lot of storage space and increases latency during processing. Design element (recipe) dependency (rplyon) refers to whether the root action of N design elements is effective, which depends on whether the action it depends on is hit. Taking N=64 as an example, the dependency table structure can be shown in Table 1 below:

[0030] Table 1

[0031]

[0032] Table 1 is a 64×64 bitmap matrix. A matrix element of 1 indicates dependency, and a matrix element of 0 indicates 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 is not hit, and if there is no dependency, it is hit by default.

[0034] Dependency is to solve the scenario that multiple design elements need to be combined as a whole design element to use, 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 integrated circuit design of model E810 as an example, according to Table 1, to determine whether there is a dependency relationship between every two of the 64 design elements, 64×64 judgments are required. In addition, the comparison of the corresponding field groups in the design element configuration needs to be considered, further increasing the resources and the number of logic levels. The comprehensive display shows that the number of logic levels reaches 68. Therefore, a new solution needs to be proposed to compress this 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 precise control, it also leads to resource duplication and low efficiency. The solution proposed in this application transforms 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 having to maintain its own copy. This can significantly reduce the required storage space and can 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 utilization. First, it decomposes the original N×N dependency matrix into N smaller matrices, and the size of each matrix is compressed to 1×M (M < N, M is a natural number). This decomposition can reduce the size of a single matrix, thereby reducing the storage requirements. After that, the single matrix is compressed independently, 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 every time. This method not only saves storage resources but also reduces the latency and area overhead when processing dependency relationships.

[0038] In summary, the core concept of this application is to optimize the resource utilization and performance in integrated circuit design by compressing the dependency matrix, transforming the 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 technologies and improve the flexibility and efficiency of integrated circuit design.

[0039] See Figure 1 As shown, this application exemplarily provides a method for determining the dependency hit of layout design elements, including:

[0040] In step S101, a dependency query table corresponding to each layout-design element is generated; the dependency query table includes a shared identifier and a dependency bitmap of the layout-design element; 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 also identifies the 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, dependency hit results of the independent layout-design elements and the dependent layout-design elements are determined based on the dependency query table and the shared query table.

[0043] Exemplarily, a layout-design element may be a pre-packaged design element directly used in the layout-design of an integrated circuit, such as a step or configuration of the layout-design. Layout-design elements may be divided into independent layout-design elements and dependent layout-design elements. Independent layout-design elements are independent of other layout-design elements, but may be dependent on other layout-design elements; dependent layout-design elements are dependent on other layout-design elements, but may not be dependent on other layout-design elements. A layout-design element being hit may be understood as the layout-design element being effective, such as the step being executed, or the configuration being configured, etc.

[0044] For each layout-design element (including independent layout-design elements and dependent layout-design elements), a corresponding dependency query table can be specifically established, and the dependency query table 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 numbers 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 independent layout-design elements, their corresponding dependency bitmaps have no practical significance.

[0045] Exemplarily, the shared number is a unique number of an independent layout-design element, each independent layout-design element is pre-assigned a shared number, and there is no shared number for a dependent layout-design element. For an independent layout-design element, its corresponding shared identifier can also identify its shared number. For a dependent layout-design element, the shared identifier is only used to identify it as a dependent layout-design element, and its dependency bitmap also indicates the shared number of the independent layout-design element on which it depends. In other words, the information of the dependency query table of a 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 query table of an independent layout-design element includes the shared number of the independent layout-design element itself.

[0046] Exemplarily, the shared query table records the shared numbers of all hit independent layout-design elements, and the dependency query table of each dependent layout-design element records the independent layout-design elements on which it depends. In the layout-design process of the integrated circuit, the dependency query table and the dependency query 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 value number of first bits, and the shared identifier is composed of a second value number of second bits.

[0048] Exemplarily, in order to compress the dependency matrix of layout-design elements, in addition to generating a respective dependency query table for each layout-design element and a shared query table shared by all layout-design elements, the present application also proposes that the dependency query table is composed of a first value number of first bits and a second value number of second bits, the first value number of first bits constitute a dependency bitmap, and the second value number of second bits constitute a 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 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.

[0051] Exemplarily, the shared identifier composed of the second value and the second bits can represent the shared numbers of all independent layout-design elements and the first value used to identify the dependent layout-design elements. The shared numbers of all independent layout-design elements are smaller than the first value. Therefore, when the shared identifier is the first value, it indicates that the current layout-design element is a dependent layout-design element, and when the shared identifier is smaller than the first value, it indicates that the current layout-design element is an independent layout-design element, and the value represented by the shared identifier is the shared number of the independent layout-design element.

[0052] In some optional implementations, the first bit corresponds one-to-one to 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 having a set value.

[0053] Exemplarily, the maximum number of independent layout-design elements currently supported may be a first numerical value, and thus the dependency bitmap is designed to be a first numerical value and a first bit, so that each first bit corresponds to one of the shared numbers, and when the corresponding first bit 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 less than 15, it means that the layout-design element can only be relied upon by other layout-design elements, but cannot rely on other layout-design elements, that is, it is an independent layout-design element. This design can support up to 15 independent layout-design elements. If the shared identifier is 15, it means that the layout-design element relies on other layout-design elements, but cannot be relied upon by 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 elements, but is mapped to the shared number of the independent layout design elements. If the shared number is less than 15, the 15-bit dependency bitmap is meaningless. If it is equal to 15, the 15-bit dependency bitmap is meaningless. Figure 1 One corresponds to 15 shared numbers. If one of the bits in the dependency bitmap is a set value, such as 1, it means 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.

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

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

[0059] In some optional implementations, the shared query table is composed of a first numerical value and a third bit, the third bit corresponds one-to-one to the shared number of the independent layout-design element, and the independent layout-design element represented by the shared number corresponding to the third bit whose value is a set value is the hit independent layout-design element.

[0060] Exemplarily, since the maximum number of independent layout-design elements currently supported is the first value, and in order to be able to identify the hit status of all independent layout-design elements, the shared query table can be designed as a bitmap including the first value and the third bit, and each third bit corresponds to the shared number of an independent layout-design element. After the independent layout-design element is hit, the third bit corresponding to the shared number of the independent layout-design element in the shared query table can be set to a set value, so that by querying the shared query table and the dependent query table, it can be determined whether each layout-design element is hit. In other words, for an independent layout-design element, if the third bit corresponding to its shared number in the shared query table is the set value, it means that the independent layout-design element is hit, and for a dependent layout-design element, by querying the dependent query table and the shared query table, if the third bit corresponding to the shared number of the independent layout-design element on which it depends is the set value, then the dependent layout-design element is also hit.

[0061] The following example illustrates an implementation process of this application:

[0062] 1. Generate a 15-bit dependency lookup table for each layout-design element. For those with a shared identifier other than 0xf (i.e., 15), each bit of the dependency bitmap is 0. For those with a shared identifier of 0xf, a non-zero 15-bit dependency bitmap is generated based on the actual dependency situation. The shared identifier of the layout-design element is predetermined based on the actual application.

[0063] 2. Generate a shared 15-bit shared lookup table, traverse all layout-design elements, and for the independent layout-design elements that are hit and whose shared identifier is not 0xf, map their shared numbers to the corresponding bits of the shared lookup table (i.e., the third bit mentioned above);

[0064] 3. Determine the final dependency hit result. The dependency hit result can be determined as follows:

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

[0066] Where a is the dependency bitmap of each layout design element (including dependent layout design elements and independent layout design elements), b is the shared query table, and c is the dependency hit result; if c is 1, it means that the layout design element dependency hits, and if c is 0, it means 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-order 4 bits (bit3......0) represent a shared identifier, 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 identifier is the shared number of the independent layout-design element. The high-order 15 bits (bit18......4) are a dependency bitmap, and when the shared identifier is 0xf, each bit in the dependency bitmap that is 1 indicates that the dependent layout-design element depends on the independent layout-design element represented by the shared number corresponding to the bit, for example, the layout-design element with serial number 1, whose shared identifier is 0xf, is a dependent layout-design element, and the 0th, 3rd and 14th bits of the 15 bits of its dependency bitmap are 1, so 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 dependency lookup table of layout-design element 23 (23 is the serial number of the layout-design element) is {15'b0,4'hD}, and the shared identifier is not 0xf, thus indicating an independent layout-design element with a shared serial number of 0xd.

[0072] The dependency query table of layout-design element 1 is {15'b010_0000_0000_1001, 4'hF}, and the shared identifier is 0xf, indicating that it is a dependent layout-design element. The 15-bit dependency bitmap identifies independent layout-design elements that depend on shared numbers 0, 3, and 13, that is, the layout-design elements numbered 0, 2, and 23 in Table 2. Layout-design element 1 will be hit only when layout-design elements 0, 2, and 23 are all hit.

[0073] Similarly, the dependency query table of layout-design element 60 is {15'b100_0000_0000_0110, 4'hF}, and its shared identifier is 0xf, which is a dependent layout-design element. The 15-bit dependency bitmap identifies independent layout-design elements 3, 61, and 63 that are dependent on shared numbers 1, 2, and 14, that is, whether layout-design element 60 is hit depends on whether layout-design elements 3, 61, and 63 are all hit.

[0074] The shared query table is a collection of all layout-design elements whose shared identifiers are not 0xf in Table 2, that is, the independent layout-design elements in Table 2 are layout-design elements 0, 2, 3, 23, 61, and 63, and their corresponding shared numbers are 0, 3, 1, 13, 2, and 14, respectively. These shared numbers can constitute a 15-bit bitmap, namely, a shared 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 layout design element 0, all bits of its dependency bitmap a are 0, the shared lookup table is 15'b110_0000_0000_1111, and the dependency hit result c=(a&b==a)=(0==0)=1, which is a dependency hit.

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

[0078] For dependent layout design element 1, the dependent bitmap a is 15'b010_0000_0000_1001, the shared query table is 15'b110_0000_0000_1111, and the dependent 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==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 layout-design element 1 depends on the independent layout-design elements with shared numbers 0, 3 and 13. Only when the independent layout-design elements with shared numbers 0, 3 and 13 (whose serial numbers in Table 2 are 0, 2 and 23) are all hit, layout-design element 1 depends on the hit.

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

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

[0086] =(15d'b100_0000_0000_0110&15'b110_0000_0000_1111

[0087] ==15'b100_0000_0000_0110)

[0088] =(5'b100_0000_0000_0110==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 layout-design element 1 depends on independent layout-design elements with shared numbers 1, 2 and 14. Only when the independent layout-design elements with shared numbers 1, 2 and 14 (whose serial numbers in Table 2 are 3, 61 and 63) are hit, layout-design element 60 depends on the hit.

[0090] The above is the dependency hit determination method of the layout design elements proposed in the present application, which can optimize the area of ​​the integrated circuit and save 300,000 combinational logic and / or sequential logic device units; it can also reduce the pairwise comparisons between N layout design elements, improve efficiency, and reduce the number of logic levels. For the scenario of 64 layout design elements, only 31 levels are required; since the structure of the vertical and horizontal exchange matrix between the N layout design elements is saved, congestion is eliminated; this method is easy to configure and expand, and the bit width of the dependency query table can be determined based on the maximum dependence of one design element on multiple design elements; this solution can meet the vast majority of network protocols and extended applications.

[0091] Accordingly, see Figure 2 As shown, the present application exemplarily provides a layout design element dependency hit determination device, comprising:

[0092] The first generation module 201 is used to generate a dependency query table corresponding to each layout-design element; the dependency query table includes a shared identifier and a dependency bitmap of the layout-design element; 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 also identifies the 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] The second generating module 202 is used to generate a shared query table; the shared query table is used to indicate the shared number of the hit independent layout design element;

[0094] The determination module 203 is used to determine the dependency hit results of the independent layout-design elements and the dependent layout-design elements based on the dependency query table and the shared query table.

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

[0096] In an optional embodiment, 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.

[0097] In an optional implementation, the first bit has a 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 having a set value.

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

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

[0100] The above device can be implemented by the layout design element dependency hit determination method provided in the above embodiment. The specific implementation method can refer to the description of the layout design element dependency hit determination method in the above embodiment, which will not be repeated here.

[0101] It is understood that the circuit structures, names and parameters described in the above embodiments are only examples. Those skilled in the art can also easily combine and adjust the structural features of the above embodiments according to the use requirements, and should not limit the concept of the present application to the specific details of the above examples.

[0102] Although the present application has been described in detail with reference to the aforementioned embodiments, a person skilled in the art should understand that he or she may still modify the technical solutions described in the aforementioned embodiments, or make equivalent substitutions for some of the technical features therein; and these modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of the present application.

Claims

1. A method for determining dependency hits of layout design elements, characterized in that: include: Generate a dependency query table corresponding to each layout design element; The dependency query table includes the shared identifiers of the layout design elements 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 also identifies the 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; Generate a shared query table; the shared query table is used to indicate the shared number of the hit independent layout design element; Dependency hit results of the independent layout-design elements and the dependent layout-design elements are determined based on the dependency query table and the shared query table.

2. The method for determining the dependency hit of layout design elements according to claim 1, characterized in that: The dependency bitmap is composed of a first value number of first bits, and the shared identifier is composed of a second value number of second bits.

3. The method for determining the dependency hit of layout design elements according to claim 2, characterized in that: If the value represented by the second bit is equal to the first value, it means 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 means that the corresponding layout-design element is an independent layout-design element.

4. The method for determining the dependency hit of layout design elements according to claim 2, characterized in that: The first bit has a 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 having a set value.

5. The method for determining the dependency hit of a layout design element according to any one of claims 2 to 4, characterized in that: The maximum number of the independent layout design elements is a first value, and the second value is related to the first value.

6. The method for determining the dependency hit of a layout design element according to any one of claims 1 to 4, characterized in that: The shared query table is composed of a first value and a third bit, 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 whose value is a set value is the hit independent layout-design element.

7. A layout design element dependency hit determination device, characterized in that: include: A first generating module is used to generate a dependency query table corresponding to each layout design element; The dependency query table includes the shared identifiers of the layout design elements 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 also identifies the 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 generating module is used to generate 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 is used to determine the dependency hit results of the independent layout-design elements and the dependent layout-design elements based on the dependency query table and the shared query table.

8. The layout design element dependency hit determination device according to claim 7, characterized in that: The dependency bitmap is composed of a first value number of first bits, and the shared identifier is composed of a second value number of second bits.

9. The layout design element dependency hit determination device according to claim 8, characterized in that: If the value represented by the second bit is equal to the first value, it means 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 means that the corresponding layout-design element is an independent layout-design element.

10. The layout design element dependency hit determination device according to claim 8, characterized in that: The first bit has a 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 having a set value.

11. The layout design element dependency hit determination device according to any one of claims 8 to 10, characterized in that: The maximum number of the independent layout design elements is a first value, and the second value is related to the first value.

12. The layout design element dependency hit determination device according to any one of claims 7 to 10, characterized in that: The shared query table is composed of a first value and a third bit, 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 whose value is a set value is the hit independent layout-design element.

Images