Time sequence conflict solving method and device, terminal and medium
By determining the target corner and calculating the device and trace delays, adjusting the timing path, the limitations of timing conflicts are solved, the timing convergence cycle is improved, and the shortcomings of the existing technology are overcome.
Patent Information
- Application Number
- CN202410908998.9
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2023-10-17
- Publication Date
- 2024-11-26
AI Technical Summary
The prior art has limitations in resolving timing conflicts, especially in time-windows or later stages of projects, conventional solutions such as cleaning up noise and using devices with smaller deviations under setup/hold corners are difficult to effectively resolve timing conflicts, and Short clock trees may have adverse effects on the overall timing and extend the timing repair cycle.
By determining two target corners from all timing conflict corners, the trace delay and device delay of each timing device in the timing path under the two target corners is calculated, and based on timing reports and violation values, the device delay to be trimmed and Replace device type, calculate pull-long distances, and adjust timing paths to speed up timing convergence cycles.
Without changing the current corner timing conditions as much as possible, the change differences between the device and trace delays are used to achieve timing conflict repair, improve the timing convergence period, and overcome the limitations of the prior art.
Smart Images

Figure CN119026530A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of integrated circuits, and in particular to a timing conflict resolution method, device, terminal and medium. Background Art
[0002] In integrated circuit design, sequential devices generally refer to circuit devices with data storage or reading functions triggered by clock signals. Timing closure refers to the requirement that data arrive at the corresponding sequential devices in an orderly and timely manner in a circuit system to ensure that the system circuit can perform specific functions in a predetermined order. This solution discusses the conflict between setup time and hold time in timing closure.
[0003] Under different processes, voltages, and temperatures, devices, metals, etc. exhibit different physical properties. To ensure that the system circuit can meet the needs of various scenarios, the concept of corner is introduced in the chip design process. Each corner corresponds to a set of PVT environments. Timing convergence requires that under different corner parameters, the setup time and hold time can meet the requirements.
[0004] Currently, the conventional solution for setup and hold conflicts in timing issues is as follows:
[0005] 1. Clean up the noise on the timing path.
[0006] 2. Use devices with smaller deviations under setup / hold corner.
[0007] 3. Make the clock tree as short as possible to reduce the OCV effect.
[0008] The above solutions are relatively mature and effective solutions for solving timing conflict problems in the industry, but they all have certain limitations.
[0009] For solutions 1 and 2, cleaning the noise on the timing path and using devices with smaller deviations under setup / hold corners are usually achieved as much as possible by setting parameters at the beginning of the design. However, due to differences in actual routing and clock tree establishment, timing conflicts still occur. In other words, in solving timing conflicts, cleaning noise and using devices with smaller deviations will both result in bottlenecks.
[0010] For solution 3, when a timing conflict is discovered, the convergence of other timing paths has usually been completed. At this time, shortening the clock tree may have an adverse effect on the overall timing, affecting other timing paths in the same clock domain, thereby extending the overall timing repair cycle and even causing conflicts in other timing paths again.
[0011] In summary, the above solution can solve most of the timing conflict problems, but it has certain limitations when encountering certain timing paths with tight time windows or when there is insufficient time in the later stages of the project. Summary of the invention
[0012] In view of the above-mentioned shortcomings of the prior art, an object of the present invention is to provide a timing conflict resolution method, device, terminal and medium for solving the above-mentioned prior art problems.
[0013] To achieve the above-mentioned purpose and other related purposes, the present invention provides a timing conflict resolution method, which includes: determining two target corners from all corners with timing conflicts; calculating the routing delay of each timing device in the timing path under the two target corners respectively; inputting the timing report and violation value of the timing path corresponding to the two target corners; based on the timing report and violation value of the timing path of the two target corners, obtaining the device delay and routing delay of each timing device that needs to be trimmed in the timing path under the two target corners respectively, and calculating the replacement device type and the pull-out distance of each timing device that needs to be trimmed.
[0014] In an embodiment of the present invention, the method of determining two target corners from all timing conflicting corners includes: determining a setup time violation corner and a hold time violation corner with the largest violation value difference among all timing conflicting corners as two target corners.
[0015] In one embodiment of the present invention, based on the timing reports and violation values of the timing paths of two target corners, the device delay and routing delay of each timing device to be trimmed in the timing path under the two target corners are obtained, and the replacement device type and the distance to be pulled away of each timing device to be trimmed are calculated, including: based on the timing reports and violation values of the timing paths of the two target corners, starting from the last timing device in the timing path, one or more timing devices in the timing path are sequentially executed with the trimming calculation process in a back-to-front order, so as to obtain the replacement device type and the distance to be pulled away of each timing device to be trimmed; wherein the trimming calculation process includes: obtaining the original device delay and the target device delay of the timing device currently trimmed under the setup time violation corner and the hold time violation corner respectively by querying the timing library; based on the current violation value, calculating the replacement device type and the distance to be pulled away according to the original device delay of the timing device currently trimmed under the setup time violation corner and the hold time violation corner respectively. The method comprises the steps of: determining whether the next sequential device needs to be trimmed based on the original device delay, target device delay and routing delay of the currently trimmed sequential device at the establishment time violation corner, calculating the distance of the currently trimmed sequential device and recalculating the current violation value according to the original device delay, target device delay and routing delay of the currently trimmed sequential device at the establishment time violation corner, and recording the distance and the type of the target device as the replacement device type of the sequential device. After recording, the trimming calculation process of the next sequential device is executed based on the recalculated current violation value. The second calculation process comprises: calculating the distance of the currently trimmed sequential device based on the original device delay, target device delay and routing delay of the currently trimmed sequential device at the establishment time violation corner, and recording the distance and the type of the target device as the replacement device type of the sequential device. After recording, the trimming is terminated without executing the trimming calculation process of the next sequential device.
[0016] In one embodiment of the present invention, the method of determining whether the next timing device needs to be trimmed includes: determining whether a first determination formula is met; if met, the next timing device does not need to be trimmed; if not met, the next timing device needs to be trimmed; wherein the first determination formula includes:
[0017] ;
[0018] And among them, and B are the original device delay and target device delay of the currently trimmed timing device under the setup time violation corner, respectively. and D are the original device delay and target device delay of the currently trimmed timing device under the hold time violation corner, respectively. It is the routing delay of the currently trimmed sequential device under the setup time violation corner. It is the routing delay of the currently trimmed timing device under the hold time violation corner. is the current violation value.
[0019] In one embodiment of the present invention, the calculation formula for the distance of the currently trimmed sequential device includes:
[0020] ;
[0021] Where S is the distance of the currently trimmed sequential device, A and B are the original device delay and target device delay of the currently trimmed sequential device under the setup time violation corner, respectively. It is the routing delay of the currently trimmed sequential device under the setup time violation corner.
[0022] In one embodiment of the present invention, the calculation formula for recalculating the current violation value includes:
[0023]
[0024] in, is the recalculated current violation value, win is the current violation value, and B are the original device delay and target device delay of the currently trimmed timing device under the setup time violation corner, respectively. and D are the original device delay and target device delay of the currently trimmed timing device under the hold time violation corner, respectively. It is the routing delay of the currently trimmed sequential device under the setup time violation corner. It is the routing delay of the currently trimmed sequential device at the hold time violation corner.
[0025] In one embodiment of the present invention, obtaining the routing delay of each timing device in the timing path under two target corners includes: obtaining the routing delay of each timing device in the timing path under the two target corners based on the timing report calculation of the timing path corresponding to the two target corners.
[0026] To achieve the above-mentioned purpose and other related purposes, the present invention provides a timing conflict resolution device, which includes: a target determination module, used to determine two target corners from all corners with timing conflicts; a routing delay calculation module, connected to the target determination module, used to calculate the routing delay of each timing device in the timing path under the two target corners respectively; a timing report input module, connected to the routing delay calculation module, used to input the timing report and violation value of the timing path corresponding to the two target corners; a calculation module, connected to the timing report input module and the routing delay calculation module, used to obtain the device delay and routing delay of each timing device that needs to be trimmed in the timing path under the two target corners respectively based on the timing report and violation value of the timing path of the two target corners, and calculate the replacement device type and pull-out distance of each timing device that needs to be trimmed.
[0027] To achieve the above-mentioned purpose and other related purposes, the present invention provides a timing conflict resolution terminal, comprising: one or more memories and one or more processors; the one or more memories are used to store computer programs; the one or more processors are connected to the memories and are used to run the computer programs to execute the timing conflict resolution method.
[0028] To achieve the above-mentioned object and other related objects, the present invention provides a computer-readable storage medium storing a computer program, wherein the computer program executes the timing conflict resolution method when executed by one or more processors.
[0029] As described above, the present invention is a timing conflict resolution method, device, terminal and medium, which has the following beneficial effects: Based on the timing report and violation value of the timing path of the two target corners, the present invention obtains the device delay and routing delay of each timing device that needs to be trimmed in the timing path under the two target corners, and calculates the replacement device type and the distance of each timing device that needs to be trimmed. This solution obtains the numerical change data of the delay in advance, and when repairing the timing conflict, the timing conflict is repaired by using the change difference of the device delay and routing delay of the timing device that needs to be trimmed under the two target corners, which can adjust the timing of the target corner without changing the current corner timing conditions as much as possible, thereby accelerating the timing convergence cycle. BRIEF DESCRIPTION OF THE DRAWINGS
[0030] Figure 1 FIG. 4 is a flow chart showing a method for resolving a timing conflict in an embodiment of the present invention.
[0031] Figure 2 Schematic shown for a traditional timing check.
[0032] Figure 3 FIG. 4 is a flow chart showing a method for resolving a timing conflict in an embodiment of the present invention.
[0033] Figure 4 It is a schematic diagram of the structure of a timing conflict resolution device in one embodiment of the present invention.
[0034] Figure 5 Shown is a schematic diagram of the structure of a timing conflict resolution terminal in an embodiment of the present invention. DETAILED DESCRIPTION
[0035] The following describes the embodiments of the present invention by specific examples, and those skilled in the art can easily understand other advantages and effects of the present invention from the contents disclosed in this specification. The present invention can also be implemented or applied through other different specific embodiments, and the details in this specification can also be modified or changed in various ways based on different viewpoints and applications without departing from the spirit of the present invention. It should be noted that the following embodiments and features in the embodiments can be combined with each other without conflict.
[0036] It should be noted that in the following description, reference is made to the accompanying drawings, which describe several embodiments of the present invention. It should be understood that other embodiments may also be used, and that mechanical composition, structural, electrical and operational changes may be made without departing from the spirit and scope of the present invention. The following detailed description should not be considered restrictive, and the scope of the embodiments of the present invention is limited only by the claims of the published patents. The terms used herein are only for describing specific embodiments and are not intended to limit the present invention. Spatially related terms, such as "upper", "lower", "left", "right", "below", "below", "lower", "above", "upper", etc., may be used in the text to facilitate the description of the relationship between an element or feature shown in the figure and another element or feature.
[0037] Throughout the specification, when a part is said to be "connected" to another part, this includes not only the case of "direct connection" but also the case of "indirect connection" by placing other elements therebetween. In addition, when a part is said to "include" a certain constituent element, unless otherwise stated, it does not exclude other constituent elements, but means that other constituent elements may be included.
[0038] The terms first, second and third mentioned herein are used to describe various parts, components, regions, layers and / or segments, but are not limited thereto. These terms are only used to distinguish a certain part, component, region, layer or segment from other parts, components, regions, layers or segments. Therefore, the first part, component, region, layer or segment described below may refer to the second part, component, region, layer or segment within the scope of the present invention.
[0039] Furthermore, as used herein, the singular forms "a", "an" and "the" are intended to include the plural forms as well, unless there is an indication to the contrary in the context. It should be further understood that the terms "comprise", "include" indicate the presence of the described features, operations, elements, components, items, kinds, and / or groups, but do not exclude the presence, occurrence or addition of one or more other features, operations, elements, components, items, kinds, and / or groups. The terms "or" and "and / or" used herein are interpreted as inclusive, or mean any one or any combination. Therefore, "A, B or C" or "A, B and / or C" means "any of the following: A; B; C; A and B; A and C; B and C; A, B and C". Exceptions to this definition will only occur when the combination of elements, functions or operations is inherently mutually exclusive in some way.
[0040] In integrated circuit design, timing checks generally refer to setup time and hold time checks: setup time checks are used to ensure that data can reach the trigger within a given clock cycle; hold time checks are used to ensure that data can be held for a certain period of time after being sampled by the trigger, that is, to ensure that the trigger does not miss data collection; Figure 1 As shown, ① is the delay from the transmitting clock to the CP end of the starting device, ② is the processing delay inside the starting timing device, ③ is the delay from the starting timing device to the target timing device (including combinational logic processing in the middle), and ④ is the delay from the capture clock to the target timing device.
[0041] Setup time check, that is, it must satisfy ①+②+③+(device required setup value)≤④+cycle T;
[0042] Setup time (Hold) check, that is, it must meet ①+②+③≥④+(device required hold value);
[0043] From the above two equations, we can see that increasing ①②③ will be beneficial to satisfying hold, but harmful to satisfying setup, and vice versa. Therefore, it can be roughly understood that setup and hold increase and decrease at the expense of each other. We call the range of allowed fluctuations of setup and hold the timing window. Solving the timing conflict problem can be said to be solving the timing window problem.
[0044] Generally speaking, under reasonable design and clock conditions, the setup and hold times in a single corner will not interfere with each other. Timing conflict refers to the large differences in device and routing delays under different PVT environments, which ultimately leads to the inability to meet the setup and hold times in two or more corners at the same time.
[0045] The delay on a timing path consists of two parts, namely, device delay (cell delay) and routing delay (net delay). Cell delay refers to the time it takes for a signal to jump from input to output, and net delay refers to the time it takes for a signal to jump from the start point to the end point of the net. Device delay is obtained by looking up the input transition time and output capacitance through the library file of the timing device.
[0046] In summary, cell delay is strongly correlated with the timing table of the timing device (type of device), and net delay is strongly correlated with the routing length and the RC value of the routing unit length. Under different PVT conditions, the tool uses the timing library corresponding to the PVT, and in the timing libraries of different PVTs, the amplitude of the change of cell delay and net delay is different. It is generally believed that cell delay is more affected by PVT than net delay. Therefore, such differences can be used to adjust the ratio of cell delay to net delay in the conflicting timing path, thereby achieving the purpose of adjusting the timing of another corner while keeping the timing of one corner unchanged, thereby solving the timing conflict problem.
[0047] Therefore, the present invention provides a method for solving timing conflicts. Based on the timing reports and violation values of the timing paths of the two target corners, the device delay and routing delay of each timing device that needs to be trimmed in the timing path under the two target corners are obtained, and the replacement device type and the distance of each timing device that needs to be trimmed are calculated. This solution obtains the numerical change data of the delay in advance. When repairing the timing conflict, the timing conflict is repaired by using the change difference of the device delay and routing delay of the timing device that needs to be trimmed under the two target corners. The timing of the target corner can be adjusted without changing the current corner timing conditions as much as possible, thereby accelerating the timing convergence cycle.
[0048] At the same time, in order to make the purpose, technical solution and advantages of the present invention more clear, the technical solution in the embodiment of the present invention is further described in detail through the following embodiments and in combination with the accompanying drawings. It should be understood that the specific embodiments described here are only used to explain the present invention and are not used to limit the invention.
[0049] Before further describing the present invention in detail, the nouns and terms involved in the embodiments of the present invention are explained. The nouns and terms involved in the embodiments of the present invention are applicable to the following interpretations:
[0050] <1> PVT environment stands for fabrication process variations, power supply voltage and temperature. The internal circuits of the chip show different performance characteristics under different PVT environments.
[0051] <2> setup time, setup time.
[0052] <3> hold time, hold time.
[0053] <4> OCV effect, as the data path grows, the OCV effect will weaken; as the span distance increases, the OCV effect will increase.
[0054] The following is a detailed description of the embodiments of the present invention with reference to the accompanying drawings so that those skilled in the art can easily implement the present invention. The present invention can be embodied in many different forms and is not limited to the embodiments described herein.
[0055] like Figure 2 A flowchart showing a method for resolving a timing conflict in an embodiment of the present invention is shown.
[0056] The technical solution inputs the target corner, timing path and violation value of the timing conflict, and can analyze and adjust the proportion of routing delay and device delay in the specific timing path, give device replacement suggestions and placement suggestions without damaging the timing data of the current corner, and then adjust the timing value of the target corner.
[0057] Specific methods include:
[0058] Step S1: Determine two target corners from all corners with timing conflicts.
[0059] In one embodiment, if the number of corners with timing conflicts is two, the setup time violation corner and the hold time violation corner are directly used as two target corners for subsequent calculations.
[0060] If the number of corners with timing conflicts exceeds two, then according to the violation values corresponding to each corner, the setup time violation corner and the hold time violation corner with the largest violation value difference among all corners with timing conflicts are determined as two target corners; specifically, they are determined based on the difference between the setup time violation value of the setup time violation corner and the hold time violation value of the hold time violation corner in each corner. It should be noted that the violation value here is the timing window.
[0061] Step S2: Calculate the routing delay of each sequential device in the timing path under the two target corners respectively.
[0062] In one embodiment, the routing delay of each timing device in the timing path under the two target corners is calculated based on the timing report of the timing path corresponding to the two target corners. Specifically, the delay value per unit line length under different corners is roughly calculated through the actual timing report obtained by the static timing analysis tool.
[0063] Step S3: Input the timing reports and violation values of the timing paths corresponding to the two target corners.
[0064] In one embodiment, a setup time violation corner and a hold time violation corner are input to the timing report corresponding to the timing path, through which all timing devices of the timing path can be known; the violation values of the setup time violation corner and the hold time violation corner are input; specifically including: the setup time violation value and the hold time violation value of the setup time violation corner and the setup time violation value and the hold time violation value of the hold time violation corner.
[0065] Step S4: Based on the timing reports and violation values of the timing paths of the two target corners, the device delay and routing delay of each timing device to be trimmed in the timing path under the two target corners are obtained, and the replacement device type and the distance of each timing device to be trimmed are calculated.
[0066] In one embodiment, step S4 includes:
[0067] Based on the timing reports and violation values of the timing paths of the two target corners, starting from the last timing device in the timing path, a trimming calculation process is sequentially performed on one or more timing devices in the timing path in a backward order to obtain a replacement device type and a distance of each timing device to be trimmed;
[0068] The trimming calculation process includes:
[0069] The original device delay and target device delay of the currently trimmed timing device at the setup time violation corner and the hold time violation corner are obtained by querying the timing library; based on the current violation value, according to the original device delay, target device delay and routing delay of the currently trimmed timing device at the setup time violation corner and the hold time violation corner, it is determined whether the next timing device needs to be trimmed; it should be noted that if the current timing device is the last timing device in the timing path, the current violation value is the setup time violation value of the setup time violation corner; if it is not the last timing device in the timing path, the current violation value is the setup time violation value recalculated in the trimming calculation process of the previous timing device.
[0070] If necessary, execute the first operation process;
[0071] If not necessary, execute the second operation process;
[0072] And wherein, the first operation process includes: calculating the distance of the currently trimmed timing device according to the original device delay, target device delay and routing delay of the currently trimmed timing device under the establishment time violation corner and recalculating the current violation value, and recording the distance and the type of the target device as the replacement device type of the timing device, and after the recording is completed, executing the trimming calculation process of the next timing device based on the recalculated current violation value;
[0073] The second operation process includes: calculating the pull-out distance of the currently trimmed timing device according to the original device delay, target device delay and routing delay of the currently trimmed timing device under the establishment time violation corner, and recording the pull-out distance and the type of the target device as the replacement device type of the timing device. After the recording is completed, the trimming is ended and the trimming calculation process of the next timing device is not executed.
[0074] In a preferred embodiment, the method of determining whether the next timing device needs to be trimmed includes:
[0075] By judging whether the first judgment formula is met, it is judged whether the next timing device needs to be trimmed;
[0076] If it meets the requirements, there is no need to trim the next timing device;
[0077] If it does not meet the requirements, the next timing device needs to be trimmed;
[0078] Among them, the first judgment formula includes:
[0079] ; (1)
[0080] And among them, and B are the original device delay and target device delay of the currently trimmed timing device under the setup time violation corner, respectively. and D are the original device delay and target device delay of the currently trimmed timing device under the hold time violation corner, respectively. It is the routing delay of the currently trimmed sequential device under the setup time violation corner. It is the routing delay of the currently trimmed timing device under the hold time violation corner. is the current violation value.
[0081] In a preferred embodiment, the calculation formula of the pull-out distance of the currently trimmed sequential device includes:
[0082] ; (2)
[0083] Where S is the distance of the currently trimmed sequential device, A and B are the original device delay and target device delay of the currently trimmed sequential device under the setup time violation corner, respectively. It is the routing delay of the currently trimmed sequential device under the setup time violation corner.
[0084] In a preferred embodiment, the calculation formula for recalculating the current violation value includes:
[0085] (3)
[0086] in, is the recalculated current violation value, is the current violation value, and B are the original device delay and target device delay of the currently trimmed timing device under the setup time violation corner, respectively. and D are the original device delay and target device delay of the currently trimmed timing device under the hold time violation corner, respectively. It is the routing delay of the currently trimmed sequential device under the setup time violation corner. It is the routing delay of the currently trimmed sequential device at the hold time violation corner.
[0087] In order to better describe the timing conflict solution method, the following specific embodiments are provided for illustration;
[0088] Embodiment 1: A method for solving timing conflict. Figure 3FIG. 4 is a flow chart of a timing conflict resolution method according to the present embodiment.
[0089] The method comprises:
[0090] Step 1: Calculate the routing delay of each sequential device in the timing path at two different corners as well as ;
[0091] Step 2: Enter the timing report and violation values of the timing paths corresponding to the two corners;
[0092] Step 3: Based on the timing reports of the timing paths of the two corners, starting from the last timing device in the timing path, a timing device in the timing path is used as the currently trimmed timing device in order from back to front, and the original cell delay and target cell delay of the currently trimmed timing device under the setup time violation corner and the hold time violation corner are obtained by querying the timing library;
[0093] Specifically include:
[0094] A: Original cell delay under PVT1;
[0095] B: target cell delay under PVT1;
[0096] C: original cell delay under PVT2;
[0097] D: target cell delay under PVT2;
[0098] Step 4: Based on the current violation value, determine whether the original device delay, target device delay, and routing delay of the currently trimmed timing device meet the following conditions:
[0099] ; (1)
[0100] And among them, and B are the original device delay and target device delay of the currently trimmed timing device under the setup time violation corner, respectively. and D are the original device delay and target device delay of the currently trimmed timing device under the hold time violation corner, respectively. It is the routing delay of the currently trimmed sequential device under the setup time violation corner. It is the routing delay of the currently trimmed timing device under the hold time violation corner. is the current violation value.
[0101] If not, return to step 3; if so, go to step 4;
[0102] Step 3: Calculate the distance S of the trimmed sequential device according to the original device delay, target device delay and routing delay of the trimmed sequential device under the setup time violation corner:
[0103] ; (2)
[0104] Recalculate the current violation value
[0105] And record the distance S and the type of the target device as the replacement device type of the sequential device. After the recording is completed, return to step 3 based on the recalculated current violation value;
[0106] Step 4: Calculate the distance S of the trimmed sequential device according to the original device delay, target device delay and routing delay of the trimmed sequential device under the setup time violation corner:
[0107] ; (2)
[0108] The distance S and the type of the target device as a replacement device type for the sequential device are recorded. After the recording is completed, the trimming is ended and device replacement suggestions (adjusting cell delay) and placement suggestions (adjusting net delay) are given using the recorded replacement device types and the distances for each sequential device to be trimmed.
[0109] Similar to the principle of the above embodiment, the present invention provides a timing conflict resolution device.
[0110] The following provides specific embodiments in conjunction with the accompanying drawings:
[0111] like Figure 4 A schematic structural diagram of a timing conflict resolution device in an embodiment of the present invention is shown.
[0112] The device comprises:
[0113] A target determination module 1 is used to determine two target corners from all corners with timing conflicts;
[0114] A routing delay calculation module 2, connected to the target determination module 1, is used to calculate the routing delay of each sequential device in the timing path under two target corners respectively;
[0115] A timing report input module 3, connected to the routing delay calculation module 2, for inputting the timing report and violation value of the timing path corresponding to the two target corners;
[0116] The calculation module 4 is connected to the timing report input module and the routing delay calculation module 2, and is used to obtain the device delay and routing delay of each timing device that needs to be trimmed in the timing path under the two target corners based on the timing report and violation value of the timing path of the two target corners, and calculate the replacement device type and the distance of each timing device that needs to be trimmed.
[0117] It should be understood that Figure 4 The division of each module in the system embodiment is only a division of logical functions. In actual implementation, they can be fully or partially integrated into one physical entity, or physically separated. And these modules can be all implemented in the form of software calling through processing elements; or all implemented in the form of hardware; or some modules can be implemented in the form of software calling through processing elements, and some modules can be implemented in the form of hardware;
[0118] For example, each module may be one or more integrated circuits configured to implement the above method, such as: one or more application specific integrated circuits (ASIC), or one or more digital signal processors (DSP), or one or more field programmable gate arrays (FPGA). For another example, when a module above is implemented in the form of a processing element scheduling program code, the processing element may be a general-purpose processor, such as a central processing unit (CPU) or other processor that can call program code. For another example, these modules may be integrated together and implemented in the form of a system-on-a-chip (SOC).
[0119] Since the implementation principle of the timing conflict resolution device has been described in the above-mentioned embodiment, it will not be repeated here.
[0120] In one embodiment, the method of determining two target corners from all timing conflicting corners includes: determining a setup time violation corner and a hold time violation corner with the largest violation value difference among all timing conflicting corners as two target corners.
[0121] In one embodiment, based on the timing reports and violation values of the timing paths of two target corners, the device delay and routing delay of each timing device to be trimmed in the timing path under the two target corners are obtained, and the replacement device type and the distance of each timing device to be trimmed are calculated, including: based on the timing reports and violation values of the timing paths of the two target corners, starting from the last timing device in the timing path, one or more timing devices in the timing path are sequentially executed with the trimming calculation process from back to front, so as to obtain the replacement device type and the distance of each timing device to be trimmed; wherein the trimming calculation process includes: obtaining the original device delay of the currently trimmed timing device under the setup time violation corner and the hold time violation corner respectively by querying the timing library; Delay and target device delay; based on the current violation value, according to the original device delay, target device delay and routing delay of the currently trimmed timing device under the setup time violation corner and the hold time violation corner, respectively, determine whether it is necessary to trim the next timing device; if necessary, execute the first calculation process; if not, execute the second calculation process; and wherein, the first calculation process includes: according to the original device delay, target device delay and routing delay of the currently trimmed timing device under the setup time violation corner, calculate the distance of the currently trimmed timing device and recalculate the current violation value, and record the distance and the type of the target device as the replacement device type of the timing device, after recording is completed, execute the trimming calculation process of the next timing device based on the recalculated current violation value;
[0122] The second operation process includes: calculating the pull-out distance of the currently trimmed timing device according to the original device delay, target device delay and routing delay of the currently trimmed timing device under the establishment time violation corner, and recording the pull-out distance and the type of the target device as the replacement device type of the timing device. After the recording is completed, the trimming is ended and the trimming calculation process of the next timing device is not executed.
[0123] In one embodiment, the method for determining whether the next sequential device needs to be trimmed includes: determining whether the next sequential device needs to be trimmed by determining whether the first determination formula is met; if the first determination formula is met, the next sequential device does not need to be trimmed; if the first determination formula is not met, the next sequential device needs to be trimmed;
[0124] Among them, the first judgment formula includes:
[0125] ; (1)
[0126] And among them, and B are the original device delay and target device delay of the currently trimmed timing device under the setup time violation corner, respectively. and D are the original device delay and target device delay of the currently trimmed timing device under the hold time violation corner, respectively. It is the routing delay of the currently trimmed sequential device under the setup time violation corner. It is the routing delay of the currently trimmed timing device under the hold time violation corner. is the current violation value.
[0127] In one embodiment, the calculation formula for the distance of the currently trimmed sequential device includes:
[0128] ; (2)
[0129] Where S is the distance of the currently trimmed sequential device, A and B are the original device delay and target device delay of the currently trimmed sequential device under the setup time violation corner, respectively. It is the routing delay of the currently trimmed sequential device under the setup time violation corner.
[0130] In one embodiment, the calculation formula for recalculating the current violation value includes:
[0131] (3)
[0132] in, is the recalculated current violation value, win is the current violation value, and B are the original device delay and target device delay of the currently trimmed timing device under the setup time violation corner, respectively. and D are the original device delay and target device delay of the currently trimmed timing device under the hold time violation corner, respectively. It is the routing delay of the currently trimmed sequential device under the setup time violation corner. It is the routing delay of the currently trimmed sequential device at the hold time violation corner.
[0133] In one embodiment, obtaining the routing delay of each sequential device in the timing path under two target corners includes: obtaining the routing delay of each sequential device in the timing path under the two target corners based on the timing report calculation of the timing path corresponding to the two target corners.
[0134] like Figure 5 A schematic diagram showing the structure of a timing conflict resolution terminal in an embodiment of the present invention is shown.
[0135] The timing conflict resolution terminal 100 includes: a memory 101 and a processor 102. The memory 101 is used to store computer programs; the processor 102 runs the computer programs to implement the following Figure 1 The timing conflict resolution method described.
[0136] Optionally, the number of the memory 101 can be one or more, the number of the processor 102 can be one or more, and Figure 5 Take one as an example.
[0137] Optionally, the processor 102 in the timing conflict resolution terminal 100 may be configured as follows: Figure 1 In the above steps, one or more instructions corresponding to the process of the application are loaded into the memory 101, and the processor 102 runs the application stored in the first memory 101, thereby achieving the following Figure 1 Various functions in the timing conflict resolution method described.
[0138] Optionally, the memory 101 may include but is not limited to high-speed random access memory and non-volatile memory. For example, one or more disk storage devices, flash memory devices or other non-volatile solid-state storage devices; the processor 102 may include but is not limited to a central processing unit (CPU), a network processor (NP), etc.; it may also be a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components.
[0139] Optionally, the processor 102 can be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it can also be a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components.
[0140] The present invention also provides a computer-readable storage medium storing a computer program, wherein the computer program is executed as follows: Figure 1 The timing conflict resolution method shown. The computer-readable storage medium may include, but is not limited to, a floppy disk, an optical disk, a CD-ROM (Compact Disc Read Only Memory), a magneto-optical disk, a ROM (Read Only Memory), a RAM (Random Access Memory), an EPROM (Erasable Programmable Read Only Memory), an EEPROM (Electrically Erasable Programmable Read Only Memory), a magnetic card or an optical card, a flash memory, or other types of media / machine-readable media suitable for storing machine-executable instructions. The computer-readable storage medium may be a product that is not connected to a computer device, or may be a component that is connected to a computer device for use.
[0141] In summary, the timing conflict resolution method, device, terminal and medium of the present invention obtain the device delay and routing delay of each timing device that needs to be trimmed in the timing path under the two target corners based on the timing report and violation value of the timing path of the two target corners, and calculate the replacement device type and the distance of each timing device that needs to be trimmed. This scheme obtains the numerical change data of the delay in advance, and when repairing the timing conflict, it uses the change difference of the device delay and routing delay of the timing device that needs to be trimmed under the two target corners to achieve the timing conflict repair, and can adjust the timing of the target corner without changing the current corner timing conditions as much as possible, thereby accelerating the timing convergence cycle. Therefore, the present invention effectively overcomes the various shortcomings in the prior art and has a high industrial utilization value.
[0142] The above embodiments are merely illustrative of the principles and effects of the present invention, and are not intended to limit the present invention. Anyone familiar with the technology may modify or change the above embodiments without violating the spirit and scope of the present invention. Therefore, all equivalent modifications or changes made by a person of ordinary skill in the art without departing from the spirit and technical ideas disclosed by the present invention shall still be covered by the claims of the present invention.
Claims
1. A method for solving a timing conflict, characterized in that: The method comprises: Acquire a current violation value corresponding to the timing path, and acquire a current trimming timing device from each timing device in the timing path; the current trimming timing device is any one of the timing devices in the timing path; Obtaining a first original device delay, a first target device delay, and a first routing delay of the currently trimmed timing device under a setup time violation corner, and obtaining a second original device delay, a second target device delay, and a second routing delay of the currently trimmed timing device under a hold time violation corner; the setup time violation corner and the hold time violation corner are determined from corners with timing conflicts; wherein each corner corresponds to a set of PVT environments; Obtain a violation value update amount according to the first original device delay, the first target device delay, the first routing delay, the second original device delay, the second target device delay, and the second routing delay; When the violation value update amount is greater than the current violation value, the pull-out distance corresponding to the current trimming timing device is obtained based on the first original device delay, the first target device delay and the first routing delay; the pull-out distance is used to adjust the device delay and routing delay of the current trimming timing device to resolve the timing conflict of the timing path.
2. The method according to claim 1, characterized in that After obtaining the violation value update amount according to the first original device delay, the first target device delay, the first routing delay, the second original device delay, the second target device delay and the second routing delay, the method further includes: When the violation value update amount is not greater than the current violation value, based on the first original device delay, the first target device delay and the first routing delay, the distance corresponding to the current trimmed timing device is obtained, and the current violation value is updated by using the violation value update amount to obtain a new current violation value of the timing path; A new current trimmed timing device is obtained from each timing device in the timing path, and the steps of obtaining a first original device delay, a first target device delay, and a first routing delay of the current trimmed timing device under a setup time violation corner, and obtaining a second original device delay, a second target device delay, and a second routing delay of the current trimmed timing device under a hold time violation corner are returned to execute until the violation value update amount is greater than the current violation value.
3. The method according to claim 2, characterized in that The obtaining of the current violation value corresponding to the timing path and obtaining the current trimming timing device from each timing device in the timing path includes: Obtaining a time violation value of the timing path at the establishment time violation corner, and using the time violation value as the current violation value; Obtaining the order of each timing device in the timing path; According to each of the sequences, a sequential device corresponding to the last sequence in the sequential path is obtained as the currently trimmed sequential device; The obtaining a new current trimming sequential device from each sequential device in the sequential path includes: A timing device located before the currently trimmed timing device in the timing path is acquired according to each of the sequences as the new currently trimmed timing device.
4. The method according to claim 3, characterized in that Before obtaining the current trimming sequential device from each sequential device in the sequential path, the method further includes: Obtaining a timing report of the timing path under the setup time violation corner and a corresponding timing report under the hold time violation corner through a static timing analysis tool; the timing report under the setup time violation corner records each timing device included in the timing path and a first routing delay of each timing device; the timing report corresponding to the hold time violation corner records each timing device included in the timing path and a second routing delay of each timing device; The obtaining the order of each timing device in the timing path includes: The sequence of each of the timing components is obtained from the timing report under the setup time violation corner and / or the corresponding timing report under the hold time violation corner.
5. The method according to claim 2, characterized in that: The updating of the current violation value by using the violation value update amount to obtain a new current violation value of the timing path includes: The difference between the current violation value and the violation value update amount is used as a new current violation value of the timing path.
6. The method according to claim 1, characterized in that The obtaining of the violation value update amount according to the first original device delay, the first target device delay, the first routing delay, the second original device delay, the second target device delay and the second routing delay comprises: Obtaining a first delay difference between the first target device delay and the first original device delay, and obtaining a second delay difference between the second target device delay and the second original device delay; Obtaining a routing delay ratio between the second routing delay and the first routing delay; The violation value update amount is obtained according to the first delay difference, the routing delay ratio and the second delay difference.
7. The method according to claim 1, characterized in that The acquiring the distance corresponding to the currently trimmed timing device based on the first original device delay, the first target device delay and the first routing delay comprises: Obtaining a first delay difference between the first target device delay and the first original device delay; The pull-out distance corresponding to the currently trimmed timing device is obtained according to the ratio between the first delay difference and the first routing delay.
8. The method according to claim 1, characterized in that Before obtaining the first original device delay, the first target device delay and the first routing delay of the currently trimmed sequential device under the setup time violation corner, and obtaining the second original device delay, the second target device delay and the second routing delay of the currently trimmed sequential device under the hold time violation corner, the method further includes: Acquire at least two corners of the timing path where timing conflicts exist, and acquire a time violation value of the timing path under each corner where timing conflicts exist; The difference between the time violation values is obtained, and the corners corresponding to the two time violation values with the largest difference are used as the setup time violation corner and the hold time violation corner respectively.
9. A timing conflict resolution device, characterized in that: The device comprises: A current device acquisition module, used to acquire a current violation value corresponding to the timing path, and acquire a current trimming timing device from each timing device in the timing path; the current trimming timing device is any one of the timing devices in the timing path; A delay information acquisition module, used to acquire a first original device delay, a first target device delay and a first routing delay of the currently trimmed timing device under a setup time violation corner, and to acquire a second original device delay, a second target device delay and a second routing delay of the currently trimmed timing device under a hold time violation corner; the setup time violation corner and the hold time violation corner are determined from corners with timing conflicts; wherein each corner corresponds to a group of PVT environments; A violation value update acquisition module, used for acquiring a violation value update amount according to the first original device delay, the first target device delay, the first routing delay, the second original device delay, the second target device delay and the second routing delay; A distance acquisition module is used to obtain the distance corresponding to the current trimming timing device based on the first original device delay, the first target device delay and the first routing delay when the violation value update amount is greater than the current violation value; the distance is used to adjust the device delay and routing delay of the current trimming timing device to resolve the timing conflict of the timing path.
10. A computer device comprising a memory and a processor, wherein the memory stores a computer program, characterized in that: When the processor executes the computer program, the steps of the method according to any one of claims 1 to 8 are implemented.
