Logic output pre-guiding method and structure of macrocell in narrow channel layout

By performing pre-guided processing on channels between macro cells under narrow channel layout in digital backend integrated circuit design, the use of polyline-shaped buffer array guidance logic output to outside the channel, solving the problem of insufficient trace track resources , realizes the effective satisfaction of logical output and the rational utilization of resources.

CN111859841BActive Publication Date: 2024-12-03ANHUI DONGKE SEMICON CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202010887106.3
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2020-08-28
Publication Date
2024-12-03
Estimated Expiration
2040-08-28

AI Technical Summary

Technical Problem

In the digital backend integrated circuit design, the trace track resources between macro cells under narrow channel layout are insufficient, which cannot meet the logical output requirements, resulting in the need to sacrifice area or re-layout to meet resource requirements.

Method used

By performing pre-guided processing on channels between adjacent macro cells, inserting a polyline-shaped buffer array to guide logic output to outside the channel, and layout and wiring connection of logic functional units outside the channel, making reasonable use of limited walks Line track resources.

Benefits of technology

Maximize the use of trace track resources under narrow channel layout to meet logical output requirements, avoiding area loss and the necessity of re-layout.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN111859841B_ABST
    Figure CN111859841B_ABST
Patent Text Reader

Abstract

The embodiment of the present invention relates to a method and structure for pre-guiding the logic output of a macro unit under a narrow channel layout. The method comprises: after the macro unit is laid out, pre-winding processing is performed on all macro units according to the output logic of all macro units, and whether the channel size of the channel between any two adjacent macro units after the layout meets the routing track resource requirements; when the channel size of the first channel between the adjacent first macro unit and the second macro unit does not meet the routing track resource requirements, pre-guiding processing is performed on the first channel; by performing the pre-guiding processing on the first channel, the output of each buffer of the first buffer array and the second buffer array is added, and the pin output logic of the first macro unit and the second macro unit is led out of the first channel, so as to layout the corresponding logic function unit, and the logic function unit is connected to the pin through the buffer wiring, thereby solving the problem that the routing track resources are insufficient and cannot meet the logic output requirements under the narrow channel layout.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of integrated circuit layout design and optimization, and in particular to a logic output pre-guiding method and structure of a macro unit under narrow channel layout. Background Art

[0002] In digital back-end integrated circuit (IC) design, macro cells are the most common units in the design. Macro cells are predefined logic function implementation units composed of triggers, arithmetic logic units, hardware registers, etc., which are at a higher level of abstraction than logic gates. These logic units are placed on the silicon wafer as a macro unit. During the manufacturing process, engineers need to build metal interconnects between each predefined unit. Different connection methods can achieve different functions at a higher logic level.

[0003] In the design, macro cells are arranged in an array, and there is a routing track aisle between every two macro cells, which is called a channel. The routing track in the channel is called a track. The connection between macro cells is carried out in the vertical and horizontal routing track channels. In order to realize different functions at a higher logic level, the connection of macro cells also needs to insert logic function units. However, in many designs, due to the constraints and limitations of the chip area, the channel width is limited, and the channels between adjacent macro cells or between macro cells and chip boundaries are not enough to meet the routing track resource requirements after the insertion of logic function units, resulting in the need to sacrifice area or re-layout macro cells to meet the routing track resource requirements. Summary of the invention

[0004] The purpose of the present invention is to provide a logic output pre-guiding method and structure of a macro unit under a narrow channel layout, which can solve the problem that the routing track resources under the narrow channel layout are insufficient to meet the logic output requirements.

[0005] To this end, in a first aspect, an embodiment of the present invention provides a logic output pre-guiding method of a macro unit in a narrow channel layout, comprising:

[0006] After the macrocells are laid out, all macrocells are pre-wired according to their output logic to determine whether the channel size of the channel between any two adjacent macrocells after layout meets the routing track resource requirements;

[0007] When a channel size of a first channel between adjacent first macro units and second macro units does not meet the routing track resource requirement, performing pre-guiding processing on the first channel;

[0008] The pre-guidance processing specifically includes:

[0009] Determine the total number of first routing tracks in the first channel and in a direction parallel to the first channel, and divide the total number into a first number and a second number; the sum of the first number and the second number is less than or equal to the total number;

