JPH04141778A - Hierarchical arrangement processing system - Google Patents

Abstract

PURPOSE:To average interblock distance and to simplify wiring paths by arranging a block connected to the long distance net among group external terminals to be nearer to the external terminal position of the group at the time of arrangement processing in the group. CONSTITUTION:When blocks 35 to 38 to be arranged in groups 21 and 22 are not connected to the external terminals 28 to 31 of the groups 21 and 22, the blocks are arranged based on the weight of the net being the intensity of the connection relation against the arranged block in the group and their arrangement position. When connected to the external terminals 28 to 31 of the groups 21 and 22, the blocks are arranged based on the arranged block in the block, the weight of the net being the intensity of the connection relation against the external terminal of the group, and their arrangement positions. Thus, the block distances are averaged, and the wiring path is simplified.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a hierarchical placement processing method, and particularly to a hierarchical placement processing method for hierarchically arranging components and circuits on LSIs, printed circuit boards, and the like.

[Conventional technology]

The conventional hierarchical placement processing method sets the external terminal position of a group associated with a macro based on the connection relationship between the groups and the direction in which the group is located, and then [Problem to be solved by the invention] A method for arranging blocks in a group based on the connection relationship between blocks already placed in the group and the external terminals of the group and their arrangement positions [Problem to be solved by the invention] The above-mentioned Conventional hierarchical placement processing methods consider the connection relationships between groups and the direction in which macros are located when setting the external terminal positions of groups, but they do not consider the distance between the external terminal positions of groups. Therefore, even if the groups are in the same direction and the distance between the groups is different,
Because the placement of blocks within a group that are connected to the external terminals of a group and the settings of the external terminal positions of the groups are performed equally, even if the distance between groups is long, the blocks connected to the external terminals of that group cannot be connected. Blocks within groups that are connected to each other are not placed preferentially close to the group's external terminals, and as a result, the wiring length between groups becomes long and the wiring route becomes complicated, resulting in poor wiring performance. It has the disadvantage that it can lead to

[Means to solve the problem]

The hierarchical placement processing method of the present invention is a hierarchical placement processing method for hierarchically arranging components and circuits on LSIs, printed circuit boards, etc., and includes a center position calculation means for calculating the center position of each group associated with a macro. , a group external terminal position setting means for setting the external terminal position of each group based on the center position of each group and the connection relationship between the groups calculated by the center position calculating means; and the group external terminal position setting means. a group external terminal distance calculation means for calculating each distance between the external terminal positions of the group set by the means, and a distance between each group external terminal calculated by the group external terminal distance calculation means, An intra-group net weighting means that weights nets connected to the external terminals of the group within a group, and if a block placed within the group is not connected to the external terminal of the group, the existing nets within the group The block is placed based on the net weight, which is the strength of the connection relationship to the block, and its placement position, and if it is connected to the external terminal of the group, the already placed block within that block is placed. and block placement means for arranging the block based on the weight of the connection relationship to the external terminal of the group and the placement position thereof.

〔Example〕

Next, embodiments of the present invention will be described with reference to the drawings.

FIGS. 1(A), CB), and (C) are flowcharts showing an embodiment of the hierarchical arrangement processing method of the present invention.

As shown in FIG. 1(A), in processing box 1, groups and blocks that do not belong to groups are arranged. Note that if there is no group or block that does not belong to the group at this time, this hierarchical arrangement process is ended. In the next processing box 2, the center position of each group is calculated.

Further, in processing box 3, one net is taken out, and in judgment box 4, it is determined whether or not the net has an external terminal of the group as a component. If there is an external terminal for the group, it goes to processing box 5; if there is no external terminal for the group, it goes to processing box 3.

Then, in the processing box 5, the external terminal positions of the groups are set based on the center position of each group found in the processing box 2 or the terminal positions of blocks in the same net.

Next, in decision box 6, it is determined whether all nets have been processed. If all the nets have been processed, the process goes to processing box 7 in FIG. 1(B), and if there are unprocessed nets, the process goes to process box 3.

Therefore, in processing box 7, one net is taken out,
In decision box 8, it is determined whether the group has an external terminal as a component. If there is an external terminal for the group, the process goes to processing box 9; if there is no external terminal for the group, it goes to process box 7.

