JPH065540B2 - Equipment layout method - Google Patents

Description

The present invention relates to a method for solving a layout problem of a device in a computer room or the like, and particularly to a device suitable for dividing a layout problem and processing the layout problem in parallel. Regarding layout method.

[Conventional technology]

A conventional computing device layout method is disclosed in, for example, JP-A-61-161.
As described in Japanese Patent No. 46564, all of the devices to be placed are taken out one by one, and the placement position candidates are created, evaluated, and the placement positions are determined in order.

[Problems to be Solved by the Invention]

The above-mentioned conventional technology does not consider the problem of increasing the scale of the layout problem, and has a problem that the processing time increases as the number of devices to be arranged increases.

An object of the present invention is to solve the above problems and to provide a device layout method that prevents the processing time from proportionally increasing even if the number of devices increases.

[Means for Solving the Problems]

In order to achieve the above object, the present invention divides the equipment to be arranged into several groups, and divides the computer room into zones for arranging the equipment of each group. A feature is that the device layout positioning processing within a zone is performed simultaneously for all zones by using a parallel computing device.

[Action]

In the present invention, a given device is divided into device groups including an appropriate number of devices, and a given computer room is divided into as many zones as the number of device groups, and each device group is assigned. , The equipment layout in each zone is executed simultaneously by the parallel computing device,
When the number of devices increases, the time for the division processing into the device groups increases, but the time for the layout processing does not change, and the overall processing time for determining the layout does not increase proportionally.

〔Example〕

An embodiment of the present invention will be described below with reference to FIGS.

First, FIG. 1 is a block diagram of an apparatus for realizing a layout method according to the present invention. Using the layout target devices and the shape data of the computer room input from the input / output device 101, the general layout execution module 103 of the central processing unit 102 divides the input devices into groups composed of devices of the same type. Furthermore, the computer room is divided into as many zones as the number of equipment groups at the ratio of the floor area including the maintenance area of equipment in each group, and which group is to be placed in which zone from the distance between the entrance and the exit. Determine the general layout. The result is stored in the arrangement status data storage unit 110 of the memory 107. Central processing unit 102
The detailed layout execution module 104 of FIG. 1 performs the functional arrangement in the zones for all the zones simultaneously. At this time, some layout candidate sites are created by referring to the rules stored in the detailed layout rule storage unit 108 of the memory 107, and the detailed layout control storage unit 10 of the memory 107 is created.
The device is placed at the position where the evaluation of the constraint condition stored in 9 is highest. The arrangement status is stored in the arrangement status data storage unit 112 of the memory 107. The process start time and end time for determining the arrangement position of each device are stored in the process operation data storage unit 111 of the memory 107. The layout diagram display module 105 of the central processing unit 102 refers to the data stored in the arrangement status data storage unit 110 of the memory 107 to display the layout result diagram as the input / output device 10.
Output to 1. The operation chart display module 106 of the central processing unit 102 refers to the data stored in the process operation data storage unit 111 of the memory 107 and displays a chart showing the execution order and execution time of the placement processing of each device in the input / output device 101. Output to.

Next, the control means of the present invention will be described with reference to FIG. First, in step 201, a general layout is created by dividing devices into groups, dividing a computer room into zones, and assigning device groups to zones. This is done according to the procedure defined in the general layout execution module of the central processing unit 102. In step 202, the processes are activated by the number of zones to execute the detailed layout in the zones in parallel. In step 203, it is determined whether all the necessary processes have started normally. If it does not start, it ends. When it is activated, the layout position of each device is determined and a detailed layout is performed in step 204. Here, a layout candidate site is created in accordance with the rule stored in the detailed layout rule storage unit 108 of the memory 107, the constraint stored in the detailed layout control storage unit 109 of the memory 107 is evaluated, and the constraint is satisfied. Place it at the candidate site. These are performed by the detailed layout execution module 104 of the central processing unit 102. Subsequently, in step 205, a layout diagram is displayed, and in step 206, an operation chart of the placement process indicating when the placement process of each device started and ended is displayed.