[0010] According to the pin sequence of the first macro unit on one side of the first channel, a buffer is sequentially inserted into one of the first routing tracks of the first number of first routing tracks corresponding to each pin, and each buffer is sequentially arranged on an adjacent second routing track perpendicular to the channel direction, thereby forming a first buffer array in a folded line shape;

[0011] According to the pin sequence of the second macro unit on one side of the first channel, a buffer is inserted into one of the first routing tracks of the second number of first routing tracks for each pin in turn, and each buffer is sequentially arranged on an adjacent second routing track perpendicular to the channel direction, thereby forming a second buffer array in a folded line shape;

[0012] Routing along the second routing track to connect each pin of the first macrocell to a buffer corresponding to one of the first buffer arrays, and routing to connect each pin of the second macrocell to a buffer corresponding to one of the second buffer arrays;

[0013] Routing along the first routing track to lead the output of each buffer out of the first channel, thereby leading the logic output of each pin of the first macro unit and the second macro unit out of the first channel;

[0014] After pre-guiding processing is performed on the first channel, placement and routing connections of corresponding logic function units are performed outside the first channel through outputs of each buffer of the first buffer array and / or the second buffer array.

[0015] Preferably, the pre-winding process is specifically as follows: for two or more pins of any two or more macro units having related output logic, a corresponding logic function unit is inserted into a channel to connect the two or more pins.

[0016] Further preferably, the determining whether the channel size of the channel between any two adjacent macro units after layout meets the routing track resource requirement is specifically:

[0017] It is determined whether all logic function units to be inserted into each channel can be inserted into the channel.

[0018] Preferably, the method of allocating the total quantity into the first quantity and the second quantity specifically includes: determining the first quantity and the second quantity according to the number of pins of the first macro unit on the first channel side and the number of pins of the second macro unit on the first channel side.

[0019] In a second aspect, an embodiment of the present invention provides a logic output pre-guiding structure of a macro unit in a narrow channel layout, including: a first macro unit, a second macro unit, a first channel, a first buffer array, and a second buffer array;

[0020] The first macro unit and the second macro unit are two adjacent macro units, and the first channel is between the first macro unit and the second macro unit; the first channel has routing track resources, including a plurality of first routing tracks parallel to the first channel direction and a plurality of second routing tracks perpendicular to the first channel direction;

[0021] The first buffer array and the second buffer array are disposed in the first channel, and are arranged in a folded line shape respectively;

[0022] Wherein, each buffer in the first buffer array is sequentially arranged on a first routing track among the first number of first routing tracks, and is connected to a corresponding pin of the first macro unit through wiring along the first routing track;

[0023] Each buffer in the second buffer array is sequentially arranged on a first routing track in a second number of first routing tracks, and is connected to a corresponding pin of the second macro unit through wiring along the first routing track; the sum of the first number and the second number is less than or equal to the total number;

[0024] In each buffer array, there is a displacement of at least one routing track between adjacent buffers in the first routing track direction and the second routing track direction.

[0025] Preferably, the first number of first routing tracks and the second number of first routing tracks do not overlap with each other.

[0026] Preferably, the structure further comprises: a logic function unit;

[0027] The logic function unit is arranged outside the first channel; one or more pins of the first macro unit and / or the second macro unit are connected to the logic function unit through corresponding buffers in the first buffer array and / or the second buffer array.

[0028] Preferably, the logic function unit is also connected to one or more pins of other macro units.

[0029] Preferably, the structure further comprises: other buffers outside the first channel;

[0030] One or more pins of the first macro unit and / or the second macro unit are connected to other buffers through corresponding buffers in the first buffer array and / or the second buffer array, and then connected to the logic function unit.

[0031] The embodiment of the present invention provides a method for pre-guiding the logic output of a macro unit in a narrow channel layout. Pre-guiding processing is performed on the first channel to add a first buffer array and a second buffer array arranged in a zigzag shape. Each buffer in the buffer array guides the pin logic output of the corresponding first macro unit and second macro unit, and leads it out of the first channel, thereby facilitating the layout of the corresponding logic function units outside the channel, and realizing the wiring connection between the logic function units and the pins through the buffers, thereby maximizing the reasonable use of the routing track resources of the channel in the narrow channel layout, so that the limited routing track resources can meet the logic output requirements to the greatest extent. BRIEF DESCRIPTION OF THE DRAWINGS

[0032] Figure 1 A flow chart of a method for pre-guiding the logic output of a macro unit in a narrow channel layout provided by an embodiment of the present invention;

