A method for interconnect management and design in database modeling
By converting interconnect expressions for different design stages in EDA software and optimizing the equivalent relationships, using hierarchy and flattening perspectives for comprehensive optimization, the lack of global perspectives and poor physical information processing in the existing technology is solved. The problem of this paper realizes more efficient interconnection management and design, and improves the performance and efficiency of ultra-large-scale integrated circuit design.
Patent Information
- Application Number
- CN202311399303.0
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2023-10-26
- Publication Date
- 2024-11-15
- Estimated Expiration
- 2043-10-26
AI Technical Summary
Existing EDA software is difficult to effectively support fusion technology in ultra-large-scale integrated circuit design, resulting in a lack of a global perspective on interconnect modeling, resulting in a large number of equivalent interconnect objects, hindered optimization, and poor physical information processing, resulting in performance bottlenecks and Inefficient.
By converting interconnection line expressions for different design stages in database modeling, optimizing the equivalent relationship, generating connection line alias, comprehensive optimization using hierarchy and flattening perspectives, the winding process intervenes to generate physical connection information, and decoupling submodules Internal and global interconnect management for improved read speed and ease of use.
It improves the performance and efficiency of interconnection management, supports fusion technology processes, optimizes the expression of equivalence relationships, solves the problem of multi-threaded concurrency, and improves the ease of use and process efficiency of the database.
Smart Images

