Method for determining fly line between graphs in circuit layout and electronic equipment
By branching the graphics in the circuit layout and extracting feature points, combining multiple graphic types and color displays, the problem of unreasonable flyline layout in chip design is solved, and the accuracy and efficiency of flyline connections is improved, and the improvement of flyline connections is enhanced. Design flexibility and maintainability.
Patent Information
- Application Number
- CN202410979338.X
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-22
- Publication Date
- 2024-11-12
AI Technical Summary
In chip design, it is difficult for existing EDA tools to consider flyline layout design at the same time, resulting in unreasonable flyline layout and affecting the accuracy and efficiency of the wiring stage.
By tracking the graphics in the circuit layout, determining all branches of the network where it is located, extracting the fly line feature points, and calculating and connecting the fly line between each branch based on the feature points, using a variety of graphical types and colors to display. Iterative connection of flying lines is performed in combination with the set flying lines logic rules.
Ensure the correctness and integrity of fly line connections, improve the accuracy and efficiency of wiring, enhance the flexibility and maintainability of design, reduce errors caused by position deviation, and improve visibility and The speed of problem discovery.
Smart Images

Figure CN118940712A_ABST
Abstract
Description
Technical Field
[0001] The present application belongs to the technical field of circuit design, and in particular to a method and electronic device for determining flying wires between graphics in a circuit layout. Background Art
[0002] In view of the continuous expansion of chip scale and the significant increase in process requirements, EDA tools have become an indispensable auxiliary tool in the field of chip design. Especially in the wiring stage, the main goal of EDA tools is to achieve effective connections between different modules. In recent years, with the rapid development of integrated circuit production technology, the number of bus networks integrated in each chip has increased significantly, and the density has increased day by day, which inevitably increases the complexity of the wiring stage in chip design.
[0003] After the components are laid out, in order to indicate the routing, it is necessary to construct virtual connections of the same net between the components, namely flying wires. The generation of flying wires is based on the same network relationship. However, when using existing EDA tools for collaborative design, we find that the layout design of flying wires cannot be considered simultaneously when multiple designs are laid out, which leads to unreasonable flying wire layout. Therefore, there is an urgent need for a method that can take into account the layout design of flying wires to ensure the accuracy and efficiency of the routing stage. Summary of the invention
[0004] The solutions provided in this application are as follows:
[0005] A method for determining flying wires between graphics in a circuit layout, comprising:
[0006] Trace the graphics in the circuit layout and determine all branches on the net where the traced graphics are located;
[0007] For each figure in each branch, extract its flying line feature points;
[0008] For any figure in any branch of all branches, based on the flying line feature points on it, the flying lines between the branch where the any figure is located and other figures in the any branch are calculated and connected.
[0009] Optionally, the graphics include at least one of the following: PathSeg / Path (line segment / line), Instance (device), Pin (pin), rectangle / polygon (rectangle / polygon) / ellipse / donut (ellipse / donut).
[0010] Optionally, it also includes: using multiple colors to rotate and display the calculated flying lines.
[0011] Optionally, the flying line feature points at least include endpoints that move on any one of the graphics.
[0012] Optionally, for any graphic in any of all branches, based on the flying line feature points on it, the flying lines between the branch where the any graphic is located and other graphics in the any branch are calculated, including: for any graphic in any of all branches, based on the flying line feature points on it and based on the set flying line determination logic rules, the flying lines between the branch where the any graphic is located and other graphics in the any branch are calculated.
[0013] Optionally, for any graphic in any of all branches, based on the flying line feature points on it, the flying lines between the branch where the any graphic is located and other graphics in the any branch are calculated, including: for any graphic in any of all branches, based on the flying line feature points on it and based on the set flying line determination logic rules, the flying lines between the branch where the any graphic is located and other graphics in the any branch are calculated.
[0014] Optionally, the set flying line determination logic rule is to perform flying line iteration based on the shortest distance between branches.
[0015] Optionally, for any graph in any branch of all branches, according to the flying line feature points thereon, calculating the flying lines between the branch where the any graph is located and other graphs in the any branch, comprises:
[0016] a. For the branch where any one of the graphics is located, find another branch (A) closest to the branch, and based on the flying line feature points on any one of the graphics, connect the two branches to form a first flying line;
[0017] b. from the remaining branches in all the branches after performing step a, find the branch (B) closest to the connected branch (A), and connect the two branches to form a second flying line;
[0018] C. find the remaining branches in all branches after performing step b, and the branch (C) nearest to the two branches A and B, and connect the two branches (B, C) to form a third flying line;
[0019] d. from the remaining branches in all branches after performing step C, find the branch (D) nearest to the three branches (A, B, C), connect the two branches (C, D) to form a fourth flying line for connection;
[0020] e) Recurse in sequence until the remaining branches of all branches are empty and all branches have been connected with flying wires.
[0021] Optionally, if the graphic is a Path, the flying line feature point is located in any electrical network layer (net), and the flying line feature point coincides with the position of the current mouse point.
[0022] Optionally, the method further comprises: when the graphic connected with the flying wires moves, the flying wires remain visible until the flying wires of all branches are connected.
[0023] Optionally, the method further includes: establishing a mapping relationship between graphics in branches connected by flying lines.
[0024] Optionally, the method further includes: selecting a target editing layer from the hierarchical structure of the circuit layout to track the graphics in the target editing layer.
[0025] Optionally, the method further includes: generating a flying line prompt to create a flying line between the branch and other graphics in any branch according to the captured flying line connection action.
[0026] An electronic device comprises: a memory and a processor, wherein the memory stores a computer executable program, and the processor executes the computer executable program to implement the method of any one of claims 1 to 13 above.
[0027] For this reason, in the scheme provided by the present embodiment, by tracing the graphics in the circuit layout, all branches of the network (Net) where each graphic is located are determined to provide accurate basic data for the subsequent flying line layout design. By accurately identifying the network belonging and branch relationship of each graphic, the correctness and integrity of the flying line connection can be ensured, and connection errors or omissions can be avoided. In addition, by extracting the flying line feature points for each graphic in each branch, and the flying line feature points refer to the key positions on the graphics used to indicate the flying line connection. By extracting these feature points, the starting point and end point of the flying line can be accurately located, providing accurate reference for the subsequent flying line connection, thereby not only improving the accuracy of the flying line connection, but also reducing the wiring errors caused by position deviation. Finally, after determining the flying line feature points, the method calculates the flying line connection between the branch where each graphic is located and other graphics, ensuring the rationality and efficiency of the flying line layout, thereby improving the clarity and maintainability of the wiring. BRIEF DESCRIPTION OF THE DRAWINGS
[0028] Figure 1 A schematic flow chart of a method for determining flying wires between graphics in a circuit layout according to an embodiment of the present application.
[0029] Figure 2 Edit the flying wire effect for the components in the embodiment of this application.
[0030] Figure 3 A Pin flying line effect diagram is created for the embodiment of this application.
[0031] Figure 4 This is a diagram showing the effect of Path stretching flying line in an embodiment of the present application. DETAILED DESCRIPTION
[0032] The following will be combined with the drawings in the embodiments of the present application to clearly describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are part of the embodiments of the present application, rather than all the embodiments. All other embodiments obtained by ordinary technicians in this field based on the embodiments in the present application belong to the scope of protection of this application.
[0033] The terms "first", "second", etc. in the specification and claims of the present application are used to distinguish similar objects, and are not used to describe a specific order or sequence. It should be understood that the data used in this way can be interchangeable under appropriate circumstances, so that the embodiments of the present application can be implemented in an order other than those illustrated or described here, and the objects distinguished by "first", "second", etc. are generally of one type, and the number of objects is not limited. For example, the first object can be one or more. In addition, "and / or" in the specification and claims represents at least one of the connected objects, and the character " / " generally indicates that the objects associated with each other are in an "or" relationship.
[0034] like Figure 1 As shown, the method for determining the flying wires between graphics in the circuit layout includes:
[0035] Trace the graphics in the circuit layout and determine all branches on the net where the traced graphics are located;
[0036] For each figure in each branch, extract its flying line feature points;
[0037] For any figure in any branch of all branches, based on the flying line feature points on it, the flying lines between the branch where the any figure is located and other figures in the any branch are calculated and connected.
[0038] For this reason, in the scheme provided by the present embodiment, by tracing the graphics in the circuit layout, all branches of the network (Net) where each graphic is located are determined to provide accurate basic data for the subsequent flying line layout design. By accurately identifying the network belonging and branch relationship of each graphic, the correctness and integrity of the flying line connection can be ensured, and connection errors or omissions can be avoided. In addition, by extracting the flying line feature points for each graphic in each branch, and the flying line feature points refer to the key positions on the graphics used to indicate the flying line connection. By extracting these feature points, the starting point and end point of the flying line can be accurately located, providing accurate reference for the subsequent flying line connection, thereby not only improving the accuracy of the flying line connection, but also reducing the wiring errors caused by position deviation. Finally, after determining the flying line feature points, the method calculates the flying line connection between the branch where each graphic is located and other graphics, ensuring the rationality and efficiency of the flying line layout, thereby improving the clarity and maintainability of the wiring.
[0039] Optionally, the graphics include at least one of the following: PathSeg / Path (line segment / line), Instance (device), Pin (pin), rectangle / polygon (rectangle / polygon) / ellipse / donut (ellipse / donut).
[0040] To this end, in the routing stage of chip design, graphics are defined as types including PathSeg / Path, Instance, Pin, rectangle / polygon, ellipse / donut, etc., which provides a rich set of elements for determining the flying wires between graphics in the circuit layout and brings the following technical benefits:
[0041] 1. Enhance design flexibility
[0042] Diverse graphics support: By supporting multiple graphics types, designers can build complex circuit layouts more flexibly. Different types of graphics can meet different design needs, such as path segments are used to represent continuous connection lines, devices are used to represent reusable modules, and pins are used to indicate the connection points of components.
[0043] 2. Flexible layout strategies: A variety of graphic types allow designers to choose the appropriate layout strategy according to specific circumstances. For example, when you need to precisely control the connection path, you can use path segments or paths; when you need to represent complex shapes, you can use polygons or ellipses, etc.
[0044] 3. Improve the accuracy of the design: Accurate element positioning: Each graphic type has its own specific shape and properties, which helps to accurately locate the starting and ending points of the flying line. For example, the pin, as the connection point of the component, has a fixed position and size, so the precise connection of the flying line to it can be ensured.
[0045] 4. By using precise graphical representations, errors caused by human judgment or estimation can be reduced. Designers can directly use the geometric characteristics of the graphics to calculate the flying line path, thereby improving the accuracy of wiring.
[0046] 5. Improve design efficiency: EDA tools that support multiple graphics types usually have more powerful automatic processing capabilities. These tools can automatically identify the network relationship between graphics and generate corresponding flying wire connections. This greatly reduces the manual workload of designers and improves design efficiency.
[0047] 6. For different types of graphics, EDA tools can use different optimization algorithms to generate flying lines. For example, for path segments and paths, path planning algorithms can be used to find the shortest path; for complex shapes such as polygons and ellipses, more complex obstacle avoidance strategies can be used to ensure the rationality of the flying lines.
[0048] 7. Enhance the maintainability of the design: A variety of graphic types help to build a clear layout structure. Designers can intuitively understand the layout of the circuit through the hierarchical relationship and connection relationship between graphics, which facilitates subsequent maintenance and modification.
[0049] 8. Easy troubleshooting: When a circuit fails, a variety of graphical representations can help designers locate the problem more quickly. For example, by checking the connection between the flying wire and the graphics, it can be determined whether there are connection errors or omissions.
[0050] Optionally, it also includes: using multiple colors to rotate and display the calculated flying lines.
[0051] For this purpose, when the graphics include PathSeg / Path (line segment / line), Instance (device), Pin (pin), rectangle / polygon (rectangle / polygon), ellipse / donut (ellipse / circle), etc., and when the calculated flying line is displayed using multiple color polling in the wiring stage, the following technical benefits are obtained:
[0052] 1. Improve visibility and clarity
[0053] Color differentiation: By assigning different colors to different flying wires, designers can more easily distinguish and identify different networks (Net) or paths. This color coding method helps reduce visual confusion and improve the clarity and readability of wiring.
[0054] Dynamic display: Displaying the fly line using color polling (i.e., color changes over time) can further enhance the visual effect. This dynamic display method not only attracts the designer's attention, but also makes the changes of the fly line (such as addition, deletion or modification) more intuitive and easy to detect.
[0055] 2. Accelerate problem discovery and resolution
[0056] Quick location: In complex circuit layouts, crossing, overlapping or incorrect connection of flying wires are common problems. Using color polling to display flying wires can help designers quickly locate these problem areas, thereby speeding up the problem solving process.
[0057] Conflict Detection: By contrasting different colors, designers can more easily find potential routing conflicts, such as insufficient spacing, path crossings, etc. This helps to find and resolve these problems early in the routing stage, avoiding subsequent design rework.
[0058] 3. Improve design efficiency
[0059] Reduce errors: Clear flying wire display and color coding help reduce design errors and improve design accuracy and reliability. Designers can more easily check whether the flying wires are connected correctly and meet design specifications and standards.
[0060] Accelerate decision-making: During the wiring process, designers often need to choose between multiple wiring schemes. Using color polling to display flying wires can help designers more intuitively compare the advantages and disadvantages of different schemes, thereby accelerating the decision-making process.
[0061] Optionally, the flying line feature points at least include endpoints that move on any one of the graphics.
[0062] To this end, in the wiring stage of chip design, when the graphics include PathSeg / Path (line segment / line), Instance (device), Pin (pin), rectangle / polygon (rectangle / polygon), ellipse / donut (ellipse / circle), etc., and the flying line feature points include at least movable endpoints on the graphics, this design brings the following technical benefits:
[0063] 1. Improve flexibility and adaptability
[0064] Allowing the flying wire feature points to include graphically movable endpoints means that during the routing process, these endpoints can be fine-tuned or repositioned as needed. This flexibility greatly improves the adaptability of routing design and can better cope with various changes and challenges that may arise during the design process. For example, when a certain flying wire path is found to conflict with other routings, the path can be optimized by moving the endpoints to avoid the conflict.
[0065] 2. Improve wiring accuracy
[0066] The precise positioning of the flying wire feature points is the key to ensuring the accuracy of routing. By selecting the movable endpoints on the graph as feature points, it can be ensured that the starting and ending points of the flying wire can be accurately connected to the corresponding graph. This accuracy is crucial to avoid routing errors such as short circuits and open circuits, and helps improve the overall quality of chip design.
[0067] 3. Enhance wiring efficiency
[0068] During the wiring process, if the flying wire feature points can be quickly located and connected, the wiring efficiency will be greatly improved. Using movable endpoints as feature points can simplify the wiring process and reduce wiring time. In addition, with the support of intelligent algorithms and automated tools, the generation and connection process of flying wires can be further accelerated, improving wiring efficiency.
[0069] 4.Support complex wiring scenarios
[0070] In complex chip designs, routing scenarios are often very diverse. Using movable endpoints as flying wire feature points can better adapt to these complex routing scenarios. For example, when dealing with multi-layer routing, high-density routing, or graphics with special shapes and layouts, by adjusting the position and path of the endpoints, you can ensure the reasonable layout and effective connection of the flying wires.
[0071] 5. Easy to debug and modify
[0072] In the later stages of chip design, the wiring may need to be debugged and modified. Using movable endpoints as flying wire feature points makes it easy to perform these operations. When a wiring error is found or the wiring needs to be optimized, the flying wire can be regenerated by adjusting the position of the endpoint without making large-scale adjustments to the entire wiring scheme. This convenience helps shorten the design cycle and reduce design costs.
[0073] Optionally, for any graphic in any of all branches, based on the flying line feature points on it, the flying lines between the branch where the any graphic is located and other graphics in the any branch are calculated, including: for any graphic in any of all branches, based on the flying line feature points on it and based on the set flying line determination logic rules, the flying lines between the branch where the any graphic is located and other graphics in the any branch are calculated.
[0074] To this end, for any graph in all branches, the flying line is calculated according to the flying line feature points on it and based on the set flying line determination logic rules. This method brings the following technical benefits:
[0075] 1. Improve the accuracy and reliability of wiring
[0076] Logical rule guarantee: By setting the logical rules for flying wire determination, it can be ensured that the generation and connection of flying wires follow certain logic and constraints. This helps to reduce wiring errors and conflicts and improve the accuracy and reliability of wiring.
[0077] Accurate calculation: Calculation based on the characteristic points of the flying wire and logical rules can accurately determine the path and length of the flying wire, reducing errors and uncertainties in the wiring process.
[0078] 2. Improve wiring efficiency
[0079] Automated processing: Automatically calculating the flying wires through logical rules can significantly reduce the workload of manual wiring and improve wiring efficiency. Designers can devote more energy to higher-level design and optimization work.
[0080] Quick response: During the design process, when the layout or network needs to be adjusted, the flying wire calculation based on logical rules can respond quickly and regenerate the flying wires, reducing the time of design iterations.
[0081] 3. Support complex design
[0082] Strong adaptability: The set logic rules can adapt to design scenarios of different complexities. Whether it is a simple straight line connection or a complex cross wiring, it can be accurately calculated through the logic rules.
[0083] Handling multiple branches: For networks with multiple branches, logical rules can ensure that the graphs in each branch are correctly connected to form a complete network structure.
[0084] 4. Optimize wiring quality
[0085] Path optimization: Logical rules can include path optimization algorithms, such as finding the shortest path, avoiding intersections, etc., to improve routing quality and reduce unnecessary winding and interference.
[0086] Layout optimization: Through the calculation of logical rules, the layout can also be optimized to make the flying line distribution more uniform and reasonable, reducing the wiring density and congestion.
[0087] 5. Easy to debug and maintain
[0088] Traceability: The flying wire calculation process based on logical rules is traceable, which is convenient for designers to debug and troubleshoot when wiring problems occur.
[0089] Standardization: Unified logical rules help to achieve standardization and normalization of wiring design, reducing the difficulty and cost of subsequent maintenance and upgrades.
[0090] 6. Enhance design flexibility
[0091] Dynamic adjustment: During the design process, if a certain graphic or branch needs to be adjusted, the flying line calculation based on logical rules can respond quickly and regenerate flying lines that adapt to the new layout.
[0092] Comparison of multiple schemes: By setting different logic rules or parameters, multiple wiring schemes can be generated, making it easier for designers to compare and select the best scheme.
[0093] Optionally, for any graphic in any of all branches, based on the flying line feature points on it, the flying lines between the branch where the any graphic is located and other graphics in the any branch are calculated, including: for any graphic in any of all branches, based on the flying line feature points on it and based on the set flying line determination logic rules, the flying lines between the branch where the any graphic is located and other graphics in the any branch are calculated.
[0094] To this end, for any graph in all branches, the flying line is calculated according to the flying line feature points on it and based on the set flying line determination logic rules, which has the following technical benefits:
[0095] 1. Improve the automation of wiring
[0096] Reduce manual intervention: Automatically calculate the flying wires through preset logical rules, which greatly reduces the manual intervention of designers in the wiring process and improves the degree of automation of wiring.
[0097] Accelerate the design process: Automated routing can significantly shorten the design cycle, allowing designers to complete routing tasks faster and spend more time on other key design links.
[0098] 2. Ensure the accuracy and consistency of wiring
[0099] Logical rule guarantee: The logical rules for determining the flying line ensure the accuracy and consistency of the flying line calculation, avoid human errors and inconsistencies, and improve the overall quality of the design.
[0100] Precise matching: Based on the precise matching of the flying wire feature points, it can ensure that the flying wire is correctly connected to the corresponding graphics, reducing connection errors and omissions.
[0101] 3. Optimize wiring layout
[0102] Path optimization: The logic rules may include path optimization algorithms that can automatically select the optimal path for routing, reduce routing length and crossings, and improve routing clarity and aesthetics.
[0103] Layout adjustment: During the wiring process, if the layout is found to be unreasonable or there is a conflict, the flying wires can be recalculated by adjusting the logic rules or parameters to achieve automatic adjustment and optimization of the layout.
[0104] 4.Support complex design
[0105] Strong adaptability: The set logic rules can adapt to design scenarios of different complexities, including multi-layer wiring, high-density wiring, etc., ensuring that flying wires can be correctly calculated in various situations.
[0106] Multi-branch processing: For networks with multiple branches, logical rules can ensure that the graphs in each branch can be correctly connected to form a complete network structure.
[0107] 5. Improve design flexibility
[0108] Dynamic adjustment: During the design process, if a certain graphic or branch needs to be adjusted, the flying line calculation based on logical rules can respond quickly and regenerate flying lines that adapt to the new layout.
[0109] Multi-scheme support: By setting different logic rules or parameters, multiple wiring schemes can be generated for designers to compare and choose, thereby improving design flexibility.
[0110] 6. Facilitate later maintenance and debugging
[0111] Traceability: The fly line calculation process based on logical rules is traceable, which is convenient for designers to find the cause of the problem and make repairs during the later maintenance and debugging process.
[0112] Standardization: Unified logical rules help to achieve standardization and normalization of wiring design, reducing the difficulty and cost of subsequent maintenance and upgrades.
[0113] Optionally, the set flying line determination logic rule is to perform flying line iteration based on the shortest distance between branches.
[0114] Therefore, when the set flying line determination logic rule is to perform flying line iteration based on the shortest distance between branches, it has the following technical benefits:
[0115] 1. Optimize wiring length
[0116] Reduce the total wiring length: By selecting the shortest flying line path, the total wiring length of the entire network can be significantly reduced. This not only helps to reduce the delay and loss of signal transmission, but also improves the energy efficiency of the chip.
[0117] Compact layout: Shorter flying leads help achieve a more compact chip layout, reducing chip area and lowering manufacturing costs.
[0118] 2. Reduce crossover and congestion
[0119] Avoid crossing: Flying line iteration based on the closest distance helps reduce the crossing between flying lines, reduces wiring complexity, and improves wiring clarity and maintainability.
[0120] Relieve congestion: By optimizing the flying line path, the wiring density in the hot spot area can be reduced, the congestion problem can be alleviated, and the reliability and stability of the wiring can be improved.
[0121] 3. Improve wiring efficiency
[0122] Fast iteration: The flying line iteration algorithm based on the nearest distance usually has high computational efficiency and can quickly find a suitable flying line path to improve wiring efficiency.
[0123] Adaptive adjustment: During the routing process, if obstacles are encountered or other graphics need to be bypassed, the algorithm can adaptively adjust the flying line path to ensure smooth routing.
[0124] 4. Enhance design flexibility
[0125] Strong adaptability: The flying line iteration algorithm based on the closest distance can adapt to design scenarios of different complexities, including multi-layer wiring, high-density wiring, etc., ensuring that a reasonable flying line path can be found in various situations.
[0126] Support dynamic adjustment: During the design process, if the layout needs to be adjusted or optimized, the algorithm can respond quickly and recalculate the flying line path to ensure design flexibility.
[0127] 5. Improve design quality
[0128] Improved manufacturability: Shorter flying wires and lower cross-density help improve chip manufacturability and reduce defect and scrap rates during the production process.
[0129] Improve reliability: By optimizing the flying wire path, the signal interference and noise problems caused by improper wiring can be reduced, and the reliability and stability of the chip can be improved.
[0130] Optionally, for any graph in any branch of all branches, according to the flying line feature points thereon, calculating the flying lines between the branch where the any graph is located and other graphs in the any branch, comprises:
[0131] a. For the branch where any one of the graphics is located, find another branch (A) closest to the branch, and based on the flying line feature points on any one of the graphics, connect the two branches to form a first flying line;
[0132] b. from the remaining branches in all the branches after performing step a, find the branch (B) closest to the connected branch (A), and connect the two branches to form a second flying line;
[0133] C. find the remaining branches in all branches after performing step b, and the branch (C) nearest to the two branches A and B, and connect the two branches (B, C) to form a third flying line;
[0134] d. from the remaining branches in all branches after performing step C, find the branch (D) nearest to the three branches (A, B, C), connect the two branches (C, D) to form a fourth flying line for connection;
[0135] e) Recurse in sequence until the remaining branches of all branches are empty and all branches have been connected with flying wires.
[0136] To this end, for any graph in all branches, according to the flying line feature points on it, a flying line iteration method based on the shortest distance between branches is used to calculate the flying line connection, which has the following technical advantages:
[0137] 1. Optimize wiring length and path
[0138] Reduce total wiring length: By preferentially connecting the closest branches, the total length of the flying wires can be minimized, thereby reducing wiring costs and signal delays.
[0139] Optimize path selection: In each iteration, the nearest branch is selected for connection, which helps avoid unnecessary winding and crossing, and improves the clarity and aesthetics of the wiring.
[0140] 2. Improve wiring efficiency and speed
[0141] Quickly connect key branches: Prioritizing connecting to the nearest branches can quickly establish the basic framework of the network and facilitate subsequent connections.
[0142] Reduced number of iterations: Since the nearest branch is selected for connection at each step, all branches can be traversed faster, reducing the number of iterations and computation time.
[0143] 3. Reduce wiring conflicts and interference
[0144] Reduce crossing and overlapping: By optimizing path selection, crossing and overlapping between flying wires can be reduced, reducing the risk of wiring conflicts and signal interference.
[0145] Improve signal integrity: Reasonable wiring layout helps maintain signal integrity and stability, and reduces signal attenuation and noise interference caused by improper wiring.
[0146] 4. Support large-scale design
[0147] Strong scalability: This method is applicable to design projects of different sizes, whether it is a small chip or a large integrated circuit, and can be adapted by adjusting parameters and rules.
[0148] Easy to automate: The iterative method based on the nearest distance flying line makes it easy to implement the automated routing algorithm, improving design efficiency and accuracy.
[0149] Optionally, if the graphic is a Path, the flying line feature point is located in any electrical network layer (net), and the flying line feature point coincides with the position of the current mouse point.
[0150] To this end, if the graphic is a Path, the flying line feature point is located in any electrical network layer (net), and this flying line feature point coincides with the current mouse point position, which has the following technical benefits:
[0151] 1. Real-time interactivity
[0152] Instant feedback: Users can see the generation and changes of flying lines in real time by moving the mouse. This instant feedback mechanism greatly improves the interactivity and user experience of the design.
[0153] Dynamic Adjustment: Users can adjust the mouse position at any time as needed, thereby dynamically changing the path and connection points of the flying line, making the wiring process more flexible and intuitive.
[0154] 2. Improve design efficiency
[0155] Quick wiring: Since the flying line feature points coincide with the mouse position, users can quickly complete the wiring task directly through mouse operations without switching between multiple interfaces or tools, thereby improving design efficiency.
[0156] Reduce errors: Real-time interaction and dynamic adjustment reduce wiring errors caused by manual input or improper operation, and improve the accuracy and reliability of the design.
[0157] 3.Support complex wiring
[0158] Multi-layer routing: Since the flying wire feature points are located in the electrical network layer, this setting supports multi-layer routing, allowing accurate routing to be achieved even in complex multi-layer chip designs.
[0159] High-density wiring: In high-density wiring scenarios, the real-time interactive flying wire function can help designers better handle complex wiring situations and ensure the rationality and effectiveness of wiring.
[0160] 4. Enhance design flexibility
[0161] Dynamically adjust the layout: During the routing process, if the layout needs to be adjusted or optimized, the user can change the path and connection points of the flying wire in real time by moving the mouse, thereby quickly responding to changes in design requirements.
[0162] Comparison of multiple schemes: The real-time interactive flying wire function allows designers to try different wiring schemes and compare and select the best scheme through instant feedback.
[0163] Optionally, the method further comprises: when the graphic connected with the flying wires moves, the flying wires remain visible until the flying wires of all branches are connected.
[0164] To this end, when the method includes the feature that "when the figure connected with the flying wire is moving, the flying wire remains visible until the flying wire connection of all branches is completed", it has the following technical benefits:
[0165] 1. Enhanced visual feedback
[0166] Real-time tracking: During the graphic movement, the flying wire remains visible, allowing designers to track and observe the changes of the flying wire in real time. This instant visual feedback helps designers better understand the routing process and make accurate adjustments.
[0167] Reduced Misunderstanding: Since the fly lines are always visible as the graphic moves, designers can clearly see how the movement of the graphic affects the layout of the fly lines, thus reducing errors caused by misunderstanding or overlooking fly line changes.
[0168] 2. Improve design accuracy
[0169] Precise Control: Continuous visibility of the wire allows designers to precisely control routing. As the graphic moves, designers can fine-tune the position of the graphic to ensure that the wires connect as expected, thereby improving routing precision and accuracy.
[0170] Avoid conflicts: By observing the changes in flying wires in real time, designers can promptly discover and avoid conflicts and intersections in wiring, thereby ensuring the quality and reliability of wiring.
[0171] 3. Improve design efficiency
[0172] Fast iteration: Because the flying wires remain visible as the graphics move, designers can iterate and optimize routing schemes faster. They can easily try different graphics positions and layouts and immediately see the changes in the flying wires, so as to quickly find the optimal routing scheme.
[0173] Reduce rework: By tracking the changes of flying wires in real time, designers can find and solve potential wiring problems early, thereby reducing later rework and modification work.
[0174] Optionally, the method further includes: establishing a mapping relationship between graphics in branches connected by flying lines.
[0175] To this end, when the method further includes establishing a mapping relationship between the graphics in the branches connected by the flying lines, it has the following technical benefits:
[0176] 1. Enhance the maintainability of the design
[0177] Clear dependencies: After establishing the mapping relationship, you can clearly know which graphics are interdependent and which graphics are connected by flying wires. This helps to quickly locate related graphics and connections during subsequent design changes, debugging or maintenance, reducing errors and omissions.
[0178] 2. Improve the understandability of the design
[0179] Intuitive graphical relationships: The mapping relationship graphically displays the connections and dependencies between various graphics, making the design more intuitive and easy to understand. This is very helpful for communication and collaboration between team members, and can reduce misunderstandings and communication costs.
[0180] 3. Facilitate subsequent optimization
[0181] Performance optimization: After understanding the mapping relationship between graphics, you can optimize performance bottlenecks, such as adjusting flying line paths, reducing unnecessary connections, etc. This helps improve the overall performance and stability of the design.
[0182] Layout optimization: When adjusting the layout, you can re-plan the position of the graphics based on the mapping relationship to make the layout more reasonable and beautiful.
[0183] Optionally, the method further includes: selecting a target editing layer from the hierarchical structure of the circuit layout to track the graphics in the target editing layer.
[0184] To this end, when the method further includes selecting a target editing layer from the hierarchical structure of the circuit layout to track the graphics in the target editing layer, the following technical benefits are achieved:
[0185] 1. Improve editing accuracy
[0186] Focus on a specific layer: By selecting the target editing layer, users can focus on the graphics editing of that layer, avoiding misoperation on other irrelevant layers, thereby improving the accuracy of editing.
[0187] Reduce interference: In a complex circuit layout, different layers may contain a large number of graphics and elements. By selecting the target editing layer, you can reduce the interference of other layers, making it easier for users to find and edit the target graphics.
[0188] 2. Improve work efficiency
[0189] Quick positioning: Directly select the target editing layer to quickly locate the location of the graphics that need to be edited, without switching back and forth between multiple levels, thus saving time and improving work efficiency.
[0190] Optimize workflow: For tasks that require frequent editing at a specific level, this step can optimize the workflow and enable users to complete the task more efficiently.
[0191] 3.Support multi-layer design
[0192] Multi-layer compatibility: Circuit layouts are usually composed of multiple layers, each of which has different functions and roles. Selecting the target editing layer from the hierarchical structure shows that this method supports multi-layer design and can handle complex circuit layouts.
[0193] Cross-layer interaction: Although the current step focuses on the target editing layer, the method itself may also include the function of cross-layer interaction, such as establishing connections or transferring information between different layers. This cross-layer interaction capability is crucial to realize complex circuit functions.
[0194] 4. Enhance the controllability of design
[0195] Fine control: By selecting the target editing layer, users can finely control the graphics at that level, including adjustments in position, size, shape, etc. This fine control capability helps achieve precise circuit design.
[0196] Reduce errors: Since only the target editing layer is edited, errors caused by misoperation of other layers are reduced, improving the stability and reliability of the design.
[0197] Optionally, the method further includes: generating a flying line prompt to create a flying line between the branch and other graphics in any branch according to the captured flying line connection action.
[0198] To this end, when the method includes generating a flying line prompt to create a flying line according to the captured flying line connection action, it has the following technical benefits:
[0199] 1. Enhance user interaction experience
[0200] Instant feedback: The line prompt appears immediately when the user is performing the line connection operation, providing the user with intuitive visual feedback so that the user can clearly see the line path to be formed.
[0201] Reduce misoperation: Through the flying line prompt, users can more easily judge whether their operation is correct, thereby reducing wiring errors caused by misoperation.
[0202] 2. Improve wiring efficiency
[0203] Quick connection: Flying line prompts help users quickly locate and connect target graphics without having to repeatedly search and confirm in complex circuit layouts, thereby improving wiring efficiency.
[0204] Optimize layout: During the wiring process, users can adjust the position and direction of the graphics according to the flying line prompts to optimize the layout and reduce wiring length and crossing.
[0205] 3. Support complex design
[0206] Multi-layer wiring: In multi-layer circuit layouts, flying line prompts can help users establish accurate connections between different layers and support complex multi-layer wiring designs.
[0207] High-density wiring: In high-density wiring scenarios, flying line prompts can guide users to accurately connect target graphics to ensure the accuracy and reliability of wiring.
[0208] Specifically, generating a flying line prompt to create a flying line between the branch and other graphics in any branch according to the captured flying line connection action includes at least one of the following steps:
[0209] 1. Display the flying lines of connection relationships, not only between components, but also between Path, Net, and Pin:
[0210] 1) When creating PathSeg / Path, a Fly Line is generated to prompt the user to manually route and quickly find the target connection point;
[0211] 2) When Stretch PathSeg / Path part of the graphics, a Fly Line is generated to prompt the user to quickly find the target connection point;
[0212] 3) When moving / stretching an instance or pin, the Fly Line between the instance pin and the pin is displayed;
[0213] 4) Create and edit rectangle / polygon / ellipse / donut and other objects. These graphics are used as existing connection graphics to participate in Fly Line calculation and display;
[0214] 5) Based on the circuit schematic, when Generate Selected From Schematic creates an Instance, participate in Fly Line calculation and display;
[0215] An embodiment of the present application further provides an electronic device, comprising: a memory and a processor, wherein a computer executable program is stored in the memory, and the processor executes the computer executable program to implement the method described in any of the above embodiments.
[0216] See also Figure 2For example 1: an unfinished Net may have multiple connection branches. During the component creation and editing process, Fly Line is displayed to indicate that there are connection relationships between these branches. In the figure, Net is all graphics that have been traced, and the branches obtained are recorded as Branch1, Branch2, Branch3, etc.
[0217] See also Figure 3 For example 2: For the Pin being created, its Net information is known. At this time, it is necessary to find the Instance Pin and Pin that already exist in the Net from the current Design to calculate the Fly Line.
[0218] See also Figure 4 For Example 3: When Path / PathSeg is stretched, first trace all the graphics on the Net where the currently edited graphic is located to obtain all branches, and then calculate the connection points of all branches. The branch where the currently edited graphic is located only needs to take the Path / PathSeg moving endpoint as the branch connection point (if the current stretched graphic is a fully selected graphic, the feature point is obtained based on the fully selected graphic), and the other branch connections determine the nearest point pair based on the obtained feature points, and connecting the nearest point pair is the Fly Line.
[0219] If all the selected graphics are not connected properly, the flying wires of each selected graphics are displayed, which is equivalent to the superposition of a single selected graphics; if all the selected graphics are connected properly, the flying wires of the connected parts are not displayed; (because the flying wires are used to prompt the connection, the nets that have been connected between graphics will not display the flying wires.
[0220] The embodiments of the present application are described above in conjunction with the accompanying drawings, but the present application is not limited to the above-mentioned specific implementation methods. The above-mentioned specific implementation methods are merely illustrative and not restrictive. Under the guidance of the present application, ordinary technicians in this field can also make many forms without departing from the purpose of the present application and the scope of protection of the claims, all of which are within the protection of the present application.
Claims
1. A method for determining the flying wires between graphics in a circuit layout. It is characterized in that include: Trace the graphics in the circuit layout and determine all branches on the net where the traced graphics are located; For each figure in each branch, extract its flying line feature points; For any figure in any branch of all branches, based on the flying line feature points on it, the flying lines between the branch where the any figure is located and other figures in the any branch are calculated and connected.
2. The method according to claim 1, It is characterized in that The graphics include at least one of the following: PathSeg / Path (line segment / line), Instance (device), Pin (pin), rectangle / polygon (rectangle / polygon) / ellipse / donut (ellipse / donut).
3. The method according to claim 1, It is characterized in that Also includes: Use multiple color rotations to display the calculated fly lines.
4. The method according to claim 1, It is characterized in that The flying line feature points at least include the endpoints moving on any one of the graphics.
5. The method according to claim 1, It is characterized in that For any figure in any branch among all branches, according to the flying line feature points on it, the flying lines between the branch where the any figure is located and other figures in the any branch are calculated, including: for any figure in any branch among all branches, according to the flying line feature points on it, based on the set flying line determination logic rules, the flying lines between the branch where the any figure is located and other figures in the any branch are calculated.
6. The method according to claim 5, It is characterized in that For any figure in any branch among all branches, according to the flying line feature points on it, the flying lines between the branch where the any figure is located and other figures in the any branch are calculated, including: for any figure in any branch among all branches, according to the flying line feature points on it, based on the set flying line determination logic rules, the flying lines between the branch where the any figure is located and other figures in the any branch are calculated.
7. The method according to claim 6, It is characterized in that The set flying line determination logic rule is to perform flying line iteration based on the shortest distance between branches.
8. The method according to claim 1, It is characterized in that The method of calculating the flying lines between the branch where the any graph is located and other graphs in the any graph in any branch according to the flying line feature points on the branch includes: a. For the branch where any one of the graphics is located, find another branch (A) closest to the branch, and based on the flying line feature points on any one of the graphics, connect the two branches to form a first flying line; b. from the remaining branches in all the branches after performing step a, find the branch (B) closest to the connected branch (A), and connect the two branches to form a second flying line; C. find the remaining branches in all branches after performing step b, and the branch (C) nearest to the two branches A and B, and connect the two branches (B, C) to form a third flying line; d. from the remaining branches in all branches after performing step C, find the branch (D) nearest to the three branches (A, B, C), connect the two branches (C, D) to form a fourth flying line for connection; e) Recurse in sequence until the remaining branches of all branches are empty and all branches have been connected with flying wires.
9. The method according to claim 1, It is characterized in that If the graphic is a Path, the flying line feature point is located in any electrical network layer (net), and the flying line feature point coincides with the position of the current mouse point.
10. The method according to claim 1, It is characterized in that The method further includes: when the graphic connected with the flying wires moves, the flying wires remain visible until the flying wires of all branches are connected.
11. The method according to claim 1, It is characterized in that The method further includes: establishing a mapping relationship between the graphics in the branches connected by flying lines.
12. The method according to claim 1, It is characterized in that The method further includes: selecting a target editing layer from the hierarchical structure of the circuit layout to track the graphics in the target editing layer.
13. The method according to claim 1, It is characterized in that The method further includes: generating a flying line prompt to create a flying line between the branch and other graphics in any branch according to the captured flying line connection action.
14. An electronic device, It is characterized in that include: A memory and a processor, wherein the memory stores a computer executable program, and the processor executes the computer executable program to implement the method of any one of claims 1 to 13.
