JPH065540B2 - 機器レイアウト方法 - Google Patents

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、計算機室等への機器のレイアウト問題を解決
するための方法、特に、レイアウト問題を分割して並列
処理するのに好適な機器レイアウト方法に関する。

〔従来の技術〕

従来の計算機器レイアウト方法は、例えば特開昭６１−
４６５６４号公報に記載のように、配置する対象の機器
すべての中からひとつずつ取り出して順番に配置位置候
補の作成、評価、配置位置の決定を行なっていた。

〔発明が解決しようとする課題〕

上記従来技術は対象とするレイアウト問題の大規模化の
点について配慮がされておらず、配置する機器の数が増
加するのに従って処理時間も増大するという問題があっ
た。

本発明の目的は、上記問題点を解決することであり、機
器数が増えても処理時間が比例的に増加することを防ぐ
機器レイアウト方法を提供することにある。

〔課題を解決するための手段〕

上記目的を達成するために、本発明は、配置する機器を
いくつかのグループに分け、計算機室を各グループの機
器を配置するためのゾーンに分ける。並列演算装置を利
用して、ゾーン内の機器レイアウト位置決め処理を、全
ゾーン同時に行なうことに特徴がある。

〔作用〕

本発明では、与えられた機器は、適切な数の機器を含む
機器グループに分けられ、与えられた計算機室は、機器
グループの数と同じ数のゾーンに分割され、それぞれに
機器グループが割り付けられ、各ゾーン内の機器レイア
ウトは、並列演算装置によって同時に実行されるので、
機器の数が増加した場合、機器グループへの分割処理の
時間は長くなるが、レイアウト処理の時間は変らず、レ
イアウト決定のための全体の処理時間が比例的に長くな
ることはない。

〔実施例〕

以下、本発明の実施例を第１図〜第１３図により説明す
る。

まず、第１図は本発明によるレイアウト方法を実現する
装置のブロック構成図である。入出力装置１０１から入
力されたレイアウト対象機器と計算機室の形状データを
使って、中央処理装置１０２の概略レイアウト実行モジ
ュール１０３は、入力機器を同種の機器で構成されるグ
ループに分ける。更に各々のグループ内の機器の保守エ
リアを含む床面積の和の比率で計算機室を機器グループ
の数だけのゾーンに分割、出入口とゾーンとの距離か
ら、どのグループをどのゾーンに配置するかという概略
レイアウトを決める。その結果をメモリ１０７の配置状
況データ格納部１１０に格納する。中央処理装置１０２
の詳細レイアウト実行モジュール１０４はゾーン内の機
能配置をすべてのゾーンについて同時に行なう。この時
メモリ１０７の詳細レイアウト用ルール格納部１０８に
格納されているルールを参照して配置候補地をいくつか
作り、メモリ１０７の詳細レイアウト用制御格納部１０
９に格納されている制約条件の評価の最も高い位置に機
器を配置する。配置の状況はメモリ１０７の配置状況デ
ータ格納部１１２に格納する。また各機器の配置位置決
定のための処理開始時間と終了時間をメモリ１０７のプ
ロセス動作データ格納部１１１に格納する。中央処理装
置１０２のレイアウト図表示モジュール１０５はメモリ
１０７の配置状況データ格納部１１０に格納されている
データを参照してレイアウト結果の図を入出力装置１０
１に出力する。中央処理装置１０２の動作チャート表示
モジュール１０６はメモリ１０７のプロセス動作データ
格納部１１１に格納されているデータを参照し、各機器
の配置処理の実行順序と実行時間を示すチャート図を入
出力装置１０１に出力する。

続いて第２図により本発明の制御手段を説明する。まず
ステップ２０１で機器のグループ分け、計算機室のゾー
ン分割、ゾーンへの機器グループの割り付けを行ない概
拠レイアウトを作成する。これは中央処理装置１０２の
概拠レイアウト実行モジュールに定義された手順に従っ
て行なう。ステップ２０２でゾーン内の詳細レイアウト
を並列に実行するためにゾーンの数だけプロセスを起動
する。ステップ２０３で必要なプロセスが全部正常に起
動したか判定を行なう。起動しなければ終了する。起動
したならばステップ２０４で各機器の配置位置を決め詳
細レイアウトを行なう。ここではメモリ１０７の詳細レ
イアウト用ルール格納部１０８に格納されているルール
に従って配置候補地を作成し、メモリ１０７の詳細レイ
アウト用制御格納部１０９に格納されている制約を評価
し、制約を満足する候補地に配置する。これらは中央処
理装置１０２の詳細レイアウト実行モジュール１０４で
行なう。続いて、ステップ２０５でレイアウト図を表示
し、ステップ２０６で各機器の配置処理がいつ始まりい
つ終ったのかを示す配置処理の動作チャートを表示す
る。