Then, in processing box 9, the distance between the external terminal positions of the groups set in processing box 5, or the distance from the terminal position of the block to the external terminal position of the group, is calculated as the inter-group distance.

Further, in the processing box 10, based on the inter-group distance determined in the processing box 8, weights are given to the nets connected to the external terminals within the group.

In the next decision box 11, it is determined whether all nets have been processed. If all the nets have been processed, the process goes to the processing box 12 in FIG. 1(C), and if there are unprocessed nets, the process goes to the process box 7.

Therefore, in the processing box 12, one group that has not been subjected to placement processing is selected, and in the judgment box 13, it is determined whether or not the block to be placed is connected to the external terminal of the group. If it is connected to the external terminal of the group, it goes to the processing box 14, and if it is not connected to the external terminal of the group, it goes to the processing box 15.

Then, in the processing box 14, the strength of the connection relationship between the block and the external terminal of the group and the already placed blocks (
The placement is based on the weight of the net) and the placement position.

Further, in the processing box 15, blocks are arranged based on the strength of connection with already arranged blocks (net weight) and the arrangement position.

In the next decision box 16, it is determined whether all blocks in the group have been placed. If the placement process within the group has been completed, the process goes to decision box 17, and if there is an unplaced block, the process goes to decision box 13.

Further, in a decision box 17, it is determined whether or not the intra-group arrangement processing for all groups has been completed. If there is a group for which intra-group placement processing has not been performed, the process goes to processing box 12, and if intra-group placement processing has been completed for all groups, the hierarchical placement processing of this embodiment is ended.

FIGS. 2A, 2B, and 2C are explanatory diagrams showing an example of the arrangement of groups and blocks according to the hierarchical arrangement processing method of this embodiment.

FIG. 2(A) shows the center point 24.2 of group 21.22.
5 or connect the position of terminals 26, 27 of block 23 and the position of center point 24, 25 of group 21, 22, and connect the external terminal 28 at the intersection on the peripheral side of group 21, 22.
．． 29, 30° 31 are calculated, and distances 32, 33, 34 between groups 21, 22 and blocks 23 are calculated.

Also, Figure 2 (B) shows the determined distances 32, 33.34
Based on the weight of the net 39°40.41 in FIG. 2(C), the external terminals 28,
Blocks 35, 36.37 connected to 29, 30.31
．． 38 is shown.

Furthermore, FIG. 2(C) shows the net 39.40.4 as a result of wiring processing based on the placement result of FIG. 2(B).
1 is shown.

〔Effect of the invention〕

As explained above, the hierarchical arrangement processing method of the present invention is
Before performing placement processing within a group, weights are given to the output terminal positions of blocks connected to nets and nets connected to external terminals within each group. By arranging blocks connected to a net with long distances between terminals closer to the external terminal position of the group, the distance between the blocks can be averaged and the wiring route can be made easier. what are you doing.

[Brief explanation of the drawing]

FIGS. 1(A), (B), and (C) are flowcharts showing an embodiment of the hierarchical arrangement processing method of the present invention, and FIGS. 2(A), (B)
, (C) is an explanatory diagram showing an example of the arrangement of groups and blocks according to the hierarchical arrangement processing method of this embodiment. 21.22...Block.

Claims (1)

[Claims] In a hierarchical placement processing method for hierarchically arranging components and circuits on an LSI, a printed circuit board, etc., there is provided a center position calculating means for calculating the center position of each group associated with a macro; a group external terminal position setting means for setting the external terminal position of each group based on the center position of each group and the connection relationship between the groups determined by the calculation means; a group external terminal distance calculating means for calculating each distance between the external terminal positions of the group; Intra-group net weighting means that weights nets connected to the external terminals of the group, and when blocks placed within the group are not connected to the external terminals of the group, The relevant block is placed based on the weight of the net, which is the strength of the connection relationship, and their placement position, and if it is connected to the external terminal of the group, the blocks already placed within that block and the external terminal of the group are placed. A hierarchical placement processing method comprising: block placement means for placing blocks based on net weights, which are strength of connections to terminals, and their placement positions;