[0033] Figure 2 A flowchart of the method steps for pre-guidance processing provided by an embodiment of the present invention;

[0034] Figure 3 A schematic diagram of the structure of two adjacent macro units in a narrow channel layout provided by an embodiment of the present invention;

[0035] Figure 4 Schematic diagram showing the structure of two adjacent macro cells of non-functional physical cells (Physical only cells);

[0036] Figure 5 Schematic diagram of the logic output pre-guiding structure of the macro unit under the narrow channel layout. DETAILED DESCRIPTION

[0037] The technical solution of the present invention is further described in detail below through the accompanying drawings and embodiments.

[0038] The embodiment of the present invention provides a method for pre-guiding the logic output of a macro unit in a narrow channel layout, the main steps of which are as follows: Figure 1 As shown, including:

[0039] Step 110, after the macrocells are laid out, pre-winding processing is performed on all macrocells according to the output logic of all macrocells to determine whether the channel size of the channel between any two adjacent macrocells after the layout meets the routing track resource requirements;

[0040] Specifically, after the macrocells are laid out, the positions of the macrocells are determined. Each macrocell has its own output logic, and the routing track resources required for the output of each macrocell can be calculated based on the output logic.

[0041] In the channel between two adjacent macro units, there are available routing tracks, including a first routing track in a direction parallel to the channel and a second routing track in a direction perpendicular to the channel. There are multiple first routing tracks and multiple second routing tracks, and the multiple first routing tracks are arranged in parallel with each other. They are physically on the same layer or different layers. The multiple second routing tracks are also arranged in parallel with each other. They are physically on the same layer or different layers.

[0042] Pre-routing is a process after macrocell layout, which means inserting corresponding logic function units in the channel for two or more pins with related output logic of any two or more macrocells to connect the two or more pins. That is to say, for each adjacent first macrocell and second macrocell, confirm whether the logic function unit to be inserted in the first channel between them has enough space and routing track resources. If not, it means that the channel between the two adjacent macrocells after layout cannot meet the routing track resource requirements.

[0043] If the routing track resource requirements can be met, the logic function unit can be directly inserted and then the wiring can be carried out. If the requirements cannot be met, pre-guidance processing needs to be performed.

[0044] Step 120, when the channel size of the first channel between the adjacent first macro unit and the second macro unit does not meet the routing track resource requirement, perform pre-guiding processing on the first channel;

[0045] The pre-guidance processing is as follows: Figure 2 As shown, including:

[0046] Step 121, determining the total number of first routing tracks in the first channel and parallel to the first channel direction, and allocating the total number into a first number and a second number;

[0047] That is to say, first determine the number of available routing track resources in the channel, and then reasonably allocate and use the routing track resources.

[0048] A specific method for allocating the total quantity into the first quantity and the second quantity may be: determining the first quantity and the second quantity according to the number of pins of the first macro unit on one side of the first channel and the number of pins of the second macro unit on one side of the first channel. That is, allocation is performed according to the amount of routing track resource usage requirements of two adjacent macro units in the same channel. Of course, the total quantity may also be evenly allocated. In short, the sum of the first quantity and the second quantity is less than or equal to the total quantity.

[0049] Step 122, according to the pin sequence of the first macro unit on one side of the first channel, one buffer is sequentially inserted on one first routing track of the first number of first routing tracks corresponding to each pin, and each buffer is sequentially arranged on an adjacent second routing track in a direction perpendicular to the channel, thereby forming a first buffer array in a folded line shape;

[0050] That is to say, for the first pin of the first macro unit, a buffer is inserted on the first routing track closest to the first macro unit along the second routing track corresponding to the first pin; then for the second pin of the first macro unit, a buffer is inserted on the first routing track next closest to the first macro unit along the second routing track corresponding to the second pin, and so on, until the first number of buffers are inserted, and then buffers are inserted one by one into each pin in the direction close to the first macro unit until the buffers corresponding to all pins are inserted to form a first buffer array.

[0051] In each buffer array, adjacent buffers have at least one displacement of the routing track in the first routing track direction and the second routing track direction. The buffers inserted in this way form a continuous or discontinuous broken line shape.