次に、第３図で中央処理装置１０２の概略レイアウト実
行モジュール１０３における機器のグループ分割の制御
手続を説明する。まずステップ３０１で属するグループ
の決っていない機器があるか判定する。もしなければ終
了する。もし決っていない機器があれば、ステップ３０
２でその中のひとつを取り出す。次にステップ３０３で
取り出した機器が中央処理装置であるか判定する。中央
処理装置であれば、ステップ３０４でそれを第１グルー
プに入れ、ステップ３０１に戻る。中央処理装置でなけ
れば、ステップ３０５で電源装置であるか判定する。電
源装置であればステップ３０６で第１グループに入れ、
ステップ３０１に戻る。電源装置でなければ、ステップ
３０７で磁気ディスク装置であるか判定する。磁気ディ
スク装置であれば、ステップ３０８で第２グループに入
れステップ３０１に戻る、磁気ディスク装置でなけれ
ば、ステップ３０９で第３グループに入れステップ３０
１に戻る。

次に第４図で中央処理装置１０２の概略レイアウト実行
モジュール１０３における計算機室のゾーン分割の制御
手段を説明する。まず、ステップ４０１で各グループご
とに機器の保守エリヤも含めた面積の和を計算し、計算
値の比をゾーンの面積比にする。次にステップ４０２で
グループ１に対するゾーンから順に部屋の上方から、右
方から、左方から、下方からの四方向から部屋の面積比
に従って分割し、ゾーン分割案を作る。ステップ４０３
で、グループ３に対するゾーンが他のゾーンより出入口
から遠い案を選択の候補からはずす。次にステップ４０
２で各ゾーンが最も正方形に近い分割案を採用する。

次に第５図で部屋のゾーン分割案作成の一実施例を説明
する。部屋の図５０１は分割案を作成する前の部屋の状
態である。まずグループ１に対するゾーンを作成する。
部屋の上方からゾーンを取った状態が５０２、右方から
が５０３、左方からが５０４、下方からが５０５であ
る。次にグループ２に対するゾーンを作成する。グルー
プ１を部屋の上方に取った５０２の残りの部分の上方か
らグループ２のゾーンを取った状態が５０６、右方から
が５０７、左方からが５０８、下方からが５０９であ
る。

次に、第６図で中央処理装置１０２の詳細レイアウト実
行モジュール１０４におけるプロセス起動時のプロセス
間の連絡方法の一実施例を説明する。プロセス６０１か
らプロセス６０２など分割したゾーンの数だけ子プロセ
スが起動される。プロセス６０２は準備が完了した意味
の信号をストリーム６０３に送り、ストリーム６０３は
これをプロセス６０１へ送る。全てのプロセスから信号
が送られてたならば、プロセス６０１はストリーム６０
４へ詳細レイアウト実行を命令する信号を送り、ストリ
ーム６０４はこれをプロセス６０２など子プロセスへ送
る。

次に、第７図で第２図のステップ２０４の詳細レイアウ
ト作成の制御手順を説明する。まずステップ７０１でメ
モリ１０７の詳細レイアウト用ルール格納部１０８のル
ールを利用して配置候補地を作る。ここでは配置しよう
としている機器の配置位置を決めるルールの中で、ルー
ルのｉｆ部に記述されている基準機器の配置条件がメモ
リ１０７の配置状況データ格納部に格納されているデー
タで満足なルールを選び、そのルールのthen部に記述さ
れている位置を配置候補地とする。次にステップ７０２
でメモリ１０７の詳細レイアウト用制御格納部１０９に
格納されている制約に中で、配置しようとしている機器
に対する制約が作った配置候補地で満たされているかど
うか距離の計算、重なりの判定などを行なう。ステップ
７０３で制約を満足する候補地があるか判定する。あれ
ばステップ７０７に進む。満足する候補地がなけれ
ば、、ステップ７０４に既に配置されている機器を、他
の機器と重ならないところで平行移動する。その後ステ
ップ７０５で配置候補地をステップ７０２と同様の手順
で再び評価する。ステップ７０６で制約条件を満足する
候補地があるか判定する。なければ終了する。制約条件
を満足する候補地があればステップ７０７でそれを配置
位置とする。

第８図で第７図のステップ７０２、ステップ７０５の候
補地の制約評価における制約の基準機器が他の詳細レイ
アウトプロセスで配置される場合の手順の一例を説明す
る。ステップ８０１で制約の基準となる機器の配置位置
が決っているか判定する。決っていればステップ５０２
で制約評価を行なう。決っていなければステップ５０１
の判定へ戻る。

第９図で第７図のステップ７０２、ステップ７０５の候
補地の制約評価における制約の基準機器が他の詳細レイ
アウトプロセスで配置される場合の手順のいまひとつの
例を説明する。ステップ９０１で制約の基準となる機器
の配置位置が決っているか判定する。決っていればステ
ップ９０２で制約評価を行なう。決っていなければ評価
は行なわずに制約を満していることにして終了する。

