CN106775717B

CN106775717B - Method for automatically inserting Feed-through path based on matrix coding

Info

Publication number: CN106775717B
Application number: CN201611162182.8A
Authority: CN
Inventors: 唐飞; 许俊; 段光生
Original assignee: Centec Networks Suzhou Co Ltd
Current assignee: Suzhou Centec Communications Co Ltd
Priority date: 2016-12-15
Filing date: 2016-12-15
Publication date: 2020-04-17
Anticipated expiration: 2036-12-15
Also published as: CN106775717A

Abstract

The invention discloses a method for automatically inserting a Feed-through path based on matrix coding, which comprises the following steps: using matrix coding to represent the connection relation of signal lines among the logic blocks; defining basic information of the Feed-through path in a Feed-through path description file; and analyzing the matrix code and the basic information by using a script language program, generating a path code and inserting the path code into the original path code. The invention can improve the flexibility, high efficiency and accuracy of the generation and insertion process of the Feed-through path.

Description

Method for automatically inserting Feed-through path based on matrix coding

Technical Field

The invention relates to a chip layout design method, in particular to a method for automatically inserting a Feed-through path based on matrix coding.

Background

In the current chip back end design, the size and the position relation of each Block (logic Block) are determined through layout, and corresponding wiring channels are reserved among the blocks and used for connecting signal lines among adjacent blocks. But for the signal lines between non-adjacent blocks, in order to meet the timing requirement, the wiring operation needs to be completed by a Feed-through mode. The Feed-through approach refers to completing the routing operation by crossing the middle Block.

The insertion of the Feed-through path in the prior art needs a front-end designer to manually complete the code design of each Feed-through path according to the feedback of a rear-end worker, and relates to the modification of all blocks on a layout, the change amount is large, the design range is wide, the design period is long, and errors are easy to occur. Meanwhile, once the layout is changed, such as addition and deletion, size adjustment and position change of blocks, or adjustment of paths among the blocks, redesign or modification of Feed-through is caused, and the manual operation strength and complexity are increased.

Disclosure of Invention

Aiming at the defects of the prior art, the invention mainly aims to: the method for automatically inserting the Feed-through path based on the matrix coding is provided, the connection relation between blocks is represented in a matrix coding mode, and a user inputs a Feed-through path expression file to realize the generation and insertion of the full-automatic Feed-through path, so that the flexibility, the efficiency and the accuracy of the generation and insertion processes of the Feed-through path are improved.

In order to achieve the purpose, the invention discloses a method for automatically inserting a Feed-through path based on matrix coding, which specifically comprises the following steps:

using matrix coding to represent the connection relation of signal lines among the logic blocks;

defining basic information of the Feed-through path in a Feed-through path description file;

and analyzing the matrix code and the basic information by using a script language program, generating a path code and inserting the path code into the original path code.

Preferably, the basic information of the Feed-through path includes: starting point, ending point, path direction, name of logic block contained in path and Feed-through delay in each logic block.

Preferably, the matrix is a two-dimensional matrix, the row logic block represents a starting point, the column logic block represents an ending point, and the coding value of the matrix element represents the connection relationship of the corresponding logic block.

Preferably, when the matrix coding table and the Feed-through path expression file are modified, the script program is triggered to regenerate the path code.

Preferably, the number of logic blocks traversed on the Feed-through path is at least one.

Preferably, the Feed-through delay is a transparent transmission mode or a pipeline with more than one stage.

Preferably, when the coding value of the matrix element is non-empty, it indicates that there is a connection relationship between the corresponding logic blocks, where the row logic block is a starting point and the column logic block is an ending point.

Compared with the prior art, the invention has the advantages that: the invention discloses a method for automatically inserting a Feed-through path based on matrix coding, which simply and clearly shows the complicated and changeable Feed-through design details through the matrix coding and a Feed-through path description file, and simultaneously utilizes a script language program to automatically generate corresponding codes, thereby improving the flexibility, the efficiency and the accuracy of the Feed-through path generation and insertion process.

Drawings

Fig. 1 is a flowchart of a method for automatically inserting a Feed-through path based on matrix coding according to an embodiment of the present invention;

FIG. 2 is a schematic diagram of a back-end layout according to an embodiment of the present invention;

FIG. 3 is a matrix encoding corresponding to FIG. 2 in accordance with an embodiment of the present invention;

fig. 4 is a diagram of a Feed-through path expression file corresponding to fig. 2 according to an embodiment of the present invention.

Detailed Description

