JPH03226845A - ツリー構造データ多重処理方式 - Google Patents
ツリー構造データ多重処理方式Info
- Publication number
- JPH03226845A JPH03226845A JP2022608A JP2260890A JPH03226845A JP H03226845 A JPH03226845 A JP H03226845A JP 2022608 A JP2022608 A JP 2022608A JP 2260890 A JP2260890 A JP 2260890A JP H03226845 A JPH03226845 A JP H03226845A
- Authority
- JP
- Japan
- Prior art keywords
- processing
- level
- data
- data processing
- tree
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はデータ処理システムに関し、特にツリー構造デ
ータをレベル毎に展開及び逆展開処理するツリーｔ１４
造データの多重処理方式に関する。
ータをレベル毎に展開及び逆展開処理するツリーｔ１４
造データの多重処理方式に関する。
従来、レベル毎に複数のツリー構造データを処理するデ
ータ処理システムとして、例えば、資材所要量計画シス
テムあるいは原価積算処理システム等がある。この場合
、レベル毎に処理すべき複数のツリー構造データの親ア
ドレスが記憶されている処理対象ツリー表から、処理対
象レベルの親アドレスを順次読出して該当するデータ処
理を行い、処理対象レベルのツリー構造データの処理が
全て終了すると次のレベルに移行する。このようにレベ
ル毎にデータ処理を行い、処理対象ツリー表の全てのレ
ベルについてのデータ処理が終了するまで１ジヨブ］タ
スクでデータ処理を行っている。
ータ処理システムとして、例えば、資材所要量計画シス
テムあるいは原価積算処理システム等がある。この場合
、レベル毎に処理すべき複数のツリー構造データの親ア
ドレスが記憶されている処理対象ツリー表から、処理対
象レベルの親アドレスを順次読出して該当するデータ処
理を行い、処理対象レベルのツリー構造データの処理が
全て終了すると次のレベルに移行する。このようにレベ
ル毎にデータ処理を行い、処理対象ツリー表の全てのレ
ベルについてのデータ処理が終了するまで１ジヨブ］タ
スクでデータ処理を行っている。
上述した従来のツリー構造データのデータ処理システム
では、各レベル毎に複数のツリー構造データ処理を１−
ジョブ］タスクで行っているので、各レベルのツリー構
造データの数に比例して処理時間が増加するという問題
点がある。また、単にツリー構造データの処理を複数の
データ処理手段を使用して並列に行わせても、レベル毎
に同期をとってデータの並列処理ができないので、処理
結果が保証されないという問題点がある。
では、各レベル毎に複数のツリー構造データ処理を１−
ジョブ］タスクで行っているので、各レベルのツリー構
造データの数に比例して処理時間が増加するという問題
点がある。また、単にツリー構造データの処理を複数の
データ処理手段を使用して並列に行わせても、レベル毎
に同期をとってデータの並列処理ができないので、処理
結果が保証されないという問題点がある。
本発明の目的は、ツリー構造データをレベル毎に同期を
とって処理＝Ｔ能とする制御手段を備えて複数のデータ
処理手段に並列にデータ処理を行わせるツリー構造デー
タ多重処理方式を提供することにある。
とって処理＝Ｔ能とする制御手段を備えて複数のデータ
処理手段に並列にデータ処理を行わせるツリー構造デー
タ多重処理方式を提供することにある。
本発明のツリー構造データ多重処理方式は、複数のツリ
ー構造データをレベル毎に処理するデータ処理システム
において、各レベル毎の前記複数のツリー構造データの
それぞれの親アドレスを記憶する記憶手段と、前記親ア
ドレスにより指定されるツリー構造データの処理を行う
複数のデータ処理手段と、処理対象レベルの複数の前記
親アＩ・レスを前記記憶手段から読出して該当するツリ
ー構造データの処理を指示し、指示した前記該当するツ
リー構造データの処理が終了したときに次のレベルを処
理対象レベルとし、レベル毎に前記該当するツリー構造
データの処理を指示する第１の制御手段と、前記第１の
制御手段から前記該当するツリー構造データ処理の指示
を受け前記複数のデータ処理手段に前記該当するツリー
構造データ処理を分担させ、前記該当するデータ処理が
全て終了したときに前記第１の制御手段へ処理終了を通
知する第２の制御手段とを備えることを特徴とする。
ー構造データをレベル毎に処理するデータ処理システム
において、各レベル毎の前記複数のツリー構造データの
それぞれの親アドレスを記憶する記憶手段と、前記親ア
ドレスにより指定されるツリー構造データの処理を行う
複数のデータ処理手段と、処理対象レベルの複数の前記
親アＩ・レスを前記記憶手段から読出して該当するツリ
ー構造データの処理を指示し、指示した前記該当するツ
リー構造データの処理が終了したときに次のレベルを処
理対象レベルとし、レベル毎に前記該当するツリー構造
データの処理を指示する第１の制御手段と、前記第１の
制御手段から前記該当するツリー構造データ処理の指示
を受け前記複数のデータ処理手段に前記該当するツリー
構造データ処理を分担させ、前記該当するデータ処理が
全て終了したときに前記第１の制御手段へ処理終了を通
知する第２の制御手段とを備えることを特徴とする。
次に図面を参照して本発明を説明する。
本発明の一実施例を示す第１図を参照すると、レベル毎
に複数の処理対象ツリー構造データの親アドレスを記憶
する処理対象ツリー表部１０、レベル毎のデータ処理を
制御する対象レベル制御部２０、ツリー構造データ処理
を行う複数のデータ処理部３１〜３ｎ、及び複数のデー
タ処理部を制御するデータ処理制御部４０を備えている
。
に複数の処理対象ツリー構造データの親アドレスを記憶
する処理対象ツリー表部１０、レベル毎のデータ処理を
制御する対象レベル制御部２０、ツリー構造データ処理
を行う複数のデータ処理部３１〜３ｎ、及び複数のデー
タ処理部を制御するデータ処理制御部４０を備えている
。
処理対象ツリー表部１０は、上位のレベル１から下位の
レベル９までの各レベル毎の複数の処理対象ツリー構造
データの親アドレスＡ、、Ｂ、−・。
レベル９までの各レベル毎の複数の処理対象ツリー構造
データの親アドレスＡ、、Ｂ、−・。
ｘ、ｙ、・・・、４２口、・・・を記憶する記憶回路を
有している。対象レベル制御部２０は、処理対象ツリー
表部１０から処理対象レベルの複数のツリー構造データ
の親アドレスを読出し、データ処理制御部４０ヘアドレ
ス信号Ｓ１として送出する。また、データ処理制御部４
０へ送出した処理対象レベルの複数のツリー構造データ
処理の終了を示す対象レベル処理終了信号Ｓ４をデータ
処理制御部４０から受けると、次のレベルの制御処理に
移行し、レベル毎に制御処理を行って、全レベルの処理
が終了するまで同様の処理を繰返してツリー構造データ
処理を制御する。データ処理制御部４０は、対象レベル
制御部２０から送出されてきたアドレス信号Ｓｌを受り
ると、データ処理部３１〜３ｎの待機状態をチエツクし
、データ処理を実行していない待機状態のデータ処理部
に対して処理指示信号Ｓ２を送出し、アドレス信号Ｓ０
によって指定される複数のツリー構造データ処理の内１
一つを指示する。また、データ処理を指示したデータ処
理部から処理終了信号Ｓ３を受け、対象レベル制御部２
０から受けた処理対象レベルの複数のツリー構造のデー
タ処理の終了状況を監視し、処理対象レベルのツリー構
造データ処理が全て終了したときに対象レベル処理路ｒ
信号Ｓ４を対象レベル制御部２０へ送出する。データ処
理部３１〜３ｎは、データ処理制御部４０からの処理指
示信号Ｓ２によって指定されるツリー構造のデータ処理
を行う。データ処理の過程で、ツリー構造データの子ア
ドレスを次レベル以降の親アドレスとして使用する必要
がある場合は、処理対象ツリー表部１．０へ登録アドレ
ス信号Ｓ、を送出して所定のレベルへ登録する。所定の
データ処理が終了すると処理終了信号Ｓ３をデータ処理
制御部４０へ送出する。
有している。対象レベル制御部２０は、処理対象ツリー
表部１０から処理対象レベルの複数のツリー構造データ
の親アドレスを読出し、データ処理制御部４０ヘアドレ
ス信号Ｓ１として送出する。また、データ処理制御部４
０へ送出した処理対象レベルの複数のツリー構造データ
処理の終了を示す対象レベル処理終了信号Ｓ４をデータ
処理制御部４０から受けると、次のレベルの制御処理に
移行し、レベル毎に制御処理を行って、全レベルの処理
が終了するまで同様の処理を繰返してツリー構造データ
処理を制御する。データ処理制御部４０は、対象レベル
制御部２０から送出されてきたアドレス信号Ｓｌを受り
ると、データ処理部３１〜３ｎの待機状態をチエツクし
、データ処理を実行していない待機状態のデータ処理部
に対して処理指示信号Ｓ２を送出し、アドレス信号Ｓ０
によって指定される複数のツリー構造データ処理の内１
一つを指示する。また、データ処理を指示したデータ処
理部から処理終了信号Ｓ３を受け、対象レベル制御部２
０から受けた処理対象レベルの複数のツリー構造のデー
タ処理の終了状況を監視し、処理対象レベルのツリー構
造データ処理が全て終了したときに対象レベル処理路ｒ
信号Ｓ４を対象レベル制御部２０へ送出する。データ処
理部３１〜３ｎは、データ処理制御部４０からの処理指
示信号Ｓ２によって指定されるツリー構造のデータ処理
を行う。データ処理の過程で、ツリー構造データの子ア
ドレスを次レベル以降の親アドレスとして使用する必要
がある場合は、処理対象ツリー表部１．０へ登録アドレ
ス信号Ｓ、を送出して所定のレベルへ登録する。所定の
データ処理が終了すると処理終了信号Ｓ３をデータ処理
制御部４０へ送出する。
第２図は対象レベル制御部２０の制御処理の一実施例を
示すフローチャー１〜である。まず、処理対象ツリー表
部１０に記憶されている処理対象レベルの対象ツリー構
造データの親アドレスを読出し、親アドレス信号Ｓ□と
してデータ処理制御部４０へ送出する（ステップ２０１
）。親アドレス信号Ｓ１を送出後、データ処理制御部４
０からの処理対象レベルのデータ処理が終了したことを
示す処理終了信号Ｓ４の受信待ち状態となる（ステップ
２０２）。データ処理制御部４０から処理終了信号Ｓ４
を受信すると全レベルの処理か終了したかどうかをチエ
ツクしくステップ２０３） ＝処理すべき対象レベルが
残っている場合は、次のレベルの制御処理へ移行し、全
レベルの処理が完了したときに制御処理が終了する（ス
テップ２０３）。
示すフローチャー１〜である。まず、処理対象ツリー表
部１０に記憶されている処理対象レベルの対象ツリー構
造データの親アドレスを読出し、親アドレス信号Ｓ□と
してデータ処理制御部４０へ送出する（ステップ２０１
）。親アドレス信号Ｓ１を送出後、データ処理制御部４
０からの処理対象レベルのデータ処理が終了したことを
示す処理終了信号Ｓ４の受信待ち状態となる（ステップ
２０２）。データ処理制御部４０から処理終了信号Ｓ４
を受信すると全レベルの処理か終了したかどうかをチエ
ツクしくステップ２０３） ＝処理すべき対象レベルが
残っている場合は、次のレベルの制御処理へ移行し、全
レベルの処理が完了したときに制御処理が終了する（ス
テップ２０３）。
第３図はデータ処理制御部４０の制御処理の一実施例を
示すフローチャートである。まず、データ処理制御部４
０は、対象レベル制御部２０から親アドレス信号Ｓ１を
受信するとくステップ３０１）、データ処理部３１〜３
ｎの待機状態をチエツクし、デ−タ処理中３１〜３ｎが
全てデータ処理中の場合には、データ処理が完了して待
機状態になるデータ処理部がでるまで待ち（ステップ３
０２）、待機状態となった各データ処理部に対して、親
アドレス信号Ｓ０に含まれている複数のツリー構造デー
タの親アドレスの１つを処理指示信号Ｓ２としてそれぞ
れ送出してデータ処理を指示する（ステップ３０３）。
示すフローチャートである。まず、データ処理制御部４
０は、対象レベル制御部２０から親アドレス信号Ｓ１を
受信するとくステップ３０１）、データ処理部３１〜３
ｎの待機状態をチエツクし、デ−タ処理中３１〜３ｎが
全てデータ処理中の場合には、データ処理が完了して待
機状態になるデータ処理部がでるまで待ち（ステップ３
０２）、待機状態となった各データ処理部に対して、親
アドレス信号Ｓ０に含まれている複数のツリー構造デー
タの親アドレスの１つを処理指示信号Ｓ２としてそれぞ
れ送出してデータ処理を指示する（ステップ３０３）。
親アドレス信号Ｓ４によって指定された処理対象ツリー
のデータ処理の指示が完了するまで、順次待機状態のデ
ータ処理制御部へデータ処理を指示し多重化処理を行わ
せる（ステップ３０４）。データ処理部が送出する処理
終了信号Ｓ３を基に、対象レベル制御部２０から指示さ
れた処理対象レベルの複数のツリー構造データ処理の終
了状況を監視し、処理対象レベルのデータ処理が全て終
了したときに（ステップ３０５） 、対象レベル処理終
了信号Ｓ４を対象レベル制御部２゜へ送出して制御処理
が終了する（ステップ３０６）。
のデータ処理の指示が完了するまで、順次待機状態のデ
ータ処理制御部へデータ処理を指示し多重化処理を行わ
せる（ステップ３０４）。データ処理部が送出する処理
終了信号Ｓ３を基に、対象レベル制御部２０から指示さ
れた処理対象レベルの複数のツリー構造データ処理の終
了状況を監視し、処理対象レベルのデータ処理が全て終
了したときに（ステップ３０５） 、対象レベル処理終
了信号Ｓ４を対象レベル制御部２゜へ送出して制御処理
が終了する（ステップ３０６）。
なお、ツリー構造データを展開処理する場合は、処理順
序を上位レベルから下位レベルへと移動させ、また、逆
展開処理する場合は、処理順序を下位レベルから上位レ
ベルへと移動させる。
序を上位レベルから下位レベルへと移動させ、また、逆
展開処理する場合は、処理順序を下位レベルから上位レ
ベルへと移動させる。
以上説明したように本発明によれば、レベル毎に複数の
処理対象ツリー構造データの親アドレスを記憶している
処理対象ツリー表から処理対象レベルの複数の前記親ア
ドレスを読出し、複数のデータ処理部に対して前記親ア
ドレスによって指定される各ツリー構造データ処理をそ
れぞれ並列に行わせ、処理対象レベルのツリー構造デー
タ処理が終了後、次のレベルの処理へ移行するように制
御するので、高速データ処理が可能になるばかりでなく
、レベル毎に同期して多重データ処理を行うことができ
るという効果がある。
処理対象ツリー構造データの親アドレスを記憶している
処理対象ツリー表から処理対象レベルの複数の前記親ア
ドレスを読出し、複数のデータ処理部に対して前記親ア
ドレスによって指定される各ツリー構造データ処理をそ
れぞれ並列に行わせ、処理対象レベルのツリー構造デー
タ処理が終了後、次のレベルの処理へ移行するように制
御するので、高速データ処理が可能になるばかりでなく
、レベル毎に同期して多重データ処理を行うことができ
るという効果がある。
第１図は本発明の一実施例を示すブロック図、第２図は
対象レベル制御部２ｏの制御処理の一実施例を示すフロ
ーチャート、第３図はデータ処理制御部４０の制御処理
の一実施例を示すフローチャートである。 １０・・・処理対象ツリー表部、２０−・・対象レベル
制御部、３１〜３ｎ・・・データ処理部、４ｏ・・・デ
ータ処理制御部。
対象レベル制御部２ｏの制御処理の一実施例を示すフロ
ーチャート、第３図はデータ処理制御部４０の制御処理
の一実施例を示すフローチャートである。 １０・・・処理対象ツリー表部、２０−・・対象レベル
制御部、３１〜３ｎ・・・データ処理部、４ｏ・・・デ
ータ処理制御部。
Claims (1)
- 複数のツリー構造データをレベル毎に処理するデータ処
理システムにおいて、各レベル毎の前記複数のツリー構
造データのそれぞれの親アドレスを記憶する記憶手段と
、前記親アドレスにより指定されるツリー構造データの
処理を行う複数のデータ処理手段と、処理対象レベルの
複数の前記親アドレスを前記記憶手段から読出して該当
するツリー構造データの処理を指示し、指示した前記該
当するツリー構造データの処理が終了したときに次のレ
ベルを処理対象レベルとし、レベル毎に前記該当するツ
リー構造データの処理を指示する第１の制御手段と、前
記第１の制御手段から前記該当するツリー構造データ処
理の指示を受け前記複数のデータ処理手段に前記該当す
るツリー構造データ処理を分担させ、前記該当するデー
タ処理が全て終了したときに前記第１の制御手段へ処理
終了を通知する第２の制御手段とを備えることを特徴と
するツリー構造データ多重処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2022608A JPH03226845A (ja) | 1990-01-31 | 1990-01-31 | ツリー構造データ多重処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2022608A JPH03226845A (ja) | 1990-01-31 | 1990-01-31 | ツリー構造データ多重処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03226845A true JPH03226845A (ja) | 1991-10-07 |
Family
ID=12087556
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2022608A Pending JPH03226845A (ja) | 1990-01-31 | 1990-01-31 | ツリー構造データ多重処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03226845A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08320850A (ja) * | 1995-05-26 | 1996-12-03 | Hitachi Ltd | 資材所要量計算の負荷分散方法及び装置 |
-
1990
- 1990-01-31 JP JP2022608A patent/JPH03226845A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08320850A (ja) * | 1995-05-26 | 1996-12-03 | Hitachi Ltd | 資材所要量計算の負荷分散方法及び装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN116954917A (zh) | 一种存储节点负载均衡的方法、装置、设备及介质 | |
| JP2970082B2 (ja) | 仮想クラスタ間通信処理装置 | |
| JPH0211037A (ja) | 単一制御ユニットから複数の周辺ユニットを制御する方法およびデータ処理システム | |
| JP3007923B2 (ja) | データ転送方法およびシステム | |
| JPH09219714A (ja) | 伝送制御システム | |
| JPS62182857A (ja) | 入出力制御装置 | |
| JPH0337719A (ja) | マスタフアイルの主記憶装置展開方式 | |
| JPH05292555A (ja) | スイッチの制御方法およびスイッチシステム | |
| JPH1097438A (ja) | マルチプロセッサシステムにおける複数タスクの同期処 理装置、同期処理方法および同期処理プログラムを記録 した記録媒体 | |
| JPH05167675A (ja) | 網管理装置のコマンドログ同期方式 | |
| JPS59142661A (ja) | デユアルタイプの演算処理装置 | |
| JPH02123445A (ja) | 信号装置のコマンド処理方式 | |
| JPS63217483A (ja) | デ−タ計測装置 | |
| JPS59142659A (ja) | デユアルタイプの演算処理装置 | |
| JPH027240B2 (ja) | ||
| JPH05298144A (ja) | データトレース方式 | |
| JPH0245427B2 (ja) | Enhokanshiseigyosochi | |
| JPH02272650A (ja) | ライブラリ同期チェック方式 | |
| JPS62214769A (ja) | メモリ制御装置 | |
| JPS63307529A (ja) | 演算処理ユニット間の通信制御方式 | |
| JPH02121043A (ja) | データ処理装置 | |
| JPH07182191A (ja) | ２重化システム | |
| JPH01193948A (ja) | データ転送制御方式 | |
| JPH096495A (ja) | バス接続制御システム | |
| JPH0261728A (ja) | プログラム間の共有データ処理方式 |