JPH1027164A - 分散処理方法 - Google Patents
分散処理方法Info
- Publication number
- JPH1027164A JPH1027164A JP8180828A JP18082896A JPH1027164A JP H1027164 A JPH1027164 A JP H1027164A JP 8180828 A JP8180828 A JP 8180828A JP 18082896 A JP18082896 A JP 18082896A JP H1027164 A JPH1027164 A JP H1027164A
- Authority
- JP
- Japan
- Prior art keywords
- processing
- result
- node
- information
- partial
- 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)【要約】
【課題】 各ノードで行われた部分処理結果の結合処理
も各ノードで分散して行うことによりシステム全体のス
ループットを向上するとともに、また処理全体のターン
アラウンドタイムを短縮し得る分散処理方法を提供す
る。 【解決手段】 結合処理の手続き情報および中間結果情
報を転送情報単位5としてネットワーク2内を巡回さ
せ、一方各部分処理を実行して結果を保持する各ノード
31 ,32 ,・・・,3n はネットワーク2から転送情
報単位5を取得し、この転送情報単位5の手続き情報に
基づき、当該ノードの保持する部分処理結果8i と該取
得した中間結果情報とを用いて、結合処理の一部を行
い、この結果により中間結果情報を更新し、手続き情報
とともにネットワークに送出する。
も各ノードで分散して行うことによりシステム全体のス
ループットを向上するとともに、また処理全体のターン
アラウンドタイムを短縮し得る分散処理方法を提供す
る。 【解決手段】 結合処理の手続き情報および中間結果情
報を転送情報単位5としてネットワーク2内を巡回さ
せ、一方各部分処理を実行して結果を保持する各ノード
31 ,32 ,・・・,3n はネットワーク2から転送情
報単位5を取得し、この転送情報単位5の手続き情報に
基づき、当該ノードの保持する部分処理結果8i と該取
得した中間結果情報とを用いて、結合処理の一部を行
い、この結果により中間結果情報を更新し、手続き情報
とともにネットワークに送出する。
Description
【0001】
【発明の属する技術分野】本発明は、コンピュータや端
末などの複数のノードがネットワークに接続されている
分散システムにおいて複数のノードで分散して実行され
る各部分処理の結果を使用して結合処理を行うというこ
とを繰り返すことにより最終的な処理結果を得る分散処
理方法に関する。
末などの複数のノードがネットワークに接続されている
分散システムにおいて複数のノードで分散して実行され
る各部分処理の結果を使用して結合処理を行うというこ
とを繰り返すことにより最終的な処理結果を得る分散処
理方法に関する。
【0002】
【従来の技術】この種の分散処理方法は、従来、図8お
よび図9に示すように結合処理を1つのノードで集中的
に実行されていた。
よび図9に示すように結合処理を1つのノードで集中的
に実行されていた。
【0003】更に具体的には、図8に示す分散システム
9においては、ネットワーク2に接続された複数のノー
ド61 ,62 ,・・・,6n はそれぞれ部分処理を実行
し、この部分処理結果81 ,82 ,・・・,8n を生成
している(図9のステップS91)。そして、各ノード
61 ,62 ,・・・,6n は各部分処理結果81 ,
82 ,・・・,8n をそれぞれの通信手段71 ,72 ,
・・・,7n によりネットワーク2を介して結合処理実
行ノード60に転送する(ステップS92)。
9においては、ネットワーク2に接続された複数のノー
ド61 ,62 ,・・・,6n はそれぞれ部分処理を実行
し、この部分処理結果81 ,82 ,・・・,8n を生成
している(図9のステップS91)。そして、各ノード
61 ,62 ,・・・,6n は各部分処理結果81 ,
82 ,・・・,8n をそれぞれの通信手段71 ,72 ,
・・・,7n によりネットワーク2を介して結合処理実
行ノード60に転送する(ステップS92)。
【0004】ノード60は、ネットワーク2から通信手
段70を介してこれらの部分処理結果81 ,82 ,・・
・,8n を受信し、すべての部分処理結果の受信を完了
すると(ステップS93)、これらの部分処理結果を用
いて結合処理を実行し、最終処理結果80を生成する
(ステップS94)。
段70を介してこれらの部分処理結果81 ,82 ,・・
・,8n を受信し、すべての部分処理結果の受信を完了
すると(ステップS93)、これらの部分処理結果を用
いて結合処理を実行し、最終処理結果80を生成する
(ステップS94)。
【0005】
【発明が解決しようとする課題】従来の分散処理におい
ては、上述のように、結合処理を1つのノード60で集
中的に実行していたため、結合処理を実行するノードの
性能および信頼性がボトルネックとなり、当該処理全体
の性能および信頼性を規定するという問題があった。す
なわち、結合処理を実行するノードの性能が十分ない場
合には、そのノードのみが処理実行中で他のノード群が
空き(処理を実行していないこと)状態にあるという割
合が増大し、その分散システム全体のスループットが低
下していた。
ては、上述のように、結合処理を1つのノード60で集
中的に実行していたため、結合処理を実行するノードの
性能および信頼性がボトルネックとなり、当該処理全体
の性能および信頼性を規定するという問題があった。す
なわち、結合処理を実行するノードの性能が十分ない場
合には、そのノードのみが処理実行中で他のノード群が
空き(処理を実行していないこと)状態にあるという割
合が増大し、その分散システム全体のスループットが低
下していた。
【0006】更に、部分処理の実行完了が遅いノードが
存在した場合、その処理結果の到着まで結合処理の開始
を待ち合わせる必要があり、処理全体のターンアラウン
ドタイムが増大していた。また、そのノードの故障によ
り、そのノードが実行していた結合処理全体を他のノー
ドが再実行する必要があった。
存在した場合、その処理結果の到着まで結合処理の開始
を待ち合わせる必要があり、処理全体のターンアラウン
ドタイムが増大していた。また、そのノードの故障によ
り、そのノードが実行していた結合処理全体を他のノー
ドが再実行する必要があった。
【0007】本発明は、上記に鑑みてなされたもので、
その目的とするところは、各ノードで行われた部分処理
結果の結合処理を各ノードで分散して行うことによりシ
ステム全体のスループットを向上するとともに、また処
理全体のターンアラウンドタイムを短縮し得る分散処理
方法を提供することにある。
その目的とするところは、各ノードで行われた部分処理
結果の結合処理を各ノードで分散して行うことによりシ
ステム全体のスループットを向上するとともに、また処
理全体のターンアラウンドタイムを短縮し得る分散処理
方法を提供することにある。
【0008】
【課題を解決するための手段】上記目的を達成するた
め、請求項1記載の本発明は、複数のノードがネットワ
ークに接続され、各ノード間で通信を行う分散システム
において前記複数のノードにおいてそれぞれ分散して実
行される各部分処理の結果を使用して結合処理を行うと
いうことを繰り返すことにより最終的な処理結果を得る
分散処理方法であって、前記結合処理の手続き情報およ
び中間結果情報を転送情報単位として各ノード間で前記
ネットワーク内を巡回させ、前記各部分処理を実行し、
その結果を保持する各ノードはネットワークから前記転
送情報単位を取得し、この取得した転送情報単位の手続
き情報に基づき、当該ノードの保持する部分処理の結果
と該取得した中間結果情報とを用いて、前記結合処理の
一部を行い、この結果により前記取得した中間結果情報
を更新し、取得した手続き情報とともにネットワークに
送出することを要旨とする。
め、請求項1記載の本発明は、複数のノードがネットワ
ークに接続され、各ノード間で通信を行う分散システム
において前記複数のノードにおいてそれぞれ分散して実
行される各部分処理の結果を使用して結合処理を行うと
いうことを繰り返すことにより最終的な処理結果を得る
分散処理方法であって、前記結合処理の手続き情報およ
び中間結果情報を転送情報単位として各ノード間で前記
ネットワーク内を巡回させ、前記各部分処理を実行し、
その結果を保持する各ノードはネットワークから前記転
送情報単位を取得し、この取得した転送情報単位の手続
き情報に基づき、当該ノードの保持する部分処理の結果
と該取得した中間結果情報とを用いて、前記結合処理の
一部を行い、この結果により前記取得した中間結果情報
を更新し、取得した手続き情報とともにネットワークに
送出することを要旨とする。
【0009】請求項1記載の本発明にあっては、結合処
理の手続き情報および中間結果情報を転送情報単位とし
てネットワーク内を巡回させ、一方各部分処理を実行し
て結果を保持する各ノードはネットワークから転送情報
単位を取得し、この転送情報単位の手続き情報に基づ
き、当該ノードの保持する部分処理結果と該取得した中
間結果情報とを用いて、結合処理の一部を行い、この結
果により中間結果情報を更新し、手続き情報とともにネ
ットワークに送出する。
理の手続き情報および中間結果情報を転送情報単位とし
てネットワーク内を巡回させ、一方各部分処理を実行し
て結果を保持する各ノードはネットワークから転送情報
単位を取得し、この転送情報単位の手続き情報に基づ
き、当該ノードの保持する部分処理結果と該取得した中
間結果情報とを用いて、結合処理の一部を行い、この結
果により中間結果情報を更新し、手続き情報とともにネ
ットワークに送出する。
【0010】
【発明の実施の形態】以下、図面を用いて本発明の実施
の形態について説明する。
の形態について説明する。
【0011】図1は、本発明の一実施形態に係る分散処
理方法を実施する分散システムの構成を示すブロック図
である。同図に示す分散システム1は、複数のノード3
0 ,31 ,32 ,・・・,3n がそれぞれ通信手段
40 ,41 ,42 ,・・・,4nを介してネットワーク
2に接続されている。そして、このネットワーク2内に
は図2に示すような結合処理手続き情報を設定された結
合処理手続き情報域51および結合処理中間結果情報を
設定された結合処理中間結果情報域52を有する転送情
報単位5がノード30 ,31 ,32 ,・・・,3n ,3
0 ,・・・の順に巡回している。なお、前記結合処理手
続き情報は、例えば計算式や処理手順そのもの、または
各ノードが保持する計算式や処理手順の識別子、または
計算式や処理手順の分散システム内での格納先を示す情
報等であり、また結合処理中間結果情報は、例えば中間
結果の値そのもの、または中間結果の値の分散システム
内での格納先を示す情報等である。
理方法を実施する分散システムの構成を示すブロック図
である。同図に示す分散システム1は、複数のノード3
0 ,31 ,32 ,・・・,3n がそれぞれ通信手段
40 ,41 ,42 ,・・・,4nを介してネットワーク
2に接続されている。そして、このネットワーク2内に
は図2に示すような結合処理手続き情報を設定された結
合処理手続き情報域51および結合処理中間結果情報を
設定された結合処理中間結果情報域52を有する転送情
報単位5がノード30 ,31 ,32 ,・・・,3n ,3
0 ,・・・の順に巡回している。なお、前記結合処理手
続き情報は、例えば計算式や処理手順そのもの、または
各ノードが保持する計算式や処理手順の識別子、または
計算式や処理手順の分散システム内での格納先を示す情
報等であり、また結合処理中間結果情報は、例えば中間
結果の値そのもの、または中間結果の値の分散システム
内での格納先を示す情報等である。
【0012】このように構成される分散システムの作用
を図3に示すフローチャートを参照して説明する。
を図3に示すフローチャートを参照して説明する。
【0013】各ノード30 ,31 ,32 ,・・・,3n
は、予めまたは事前に割り当てられた部分処理の実行を
開始する(ステップS31)。それから、各ノードは、
ネットワーク2を巡回している転送情報単位5の受信を
常時チェックし(ステップS32)、転送情報単位5を
受信すると、ステップS31で開始した部分処理の実行
が完了し、部分処理結果8i (i=1,2,・・・,
n)が生成済みであり、かつこの部分処理結果8i を使
用した結合処理の一部をまだ実行していないか否かをチ
ェックする(ステップS33)。部分処理結果8i を生
成済みで、該部分処理結果8i を使用した部分処理の一
部を実行している場合には、ステップS35に進んで、
転送情報単位5をそのままネットワーク2に送出し、ス
テップS32に戻る。
は、予めまたは事前に割り当てられた部分処理の実行を
開始する(ステップS31)。それから、各ノードは、
ネットワーク2を巡回している転送情報単位5の受信を
常時チェックし(ステップS32)、転送情報単位5を
受信すると、ステップS31で開始した部分処理の実行
が完了し、部分処理結果8i (i=1,2,・・・,
n)が生成済みであり、かつこの部分処理結果8i を使
用した結合処理の一部をまだ実行していないか否かをチ
ェックする(ステップS33)。部分処理結果8i を生
成済みで、該部分処理結果8i を使用した部分処理の一
部を実行している場合には、ステップS35に進んで、
転送情報単位5をそのままネットワーク2に送出し、ス
テップS32に戻る。
【0014】部分処理結果8i を生成済みであり、この
部分処理結果8i を使用した結合処理の一部を実行して
いない場合には、ステップS34に進んで、転送情報単
位5を取得し、該転送情報単位5の結合処理手続き情報
域51および結合処理中間結果情報域52の内容を取り
出し、該内容を解釈する。それから、この取り出した結
合処理手続き情報域51の内容である結合処理手続き情
報に基づき、前記生成済みの部分処理結果8i と前記受
信した転送情報単位5から取り出した結合処理中間結果
情報域52の内容である結合処理中間結果情報とを用い
て、結合処理の一部を実行し、この結果により結合処理
中間結果情報を更新する(ステップS36)。
部分処理結果8i を使用した結合処理の一部を実行して
いない場合には、ステップS34に進んで、転送情報単
位5を取得し、該転送情報単位5の結合処理手続き情報
域51および結合処理中間結果情報域52の内容を取り
出し、該内容を解釈する。それから、この取り出した結
合処理手続き情報域51の内容である結合処理手続き情
報に基づき、前記生成済みの部分処理結果8i と前記受
信した転送情報単位5から取り出した結合処理中間結果
情報域52の内容である結合処理中間結果情報とを用い
て、結合処理の一部を実行し、この結果により結合処理
中間結果情報を更新する(ステップS36)。
【0015】この更新した結合処理中間結果情報を転送
情報単位5の結合処理中間結果情報域52に設定し、こ
の転送情報単位5を隣接後続ノードに転送すべきネット
ワーク2に送出する(ステップS37)。この時、最後
の部分処理結果を用いた結合処理を実行した場合には、
その結果が最終処理結果80となる。なお、図1では、
ノード3n において最終処理結果80が得られている。
情報単位5の結合処理中間結果情報域52に設定し、こ
の転送情報単位5を隣接後続ノードに転送すべきネット
ワーク2に送出する(ステップS37)。この時、最後
の部分処理結果を用いた結合処理を実行した場合には、
その結果が最終処理結果80となる。なお、図1では、
ノード3n において最終処理結果80が得られている。
【0016】上記動作フローからもわかるように、転送
情報単位5の取得と結合処理の一部実行は、必ずしもネ
ットワーク内のノードの並び順に行われる必要はない。
転送情報単位5の受信時点でそのノードにおける部分処
理が未完了であれば、その転送情報単位5はそのままネ
ットワーク2に送出され、ネットワーク2を一巡して再
びそのノードで受信された時に、前記部分処理が完了し
ていれば、その結果を用いた結合処理の一部が実行され
る。
情報単位5の取得と結合処理の一部実行は、必ずしもネ
ットワーク内のノードの並び順に行われる必要はない。
転送情報単位5の受信時点でそのノードにおける部分処
理が未完了であれば、その転送情報単位5はそのままネ
ットワーク2に送出され、ネットワーク2を一巡して再
びそのノードで受信された時に、前記部分処理が完了し
ていれば、その結果を用いた結合処理の一部が実行され
る。
【0017】上記ステップS34において、結合処理手
続き情報としては、計算式や処理手順、あるいは命令列
そのものを用いるケース、予め各ノードにこれら計算式
や処理手順、あるいは命令列を配布しておき、その識別
子を指定するケース、分散システム内のこれら計算式や
処理手順、あるいは命令列の格納先アドレスを指定する
ケース等、種々のケースが可能である。
続き情報としては、計算式や処理手順、あるいは命令列
そのものを用いるケース、予め各ノードにこれら計算式
や処理手順、あるいは命令列を配布しておき、その識別
子を指定するケース、分散システム内のこれら計算式や
処理手順、あるいは命令列の格納先アドレスを指定する
ケース等、種々のケースが可能である。
【0018】また、中間結果情報としても、同様に、中
間結果の値そのものを用いるケース、分散システム内の
中間結果の格納先を指定するケース等、種々のケースが
可能である。
間結果の値そのものを用いるケース、分散システム内の
中間結果の格納先を指定するケース等、種々のケースが
可能である。
【0019】次に、図4を用いて、本発明の分散処理方
法による具体的な処理例を示す。
法による具体的な処理例を示す。
【0020】図4は、ノード31 ,32 ,33 が部分処
理を実行し、その結果v1,v2,v3を保持している
ことを表している。なお、各ノードは、結合処理のため
の加重平均用重み値wi(i=1,2,3)を予め(部
分処理割当て時等に)与えられているものとする。同図
には、結合処理の手続き情報域51j(j=a,b,
c,d)および中間結果情報域52jを含む転送情報単
位5jの内容の推移が示されている。すなわち、転送情
報単位5aがノード31 に受信され、結合処理手続き情
報域51aに指定された結合処理の一部を、部分処理結
果v1を用いて実行し、中間結果情報域52aを更新
し、転送情報単位5bとして送出し、それが、ノード3
2 に受信される。ノード32 では、ノード31 と同様に
して、転送情報単位5cを送出し、それが、ノード33
に受信される。ノード33 でも、ノード31 と同様にし
て、転送情報単位5dを送出し、その中間結果情報域5
2dの内容が、最終処理結果となる。ここで、結合処理
の内容は、次の4個である。
理を実行し、その結果v1,v2,v3を保持している
ことを表している。なお、各ノードは、結合処理のため
の加重平均用重み値wi(i=1,2,3)を予め(部
分処理割当て時等に)与えられているものとする。同図
には、結合処理の手続き情報域51j(j=a,b,
c,d)および中間結果情報域52jを含む転送情報単
位5jの内容の推移が示されている。すなわち、転送情
報単位5aがノード31 に受信され、結合処理手続き情
報域51aに指定された結合処理の一部を、部分処理結
果v1を用いて実行し、中間結果情報域52aを更新
し、転送情報単位5bとして送出し、それが、ノード3
2 に受信される。ノード32 では、ノード31 と同様に
して、転送情報単位5cを送出し、それが、ノード33
に受信される。ノード33 でも、ノード31 と同様にし
て、転送情報単位5dを送出し、その中間結果情報域5
2dの内容が、最終処理結果となる。ここで、結合処理
の内容は、次の4個である。
【0021】・部分処理結果の最大値の計算 ・部分処理結果の最小値の計算 ・部分処理結果の加重平均値の計算 ・残部分処理結果数のカウント 図4の例では、上記のうちの、残部分処理結果数のカウ
ント処理の結果により、最終処理結果の生成の有無を判
定している。
ント処理の結果により、最終処理結果の生成の有無を判
定している。
【0022】本発明の分散処理方法は、階層的に適用す
ることも可能である。図5は、本発明の分散処理方法を
階層的に適用したケースの一例を示す概念図である。
ることも可能である。図5は、本発明の分散処理方法を
階層的に適用したケースの一例を示す概念図である。
【0023】まず、同図(a)は、結合処理p21,p
22がそれぞれ部分処理p11,p12,p13の結
果、部分処理p14,p15,p16の結果を用い、更
に、結合処理p31が、部分処理p17の結果と、結合
処理p21,p22を部分処理とみなした結果とを用い
ることを表している。
22がそれぞれ部分処理p11,p12,p13の結
果、部分処理p14,p15,p16の結果を用い、更
に、結合処理p31が、部分処理p17の結果と、結合
処理p21,p22を部分処理とみなした結果とを用い
ることを表している。
【0024】次に、図5(b)は、同図(a)で表され
る処理を6個のノードn1,n2,n3,n4,n5,
n6からなる分散システムにおいて、本発明の分散処理
方法で実行した場合の、各ノードでの実行処理の推移を
表している。ノードn1,n2,n3,n4,n5,n
6は、それぞれ部分処理p11,p12,p13,p1
4,p15,p16を実行し、結合処理p21はノード
n1,n2,n3の順に実行されて、ノードn3にその
結果が生成される。同様に、結合処理p22の結果は、
ノードn6に生成される。これらの結果は、後に、結合
処理p31の部分処理結果として使用される。一方、ノ
ードn1では、結合処理p21の一部を完了後、部分処
理p17を実行する。その後、結合処理p31が、ノー
ドn1,n3,n6の順に実行されて、最終結果が、ノ
ードn6に生成される。
る処理を6個のノードn1,n2,n3,n4,n5,
n6からなる分散システムにおいて、本発明の分散処理
方法で実行した場合の、各ノードでの実行処理の推移を
表している。ノードn1,n2,n3,n4,n5,n
6は、それぞれ部分処理p11,p12,p13,p1
4,p15,p16を実行し、結合処理p21はノード
n1,n2,n3の順に実行されて、ノードn3にその
結果が生成される。同様に、結合処理p22の結果は、
ノードn6に生成される。これらの結果は、後に、結合
処理p31の部分処理結果として使用される。一方、ノ
ードn1では、結合処理p21の一部を完了後、部分処
理p17を実行する。その後、結合処理p31が、ノー
ドn1,n3,n6の順に実行されて、最終結果が、ノ
ードn6に生成される。
【0025】本発明における最初の部分処理(初期処
理)の分散システム内のノードへの割当方法としては、
予め割り当てておく方法等、種々の方法が可能である
が、前記転送情報単位を用いる方法も可能である。
理)の分散システム内のノードへの割当方法としては、
予め割り当てておく方法等、種々の方法が可能である
が、前記転送情報単位を用いる方法も可能である。
【0026】図6は、その方法における初期処理用転送
情報単位の形式の一例を示す概念図である。同図は、初
期処理用転送情報単位5Iの結合処理手続き情報域5I
1 には、初期処理手続き情報を設定し、結合処理中間結
果情報域5I2 には、初期処理用入力情報を設定するこ
とを表している。この初期処理用転送情報単位5Iを、
分散システム内の特定ノード宛に、あるいは、機能を指
定して宛先を指定する機能アドレッシング(参考文献:
前川他著「分散オペレーティングシステム、4.5
節」、共立出版、1991年)等を用いることにより、
指定処理の可能な任意のノード宛に転送する。
情報単位の形式の一例を示す概念図である。同図は、初
期処理用転送情報単位5Iの結合処理手続き情報域5I
1 には、初期処理手続き情報を設定し、結合処理中間結
果情報域5I2 には、初期処理用入力情報を設定するこ
とを表している。この初期処理用転送情報単位5Iを、
分散システム内の特定ノード宛に、あるいは、機能を指
定して宛先を指定する機能アドレッシング(参考文献:
前川他著「分散オペレーティングシステム、4.5
節」、共立出版、1991年)等を用いることにより、
指定処理の可能な任意のノード宛に転送する。
【0027】また、本発明における最終処理結果の要求
元ノードへの転送方法としては、転送情報単位内に要求
元ノードアドレスを設定しておく方法等、種々の方法が
可能であるが、前記転送情報単位を用いる方法も可能で
ある。
元ノードへの転送方法としては、転送情報単位内に要求
元ノードアドレスを設定しておく方法等、種々の方法が
可能であるが、前記転送情報単位を用いる方法も可能で
ある。
【0028】図7は、その方法における最終処理結果転
送用転送情報単位の形式の一例を示す概念図である。同
図は、最終処理結果転送用転送情報単位5Oの結合処理
手続き情報域5O1 には、当該結合処理の識別子を含む
転送処理手続き情報を設定し、結合処理中間結果情報域
5O2 には、転送先アドレス情報を設定することを表し
ている。この最終処理結果転送用転送情報単位5Oを、
当該分散システム内に巡回させ、前記識別子との照合に
より、最終処理結果を保持するノードが受信・認識する
ことにより、その最終処理結果を処理要求元ノードに転
送する。
送用転送情報単位の形式の一例を示す概念図である。同
図は、最終処理結果転送用転送情報単位5Oの結合処理
手続き情報域5O1 には、当該結合処理の識別子を含む
転送処理手続き情報を設定し、結合処理中間結果情報域
5O2 には、転送先アドレス情報を設定することを表し
ている。この最終処理結果転送用転送情報単位5Oを、
当該分散システム内に巡回させ、前記識別子との照合に
より、最終処理結果を保持するノードが受信・認識する
ことにより、その最終処理結果を処理要求元ノードに転
送する。
【0029】また、本発明の分散処理方法において、転
送情報単位をネットワーク中で巡回させる方法として
は、隣接ノード同士を物理的に接続する方法や、バスや
スイッチ構成の通信路に接続されたノード間の通信によ
り、論理的なループを形成する方法等、種々の方法が可
能である。更に、前者の方法ではネットワークの多重
化、後者の方法では論理ループの再構成により、ネット
ワークの信頼性を向上させることができる。
送情報単位をネットワーク中で巡回させる方法として
は、隣接ノード同士を物理的に接続する方法や、バスや
スイッチ構成の通信路に接続されたノード間の通信によ
り、論理的なループを形成する方法等、種々の方法が可
能である。更に、前者の方法ではネットワークの多重
化、後者の方法では論理ループの再構成により、ネット
ワークの信頼性を向上させることができる。
【0030】
【発明の効果】以上説明したように、本発明によれば、
結合処理の手続き情報および中間結果情報を転送情報単
位としてネットワーク内を巡回させ、一方各部分処理を
実行して結果を保持する各ノードはネットワークから転
送情報単位を取得し、この転送情報単位の手続き情報に
基づき、当該ノードの保持する部分処理結果と該取得し
た中間結果情報とを用いて、結合処理の一部を行い、こ
の結果により中間結果情報を更新し、手続き情報ととも
にネットワークに送出するので、結合処理が各ノードに
おいて分散して実行されるため、結合処理を1つのノー
ドで集中的に行う従来の方法に比較して、結合処理を実
行するノードの性能上および信頼性上のボトルネックが
解消され、システム全体のスループットを向上すること
ができる。また、部分処理の実行完了が遅いノードが存
在しても、その処理結果の到着まで結合処理の開始を待
ち合わせることなく、完了済みの部分処理の結果を用い
て結合処理を進めておくことができるため、処理全体の
ターンアラウンドタイムを短縮することができる。更
に、特定のノードが故障した場合にも、当該ノードに関
わる部分処理と結合処理の一部のみを再実行すればよ
く、処理全体の再実行が不要となる。
結合処理の手続き情報および中間結果情報を転送情報単
位としてネットワーク内を巡回させ、一方各部分処理を
実行して結果を保持する各ノードはネットワークから転
送情報単位を取得し、この転送情報単位の手続き情報に
基づき、当該ノードの保持する部分処理結果と該取得し
た中間結果情報とを用いて、結合処理の一部を行い、こ
の結果により中間結果情報を更新し、手続き情報ととも
にネットワークに送出するので、結合処理が各ノードに
おいて分散して実行されるため、結合処理を1つのノー
ドで集中的に行う従来の方法に比較して、結合処理を実
行するノードの性能上および信頼性上のボトルネックが
解消され、システム全体のスループットを向上すること
ができる。また、部分処理の実行完了が遅いノードが存
在しても、その処理結果の到着まで結合処理の開始を待
ち合わせることなく、完了済みの部分処理の結果を用い
て結合処理を進めておくことができるため、処理全体の
ターンアラウンドタイムを短縮することができる。更
に、特定のノードが故障した場合にも、当該ノードに関
わる部分処理と結合処理の一部のみを再実行すればよ
く、処理全体の再実行が不要となる。
【図1】本発明の一実施形態に係る分散処理方法を実施
する分散システムの構成を示すブロック図である。
する分散システムの構成を示すブロック図である。
【図2】図1の分散システムによる分散処理方法に使用
される転送情報単位の形式の一例を示す図である。
される転送情報単位の形式の一例を示す図である。
【図3】図1の分散システムの処理を示すフローチャー
トである。
トである。
【図4】本発明の分散処理方法による具体的な処理例を
示す説明図である。
示す説明図である。
【図5】本発明の分散処理方法を階層的に適用したケー
スの一例を示す図である。
スの一例を示す図である。
【図6】本発明の分散処理方法における初期処理実行ノ
ードの割り当てのための転送情報単位の一例を示す図で
ある。
ードの割り当てのための転送情報単位の一例を示す図で
ある。
【図7】本発明の分散処理方法における最終処理結果の
要求元ノードへの転送の転送情報単位の一例を示す図で
ある。
要求元ノードへの転送の転送情報単位の一例を示す図で
ある。
【図8】従来の分散処理方法を適用した分散システムの
構成を示すブロック図である。
構成を示すブロック図である。
【図9】図8の分散システムの処理を示すフローチャー
トである。
トである。
1 分散システム 2 ネットワーク 5 転送情報単位 30 ,31 ,32 ,・・・,3n ノード 40 ,41 ,42 ,・・・,4n 通信手段 51 結合処理手続き情報 52 結合処理中間結果情報域 81 ,82 ,・・・,8n 部分処理結果 80 最終処理結果
Claims (1)
- 【請求項1】 複数のノードがネットワークに接続さ
れ、各ノード間で通信を行う分散システムにおいて前記
複数のノードにおいてそれぞれ分散して実行される各部
分処理の結果を使用して結合処理を行うということを繰
り返すことにより最終的な処理結果を得る分散処理方法
であって、 前記結合処理の手続き情報および中間結果情報を転送情
報単位として各ノード間で前記ネットワーク内を巡回さ
せ、 前記各部分処理を実行し、その結果を保持する各ノード
はネットワークから前記転送情報単位を取得し、 この取得した転送情報単位の手続き情報に基づき、当該
ノードの保持する部分処理の結果と該取得した中間結果
情報とを用いて、前記結合処理の一部を行い、この結果
により前記取得した中間結果情報を更新し、取得した手
続き情報とともにネットワークに送出することを特徴と
する分散処理方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP8180828A JPH1027164A (ja) | 1996-07-10 | 1996-07-10 | 分散処理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP8180828A JPH1027164A (ja) | 1996-07-10 | 1996-07-10 | 分散処理方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH1027164A true JPH1027164A (ja) | 1998-01-27 |
Family
ID=16090077
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP8180828A Pending JPH1027164A (ja) | 1996-07-10 | 1996-07-10 | 分散処理方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH1027164A (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8028018B2 (en) | 2005-06-24 | 2011-09-27 | Fuji Xerox Co., Ltd. | System, device, and method for cooperative processing |
JP2015207148A (ja) * | 2014-04-21 | 2015-11-19 | 富士通株式会社 | 処理連携方法,処理連携プログラム及び処理連携システム |
JP2019220003A (ja) * | 2018-06-21 | 2019-12-26 | 日本電気株式会社 | データ処理装置、データ処理方法、およびプログラム |
-
1996
- 1996-07-10 JP JP8180828A patent/JPH1027164A/ja active Pending
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8028018B2 (en) | 2005-06-24 | 2011-09-27 | Fuji Xerox Co., Ltd. | System, device, and method for cooperative processing |
JP2015207148A (ja) * | 2014-04-21 | 2015-11-19 | 富士通株式会社 | 処理連携方法,処理連携プログラム及び処理連携システム |
JP2019220003A (ja) * | 2018-06-21 | 2019-12-26 | 日本電気株式会社 | データ処理装置、データ処理方法、およびプログラム |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6430182B1 (en) | Fabric system and method for assigning identifier for fabric apparatus therefor | |
JPS61133454A (ja) | 端末制御方式 | |
JPH1049507A (ja) | 並列計算機 | |
JPH02238544A (ja) | プロトコル高速処理方法 | |
JP2526695B2 (ja) | オンライン情報処理装置 | |
JPH1027164A (ja) | 分散処理方法 | |
KR970000667B1 (ko) | 통신 제어 장치 | |
US20030225916A1 (en) | Implementing a data link layer protocol for multiple network interface devices | |
JP5450297B2 (ja) | デジタルデータ処理操作を分散実行するためのデバイスおよび方法 | |
US20090067430A1 (en) | Partial build of a fibre channel fabric | |
US20030084089A1 (en) | Data transfer apparatus | |
JPH08316990A (ja) | ネットワークアクセス方法 | |
JP2000349813A (ja) | パケット交換網システム | |
JPH09224066A (ja) | 通信プロトコル並列処理装置 | |
US20050204023A1 (en) | Node matching in a dynamic, decentralized environment | |
US20100250899A1 (en) | Distributed processing system | |
JPS62121562A (ja) | デ−タ通信システム | |
WO2023119720A1 (ja) | 転送装置 | |
JPH06295289A (ja) | 複数計算機におけるブート方法 | |
JPH0353635A (ja) | データ通信装置 | |
JP3884762B2 (ja) | ジョブ実行システムおよび記録媒体 | |
US20040246910A1 (en) | Group synchronization by subgroups | |
JP2001339417A (ja) | Ieee1394規格における装置およびその装置におけるコンフィグレーション方法 | |
JP3455603B2 (ja) | 通信システム及び非同期通信のイベント制御方法 | |
JPH10214182A (ja) | 交換機の付加サービスプログラムの生成方法とそ の制御方式 |