[0052] Step 123, according to the pin sequence of the second macro unit on one side of the first channel, one buffer is inserted into one first routing track of the second number of first routing tracks for each pin in turn, and each buffer is sequentially arranged on the second routing tracks in the adjacent vertical channel direction, thereby forming a second buffer array in a folded line shape;

[0053] Specifically, the formation process of the second buffer array is the same as that of the first buffer array, and will not be repeated herein.

[0054] Step 124, wiring and connecting each pin of the first macro unit to a buffer corresponding to one of the first buffer arrays, and wiring and connecting each pin of the second macro unit to a buffer corresponding to one of the second buffer arrays;

[0055] After the buffer array is formed, the pins having a corresponding relationship and the input terminals of the buffers are connected by wiring.

[0056] Step 125 , routing along the first routing track to lead the output of each buffer out of the first channel, thereby leading the logic output of each pin of the first macro unit and the second macro unit out of the first channel.

[0057] Therefore, under the condition of reasonably maximizing the use of narrow channel wiring resources, the logic outputs of all pins of the macro unit are guided outside the narrow channel.

[0058] Step 130 , after performing pre-guiding processing on the first channel, perform placement and routing connection of corresponding logic function units outside the first channel through outputs of each buffer of the first buffer array and / or the second buffer array.

[0059] In this example, only the connection between the logic outputs of two adjacent macro units is explained. Of course, for the first macro unit and the second macro unit, they may also have logic function connection requirements with one or more pins of other macro units, so the logic function unit can also be connected to one or more pins of other macro units.

[0060] In addition, other buffers may be provided outside the first channel; one or more pins of the first macro unit and / or the second macro unit may be connected to other buffers and then connected to the logic function unit after passing through the corresponding buffers in the first buffer array and / or the second buffer array.

[0061] The above describes the logic output pre-guiding method of the macro unit in the narrow channel layout. The following describes the logic output pre-guiding structure of the macro unit in the narrow channel layout implemented by the above method.

[0062] like Figure 3 As shown, the structure of two adjacent macro units under the narrow channel layout is shown in the figure, including: a first macro unit 1, a second macro unit 2 and a first channel 3. The first macro unit 1 and the second macro unit 2 are two adjacent macro units, and the first channel 3 is between the first macro unit 1 and the second macro unit 2.

[0063] The first channel 3 has a routing track resource, which is distributed throughout the entire chip in physical design, but for the logic output of the macro unit, it is necessary to use the routing track resource in the first channel 3 for logic output. As shown in the figure, the line resources in the first channel 3 include a plurality of first routing tracks 41 parallel to the first channel direction and a plurality of second routing tracks 42 perpendicular to the first channel direction.

[0064] In the actual chip back-end design process, there will be some non-functional physical units (Physical only cells) occupying the area within the channel. Non-functional physical units are those that are not in the netlist but are required to exist in the actual chip, such as power ground IO, IO that powers IO, and some substrate and well contact units.

[0065] Combination Figure 3 , Figure 4 As shown, the non-functional physical unit 5 occupies the first channel 3, which will make the available routing track resources in the first channel 3 more scarce. Therefore, after executing the above logic output pre-guidance method, the following will be formed in the first channel: Figure 5 The first buffer array 6 and the second buffer array (not shown in the figure) are shown.

[0066] Combination Figure 3 , Figure 4 , Figure 5 As shown, the first buffer array 6 and the second buffer array are arranged in the first channel 3 and are arranged in a zigzag shape; because the second buffer array is set in the same way as the first buffer array 6, except that the occupied routing track resources may be evenly distributed or distributed according to the output logic requirements, the second buffer array is not drawn here. In the case of evenly distributing the routing track resources occupied by the two, it can be considered that the first buffer array 6 and the second buffer array are symmetrically arranged.

[0067] Each buffer 61 in the first buffer array 6 is sequentially arranged on a first routing track 41 in the first number of first routing tracks, and is connected to a corresponding pin 11 of the first macro unit 1 through wiring along the first routing track 41; similarly, each buffer in the second buffer array is sequentially arranged on a first routing track in the second number of first routing tracks, and is connected to a corresponding pin 21 of the second macro unit 2 through wiring along the first routing track. The first number of first routing tracks and the second number of first routing tracks do not overlap each other.

[0068] In each buffer array, there is a displacement of at least one routing track between adjacent buffers in the first routing track direction and the second routing track direction.