In view of the deficiencies in the prior art, the inventors of the present invention have made extensive studies and extensive practices to provide technical solutions of the present invention. The technical solution, its implementation and principles, etc. will be further explained as follows.

In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention is described in further detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.

Fig. 1 is a flowchart of a method for automatically inserting a Feed-through path based on matrix coding according to an embodiment of the present invention, as shown in fig. 1, the method includes the following steps:

step 101: in the chip design process, the connection relation of signal lines among the logic blocks is represented in a matrix coding mode;

step 102: defining basic information of the Feed-through path in a Feed-through path description file;

the basic information of the Feed-through path includes a starting point, an end point, a path direction, a Block name included in the path, Feed-through delay in each Block, and the like. The number of blocks penetrated by the Feed-through path is at least one, and the delay of the Feed-through path can be transparent transmission or insertion pipeline design.

Step 103: and analyzing the information through a script language program, completing automatic generation of the Feed-through path code, and embedding the generated Feed-through path code into the original path code.

Fig. 2 is a schematic diagram of a back-end layout and routing according to an embodiment of the present invention, and fig. 3 is a matrix coding table corresponding to the schematic diagram of the back-end layout and routing of fig. 2, as shown in the figure, the matrix is a two-dimensional matrix, a row logic block represents a start point, a column logic block represents an end point, and a coding value of a matrix element represents a connection relationship of corresponding logic blocks. In the matrix coding shown in the figure, Y represents a start point and an end point of a path from a row logic block to a column logic block, and a null value represents that there is no path starting from the corresponding row logic block and ending at the column logic block.

Fig. 4 is a corresponding Feed-through path expression file of fig. 2, and the defined format is shown in fig. 4:

the first node of each path is a starting Block, and the last node is a terminating Block; "═ indicates a signal transmission direction; "(n)" indicates a Feed-through delay mode, for example, when n ═ 0, it indicates a transparent transmission mode; and n >0, indicating that a pipeline design is used, wherein n represents the number of stages inserted into the pipeline.

According to the above definitions, the signal line connection relationship between blocks a to block f in fig. 2 is represented by [0,5] ═ Y in matrix coding, and the information in the corresponding Feed-through path expression file is block a > (1) block e ═ block f, that is, block e having a pipeline delay of 1 stage is run through the paths between blocks a to block f.

By adopting the method for automatically inserting the Feed-through path based on the matrix coding provided by the embodiment of the invention, when the layout is changed or the Feed-through path scheme needs to be adjusted in the later period, only the matrix coding table and the Feed-through path description file need to be defined or modified, and the corresponding codes are automatically generated by using the script language program, the generation and the insertion of the Feed-through path or the update of the Feed-through path in the rear-end layout design can be realized, and the flexibility, the efficiency and the accuracy of the generation and the insertion process of the Feed-through path are improved.

It should be understood that the above-mentioned embodiments are merely illustrative of the technical concepts and features of the present invention, which are intended to enable those skilled in the art to understand the contents of the present invention and implement the present invention, and therefore, the protection scope of the present invention is not limited thereby. All equivalent changes and modifications made according to the spirit of the present invention should be covered within the protection scope of the present invention.

Claims

1. A method for automatically inserting a Feed-through path based on matrix coding is characterized in that:

analyzing the matrix code and the basic information by using a script language program, generating a path code and inserting the path code into the original path code;

wherein:

the matrix is a two-dimensional matrix, the row logic blocks represent starting points, the column logic blocks represent ending points, and the coding values of matrix elements represent the connection relation of the corresponding logic blocks;

the basic information of the Feed-through path comprises: starting point, ending point, path direction, name of logic block contained in path and Feed-through delay in each logic block; for the logic blocks which are penetrated in the path, the Feed-through delay mode is expressed by (n), and the value of n represents different delay modes.

2. A method for matrix-based coding automatic insertion of a Feed-through path according to claim 1, characterized in that: and when the matrix coding table and the Feed-through path expression file are modified, triggering the script program to regenerate the path code.

3. A method for matrix-based coding automatic insertion of a Feed-through path according to claim 1, characterized in that: the number of the logic blocks penetrating through the Feed-through path is at least one.

4. A method for matrix-based coding automatic insertion of a Feed-through path according to claim 1, characterized in that: the Feed-through delay is a transparent transmission mode or a production line with more than one stage.

5. A method for matrix-based coding automatic insertion of a Feed-through path according to claim 1, characterized in that: and when the coding value of the matrix element is not empty, the corresponding logic blocks are in a connection relation with the row logic block as a starting point and the column logic block as an ending point.