JPH04312174A - System for processing rearrangement of electric parts - Google Patents

Abstract

PURPOSE:To prevent electric parts from being locally and intensively arranged on a wiring substrate and also to reduce the detour of a wiring and an unconnected line. CONSTITUTION:A connection centroid position is obtained (step 12) based on the arrangement position of a block to be rearranged and another block to be connected to the former and distance (inter-center distance) between the connection centroid position and the center position of the assembled substrate is obtained (step 13). Next, pseudo inter-center distance is calculated (step 14) based on the length of inter-center distance, the position located at pseudo inter-center distance from the center position of the assembled substrate in the direction of the connection center of centroid is obtained and it is regarded (step 15) as the new connection centroid position (pseudo connection centroid position). Then, the block is rearranged (step 16) in the neighborhood of the pseudo connection centroid position.

Description

[Detailed description of the invention]

0001

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a processing method for relocating electrical components, and more particularly to a processing method for relocating LSIs and the like onto a wiring board.

0002

[Prior Art] Conventionally, this type of relocation processing method calculates the center of gravity of a connection based on the placement position of the block connected to the block to be rearranged, and relocates the block near the center of gravity of the connection. Was. Here, the block is LS
This means that this is the area where I, etc. are placed.

FIG. 3 is a diagram explaining the operation of the conventional relocation processing method. FIG. 3(a) shows the state before relocation, and FIG. 3(b) shows the state after relocation. It shows the later state.

As shown in FIG. 3A, it is assumed that blocks 31 to 33 have connection requests 41 to each other, and blocks 34 to 36 have connection requests 42 to each other. When attempting to rearrange the block 31, the center of gravity 34 of the connection is determined from the blocks 32 and 33 connected to the block 31, and that position is determined as the rearrangement position of the block 31. Another example is the contents of CAD for Logic Devices, Chapters 2 and 3, Information Processing Society of Japan, published March 20, 1980.

[0005]

[Problems to be Solved by the Invention] The conventional electric component relocation processing method described above calculates the center of gravity of the connection based on the placement position of the block connected to the block to be relocated, and then calculates the vicinity of the center of gravity. Because the blocks were relocated, the blocks were generally concentrated in the center of the mounting board, as shown in Figure 3(b), making it difficult to secure a local wiring area and causing the wiring to take a detour. There was a problem that the wires would become unconnected.

[0006]

[Means for Solving the Problems] The present invention provides a processing method for relocating electrical components arranged within a predetermined block on a mounting board, in which a target block to be rearranged and other blocks connected thereto are Find the center of gravity based on the placement position of
connection center-of-gravity calculation means for determining the connection center-of-gravity position of the first connection center-of-gravity position and the center position of the mounting board; center-to-center distance calculation means for determining the distance between the first connection center of gravity and the center position of the mounting board; a pseudo center distance conversion means for converting this into a pseudo center distance based on the above, and a position having a length equal to the pseudo center distance in a direction from the center position of the mounting board to the first connection center of gravity position. The apparatus includes pseudo-connection center-of-gravity calculation means for calculating a second connection center-of-gravity position, and block arrangement means for relocating the target block near the second connection center-of-gravity position.

[0007]

[Embodiment] Next, an embodiment of the present invention will be described with reference to the drawings.

FIG. 1 is a flowchart showing a processing method for realizing the electrical component relocation processing method of the present invention. In Figure 1, first, it is determined whether there is a block to be relocated (step 11), and if there is no relocated block, the process is terminated, and if there is a relocated block, that block is extracted. The center of gravity of the connection is determined by the connection center of gravity calculation means based on the arrangement position of the block connected to the improved arrangement block (step 12). Next, the distance (center-to-center distance) between the center position of the mounting board and the center-of-gravity position determined in step 12 is calculated by the center-to-center distance calculation means (
Step 13). Then, the pseudo center distance calculation means calculates a pseudo center distance based on the length of the center distance obtained in step 13 (step 14). continue,
Using the pseudo-connection center of gravity calculation means, find a position that is the length of the pseudo-center distance obtained in step 14 in the direction from the center position of the mounting board to the center of gravity of the connection, and use that position as the center of gravity of the new connection (step 15). ). Furthermore, the block placement means rearranges the blocks near the center of gravity of the new connection obtained in step 15.

The above steps 11 to 16 are repeated until there are no more blocks to be rearranged.

Next, specific embodiments of the present invention will be explained.

FIG. 2 is a diagram explaining the operation of this embodiment. FIG. 2(a) shows the state before relocation, and FIG. 2(b) shows the state after relocation. It shows.

Here, as shown in FIG. 2(a), blocks 1 to 3 have connection requests 21 to each other, and blocks 4 to 3 have connection requests 21 to each other.
6 have a connection request 22 to each other. Then, in step 11, it is determined that there is a blog to be rearranged, and when trying to rearrange block 31, in step 12, the center of gravity 23 of the connection is calculated from blocks 2 and 3 connected to block 1, and in step In step 13, the center-to-center distance 26 between the center 25 of the mounting board and the center of gravity 23 of the connection is calculated. Next, in step 14, the length of the center-to-center distance 26 is converted into a pseudo-center-to-center distance 27. This conversion method takes into account, for example, such that the ratio of the converted pseudo center distance to the center distance becomes larger as the center distance becomes shorter, and becomes smaller as the center distance becomes longer.

Thereafter, in step 15, a pseudo center distance 27 is measured from the center 25 of the mounting board in the direction of the center of gravity 23 of the connection.
Find a position (pseudo-connection center of gravity 24) at the length of , and use this position as the new connection center of gravity. Then, in step 16, block 1 is relocated near the center of gravity of the new connection obtained in step 15. This shows that the wiring area has been secured by rearranging block 1, as shown in FIG. 2(B).

[0014] Thereafter, processing is performed on all blocks to be rearranged.

[0015]

Effects of the Invention As explained above, the relocation processing method of the present invention calculates the pseudo center distance based on the distance between the center position of the mounting board and the center of gravity of the connection, and repositions the block based on this. Since the placement position is determined, the blocks can be distributed and placed without being concentrated locally, which has the effect of securing a wiring area and reducing wiring detours and unconnected lines.

[Brief explanation of drawings]

FIG. 1 is a flowchart showing a process for implementing the present invention.

FIG. 2 is a diagram illustrating the operation of this embodiment.

FIG. 3 is a diagram illustrating the operation of a conventional example.

[Explanation of symbols]

1 to 6 blocks 21, 22 Connection request 23 Center of gravity of connection 24 Pseudo connection centroid 25 Center of wiring board 26 Center distance 27 Pseudo center distance

Claims (1)

[Claims] Claim 1: In a processing method for relocating electrical components placed in a predetermined block on a mounting board, the center of gravity is determined based on the placement position of the target block to be relocated and other blocks connected to it. connection center-of-gravity calculating means for determining the first connection center-of-gravity position; center-to-center distance calculation means for determining the distance between the first connection center-of-gravity position and the center position of the mounting board and determining the center-to-center distance; a pseudo center distance conversion means for converting the distance into a pseudo center distance based on the length; An electrical device characterized by comprising pseudo-connection center-of-gravity calculation means for determining a certain position and setting it as a second connection center-of-gravity position, and block arrangement means for rearranging the target block in the vicinity of the second connection center-of-gravity position. Part relocation processing method.