Next, referring to FIG. 3, a control procedure of device group division in the general layout execution module 103 of the central processing unit 102 will be described. First, in step 301, it is determined whether or not there is a device to which the group to which it belongs has not been determined. If not, end. If there are any undetermined devices, step 30
Take out one of them in 2. Next, in step 303, it is determined whether the device taken out is the central processing unit. If it is a central processing unit, it is placed in the first group in step 304 and the process returns to step 301. If it is not the central processing unit, it is determined in step 305 whether it is a power supply unit. If it is a power supply, put it in the first group in step 306,
Return to step 301. If it is not a power supply device, it is determined in step 307 whether it is a magnetic disk device. If it is a magnetic disk device, it is put in the second group in step 308 and returns to step 301. If it is not a magnetic disk device, it is put in the third group in step 309 and step 30
Return to 1.

Next, the control means for zone division of the computer room in the general layout execution module 103 of the central processing unit 102 will be described with reference to FIG. First, in step 401, the sum of the areas including the maintenance area of the equipment is calculated for each group, and the ratio of the calculated values is set to the area ratio of the zone. Next, in step 402, the zones for the group 1 are sequentially divided from the upper side, the right side, the left side, and the lower side in four directions according to the area ratio of the room, and a zone division plan is created. Step 403
Then, the plan for which the zone for group 3 is farther from the doorway than the other zones is excluded from the selection candidates. Next Step 40
In Section 2, each zone has the closest division to the square.

Next, an embodiment of creating a room zone division plan will be described with reference to FIG. A room diagram 501 is a state of the room before the division plan is created. First, a zone for group 1 is created.
A state in which a zone is taken from above the room is 502, from the right is 503, from the left is 504, and from below is 505. Next, a zone for group 2 is created. A state in which the zone of group 2 is taken from above the remaining portion of 502 where group 1 is taken above the room is 506, from the right is 507, from the left is 508, and from the bottom is 509.

Next, referring to FIG. 6, an embodiment of a communication method between processes when the process is started in the detailed layout execution module 104 of the central processing unit 102 will be described. As many child processes as the number of divided zones such as the process 601 to the process 602 are activated. Process 602 sends a ready-meaning signal to stream 603, which sends it to process 601. If all processes have been signaled, process 601 will stream 60
4 to signal the detailed layout execution and stream 604 sends this to a child process such as process 602.

Next, the control procedure for creating the detailed layout in step 204 of FIG. 2 will be described with reference to FIG. First, in step 701, a placement candidate site is created using the rules of the detailed layout rule storage unit 108 of the memory 107. Here, among the rules for determining the placement position of the device to be placed, a rule in which the placement condition of the reference device described in the if part of the rule is satisfied by the data stored in the placement status data storage unit of the memory 107 Is selected, and the position described in the then part of the rule is set as the placement candidate site. Then step 702
Then, in the constraint stored in the detailed layout control storage unit 109 of the memory 107, whether or not the constraint candidate for the device to be placed is satisfied at the placement candidate site is calculated, and the distance is determined. . In step 703, it is determined whether there is a candidate site that satisfies the constraint. If there is, go to step 707. If no candidate site is satisfied, the device already placed in step 704 is moved in parallel without overlapping with other devices. Then, in step 705, the placement candidate sites are evaluated again in the same procedure as in step 702. In step 706, it is determined whether there is a candidate site that satisfies the constraint condition. If not, it ends. If there is a candidate site that satisfies the constraint condition, it is set as an arrangement position in step 707.

FIG. 8 illustrates an example of a procedure in the case where the constraint reference device in the constraint evaluation of the candidate sites in step 702 and step 705 in FIG. 7 is arranged by another detailed layout process. In step 801, it is determined whether the arrangement position of the device which is the reference of the constraint is decided. Step 502 if decided
Execute the constraint evaluation with. Step 501 if not decided
Return to judgment.

FIG. 9 illustrates another example of the procedure in the case where the constraint reference device in the constraint evaluation of the candidate sites in step 702 and step 705 in FIG. 7 is arranged in another detailed layout process. In step 901, it is determined whether the arrangement position of the device which is the reference of the constraint is decided. If determined, constraint evaluation is performed in step 902. If it is not decided, the evaluation is not performed, and it is concluded that the constraint is satisfied and the process ends.

