JPH03154363A - Hierarchical arranging and processing system - Google Patents

Abstract

PURPOSE:To avoid the concentrated arrangement of the macro block center of blocks and also shorten the processing time of the development of the macro block by deciding the positions of the external terminals of the macroblock prior to the arrangement processing of the blocks within the macroblock. CONSTITUTION:Prior to arranging blocks 2-9 within a macroblock 1, the positions of the external terminals are decided considering the positions of other terminals 21-34 to be connected with the external terminals 11-15 of the macroblock 1 or i/o pads 41-47. For this reason, in the arrangement processing of the blocks 2-9 within the macroblock 1, the arrangement positions of the blocks 2-9 are decided based on the connectional relation between the terminals 21-34 of the already arranged block and the external terminals 11-15 and the arrangement positions of already arranged blocks and the external terminals 11-15. Hereby, it can effectively avoid the concentrated arrangement of the blocks 2-9 to the center of the macroblock 1, and easily decide the wiring courses to the external terminals 11-15 of the macroblock 1, and shorten the processing time of the development of the macroblock 1.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a hierarchical arrangement processing method, and in particular to LSL (
Large-3cale Integrated
The present invention relates to a hierarchical arrangement processing method including block arrangement processing within a macroblock of a printed circuit board, etc.

[Conventional technology]

Conventionally, in this type of hierarchical placement processing method, if a block placed within a macroblock is not connected to the external terminal of the macroblock, the connection relationship with the terminal of the already placed block and the block of the existing device are determined. The block is placed based on the placement position, but there is a connection with an external terminal and the external terminal position is not determined at all, or when the center position of the macro block is assumed to be the external terminal position. Since the external terminal positions cannot be taken into consideration, blocks are arranged based on the connection relationship with the terminals of the blocks in the existing device and the arrangement position of the blocks in the existing device, excluding the connection relationship with the external terminal.

[Problem to be solved by the invention]

In the conventional hierarchical placement processing method described above, when there is a connection with an external terminal and the external terminal position is not determined at all, or when the center position of a macroblock is assumed to be the external terminal position, the following There are drawbacks such as.

(1) When placing a block in a macroblock, the external terminal position cannot be taken into account even if it is connected to an external terminal, so the connection relationship between the terminals of the existing blocks in the macroblock and the existing blocks As a result, as shown in FIG. 3, blocks 6, 7, 8 and 9 are concentrated in the center of macroblock 1. , the wiring area may be locally insufficient during wiring processing, or the wiring length between the external terminal and the block may become long.

(2) When processing wiring between macroblocks, it is not possible to determine the wiring route between macroblocks and external terminals, so it is necessary to expand MacroPro 7 and refer to the connection relationships and placement positions within macroblocks. Time increases.

In view of the above-mentioned points, an object of the present invention is to determine the external terminal positions of a macroblock before placing blocks within the macroblock so that the blocks are arranged in a concentrated manner at the center of the macroblock. It is an object of the present invention to provide a hierarchical arrangement processing method that avoids the above problems and eliminates the need for processing to expand macroblocks and refer to connection relationships and arrangement positions within macroblocks.

(Means for Solving the Problems) The hierarchical placement processing method of the present invention is a method for determining the center position of a macroblock in a hierarchical placement processing method that includes placement processing of blocks within macroblocks of LSt, printed circuit boards, etc. There is a position calculation means and a terminal of another block connected to each of the external terminals of the macro block.
and a point where a straight line connecting the center position of the macroblock calculated by the center position calculation means and the center of gravity position calculated by the center of gravity position calculation means intersects the peripheral side of the macroblock is defined as an external terminal position. If the block placed within the macro block is not within the macro block, the external terminal position determining means is used to determine the position of the external terminal, based on the connection relationship with the terminal of the block of the existing device in the macro block and the placement position of the block of the existing device. If a block placed in a macro block is connected to an external terminal of the macro block, the connection relationship between the block terminal and external terminal of the existing device in the macro block and the existing device in the macro block is and block arrangement means for arranging the blocks based on the blocks and the arrangement positions of the external terminals.

(Operation) In the hierarchical arrangement processing method of the present invention, the center position calculating means calculates the center position of the macroblock, and the center of gravity position calculating means calculates the center position of the macroblock, and the center position calculating means calculates the center position of the macroblock. The center of gravity position is determined from the position of the output pad, and the external terminal position determination means determines the periphery of the macroblock by a straight line connecting the center position of the macroblock determined by the center position calculation means and the center of gravity position determined by the center of gravity position calculation means. The point that intersects the side is defined as the external terminal position, and if the block placed within the macroblock is not connected to the external terminal of the macroblock, the block arrangement means determines the connection relationship with the terminal of the existing block within the macroblock. The block is placed based on the placement position of the block in the existing device, and if the block placed in the macroblock is connected to the external terminal of the macroblock, the terminal of the block in the existing device in the macroblock and Blocks are arranged based on the connection relationship with external terminals and the arrangement positions of the blocks of the existing device and the external terminals in the macroblock.

〔Example〕

Next, the present invention will be explained in detail with reference to the drawings.

FIG. 1 is a flowchart showing a processing procedure in a hierarchical arrangement processing method according to an embodiment of the present invention.

In the hierarchical placement processing method of this embodiment, the first step is to place macroblocks and blocks that do not belong to macroblocks.
step and a second step that calculates the center position of the macroblock.
a third step that calculates the center of gravity position of the connection relationship of the macroblock to the external terminal, a fourth step that calculates a straight line connecting the determined center position and the center of gravity position, and a fourth step that calculates the relationship between the straight line and the surrounding edge of the macroblock. The fifth step is to find the intersection points and determine the intersection closest to the center of gravity as the external terminal position, and the sixth step is to determine whether all the external terminal positions have been determined.
step, and a seventh step that determines whether or not the block placed within the macroblock is connected to an external terminal, and the connection relationship between the external terminal and the terminal of the already placed block and the connection relationship between the external terminal and the already placed block. an eighth step of determining the placement position of the block based on the placement position; a ninth step of determining the placement position of the block based on the connection relationship with the terminal of the already placed block and the placement position of the already placed block; The first O determines whether all blocks have been placed.
and an 11th step for determining whether all macroblocks have been processed. Here, in the second step, the center position calculation means 110 is
The third step constitutes gravity center position calculation means 120, the fourth and fifth steps constitute external terminal position determination means 130, and the seventh, eighth and ninth steps constitute block arrangement means 140, respectively.

The hierarchical arrangement processing method of this embodiment can be realized by creating a program according to the flowchart shown in FIG. 1 and automatically processing it on a computer, or by implementing it in hardware and operating it. You can also do it. And it is clear that the results achieved by each of these methods are the same.

Next, the operation of the hierarchical arrangement processing method of this embodiment configured as described above will be explained step by step.

(First step) Macroblocks and blocks that do not belong to macroblocks are arranged. At this time, if there is no macroblock, the process ends.

(Second step) Calculate the center position of the macroblock.

(Third step) The center of gravity position is calculated from the position of the terminal of the already placed block or the human output band connected to each of the external terminals of the macroblock.

(Fourth step) A straight line is found that connects the center position of the macroblock found in the second step and the center of gravity of the connection relation to the external terminal found in the third step.

(Fifth step) Find all the intersections between the straight line found in the fourth step and the peripheral sides of the macroblock, and determine the intersection closest to the center of gravity found in the third step as the external terminal position.

(Sixth step) Repeat steps 3 to 5 until all external terminal positions of the macroblock are determined, and once all external terminal positions are determined, move on to placement processing within the macroblock from the 7th step onward. .

(Seventh step) Determine whether or not the block to be placed is connected to an external terminal based on the connection relationship,
If it is connected to the external terminal, proceed to the eighth step; if not, proceed to the ninth step.

(Eighth step) The placement position of the block is determined based on the connection relationship between the external terminal whose position was determined in the fifth step and the terminal of the already placed block, and the placement position of the external terminal and the already placed block. Proceed to step 10.

(Ninth step) The placement position of the block is determined based on the connection relationship with the terminal of the already placed block and the placement position of the already placed block.

(10th step) Repeat steps 7 to 9 until all blocks are placed.

(Eleventh step) Steps 2 to 10 are repeated for all macroblocks, and the process is completed.

Next, a specific application example of the hierarchical arrangement processing method of this embodiment will be described with reference to FIGS. 2(A) and 2(B).

FIG. 2(A) is a diagram showing the determination state of the external terminal positions of the macroblock 10 after the fifth step.

FIG. 2(B) is a diagram showing the arrangement of blocks inside the macroblock l shown in FIG. 2(A), in which the external terminal positions are determined.

Now, in the first step, macroblock 1 and blocks 2.3.4 and 5 that do not belong to macroblock l are transferred to the second step.
Assume that they are arranged as shown in Figure (A).

Next, in the second step, the center position 5 of macroblock 1 is
1 is required.

Subsequently, in the third step, the position of the center of gravity of the connection relationship between the macroblock 1 and the external terminal 11 is determined.
If there are only 2, the center of gravity will be at the input/output pad 42.

Next, in a fourth step, a straight line connecting the center position 51 found in the second step and the center of gravity position 42 found in the third step is found.

Subsequently, in the fifth step, the intersection points 11 and 1F between the straight line obtained in the fourth step and the peripheral edge of macroblock 1 are determined.
is required. At this time, since the intersection closest to the gravity center position 42 is the intersection 11, this position is determined to be the position of the external terminal 11.

1 terminal (or human output pad) 21.22 and 2
Regarding the other external terminals 12, 13 and 15 which are only connected to the external terminal 4, the external terminal positions are determined in the same manner as in the case of the external terminal 11.

Next, regarding the external terminal 14 connected to the two terminals 23 and 24, the center of gravity position 52 of the connection relationship between the connected terminals 23 and 24 of the blocks 4 and 5 is determined in a third step. After this, as in the case of connection with one terminal, the position of the external terminal 14 is determined from the intersection of the straight line connecting the center position 51 and the center of gravity position 52 and the peripheral side of the macroblock l.

In this way, all external terminals 11.12°13.1
Once the positions of macroblocks 4 and 15 have been determined, the next step is to arrange the blocks within macroblock l. At this time, the second
Only the positions of external terminals 11, 12, 13, 14 and 15 shown in Figure (B) are determined. It is assumed that four blocks 6, 7, 8, and 9 are arranged within macroblock l.

If you want to place block 6 now, there are no blocks that have already been placed, so you can place block 6 based on the connection relationship with external terminals 11 and 12 connected to block 6 and the placement positions of external terminals 11 and 12. location is required.

Next, when placing block 7, blocks 6 and 9 are connected to external terminal 13, but since block 9 is not placed at this time, the connection with terminal 27 of block 6 and external terminal 13 is The arrangement position of block 7 is determined based on the relationship and the arrangement positions of block 6 and external terminal 13.

Next, when placing block 8, since there is no connection relationship with blocks 6 and 7 that have already been placed, the connection relationship with external terminals 14 and 15 to be connected and the external terminals 14 and 1 are
The arrangement position of block 8 is determined based on the arrangement position of block 5.

Finally, when placing block 9, there is no connection relationship with external terminals, so the connection relationship with terminals 27, 28, and 32 of the already placed pro 7, 7, and 8, and the already placed Bronco, 7, and The arrangement position of block 9 is determined based on the arrangement position of block 8.

If the improved placement process is performed after determining the placement positions of all blocks 6, 7, 8 and 9, better placement results will be obtained, but in the hierarchical layout processing method of this embodiment, the improved placement process is Since the method is not particularly limited, its explanation will be omitted.

This concludes the explanation of the general example of the hierarchical arrangement processing method of this embodiment with reference to FIGS. 2(A) and (B), but this example is only one specific example, and It goes without saying that block 2.0 is not limited to this embodiment. 3. Both 4 and 5 may be macroblocks, and profile 7, 8, and 9 may also be macroblocks, and the macroblocks and blocks do not need to be rectangular.

(Effects of the Invention) As explained above, the present invention takes into consideration the positions of the terminals or input/output bands of other blocks connected to external terminals of the macroblock before arranging blocks within the macroblock. By determining the external terminal positions on the surrounding edges of the block, the connection relationship with the terminals of the already placed blocks and external terminals and the placement positions of the already placed blocks and external terminals can be determined in the block placement process within the macro block. It is possible to determine the placement position of blocks based on the macroblock, effectively prevent blocks from being placed in the center of the macroblock, and secure wiring area between each block. effective.

In addition, with regard to wiring between macroblocks, wiring routes between macroblocks and external terminals can be easily determined, and the process of expanding macroblocks and referencing connection relationships and placement positions within macroblocks can be omitted. This has the effect of shortening processing time.

[Brief explanation of the drawing]

FIG. 1 is a flowchart showing the processing procedure in a hierarchical placement processing method according to an embodiment of the present invention, and FIG. Figure 2 (B) is a diagram showing the result of arranging blocks within the macroblock whose external terminal positions have been determined in Figure 2 (A>). It is a diagram showing the result of arranging blocks within a macroblock. In the diagram, l...macroblock, 2-9...block, 11-15・external terminal, 21-34・terminal, 41- 47.Input/output band, 51..Center position, 52..Gravity center position, 61-65, 71.72.Connection relationship, 110..Center position calculation means, 120..Gravity center position calculation means. , 130... External terminal position determining means, 140... Block placement means.

Claims (1)

[Claims] In a hierarchical placement processing method that includes placement processing of blocks within macroblocks of LSIs, printed circuit boards, etc., there is provided: center position calculation means for determining the center position of the macroblock; and each external terminal of the macroblock. A center of gravity calculation means that calculates the center of gravity from the positions of the terminals or input/output pads of other connected blocks; External terminal position determination means that determines the external terminal position at the point where a straight line connecting the center of gravity intersects with the peripheral side of the macroblock, and when a block placed within the macroblock is not connected to the external terminal of the macroblock. The blocks are placed based on the connection relationship with the terminals of the already placed blocks in the macroblock and the placement position of the already placed blocks, and the blocks placed in the macroblock are connected to the external terminals of the macroblock. block placement means for placing blocks based on the connection relationship between the terminals of already placed blocks in the macroblock and external terminals and the placement positions of the already placed blocks and external terminals in the macroblock; A hierarchical arrangement processing method characterized by having the following.