JPH0883259A - 分散情報処理装置 - Google Patents
分散情報処理装置Info
- Publication number
- JPH0883259A JPH0883259A JP6217471A JP21747194A JPH0883259A JP H0883259 A JPH0883259 A JP H0883259A JP 6217471 A JP6217471 A JP 6217471A JP 21747194 A JP21747194 A JP 21747194A JP H0883259 A JPH0883259 A JP H0883259A
- Authority
- JP
- Japan
- Prior art keywords
- processing
- data
- unit
- shared information
- shared
- 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
- Multi Processors (AREA)
Abstract
(57)【要約】
【目的】 接続された複数の情報処理装置において、デ
ータを並行して互いに参照しながら、効率的に協調処理
を行う。 【構成】 親機１００と複数の子機２００から構成さ
れ、親機１００は親共有情報保持部１０１、複数の子機
２００との通信を集中的に順次処理するデータ転送部１
０２、分担した処理を実行するデータ処理部１０３、共
有情報に基づいて子機への送信要求を許可する親通信タ
イミング制御部１０４、子機から通信された要求を処理
する親コマンド処理部１０５から構成され、一方、子機
は、親機共有情報の写しを保持する子共有情報保持部２
０１、親機への通信を行う子データ転送部２０２、分担
した処理を実行するデータ処理部２０３、共有情報に基
づいて親機への送信要求を許可する子通信タイミング制
御部２０４、親機から通信された要求等を処理する子コ
マンド処理部２０５から構成される。
ータを並行して互いに参照しながら、効率的に協調処理
を行う。 【構成】 親機１００と複数の子機２００から構成さ
れ、親機１００は親共有情報保持部１０１、複数の子機
２００との通信を集中的に順次処理するデータ転送部１
０２、分担した処理を実行するデータ処理部１０３、共
有情報に基づいて子機への送信要求を許可する親通信タ
イミング制御部１０４、子機から通信された要求を処理
する親コマンド処理部１０５から構成され、一方、子機
は、親機共有情報の写しを保持する子共有情報保持部２
０１、親機への通信を行う子データ転送部２０２、分担
した処理を実行するデータ処理部２０３、共有情報に基
づいて親機への送信要求を許可する子通信タイミング制
御部２０４、親機から通信された要求等を処理する子コ
マンド処理部２０５から構成される。
Description
【０００１】
【産業上の利用分野】本発明は通信する複数の情報処理
装置で並行してデータ処理及び互いにデータ参照を行う
分散情報処理装置に関する。
装置で並行してデータ処理及び互いにデータ参照を行う
分散情報処理装置に関する。
【０００２】
【従来の技術】従来、この種の分散型の情報処理装置で
は、「分散型データベース」が広く知られているが、複
数のユーザが同時に同一のデータにアクセスして協調作
業を行うためには、データ更新のタイミングをデータ操
作権を用いて管理し、その更新情報を更新と同時に通信
することが必要である。例えば、特願平５−３７６９４
号「分散協調作業支援装置」に記載のものが知られてい
る。前記公報の分散協調作業支援装置の構成を図５に示
す。
は、「分散型データベース」が広く知られているが、複
数のユーザが同時に同一のデータにアクセスして協調作
業を行うためには、データ更新のタイミングをデータ操
作権を用いて管理し、その更新情報を更新と同時に通信
することが必要である。例えば、特願平５−３７６９４
号「分散協調作業支援装置」に記載のものが知られてい
る。前記公報の分散協調作業支援装置の構成を図５に示
す。
【０００３】ユーザと対話的処理を行うクライアントシ
ステム１と共有データを処理するただ１つのサーバシス
テム２があり、共有されたデータをクライアントシステ
ム１において排他的に処理するために、共有データ管理
部７において、各データの操作権を管理する。クライア
ントシステム１は、サーバシステム２に、データ更新
時、操作権を要求し、その後、共有データ記憶部８から
転送された共有データを、データ記憶部１０で参照及び
更新する。データが更新されると、データ更新情報が作
成され、リアルタイムで、サーバシステム２に通知さ
れ、共有データ記憶部８のデータも更新される。さら
に、データ更新情報は、共有データ記憶部８に格納さ
れ、他のクライアントシステム１１に参照され、他のク
ライアントシステム１１のデータ記憶部のデータが更新
される。他のクライアントシステム１１において、発生
したデータ更新情報は同様にして、クライアントシステ
ム１に通知され、互いにデータ更新の様子が参照できる
ので協調作業が可能となる。
ステム１と共有データを処理するただ１つのサーバシス
テム２があり、共有されたデータをクライアントシステ
ム１において排他的に処理するために、共有データ管理
部７において、各データの操作権を管理する。クライア
ントシステム１は、サーバシステム２に、データ更新
時、操作権を要求し、その後、共有データ記憶部８から
転送された共有データを、データ記憶部１０で参照及び
更新する。データが更新されると、データ更新情報が作
成され、リアルタイムで、サーバシステム２に通知さ
れ、共有データ記憶部８のデータも更新される。さら
に、データ更新情報は、共有データ記憶部８に格納さ
れ、他のクライアントシステム１１に参照され、他のク
ライアントシステム１１のデータ記憶部のデータが更新
される。他のクライアントシステム１１において、発生
したデータ更新情報は同様にして、クライアントシステ
ム１に通知され、互いにデータ更新の様子が参照できる
ので協調作業が可能となる。
【０００４】
【発明が解決しようとする課題】この従来の「分散協調
作業支援装置」では、サーバシステムに保持されたデー
タを複数のクライアントシステムの使用者が協調して処
理することができる。
作業支援装置」では、サーバシステムに保持されたデー
タを複数のクライアントシステムの使用者が協調して処
理することができる。
【０００５】しかしながら、この従来技術では、データ
操作の許可・不許可のみしかチェックしていないため
に、あるデータにおいて、他のクライアントシステムが
参照していないにも関わらず、データ更新を頻繁に行う
と不必要な通信が生じ、通信が非効率的となる。また、
使用するネットワーク回線の通信容量を超えて、通信を
行おうとすると、通信ブロック障害が生じ、高速な通信
が実現できない。
操作の許可・不許可のみしかチェックしていないため
に、あるデータにおいて、他のクライアントシステムが
参照していないにも関わらず、データ更新を頻繁に行う
と不必要な通信が生じ、通信が非効率的となる。また、
使用するネットワーク回線の通信容量を超えて、通信を
行おうとすると、通信ブロック障害が生じ、高速な通信
が実現できない。
【０００６】本発明の目的は、上述の点を鑑み、分散型
情報処理装置において、複数の処理を分担した子機が通
信を行いながら、並行して共通のデータを参照及び更新
する装置を提供することにある。
情報処理装置において、複数の処理を分担した子機が通
信を行いながら、並行して共通のデータを参照及び更新
する装置を提供することにある。
【０００７】
【課題を解決するための手段】本発明の情報処理装置
は、処理を分担する複数の子機と前記子機のすべてと通
信する親機を有する分散情報処理装置において、前記親
機が、処理の対象となるデータとこのデータに対して行
われる参照・更新処理履歴及び処理操作許可の情報とを
含む共有情報を保持する親共有情報保持部と、前記複数
の子機との間で共有情報とこの共有情報に対する処理コ
マンドとを送受信する親データ転送部と、分担した処理
を実行するデータ処理部と、前記データ処理部から処理
コマンドを受け取って、前記親共有情報保持部から処理
の対象となる共有情報の読み出しを行い、この共有情報
に基づいて共有情報と処理コマンドとを前記親データ転
送部に対して送信要求を許可する親通信タイミング制御
部と、前記親通信タイミング制御部からの処理コマンド
または前記親データ転送部が子機から受信する処理コマ
ンドと共有情報とを受け取って、処理コマンドに基づく
処理を実行し、前記親共有情報保持部に共有情報の読み
出し及び書き出しを行い、前記データ処理部に処理結果
を通知する親コマンド処理部とを有し、前記子機が、前
記親機の共有情報の写しを保持する子共有情報保持部
と、前記親機との間で共有情報と処理コマンドとを送受
信する子データ転送部と、分担した処理を実行するデー
タ処理部と、前記データ処理部から処理コマンドを受け
取って、前記子共有情報保持部から処理の対象となる共
有情報の読み出しを行い、この共有情報に基づいて共有
情報と処理コマンドとを前記子データ転送部に対して送
信要求を許可する子通信タイミング制御部と、前記子通
信タイミング制御部からの処理コマンドまたは前記子デ
ータ転送部が親機から受信する処理コマンドと共有情報
とを受け取り、処理コマンドに基づく処理を実行し、前
記子共有データ保持部に共有情報の読み出し及び書き出
しを行い、前記データ処理部に処理結果を通知する子コ
マンド処理部とを有することを特徴とする。
は、処理を分担する複数の子機と前記子機のすべてと通
信する親機を有する分散情報処理装置において、前記親
機が、処理の対象となるデータとこのデータに対して行
われる参照・更新処理履歴及び処理操作許可の情報とを
含む共有情報を保持する親共有情報保持部と、前記複数
の子機との間で共有情報とこの共有情報に対する処理コ
マンドとを送受信する親データ転送部と、分担した処理
を実行するデータ処理部と、前記データ処理部から処理
コマンドを受け取って、前記親共有情報保持部から処理
の対象となる共有情報の読み出しを行い、この共有情報
に基づいて共有情報と処理コマンドとを前記親データ転
送部に対して送信要求を許可する親通信タイミング制御
部と、前記親通信タイミング制御部からの処理コマンド
または前記親データ転送部が子機から受信する処理コマ
ンドと共有情報とを受け取って、処理コマンドに基づく
処理を実行し、前記親共有情報保持部に共有情報の読み
出し及び書き出しを行い、前記データ処理部に処理結果
を通知する親コマンド処理部とを有し、前記子機が、前
記親機の共有情報の写しを保持する子共有情報保持部
と、前記親機との間で共有情報と処理コマンドとを送受
信する子データ転送部と、分担した処理を実行するデー
タ処理部と、前記データ処理部から処理コマンドを受け
取って、前記子共有情報保持部から処理の対象となる共
有情報の読み出しを行い、この共有情報に基づいて共有
情報と処理コマンドとを前記子データ転送部に対して送
信要求を許可する子通信タイミング制御部と、前記子通
信タイミング制御部からの処理コマンドまたは前記子デ
ータ転送部が親機から受信する処理コマンドと共有情報
とを受け取り、処理コマンドに基づく処理を実行し、前
記子共有データ保持部に共有情報の読み出し及び書き出
しを行い、前記データ処理部に処理結果を通知する子コ
マンド処理部とを有することを特徴とする。
【０００８】
【作用】本発明において、処理を分担する子機は、親機
との間で処理の対象となるデータとこのデータに対して
行われる参照・更新処理履歴及び処理操作許可の情報と
を含む共有情報を送受信する。さらに、前記共有情報に
対する処理コマンドも送受信する。子機は、分担した処
理に基づいて共有情報と処理コマンドを親機に要求する
が、この時この共有情報の処理履歴及び処理操作許可情
報に基づいて、送信されるかどうかが決定される。親機
は、子機から送信された処理コマンドに基づいて共有情
報の読み出し及び書き出しを行って、子機が返値を要求
している場合には、この共有情報の処理履歴及び処理操
作許可情報に基づいて、共有情報と処理コマンドを子機
に送信する。
との間で処理の対象となるデータとこのデータに対して
行われる参照・更新処理履歴及び処理操作許可の情報と
を含む共有情報を送受信する。さらに、前記共有情報に
対する処理コマンドも送受信する。子機は、分担した処
理に基づいて共有情報と処理コマンドを親機に要求する
が、この時この共有情報の処理履歴及び処理操作許可情
報に基づいて、送信されるかどうかが決定される。親機
は、子機から送信された処理コマンドに基づいて共有情
報の読み出し及び書き出しを行って、子機が返値を要求
している場合には、この共有情報の処理履歴及び処理操
作許可情報に基づいて、共有情報と処理コマンドを子機
に送信する。
【０００９】
【実施例】図１は各々本発明における分散情報処理装置
親機及び子機の一実施例を説明するための図である。
親機及び子機の一実施例を説明するための図である。
【００１０】分散情報処理装置は前記親機１００とネッ
トワーク等で接続された複数の子機２００から構成され
ている。複数の子機を区別するためには固有の番号であ
る子機番号が各子機に割り当てられている。
トワーク等で接続された複数の子機２００から構成され
ている。複数の子機を区別するためには固有の番号であ
る子機番号が各子機に割り当てられている。
【００１１】図１において、分散情報処理装置親機１０
０は、分散処理の対象となるデータとこのデータに対し
て行われる参照・更新処理履歴及び処理操作許可の情報
とを含む共有情報を保持する親共有情報保持部１０１
と、複数の子機２００との間で共有情報とこの共有情報
に対する処理コマンドとを送受信する親データ転送部１
０２と、分担した処理を実行するデータ処理部１０３
と、データ処理部１０３から処理コマンドを受け取っ
て、親共有情報保持部１０１から処理の対象となる共有
情報の読み出しを行い、この共有情報に基づいて共有情
報と処理コマンドとを親データ転送部１０２に対して送
信要求を許可する親通信タイミング制御部１０４と、親
通信タイミング制御部１０４からの処理コマンドまたは
前記親データ転送部１０２が子機２００から受信する処
理コマンドと共有情報とを受け取って、処理コマンドに
基づく処理を実行し、親共有情報保持部１０１に共有情
報の読み出し及び書き出しを行い、データ処理部１０３
に処理結果を通知する親コマンド処理部１０５とから構
成されている。
０は、分散処理の対象となるデータとこのデータに対し
て行われる参照・更新処理履歴及び処理操作許可の情報
とを含む共有情報を保持する親共有情報保持部１０１
と、複数の子機２００との間で共有情報とこの共有情報
に対する処理コマンドとを送受信する親データ転送部１
０２と、分担した処理を実行するデータ処理部１０３
と、データ処理部１０３から処理コマンドを受け取っ
て、親共有情報保持部１０１から処理の対象となる共有
情報の読み出しを行い、この共有情報に基づいて共有情
報と処理コマンドとを親データ転送部１０２に対して送
信要求を許可する親通信タイミング制御部１０４と、親
通信タイミング制御部１０４からの処理コマンドまたは
前記親データ転送部１０２が子機２００から受信する処
理コマンドと共有情報とを受け取って、処理コマンドに
基づく処理を実行し、親共有情報保持部１０１に共有情
報の読み出し及び書き出しを行い、データ処理部１０３
に処理結果を通知する親コマンド処理部１０５とから構
成されている。
【００１２】分散情報処理装置子機２００は、親機１０
０の共有情報の写しを保持する子共有情報保持部２０１
と、親機１００との間で共有情報と処理コマンドとを送
受信する子データ転送部２０２と、分担した処理を実行
するデータ処理部２０３と、データ処理部２０３から処
理コマンドを受け取って、子共有情報保持部２０１から
処理の対象となる共有情報の読み出しを行い、この共有
情報に基づいて共有情報と処理コマンドとを子データ転
送部２０２に対して送信要求を許可する子通信タイミン
グ制御部２０４と、子通信タイミング制御部２０４から
の処理コマンドまたは子データ転送部２０２が親機から
受信する処理コマンドと共有情報とを受け取り、処理コ
マンドに基づく処理を実行し、子共有情報保持部２０１
に共有情報の読み出し及び書き出しを行い、データ処理
部２０３に処理結果を通知する子コマンド処理部２０５
とを有することを特徴とする。
０の共有情報の写しを保持する子共有情報保持部２０１
と、親機１００との間で共有情報と処理コマンドとを送
受信する子データ転送部２０２と、分担した処理を実行
するデータ処理部２０３と、データ処理部２０３から処
理コマンドを受け取って、子共有情報保持部２０１から
処理の対象となる共有情報の読み出しを行い、この共有
情報に基づいて共有情報と処理コマンドとを子データ転
送部２０２に対して送信要求を許可する子通信タイミン
グ制御部２０４と、子通信タイミング制御部２０４から
の処理コマンドまたは子データ転送部２０２が親機から
受信する処理コマンドと共有情報とを受け取り、処理コ
マンドに基づく処理を実行し、子共有情報保持部２０１
に共有情報の読み出し及び書き出しを行い、データ処理
部２０３に処理結果を通知する子コマンド処理部２０５
とを有することを特徴とする。
【００１３】親データ転送部１０２と子データ転送部２
０２の間においては、互いにデータの送受信が可能であ
り、親データ転送部１０２は複数の子機とのデータの送
受信を順次集中的に処理する機能を持つ。
０２の間においては、互いにデータの送受信が可能であ
り、親データ転送部１０２は複数の子機とのデータの送
受信を順次集中的に処理する機能を持つ。
【００１４】本発明では、分散処理の対象となるデータ
は、当該データに対して行われる参照・更新処理履歴及
び処理操作許可の情報と共に親共有情報保持部１０１と
子共有情報保持部２０１に共有情報として保持される。
この共有情報を図２を用いて説明する。
は、当該データに対して行われる参照・更新処理履歴及
び処理操作許可の情報と共に親共有情報保持部１０１と
子共有情報保持部２０１に共有情報として保持される。
この共有情報を図２を用いて説明する。
【００１５】共有情報３００は、処理対象データである
共有データ３０６と、当該共有情報にアクセスするため
の固有の共有情報キー番号３０１と、当該共有データ３
０６の更新を行った子機番号と時刻または識別子を示す
更新履歴３０２、当該共有データ３０６の参照を行った
子機番号と時刻または識別子を示す参照履歴３０３、共
有データ３０６の更新許可属性を示す処理許可３０４、
共有データ３０６の大きさを示すデータサイズ３０５か
ら構成されている。
共有データ３０６と、当該共有情報にアクセスするため
の固有の共有情報キー番号３０１と、当該共有データ３
０６の更新を行った子機番号と時刻または識別子を示す
更新履歴３０２、当該共有データ３０６の参照を行った
子機番号と時刻または識別子を示す参照履歴３０３、共
有データ３０６の更新許可属性を示す処理許可３０４、
共有データ３０６の大きさを示すデータサイズ３０５か
ら構成されている。
【００１６】共有データ３０６の大きさの情報を持つこ
とで、任意の大きさのデータである可変長データを扱う
ことができるが、固定長データであれば、データサイズ
３０５は不要である。
とで、任意の大きさのデータである可変長データを扱う
ことができるが、固定長データであれば、データサイズ
３０５は不要である。
【００１７】次に、以上に説明した本発明の分散情報処
理装置の実施例構成における動作を図３を用いて説明す
る。本実施例では、処理が順次行われるシングルタスク
型の計算機を用いて本装置を実現する場合を述べる。
理装置の実施例構成における動作を図３を用いて説明す
る。本実施例では、処理が順次行われるシングルタスク
型の計算機を用いて本装置を実現する場合を述べる。
【００１８】まず、処理を分担する子機２００における
動作を説明する。共有情報３００の読み出しは次のよう
に動作する。 ［４０２］子データ処理部２０３では、読み出したい共
有情報３００のキー番号３０１を含むデータ参照要求コ
マンドを発行する。 ［４０３］子通信タイミング制御部２０４では、上記コ
マンドを受け取ったら、キー番号３０１から、子共有情
報保持部２０１にある共有情報３００が読み出され、参
照処理許可３０４と更新履歴情報３０２及び参照履歴情
報３０３に基づいて、データ参照条件がチェックされ
る。例えば、参照処理許可のチェックとしては、子機の
数だけ配列を用意し、参照許可された子機の子機番号番
目の配列に１、不許可ならば０のフラッグを用いればよ
い。また、履歴情報の利用については後述する。 ［４０４］チェック４０３が不許可であれば、子コマン
ド処理部２０５において、データ参照要求が却下された
ことが記録され、共有情報３００が更新され、その時点
で子共有情報保持部２０１に保持されている共有情報３
００がデータ処理部２０３に通知される。 ［４０５］チェック４０３が許可であれば、子データ転
送部２０２において、データ参照要求コマンドと共有情
報３００が親機１００に送信される。 ［４０６］子コマンド処理部２０５において、データ参
照要求が実行されたことが記録され、共有情報３００が
更新され、データ処理部２０３に通知される。 ［４０１］共有情報が更新［４０４］［４０７］された
後、データ参照要求の結果に基づいて、データ処理部２
０３で分担した処理が実行される。 ［４０７］参照要求に成功していれば、データ受信要求
が実行される。 ［４０８］子通信タイミング制御部２０４では、データ
受信可能かどうかがチェックされる。例えば、ＴＣＰ／
ＩＰプロトコルのソケット環境ではｓｅｌｅｃｔインタ
フェースを用いることで実現できる。 ［４０９］チェックの結果、受信データが来ていない場
合は、子コマンド処理部２０５から、一旦データ処理部
２０３において分担したデータ処理４０１に制御を移
し、再びデータ受信要求４０７を行う。 ［４１０］チェックの結果、受信データがある場合は、
子データ転送部２０２で、データの受信が実行される。 ［４１１］受信したデータは、処理コマンドと共有情報
３００が含まれており、処理コマンドに基づいた処理が
実行される。 ［４１２］処理コマンドがデータ参照要求の返値であれ
ば、共有情報３００を子共有情報保持部２０１に格納及
び更新し、データ処理部２０３に通知される。
動作を説明する。共有情報３００の読み出しは次のよう
に動作する。 ［４０２］子データ処理部２０３では、読み出したい共
有情報３００のキー番号３０１を含むデータ参照要求コ
マンドを発行する。 ［４０３］子通信タイミング制御部２０４では、上記コ
マンドを受け取ったら、キー番号３０１から、子共有情
報保持部２０１にある共有情報３００が読み出され、参
照処理許可３０４と更新履歴情報３０２及び参照履歴情
報３０３に基づいて、データ参照条件がチェックされ
る。例えば、参照処理許可のチェックとしては、子機の
数だけ配列を用意し、参照許可された子機の子機番号番
目の配列に１、不許可ならば０のフラッグを用いればよ
い。また、履歴情報の利用については後述する。 ［４０４］チェック４０３が不許可であれば、子コマン
ド処理部２０５において、データ参照要求が却下された
ことが記録され、共有情報３００が更新され、その時点
で子共有情報保持部２０１に保持されている共有情報３
００がデータ処理部２０３に通知される。 ［４０５］チェック４０３が許可であれば、子データ転
送部２０２において、データ参照要求コマンドと共有情
報３００が親機１００に送信される。 ［４０６］子コマンド処理部２０５において、データ参
照要求が実行されたことが記録され、共有情報３００が
更新され、データ処理部２０３に通知される。 ［４０１］共有情報が更新［４０４］［４０７］された
後、データ参照要求の結果に基づいて、データ処理部２
０３で分担した処理が実行される。 ［４０７］参照要求に成功していれば、データ受信要求
が実行される。 ［４０８］子通信タイミング制御部２０４では、データ
受信可能かどうかがチェックされる。例えば、ＴＣＰ／
ＩＰプロトコルのソケット環境ではｓｅｌｅｃｔインタ
フェースを用いることで実現できる。 ［４０９］チェックの結果、受信データが来ていない場
合は、子コマンド処理部２０５から、一旦データ処理部
２０３において分担したデータ処理４０１に制御を移
し、再びデータ受信要求４０７を行う。 ［４１０］チェックの結果、受信データがある場合は、
子データ転送部２０２で、データの受信が実行される。 ［４１１］受信したデータは、処理コマンドと共有情報
３００が含まれており、処理コマンドに基づいた処理が
実行される。 ［４１２］処理コマンドがデータ参照要求の返値であれ
ば、共有情報３００を子共有情報保持部２０１に格納及
び更新し、データ処理部２０３に通知される。
【００１９】共有情報３００の書き出しは、次のように
機能する。 ［４１３］子データ処理部２０３では、書き出したい共
有情報３００のキー番号３０１及び共有データ３０６を
含むデータ更新要求コマンドを発行する。 ［４１４］子通信タイミング制御部２０４では、上記コ
マンドを受け取ったら、キー番号３０１から、子共有情
報保持部２０１にある共有情報３００が読み出され、更
新処理許可３０４と更新履歴情報３０２及び参照履歴情
報３０３に基づいて、データ参更新条件がチェックされ
る。更新処理許可のチェックは、参照処理許可のチェッ
クと同様にして実行される。履歴情報の利用については
後述する。 ［４１５］チェック４１４が不許可であれば、子コマン
ド処理部２０５において、データ更新要求が却下された
ことが記録され、共有情報３００が更新され、その時点
で子共有情報保持部２０１に保持されている共有情報３
００がデータ処理部２０３に通知される。 ［４１６］チェック４１４が許可であれば、子データ転
送部２０２において、データ参照要求コマンドと共有情
報が親機１００に送信される。 ［４１７］子コマンド処理部２０５において、データ更
新要求が実行されたことが記録され、共有情報３００が
更新され、データ処理部２０３に通知される。 ［４０１］共有情報が更新［４１７］された後、データ
更新要求の結果に基づいて、データ処理部２０３で分担
した処理が実行される。
機能する。 ［４１３］子データ処理部２０３では、書き出したい共
有情報３００のキー番号３０１及び共有データ３０６を
含むデータ更新要求コマンドを発行する。 ［４１４］子通信タイミング制御部２０４では、上記コ
マンドを受け取ったら、キー番号３０１から、子共有情
報保持部２０１にある共有情報３００が読み出され、更
新処理許可３０４と更新履歴情報３０２及び参照履歴情
報３０３に基づいて、データ参更新条件がチェックされ
る。更新処理許可のチェックは、参照処理許可のチェッ
クと同様にして実行される。履歴情報の利用については
後述する。 ［４１５］チェック４１４が不許可であれば、子コマン
ド処理部２０５において、データ更新要求が却下された
ことが記録され、共有情報３００が更新され、その時点
で子共有情報保持部２０１に保持されている共有情報３
００がデータ処理部２０３に通知される。 ［４１６］チェック４１４が許可であれば、子データ転
送部２０２において、データ参照要求コマンドと共有情
報が親機１００に送信される。 ［４１７］子コマンド処理部２０５において、データ更
新要求が実行されたことが記録され、共有情報３００が
更新され、データ処理部２０３に通知される。 ［４０１］共有情報が更新［４１７］された後、データ
更新要求の結果に基づいて、データ処理部２０３で分担
した処理が実行される。
【００２０】もし、データ更新要求の結果を親機から受
信したければ、データ更新要求時［４１３］にＡＣＫ付
きデータ更新要求を発行する。この場合、データ受信要
求［４０７〜４１２］と同様にして、親機から通信され
る更新確認の受信処理が実行される。
信したければ、データ更新要求時［４１３］にＡＣＫ付
きデータ更新要求を発行する。この場合、データ受信要
求［４０７〜４１２］と同様にして、親機から通信され
る更新確認の受信処理が実行される。
【００２１】前記のように、子機における分散処理の対
象となる共有情報３００の読み出し及び書き出しが実現
できることを示した。子機の分担する処理によっては、
読み出しのみ、または書き出しのみの場合も考えられる
が、上記の手法では、読み出し及び書き出し要求処理が
各々独立しているため、読み出しのみの構成、書き出し
のみの構成、読み書き両用の構成を容易に実現できる。
象となる共有情報３００の読み出し及び書き出しが実現
できることを示した。子機の分担する処理によっては、
読み出しのみ、または書き出しのみの場合も考えられる
が、上記の手法では、読み出し及び書き出し要求処理が
各々独立しているため、読み出しのみの構成、書き出し
のみの構成、読み書き両用の構成を容易に実現できる。
【００２２】次に複数の子機２００と通信する親機１０
０の動作について説明する。
０の動作について説明する。
【００２３】親共有情報保持部１０１で保持している共
有情報３００は、基になる情報なので、共有情報３００
の参照要求を子機に対して通信することはない。しか
し、子機のデータ受信と同様の手法［４０７〜４１２］
で、子機からの送信されて来たデータがあるかどうかが
チェックされ、受信処理が実行される。
有情報３００は、基になる情報なので、共有情報３００
の参照要求を子機に対して通信することはない。しか
し、子機のデータ受信と同様の手法［４０７〜４１２］
で、子機からの送信されて来たデータがあるかどうかが
チェックされ、受信処理が実行される。
【００２４】子機と異なるのは、［４１１］の段階で、
子機から通信された処理コマンドと共有情報に基づい
て、親共有情報保持部１０１に保持された共有情報３０
０を読み出し及び書き出しの処理が実行されることであ
る。
子機から通信された処理コマンドと共有情報に基づい
て、親共有情報保持部１０１に保持された共有情報３０
０を読み出し及び書き出しの処理が実行されることであ
る。
【００２５】処理コマンドがデータ参照要求コマンドの
場合、該当する共有情報３００に基づいて子機へのデー
タ更新要求を発行する。
場合、該当する共有情報３００に基づいて子機へのデー
タ更新要求を発行する。
【００２６】処理コマンドがデータ更新要求コマンドの
場合、該当する共有情報領域に受信した共有情報３００
の格納及び更新が実行される。ＡＣＫ付きデータ更新要
求コマンドの場合、確認情報として、その共有情報３０
０に基づいて子機へのデータ更新要求を発行する。
場合、該当する共有情報領域に受信した共有情報３００
の格納及び更新が実行される。ＡＣＫ付きデータ更新要
求コマンドの場合、確認情報として、その共有情報３０
０に基づいて子機へのデータ更新要求を発行する。
【００２７】データ更新要求も子機と同様の手法［４１
３〜４１７］で実現できる。
３〜４１７］で実現できる。
【００２８】次に履歴情報の利用について説明する。履
歴情報には参照履歴と更新履歴がある。それぞれ、該当
する共有情報に参照、更新があった時に、親機または処
理要求を発行した子機の番号、時刻または識別子が記録
され、共有情報の更新が実行される。
歴情報には参照履歴と更新履歴がある。それぞれ、該当
する共有情報に参照、更新があった時に、親機または処
理要求を発行した子機の番号、時刻または識別子が記録
され、共有情報の更新が実行される。
【００２９】子機からある共有データ３０６を読み出そ
うとした場合、親機において、前回のその子機が同一共
有データ３０６を読み出した時から、更新が行われてい
なければ、共有データ３０６は通信せずに、共有データ
３０６が更新されていないことを示すフラッグのみが子
機へ通信される。
うとした場合、親機において、前回のその子機が同一共
有データ３０６を読み出した時から、更新が行われてい
なければ、共有データ３０６は通信せずに、共有データ
３０６が更新されていないことを示すフラッグのみが子
機へ通信される。
【００３０】例えば、子機が前回読み出した時の更新情
報の識別子の値を保持しておき、他の子機がその共有デ
ータ３０６を更新した場合は、更新情報識別子の値を増
加させる。子機は現在の更新情報識別子の値と前回読み
出した時の更新情報識別子の値を比較することで、更新
されているかどうかチェックすることもできる。
報の識別子の値を保持しておき、他の子機がその共有デ
ータ３０６を更新した場合は、更新情報識別子の値を増
加させる。子機は現在の更新情報識別子の値と前回読み
出した時の更新情報識別子の値を比較することで、更新
されているかどうかチェックすることもできる。
【００３１】子機がある共有データ３０６を書き出そう
とした場合、親機において、前回その子機が同一共有デ
ータ３０６を書き出した時から、参照が行われていなけ
れば、共有データ３０６が参照されていないことが、記
録される。ＡＣＫ付き更新要求の場合、データが参照さ
れていないことを示すフラッグが子機へ通信される。
とした場合、親機において、前回その子機が同一共有デ
ータ３０６を書き出した時から、参照が行われていなけ
れば、共有データ３０６が参照されていないことが、記
録される。ＡＣＫ付き更新要求の場合、データが参照さ
れていないことを示すフラッグが子機へ通信される。
【００３２】例えば、子機が前回書き出した時の参照情
報の識別子の値を保持しておき、他の子機がその共有デ
ータ３０６を参照した場合は、参照情報識別子の値を増
加させる。子機は現在の参照情報識別子の値と前回書き
出した時の参照情報識別子の値を比較することで、参照
されているかどうかチェックすることもできる。
報の識別子の値を保持しておき、他の子機がその共有デ
ータ３０６を参照した場合は、参照情報識別子の値を増
加させる。子機は現在の参照情報識別子の値と前回書き
出した時の参照情報識別子の値を比較することで、参照
されているかどうかチェックすることもできる。
【００３３】子機において、親機から通信されたデータ
の参照または更新されているかどうかの情報は次のよう
に利用される。
の参照または更新されているかどうかの情報は次のよう
に利用される。
【００３４】例えば、子機において単位時間あたりｎ回
のデータ更新要求を発行した中、ｑ回しか参照されてい
なければ、親機への通信は（ｎ−ｑ）回は無駄である。
この場合、子通信タイミング制御部２０４において、単
位時間あたり（ｎ−ｑ）回データ送信を不許可にする。
のデータ更新要求を発行した中、ｑ回しか参照されてい
なければ、親機への通信は（ｎ−ｑ）回は無駄である。
この場合、子通信タイミング制御部２０４において、単
位時間あたり（ｎ−ｑ）回データ送信を不許可にする。
【００３５】データ処理部２０３が単位時間あたりｎ回
のデータ更新要求を発行し、子通信タイミング制御部２
０４において、単位時間あたりｐ回不許可にして、ｑ回
参照されていた場合では、ｑと（ｎ−ｐ）が等しい場
合、つまりｑ＝（ｎ−ｐ）ならば、データ更新要求を不
許可にしすぎている可能性が高いので、ｐの値を減少さ
せる。
のデータ更新要求を発行し、子通信タイミング制御部２
０４において、単位時間あたりｐ回不許可にして、ｑ回
参照されていた場合では、ｑと（ｎ−ｐ）が等しい場
合、つまりｑ＝（ｎ−ｐ）ならば、データ更新要求を不
許可にしすぎている可能性が高いので、ｐの値を減少さ
せる。
【００３６】ｑが（ｎ−ｐ）より小さい場合、つまりｑ
＜（ｎ−ｐ）ならば、データ更新要求の通信に無駄があ
るので、ｐの値を増加させる。
＜（ｎ−ｐ）ならば、データ更新要求の通信に無駄があ
るので、ｐの値を増加させる。
【００３７】ただし、単位時間あたり、１回は通信を保
証するので、ｐの上限はｎとする。つまり、ｐ＜ｎであ
る。
証するので、ｐの上限はｎとする。つまり、ｐ＜ｎであ
る。
【００３８】また、ｐの下限は使用する通信回線の容量
に依存する。あまり頻繁に通信を行うと、通信ブロック
障害が生じ、高速な処理が実現できなくなる。
に依存する。あまり頻繁に通信を行うと、通信ブロック
障害が生じ、高速な処理が実現できなくなる。
【００３９】通信ブロック障害は、データ送信要求時の
エラー情報でチェックできる。エラー時のｐの値を下限
値ｍとする。つまり、ｍ＜ｐ＜ｎとなる。
エラー情報でチェックできる。エラー時のｐの値を下限
値ｍとする。つまり、ｍ＜ｐ＜ｎとなる。
【００４０】参照要求の場合も同様である。
【００４１】以上の実施例では、処理が順次行われるシ
ングルタスク型の計算機を用いて実現する場合を述べ
た。一方、並行処理が可能な並列計算機やマルチタスク
型の計算機を用いて本装置を実現する場合でも、各通信
処理が独立して実行できるので、分担した処理を各デー
タ処理部２０３で通信処理とは別に実行させるようにす
ることで、並列計算機、マルチタスク型計算機の機能を
損なわずに、容易に本装置を実現できる。
ングルタスク型の計算機を用いて実現する場合を述べ
た。一方、並行処理が可能な並列計算機やマルチタスク
型の計算機を用いて本装置を実現する場合でも、各通信
処理が独立して実行できるので、分担した処理を各デー
タ処理部２０３で通信処理とは別に実行させるようにす
ることで、並列計算機、マルチタスク型計算機の機能を
損なわずに、容易に本装置を実現できる。
【００４２】また、本実施例では、親機にも分担した処
理を実行するデータ処理部を設けた構成で説明したが、
親機の主たる機能は、複数の子機からの通信を処理する
ことであり、データ処理部１０３を省いた構成でも実現
できる。データ処理部１０３を省いた構成図を図４に示
す。この場合、親コマンド処理部１０５で生じる子機へ
の通信要求は親通信タイミング制御部１０４にそのまま
通知される。
理を実行するデータ処理部を設けた構成で説明したが、
親機の主たる機能は、複数の子機からの通信を処理する
ことであり、データ処理部１０３を省いた構成でも実現
できる。データ処理部１０３を省いた構成図を図４に示
す。この場合、親コマンド処理部１０５で生じる子機へ
の通信要求は親通信タイミング制御部１０４にそのまま
通知される。
【００４３】
【発明の効果】以上説明したように、本発明によれば、
複数の情報処理装置において、処理されるデータを、並
行して互いに参照しながら、種々の協調分散処理作業を
実現することが可能となる。
複数の情報処理装置において、処理されるデータを、並
行して互いに参照しながら、種々の協調分散処理作業を
実現することが可能となる。
【００４４】さらに、分散処理の対象となるデータをデ
ータ内容とデータ参照・更新履歴、操作許可に関する情
報をも含めた共有情報として扱い、共有情報に基づいて
データ送受信を実行することで、高速な分散処理を実現
できるという効果がある。
ータ内容とデータ参照・更新履歴、操作許可に関する情
報をも含めた共有情報として扱い、共有情報に基づいて
データ送受信を実行することで、高速な分散処理を実現
できるという効果がある。
【００４５】また、各通信機能が独立しているので、子
機、親機や計算機プラットフォームに関係無くデータ処
理部を複数配置し、並行処理することも可能となってお
り、また、親機、子機間のデータ転送にはネットワーク
通信だけでなく、シリアル通信、無線通信を用いること
が可能で、システム構成に柔軟性があるという効果があ
る。
機、親機や計算機プラットフォームに関係無くデータ処
理部を複数配置し、並行処理することも可能となってお
り、また、親機、子機間のデータ転送にはネットワーク
通信だけでなく、シリアル通信、無線通信を用いること
が可能で、システム構成に柔軟性があるという効果があ
る。
【図１】本発明の分散情報処理装置の一実施例を説明す
るためのブロック図。
るためのブロック図。
【図２】親共有情報保持部１０１及び子共有情報保持部
２０１に保持されるオブジェクトを説明するための図。
２０１に保持されるオブジェクトを説明するための図。
【図３】子機２００をシングルタスク型の計算機を用い
て実現する場合の動作アルゴリズムを説明するための
図。
て実現する場合の動作アルゴリズムを説明するための
図。
【図４】親機１００の一実施例を説明するためのブロッ
ク図。
ク図。
【図５】従来の分散協調作業支援装置を説明するための
図。
図。
１００ 分散情報処理装置親機 １０１ 親共有情報保持部 １０２ 親データ転送部 １０３，２０３ データ処理部 １０４ 親通信タイミング制御部 １０５ 親コマンド処理部 ２００ 分散情報処理装置子機 ２０１ 子共有情報保持部 ２０２ 子データ転送部 ２０４ 子通信タイミング制御部 ２０５ 子コマンド処理部 ３００ 共有情報 ３０２ 共有情報キー番号 ３０３ 共有情報更新履歴 ３０４ 共有情報参照履歴 ３０５ 共有情報処理許可 ３０６ 共有情報データサイズ ３０７ 共有データ内容 ４０１ データ処理 ４０２ データ参照要求 ４０３ データ参照条件チェック ４０４，４０６，４０９，４１２，４１５，４１７ 共
有情報更新 ４０５ データ送信 ４０７ データ受信要求 ４０８ データ受信チェック ４１０ データ受信 ４１１ コマンド処理 ４１３ データ更新要求 ４１４ データ更新条件チェック ４１６ データ送信 １，１１ クライアントシステム ２ サーバシステム ３ ユーザ・インタフェース部 ４ データ管理部 ５，６，９ データ転送部 ７ 共有データ管理部 ８ 共有データ記憶部 １０ データ記憶部
有情報更新 ４０５ データ送信 ４０７ データ受信要求 ４０８ データ受信チェック ４１０ データ受信 ４１１ コマンド処理 ４１３ データ更新要求 ４１４ データ更新条件チェック ４１６ データ送信 １，１１ クライアントシステム ２ サーバシステム ３ ユーザ・インタフェース部 ４ データ管理部 ５，６，９ データ転送部 ７ 共有データ管理部 ８ 共有データ記憶部 １０ データ記憶部
Claims (1)
- 【請求項１】処理を分担する複数の子機と前記子機のす
べてと通信する親機を有する分散情報処理装置におい
て、 前記親機が、処理の対象となるデータとこのデータに対
して行われる参照・更新処理履歴及び処理操作許可の情
報とを含む共有情報を保持する親共有情報保持部と、前
記複数の子機との間で共有情報とこの共有情報に対する
処理コマンドとを送受信する親データ転送部と、分担し
た処理を実行するデータ処理部と、前記データ処理部か
ら処理コマンドを受け取って、前記親共有情報保持部か
ら処理の対象となる共有情報の読み出しを行い、この共
有情報に基づいて共有情報と処理コマンドとを前記親デ
ータ転送部に対して送信要求を許可する親通信タイミン
グ制御部と、前記親通信タイミング制御部からの処理コ
マンドまたは前記親データ転送部が子機から受信する処
理コマンドと共有情報とを受け取って、処理コマンドに
基づく処理を実行し、前記親共有情報保持部に共有情報
の読み出し及び書き出しを行い、前記データ処理部に処
理結果を通知する親コマンド処理部とを有し、 前記子機が、前記親機の共有情報の写しを保持する子共
有情報保持部と、前記親機との間で共有情報と処理コマ
ンドとを送受信する子データ転送部と、分担した処理を
実行するデータ処理部と、前記データ処理部から処理コ
マンドを受け取って、前記子共有情報保持部から処理の
対象となる共有情報の読み出しを行い、この共有情報に
基づいて共有情報と処理コマンドとを前記子データ転送
部に対して送信要求を許可する子通信タイミング制御部
と、前記子通信タイミング制御部からの処理コマンドま
たは前記子データ転送部が親機から受信する処理コマン
ドと共有情報とを受け取り、処理コマンドに基づく処理
を実行し、前記子共有データ保持部に共有情報の読み出
し及び書き出しを行い、前記データ処理部に処理結果を
通知する子コマンド処理部とを有することを特徴とする
分散データ処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6217471A JPH0883259A (ja) | 1994-09-12 | 1994-09-12 | 分散情報処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6217471A JPH0883259A (ja) | 1994-09-12 | 1994-09-12 | 分散情報処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0883259A true JPH0883259A (ja) | 1996-03-26 |
Family
ID=16704759
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6217471A Pending JPH0883259A (ja) | 1994-09-12 | 1994-09-12 | 分散情報処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0883259A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2021073600A (ja) * | 2021-01-27 | 2021-05-13 | 富士フイルムビジネスイノベーション株式会社 | 処理装置及びプログラム |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0668005A (ja) * | 1992-05-22 | 1994-03-11 | Nec Corp | データ転送方式 |
| JPH06250907A (ja) * | 1993-02-26 | 1994-09-09 | Nec Corp | 分散協調作業支援装置 |
-
1994
- 1994-09-12 JP JP6217471A patent/JPH0883259A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0668005A (ja) * | 1992-05-22 | 1994-03-11 | Nec Corp | データ転送方式 |
| JPH06250907A (ja) * | 1993-02-26 | 1994-09-09 | Nec Corp | 分散協調作業支援装置 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2021073600A (ja) * | 2021-01-27 | 2021-05-13 | 富士フイルムビジネスイノベーション株式会社 | 処理装置及びプログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8495131B2 (en) | Method, system, and program for managing locks enabling access to a shared resource | |
| CA2188154C (en) | Data storage | |
| EP0575067A2 (en) | Shared, distributed lock manager for loosely coupled processing systems | |
| US6968359B1 (en) | Merge protocol for clustered computer system | |
| Mullender et al. | The Amoeba distributed operating system | |
| JPH0883259A (ja) | 分散情報処理装置 | |
| JP2002269060A (ja) | 分散処理方法、分散処理コンピュータシステムおよびコンピュータプログラム | |
| JP3494545B2 (ja) | 分散型コンピュータシステム及びそのコンピュータ並びに分散処理方法 | |
| JP2848762B2 (ja) | データ授受システムおよびその方法 | |
| JPH10334002A (ja) | 電子メールによる遠隔操作制御システムおよび制御方法ならびに遠隔操作制御プログラムを格納した記憶媒体 | |
| JP2853737B2 (ja) | 分散情報処理方式 | |
| US20010018705A1 (en) | Communication process and apparatus | |
| JP2000057114A (ja) | 異種ｏｓ間データ通信方法及びそのプログラムを記録した媒体 | |
| JPH0387941A (ja) | 分散データベース処理方式 | |
| JPH0784921A (ja) | ネットワークシステム | |
| JPH11120009A (ja) | プロセス間通信制御装置 | |
| JPS63174136A (ja) | 分散型メッセージ・ベース・システムのプロセス・トラップ法 | |
| JP2001175522A (ja) | 排他制御方法及びシステム | |
| JPS6031668A (ja) | 分散形情報処理システムの制御方式 | |
| JP3903690B2 (ja) | プログラマブルコントローラシステム | |
| JP3014112B2 (ja) | マルチプロセッサシステムにおけるメッセージ通信方式 | |
| JPH01136263A (ja) | 通信制御バッファの管理方式 | |
| KR19990039779A (ko) | 프로세서간 통신에 의한 파일 로딩방법 | |
| JPS63278130A (ja) | デ−タ処理装置 | |
| JP2000293454A (ja) | データ通信装置、データ通信方法、および記録媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19961029 |