Figure CN117454833B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of electronic design automation (EDA) tools, and in particular to an interconnection line management and design method suitable for very large scale integrated circuit database modeling. Background Art
[0002] The development of EDA tools has evolved from the combination of tools based on single-point functions to the use of fusion technology to integrate the entire process of digital design front-end and back-end platforms, making the development route based on core technology still full of innovative vitality. In the application of fusion technology, when the synthesis tool is doing front-end synthesis, it is no longer a simple synthesis optimization tool based on logical topology to estimate the line length, but will use some back-end information to improve its synthesis results, such as core size, macro location, port location, etc. In the back-end physical layout and routing stage, the introduction of logic synthesis technology makes the layout and routing more reasonable and more powerful.
[0003] As the design process of very large-scale integrated circuits becomes more and more complex, EDA database modeling must adapt to the changes. On the one hand, it is necessary to comprehensively consider the fusion technology instead of only processing a single point. On the other hand, it is necessary to grasp the different characteristics of the key points in the process and be able to process relevant important data in a targeted manner. The data expression of interconnects varies greatly in the design process, and especially requires reasonable design and management to improve the performance and efficiency of the entire EDA software.
[0004] At present, most EDA software databases cannot support fusion technology well; they can only carry the data expression of front-end or back-end design. Some databases that support fusion technology have some pain points and are still in the early stages of exploration. The interconnect modeling for front-end synthesis only focuses on the connection within the sub-module, lacks a global view, and will hinder the optimization of the later stage of synthesis. Equivalent interconnects are not optimized, resulting in a large number of equivalent interconnect objects, which record part of the connection relationship respectively. When reading the connection relationship on this interconnect, it is necessary to traverse all equivalent interconnects. When the design process reaches the back-end design, the aforementioned modeling lacks optimization for the processing of physical information.
[0005] In the evolution of fusion technology, it is natural to need the support of underlying database modeling. Since logic synthesis mainly focuses on the optimization of netlists and their logical functions, while back-end physical implementation focuses on physical shape positions and whether process-related rule violations are met, the design concepts of the underlying databases are different. Therefore, most current EDA databases are modeled based on front-end logic synthesis and back-end physical implementation, and the differences between them are huge. A key point of fusion technology is to unify the database modeling of the front-end and back-end as much as possible to promote the correlation between the optimization results of the front-end and back-end.
[0006] At present, the interconnect modeling for front-end synthesis only focuses on the connection within the submodule, lacking a global view, which will hinder the optimization in the later stage of synthesis. Equivalent interconnects are not optimized, resulting in a large number of equivalent interconnect objects, which record part of the connection relationship respectively. When reading the connection relationship on this interconnect, it is necessary to traverse all equivalent interconnects. When the design process reaches the back-end design, the above modeling lacks optimization in the processing of physical information. Summary of the invention
[0007] In order to solve the defects of the prior art, the purpose of the present invention is to provide an interconnection line management and design method in database modeling. Aiming at the shortcomings of the existing connection line modeling technology in the fusion technology, the expression of the interconnection lines is converted in a targeted manner at different stages of the process, thereby improving the performance bottleneck and promoting the smooth progress of the entire process.
[0008] In order to achieve the above object, the interconnect line management and design method in database modeling provided by the present invention is applied to very large scale integrated circuit database modeling, comprising the following steps:
[0009] Read in the netlist file, establish the netlist hierarchy and the internal netlist elements of each submodule;
[0010] According to the equivalent relationship of interconnected wires, the wire equivalent groups are optimized and the connection wire aliases are generated;
[0011] From a hierarchical perspective, comprehensive optimization operations are performed within the module;
[0012] Perform comprehensive optimization operations across modules from a flattened perspective;
[0013] The winding process intervenes to generate physical connection information.
[0014] Furthermore, the establishment of the netlist hierarchy and the internal netlist elements of each submodule includes the connections between the design units and the ports.
[0015] Furthermore, the step of optimizing the connection equivalence group and generating the connection line alias according to the equivalent relationship of the interconnection lines further includes:
[0016] According to the equivalence relationship of the interconnection lines, the connection equivalence group is optimized, and the one with the highest priority is retained. The remaining connection lines are merged and their names are retained as connection line aliases.
[0017] Furthermore, the step of optimizing the connection equivalence group and generating the connection line alias according to the equivalent relationship of the interconnection lines further includes:
[0018] Traverse all combinations of equivalent interconnection lines, each combination includes two left and right interconnection lines;
[0019] Union-find operation is performed to obtain the highest priority interconnection line of each equivalent set;
[0020] Merge all interconnects in the set that are not of the highest priority with their root nodes, delete the merged interconnects, and generate interconnect aliases.
[0021] Furthermore, the step of performing comprehensive optimization operations within the module from a hierarchical perspective further includes:
[0022] In the early stage of comprehensive optimization, a hierarchical perspective is adopted, and the global flattened interconnection line relationship is not established, and only the connection line relationship within the module is recorded.
[0023] Furthermore, the step of performing comprehensive optimization operations within the module under the flattened perspective further includes:
[0024] In the later stage of comprehensive optimization, a flattening perspective is established;
[0025] The flattened perspective of interconnections is managed and relationships are established with the interconnections of the previous hierarchical perspective.
[0026] Furthermore, the establishing of the flattened viewing angle further comprises:
[0027] Traverse all interconnects in the top module and generate corresponding flattened interconnects;
[0028] For each interconnection line, traverse all its connection points;
[0029] If the connection point is a leaf node, directly connect the connection point to the flattened interconnect line;
[0030] If the connection point is a non-leaf node, find the connection line at the other end of this node and continue traversing the nodes of this connection line;
[0031] When all interconnections have been traversed, the flattened perspective of the interconnections is established.
[0032] Furthermore, the step of generating physical connection information by intervening in the wiring process further includes:
[0033] When the wire winding process enters, the interconnects carry the physical information of the wire winding;
[0034] Manage physical connection objects and generate physical connection information.
[0035] To achieve the above objectives, the present invention also provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor is configured to execute the computer program stored in the memory to implement the interconnect line management and design method in database modeling as described above.
[0036] To achieve the above object, the present invention further provides a computer-readable storage medium, wherein the storage medium stores at least one instruction, and the instruction is loaded and executed by a processor to implement the interconnect line management and design method in database modeling as described above.
[0037] Compared with the prior art, the interconnection line management and design method in database modeling provided by the present invention has the following advantages:
[0038] Beneficial effects:
[0039] Supporting the process of fusion technology: The present invention comprehensively considers various points of the process involved in the fusion technology of very large-scale integrated circuit design, and provides corresponding management and design methods of interconnection lines.
[0040] The expression of the equivalent relationship between interconnects is optimized: the present invention calculates the equivalent relationship, retains the interconnect with the highest priority, merges the remaining equivalent interconnects, and maintains the corresponding interconnect aliases, so that the use of the upper application end is not affected.
[0041] Solved the problem of multi-threaded concurrency: By decoupling the interconnection lines within the sub-module and the global flattened interconnection line management mode, only hierarchical internal interconnection lines are generated in the multi-threaded concurrency scenario, fundamentally solving the multi-threaded concurrency problem.
[0042] Improved the speed of reading interconnect information: When necessary, the interconnect manager will create a global flattened interconnect, on which the information that the integrated application layer is most concerned about will be reasonably arranged, and fed back to the upper-level application with excellent reading speed, thereby improving process efficiency.
[0043] Improved usability of the database: With the interconnect management of the present invention, upper-layer applications do not need to perceive different expressions of interconnects in different stages of the process, but only need to use a set of modeling (API), which greatly improves usability.
[0044] Other features and advantages of the present invention will be set forth in the description which follows, and in part will be apparent from the description, or may be learned by practice of the present invention. BRIEF DESCRIPTION OF THE DRAWINGS
[0045] The accompanying drawings are used to provide a further understanding of the present invention and constitute a part of the specification. Together with the embodiments of the present invention, they are used to explain the present invention and do not constitute a limitation of the present invention. In the accompanying drawings:
[0046] Figure 1 A flow chart of an interconnect management and design method in database modeling according to an embodiment of the present invention;
[0047] Figure 2 A schematic diagram of equivalent interconnection line processing according to an embodiment of the present invention;
[0048] Figure 3 FIG. 1 is a schematic diagram of the structure of an electronic device according to an embodiment of the present invention. DETAILED DESCRIPTION
[0049] The preferred embodiments of the present invention are described below in conjunction with the accompanying drawings. It should be understood that the preferred embodiments described herein are only used to illustrate and explain the present invention, and are not used to limit the present invention.
[0050] Embodiments of the present invention will be described in more detail below with reference to the accompanying drawings. Although certain embodiments of the present invention are shown in the accompanying drawings, it should be understood that the present invention can be implemented in various forms and should not be construed as being limited to the embodiments described herein, which are instead provided for a more thorough and complete understanding of the present invention. It should be understood that the drawings and embodiments of the present invention are only for exemplary purposes and are not intended to limit the scope of protection of the present invention.
[0051] The term "including" and its variations used herein are open inclusions, i.e., "including but not limited to". The term "based on" means "based at least in part on". The term "one embodiment" means "at least one embodiment"; the term "another embodiment" means "at least one additional embodiment"; the term "some embodiments" means "at least some embodiments". The relevant definitions of other terms will be given in the following description.
[0052] It should be noted that the concepts of “first”, “second”, etc. may be mentioned in the present invention only to distinguish different devices, components or parts, and are not used to limit the order or interdependence of the functions performed by these devices, components or parts.
[0053] It should be noted that the modifications of "one" and "plurality" mentioned in the present invention are illustrative rather than restrictive, and those skilled in the art should understand that unless otherwise clearly indicated in the context, it should be understood as "one or more". "Plurality" should be understood as two or more.
[0054] In the design process of fusion technology, connecting lines play a core role in both front-end logic synthesis and back-end physical implementation: pin-to-pin connection relationship is essential data in the front-end, and many optimization algorithms in synthesis involve operations on connection relationships; while in back-end design, layout and routing revolve around the length of connecting lines and their relationships.
[0055] During the comprehensive optimization process of the front end, the netlist structure will be greatly adjusted, and the connection relationship will also be in drastic changes. In addition, since tens of thousands or even hundreds of thousands of sub-modules need to be optimized in the process of VLSI design, in order to speed up, it is usually necessary to use multi-threading to synchronously optimize each sub-module. Here, if the connection line crosses several sub-modules, data locking and other methods are required to ensure the correctness of the data. Although the locking method solves the problem of data inconsistency to a certain extent, the loss of performance cannot be ignored. If the protection lock is omitted or added incorrectly, new problems will arise.
[0056] In the later stage of comprehensive optimization, namely the post-mapping stage, compared with the early stage of optimization, the optimization at this time is not only performed on a single sub-module, but also requires analysis of the connection lines that cross the sub-modules all the way to the leaf nodes.
[0057] However, in the back-end layout and routing stage, it is necessary not only to know the logical connection relationship of all endpoints on the connection line, but also to accurately calculate the physical routing, metal layer crossing position information, etc., which frequently involves operations such as adding, deleting, modifying, and checking. It is necessary to optimize performance such as speed and memory.
[0058] The interconnect management and design method in database modeling of the present invention is applied to the interconnect modeling of a VLSI database, and based on the process of fusion technology, the expression of interconnects is transformed in a targeted manner at different stages of the process, which has great value in improving performance bottlenecks and smooth progress of the entire process.
[0059] Figure 1 The flowchart of the interconnect management and design method in database modeling according to the embodiment of the present invention is as follows. Figure 1 , the interconnect line management and design method in database modeling in an embodiment of the present invention are described in detail.
[0060] The embodiment of the present invention is directed to a fusion process of very large scale integrated circuit design, that is, an overall process including front-end synthesis and back-end physical design.
[0061] In step 101, a netlist file is read in and interconnection line objects are generated.
[0062] In the embodiment of the present invention, a netlist file is read in, and a netlist hierarchy and internal netlist elements of each submodule are established, including connections between design units and ports.
[0063] In the embodiment of the present invention, the generated interconnection line object (internal netlist element) records the corresponding port and pin information.
[0064] In step 102, according to the Assign statement, the wire equivalence group is optimized and the wire alias is generated.
[0065] In the embodiment of the present invention, according to the equivalent relationship of interconnected lines, the connection equivalence group is optimized, and the one with the highest priority is retained. The remaining connection lines are merged and their names are retained as connection line aliases.
[0066] In the embodiment of the present invention, the optimization process for all equivalent interconnects involves the following process:
[0067] Traverse all combinations of equivalent interconnects, each combination includes two interconnects on the left and right; Figure 2 Figure a in the figure.
[0068] Perform a union-find operation to obtain the highest priority interconnection line for each equivalent set; Figure 2 As shown in b;
[0069] Merge all interconnects in the set that are not of the highest priority with their root nodes (i.e., the interconnects of the highest priority), delete the merged interconnects, and generate interconnect aliases such as Figure 2 As shown in c.
[0070] In the embodiment of the present invention, optimizing the connection equivalence group not only reduces the number of interconnections in the database, but also makes it direct and complete to obtain the connection ports of the interconnections because the connection ports stored on the interconnections are merged. Since obtaining the connection relationship of the interconnections is a frequent operation in the process, this process can greatly improve the time efficiency of the process.
[0071] In step 103, comprehensive optimization operations are performed within the module from a hierarchical perspective.
[0072] In the embodiment of the present invention, in the early stage of comprehensive optimization, a hierarchical perspective is adopted, and a global flattened interconnection line relationship is not established, and only the connection line relationship within the module is recorded.
[0073] In step 104, a comprehensive optimization operation across modules is performed in a flattened perspective.
[0074] In the embodiment of the present invention, at the later stage of comprehensive optimization, a new flattened perspective is created to manage the flattened perspectives of interconnected lines and establish a relationship with the interconnected lines of the previous hierarchical perspective.
[0075] In the embodiment of the present invention, if the interconnection lines of the hierarchical perspective are connected through the ports of the inter-hierarchical module instances, they are a group of connected hierarchical interconnection lines. Based on this grouping, a flattened interconnection line is generated for each group of hierarchical interconnection lines. This flattened interconnection line has the same name as the highest level (i.e., the level of the module closest to the root node) in the netlist hierarchy in this group of hierarchical interconnection lines, and is mutually associated. The remaining interconnections in this group will also record the flattened interconnections of this group.
[0076] In the embodiment of the present invention, in order to enhance the optimization strength, the user needs to establish a flattening perspective of the interconnection lines, and the steps are as follows:
[0077] a) Traverse all interconnects in the top module and generate corresponding flattened interconnects;
[0078] b) For each interconnection line, traverse all its connection points;
[0079] c) if the connection point is a leaf node, directly connect the connection point to the flattened interconnect line;
[0080] d) If the connection point is a non-leaf node, that is, a boundary port of the hierarchical module, find the connection line at the other end of this node and continue to traverse the nodes of this connection line;
[0081] e) When all interconnections have been traversed, the flattened perspective of the interconnections is established.
[0082] In step 105, the routing process intervenes to generate physical wiring information.
[0083] In the embodiment of the present invention, when the winding process is entered, the interconnection wire will carry the physical information of the winding wire, and the management of the physical connection object is required.
[0084] The interconnect management and design method in the database modeling of the present invention integrates the focus of the database in the process of designing ultra-large-scale integrated circuits, generates different perspectives for the interconnects at different time nodes in the process, and takes into account the need to simultaneously obtain three perspectives of the interconnects in complex scenarios. This interconnect management and design method not only solves the problems encountered in the fusion technology, but also optimizes the use of memory, improves performance, and has reference significance for the evolution of subsequent databases.
[0085] In an embodiment of the present invention, an electronic device is also provided. Figure 3 Schematic diagram of the structure of an electronic device according to an embodiment of the present invention. Figure 3 As shown, the electronic device of the present invention includes a processor 301 and a memory 302, wherein:
[0086] The memory 302 stores a computer program. When the computer program is read and executed by the processor 301 , the computer program executes the steps in the embodiment of the interconnect management and design method in database modeling as described above.
[0087] In an embodiment of the present invention, a computer-readable storage medium is further provided, in which a computer program is stored, wherein the computer program is configured to execute the steps in the above-mentioned embodiment of the interconnect line management and design method in database modeling when running.
[0088] In this embodiment, the above-mentioned computer-readable storage medium may include but is not limited to: a USB flash drive, a read-only memory (ROM), a random access memory (RAM), a mobile hard disk, a magnetic disk or an optical disk, and other media that can store computer programs.
[0089] Those skilled in the art can understand that the above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. Although the present invention is described in detail with reference to the aforementioned embodiments, those skilled in the art can still modify the technical solutions recorded in the aforementioned embodiments or replace some of the technical features therein by equivalents. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention shall be included in the protection scope of the present invention.
Claims
1. An interconnect management and design method in database modeling, applied to VLSI database modeling, comprising the following steps: Read in the netlist file, establish the netlist hierarchy and the internal netlist elements of each submodule; According to the equivalent relationship of interconnection lines, optimize the connection equivalence group and generate connection line aliases; perform comprehensive optimization operations within the module from a hierarchical perspective; perform comprehensive optimization operations across modules from a flattened perspective; The winding process intervenes to generate physical connection information; The step of optimizing the connection equivalence group and generating the connection line alias according to the equivalence relationship of the interconnection lines further includes: optimizing the connection equivalence group according to the equivalence relationship of the interconnection lines, retaining the one with the highest priority, merging the remaining connection lines, and retaining their names as the connection line alias; The step of optimizing the connection equivalence group and generating the connection line alias according to the equivalent relationship of the interconnection lines further includes: traversing all combinations of equivalent interconnection lines, each combination including two left and right interconnection lines; performing a set-finding operation to obtain the highest priority interconnection line of each equivalent set; merging all interconnection lines of non-highest priority in the set with its root node, deleting the merged interconnection lines, and generating the interconnection line alias; The step of performing comprehensive optimization operations within the module under the hierarchical perspective further includes: in the early stage of comprehensive optimization, using the hierarchical perspective, not establishing a global flattened interconnection line relationship, and only recording the connection line relationship within the module; The step of performing comprehensive optimization operations within the module under the flattened perspective further includes: establishing a flattened perspective in the later stage of the comprehensive optimization; managing the flattened perspective of the interconnection lines and establishing a relationship with the interconnection lines of the previous hierarchical perspective; The establishment of the flattened view further includes: traversing all interconnections in the top module to generate corresponding flattened interconnections; corresponding to each interconnection, traversing all its connection points; if the connection point is a leaf node, directly connecting the connection point to the flattened interconnection; if the connection point is a non-leaf node, finding the connection line at the other end of this node, and continuing to traverse the nodes of this connection line; when all interconnections have been traversed, the flattened view of the interconnections is established.
2. The interconnect management and design method in database modeling according to claim 1, characterized in that: The establishment of the netlist hierarchy and the internal netlist elements of each submodule includes the connections between the design units and the ports.
3. The interconnection line management and design method in database modeling according to claim 1, characterized in that: The step of intervening in the winding process and generating physical connection information further includes: when the winding process enters, the interconnection wire carries the physical information of the winding; and managing the physical connection objects to generate the physical connection information.
4. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor is configured to execute the computer program stored in the memory to implement the interconnect management and design method in database modeling as claimed in any one of claims 1 to 3.
5. A computer-readable storage medium, wherein at least one instruction is stored in the storage medium, and the instruction is loaded and executed by a processor to implement the interconnection line management and design method in database modeling according to any one of claims 1 to 3.