In FIG. 10, the detailed layout rule storage unit 10 of the present invention is shown.
Example 8 will be described. Rule 1001 is a rule for generating a layout candidate site of a floppy disk device (FD). The IF unit 1002 is a condition for rule application. IF
The content of the section 1002 is that the application condition of this rule is that the card reader (CR) is arranged on the right side of the console display (CD). THEN
A section 1003 is a description of a placement candidate site. Candidate site description 10
No. 04 and the candidate site description 1005 are generated as the layout candidate sites of the floppy disk device. The candidate site description 1004 is generated between 0m and 3m on the left side of the console display, and the candidate site description 1005 is generated between 2m and 5m in front of the console display.
Is in between.

The detailed layout control storage unit 109 of the present invention is shown in FIG.
An example will be described. Control 1101 is a constraint that the floppy disk device (FD) must be near the card reader (CR). The constraint 1102 is that the line printer (LP) must be near the Kanji printer (KPR). The parameter 1103 of the constraint 1101 indicates that this constraint is evaluated by the procedure described in FIG. Parameter 11 of constraint 1102
Reference numeral 04 indicates that this constraint is evaluated by the procedure described in FIG.

FIG. 12 is an example of a layout diagram displayed by the layout display module 105 of the present invention. The room 1201 is L-shaped and has a doorway 1202, a doorway 1203, a pillar 1204, a pillar 1205, a pillar 1206, a pillar 1207, and a pillar 1208, and a zone 1209, a zone 1210, and a zone 1211.
It is divided into three zones. In the zone 1209, four magnetic disk devices 1212 and the like are arranged. The zone 1210 has two central processing units 1213.
And two power supply devices 1214 and the like are arranged. Seven devices such as a card reader 1215 are arranged in the zone 1211.

FIG. 13 shows the operation chart display module 106 of the present invention.
FIG. 7 is an example of a chart showing the progress of the device arrangement process displayed by. Equipment 1301, Equipment 1302, Equipment 130
3. The user directly specifies the arrangement position of the device 1304. Equipment placement processing is performed in order within one zone,
It is shown to proceed in three zones simultaneously.

〔The invention's effect〕

As described above, according to the present invention, a given layout problem is divided into subproblems, and operations in each subproblem are performed in parallel. Therefore, it is possible to increase the processing time as the problem becomes larger. It has the effect of preventing it.

[Brief description of drawings]

FIG. 1 is a block configuration diagram of an embodiment of the present invention, FIG. 2 is a flow chart showing control of a device layout method of the present invention, and FIG. 3 is a control of device grouping in a schematic layout execution module of the present invention. FIG. 4 is a flowchart showing control of zone division in the general layout execution module of the present invention, FIG. 5 is a diagram showing an example of zone division of the present invention, and FIG. 6 is synchronization of parallel problem solving of the present invention. FIG. 7 is a flowchart showing an embodiment of processing, FIG. 7 is a flow chart showing an embodiment of control for deciding the arrangement position of equipment, and FIGS. 8 and 9 use information of other processing in parallel processing. FIG. 10 is a flow chart showing an embodiment of control of constraint evaluation, FIG. 10 is a diagram showing an example of a rule for generating a device placement position candidate site in the present invention, and FIG. Shows an example of approximately, FIG. 12 shows an example of output on the display of the layout problem solving result, FIG. 13 is a diagram showing an output example of the operation chart showing the progress of the processing for the time axis. 102 ... Central processing unit, 103 ... General layout execution module, 104 ... Detailed layout execution module, 1
05 ... Layout diagram display module, 106 ... Operation chart display module.

Continuation of the front page (56) Reference JP-A 63-181348 (JP, A) JP-A 61-208845 (JP, A) JP-A 61-97786 (JP, A) JP-A 63-118879 (JP , A) JP-A-62-243071 (JP, A) JP-A-61-46564 (JP, A)

Claims (2)

[Claims] 1. An input / output device, and a storage device for storing information necessary for determining the arrangement position of a device in a predetermined room.
A parallel arithmetic unit for performing an arithmetic operation for determining the arrangement position, dividing the equipment to be arranged into a plurality of groups, and arranging the equipment of each group in the room according to the occupied area ratio of the equipment of each group. Divided into a plurality of zones, and depending on the distance from the doorway of the chamber, above, below the chamber,
By arranging each device group from either the left or the right direction and notifying each other of the progress status of each processing between the zones by the parallel computing device, using the contents of the storage device, A device layout method characterized by performing device layout positioning in parallel. 2. The equipment layout according to claim 1, wherein the parallel operation device stores operation contents of respective processes and displays the operation contents in a chart with a time axis. Method.