第１０図で本発明の詳細レイアウト用ルール格納部１０
８の一実施例を説明する。ルール１００１はフロッピー
ディスク装置（ＦＤ）の配置候補地を生成するルールで
ある。ＩＦ部１００２はルール適用の条件である。ＩＦ
部１００２の内容はカードリーダ（ＣＲ）がコンソール
ディスプレイ（ＣＤ）の右側に配置されていることがこ
のルールの適用条件であるということである。ＴＨＥＮ
部１００３は配置候補地の記述である。候補地記述１０
０４と候補地記述１００５に示す２ヵ所がフロッピーデ
ィスク装置の配置候補地として生成される。候補地記述
１００４で生成されるのはコンソールディスプレイの左
側０ｍから３ｍの間であり、候補地記述１００５で生成
されるのはコンソールディスプレイの前方２ｍから５ｍ
の間である。

第１１図で本発明の詳細レイアウト用制御格納部１０９
の一実施例を説明する。制御１１０１は、フロッピーデ
ィスク装置（ＦＤ）はカードリーダ（ＣＲ）の近くでな
ければならないという制約である。制約１１０２は、ラ
インプリンタ（ＬＰ）は漢字プリンタ（ＫＰＲ）の近く
でなければいけないという制約である。制約１１０１の
パラメータ１１０３はこの制約を第８図で説明した手順
で評価することを示す。制約１１０２のパラメータ１１
０４はこの制約を第９図で説明した手順で評価すること
を示す。

第１２図は本発明のレイアウト表示モジュール１０５が
表示するレイアウト図の例である。部屋１２０１はＬ字
型で出入口１２０２、出入口１２０３、柱１２０４、柱
１２０５、柱１２０６、柱１２０７、柱１２０８があ
り、ゾーン１２０９、ゾーン１２１０、ゾーン１２１１
の３つのゾーンに分割されている。ゾーン１２０９には
４台の磁気ディスク装置１２１２などが配置されてい
る。ゾーン１２１０には２台の中央処理装置１２１３
と、２台の電源装置１２１４などが配置されている。ゾ
ーン１２１１にはカードリーダ１２１５など７台の機器
が配置されている。

第１３図は本発明の動作チャート表示モジュール１０６
が表示する機器配置処理の進行状況を表わすチャート図
の例である。機器１３０１、機器１３０２、機器１３０
３、機器１３０４は使用者が直接配置位置を指定してい
る。ひとつのゾーン内は順に機器配置処理が行なわれ、
それが３つのゾーンで同時に進んでいることが示されて
いる。

〔発明の効果〕

以上延べたように、本発明によれば、与えられたレイア
ウト問題を部分問題に分割し、各部分問題における演算
を並列に行なうので、問題の大規模化に伴って処理時間
が増加することを防ぐという効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例のブロック構成図、第２図は
本発明の機器レイアウト方法の制御を示すフローチャー
ト、第３図は本発明の概略レイアウト実行モジュールに
おける機器のグループ分けの制御を示すフローチャー
ト、第４図は本発明の概略レイアウト実行モジュールに
おけるゾーン分割の制御を示すフローチャート、第５図
は本発明のゾーン分割の例を示す図、第６図は本発明の
並列問題解決の同期処理の一実施例を示す図、第７図は
機器の配置位置を決める制御の一実施例を示すフローチ
ャート、第８図、第９図は並列に処理が進んでいる他処
理の情報を用いた制約評価の制御の実施例を示すフロー
チャート、第１０図は本発明における機器の配置位置候
補地を生成するルールの例を示す図、第１１図は本発明
における配置位置の制約の例を示す図、第１２図はレイ
アウト問題解決結果のディスプレイ上の出力例を示す
図、第１３図は時間軸に対する処理の進行を示す動作チ
ャートの出力例を示す図である。 １０２…中央処理装置、１０３…概略レイアウト実行モ
ジュール、１０４…詳細レイアウト実行モジュール、１
０５…レイアウト図表示モジュール、１０６…動作チャ
ート表示モジュール。

フロントページの続き (56)参考文献 特開 昭63−181348（ＪＰ，Ａ) 特開 昭61−208845（ＪＰ，Ａ) 特開 昭61−97786（ＪＰ，Ａ) 特開 昭63−118879（ＪＰ，Ａ) 特開 昭62−243071（ＪＰ，Ａ) 特開 昭61−46564（ＪＰ，Ａ)

Claims (2)

【特許請求の範囲】
1. 【請求項１】入出力装置と、所定室内への機器の配置位
   置を決定するために必要な情報を記憶する記憶装置と、
   上記配置位置を決定する演算を行なう並列演算装置とを
   備え、配置する機器を複数のグループに分け、各グルー
   プの機器の占有面積比に応じて、前記室を各グループの
   機器を配置するための複数のゾーンに分割し、かつ、前
   記室の出入口からの距離に応じて、前記室の上、下、
   左、又は右のいずれかの方向から各機器グループを配置
   し、上記並列演算装置により、各ゾーン間で各処理の進
   行状況を互いに通知しながら、上記記憶装置の内容を用
   いて、ゾーン内の機器レイアウト位置決めを並列処理す
   ることを特徴とする機器レイアウト方法。
2. 【請求項２】前記並列演算装置において、各処理の動作
   内容を、記憶し、前記動作内容を、時間を軸としたチャ
   ートで表示することを特徴とする特許請求範囲第１項記
   載の機器レイアウト方法。