[0069] The logic output pre-guiding structure also includes: a logic function unit; the logic function unit can be arranged at a proper position outside the first channel 3 according to the actual layout situation, so the logic function unit is not shown separately in the figure.

[0070] One or more pins of the first macro unit 1 and / or the second macro unit 2 are connected to the logic function unit through the corresponding buffers in the first buffer array 6 and / or the second buffer array. The connection in this step is the same as the conventional wiring, and the wiring can be done along the routing track, which is not shown in the figure.

[0071] Of course, for the first macro unit and the second macro unit, they may also have a logic function connection requirement with one or more pins of other macro units, so the logic function unit may also be connected to one or more pins of other macro units.

[0072] In addition, other buffers may be provided outside the first channel; one or more pins of the first macro unit and / or the second macro unit may be connected to other buffers and then connected to the logic function unit after passing through the corresponding buffers in the first buffer array and / or the second buffer array.

[0073] The embodiment of the present invention provides a method for pre-guiding the logic output of a macro unit in a narrow channel layout. Pre-guiding processing is performed on the first channel to add a first buffer array and a second buffer array arranged in a zigzag shape. Each buffer in the buffer array guides the pin logic output of the corresponding first macro unit and second macro unit, and leads it out of the first channel, thereby facilitating the layout of the corresponding logic function units outside the channel, and realizing the wiring connection between the logic function units and the pins through the buffers, thereby maximizing the reasonable use of the routing track resources of the channel in the narrow channel layout, so that the limited routing track resources can meet the logic output requirements to the greatest extent.

[0074] The specific implementation methods described above further illustrate the objectives, technical solutions and beneficial effects of the present invention in detail. It should be understood that the above description is only a specific implementation method of the present invention and is not intended to limit the scope of protection of the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present invention should be included in the scope of protection of the present invention.

Claims

1. A method for pre-guiding the logic output of a macro unit in a narrow channel layout, characterized in that: The logic output pre-guiding method of the macro unit under the narrow channel layout includes: After the macrocells are laid out, all macrocells are pre-wired according to their output logic to determine whether the channel size of the channel between any two adjacent macrocells after layout meets the routing track resource requirements; When a channel size of a first channel between adjacent first macro units and second macro units does not meet the routing track resource requirement, performing pre-guiding processing on the first channel; The pre-guidance processing specifically includes: Determine the total number of first routing tracks in the first channel and in a direction parallel to the first channel, and divide the total number into a first number and a second number; the sum of the first number and the second number is less than or equal to the total number; According to the pin sequence of the first macro unit on one side of the first channel, a buffer is sequentially inserted into one of the first routing tracks of the first number of first routing tracks corresponding to each pin, and each buffer is sequentially arranged on an adjacent second routing track perpendicular to the channel direction, thereby forming a first buffer array in a folded line shape; According to the pin sequence of the second macro unit on one side of the first channel, a buffer is inserted into one of the first routing tracks of the second number of first routing tracks for each pin in turn, and each buffer is sequentially arranged on an adjacent second routing track perpendicular to the channel direction, thereby forming a second buffer array in a folded line shape; Routing along the second routing track to connect each pin of the first macrocell to a buffer corresponding to one of the first buffer arrays, and routing to connect each pin of the second macrocell to a buffer corresponding to one of the second buffer arrays; Routing along the first routing track to lead the output of each buffer out of the first channel, thereby leading the logic output of each pin of the first macro unit and the second macro unit out of the first channel; After pre-guiding processing is performed on the first channel, placement and routing connections of corresponding logic function units are performed outside the first channel through outputs of each buffer of the first buffer array and / or the second buffer array.

2. The method for pre-guiding the logic output of a macro unit in a narrow channel layout according to claim 1, characterized in that: The pre-wire processing is specifically as follows: for any two or more pins of any two or more macro units having related output logic, a corresponding logic function unit is inserted into a channel to connect the two or more pins.

3. The method for pre-guiding the logic output of a macro unit in a narrow channel layout according to claim 2, characterized in that: The determination of whether the channel size of the channel between any two adjacent macro units after layout meets the routing track resource requirement is specifically: It is determined whether all logic function units to be inserted into each channel can be inserted into the channel.

4. The method according to claim 1, characterized in that: The method for allocating the total quantity into the first quantity and the second quantity specifically includes: determining the first quantity and the second quantity according to the number of pins of the first macro unit on the first channel side and the number of pins of the second macro unit on the first channel side.