JPH1155259A

JPH1155259A - マルチプロセッサシステムおよびデータ転送方法

Info

Publication number: JPH1155259A
Application number: JP9213518A
Authority: JP
Inventors: Yasuhiro Seki; 安宏関; Masaaki Hiroshige; 誠章廣重; Mitsuru Asamura; 満浅村
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 1997-08-07
Filing date: 1997-08-07
Publication date: 1999-02-26

Abstract

(57)【要約】【課題】一つのサーバが複数のクライアントにデータ
を分配するマルチプロセッサシステムでは、データ分配
時間の短縮およびサーバの負荷軽減が要求される。【解決手段】サーバからデータを受信したクライアン
トは、データ未受信の他のクライアントにデータを供給
する。このとき、クライアントをグループ分けして代表
クライアントを設定し、その代表クライアントがそのグ
ループの中でのサーバの役割を果たすようにする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はＡＴＭ回線などの高
速通信回線で結合されたサーバと複数のクライアントに
より構成されるマルチプロセッサシステムに関わり、特
に、サーバが一元管理しているデータをすべてのクライ
アントに対して分配する方法とそれを実現する装置に関
する。

【０００２】

【従来の技術】負荷分散あるいは機能分散を行うため
に、複数台のクライアントから構成されるマルチプロセ
ッサシステムにおいて、サーバから全クライアントに対
して同一データを分配する際に、分配を開始してから全
クライアントへの分配が終了するまでの時間は、クライ
アント間が不整合な状態となるため、極力短いことが望
ましい。

【０００３】一般に、マルチプロセッサシステムにおけ
るサーバからクライアントへのデータ分配方法は、サー
バから全てのクライアントに対して、クライアント毎に
データを転送する。すなわち、サーバは、サーバとクラ
イアントとの間に１対１のデータリンクを確立し、各ク
ライアントに対して同一内容のデータをクライアント数
分繰り返し転送している。

【０００４】

【発明が解決しようとする課題】このような処理方式の
ため、サーバのデータ処理の負荷、特に、サーバの通信
機能部に全クライアント分の負荷が集中するために、サ
ーバのデータ伝送能力がシステム全体のデータ分配時間
に大きく影響する。したがって、クライアント台数や転
送に必要なデータの規模に比例して、サーバで送信が必
要なトラヒック量が増大し、システム全体のデータ分配
時間が増加するという問題がある。

【０００５】この問題を解決する一つの方法として、サ
ーバからクライアントへ同報通信を行う方法が考えられ
るが、同報通信を実現するには、ハードウェア機能の実
装、および、１対１通信とは異なる同報を行うための新
たなプロトコルの実装、特に全クライアントからの送達
確認手段、送信失敗時の再送処理などの実装が必要とな
る。また、同報通信は、クライアント数の増加に比例し
て、通信を行うための必要帯域が増加するため、クライ
アントの大規模な増加に適応しにくいという問題があ
る。

【０００６】本発明は、このような背景に行われたもの
であって、サーバから複数のクライアントへのデータ転
送時間を短縮することができるマルチプロセッサシステ
ムおよびデータ転送方法を提供することを目的とする。
本発明は、サーバの負荷を軽減させることができるマル
チプロセッサシステムおよびデータ転送方法を提供する
ことを目的とする。

【０００７】

【課題を解決するための手段】本発明は、従来の１対１
の通信機能を適用可能であり、従来はサーバのみで行っ
ていたデータ分配の際の送信処理を、データ供給が終了
したクライアントにおいても実行可能とし、データ分配
処理をサーバとクライアントから並列に実行することに
より、システム全体のデータ分配時間を短縮することを
最も主要な特徴とする。

【０００８】上記目的を達成するための方法として、ク
ライアントの総数がＮのとき、Ｎの平方根を超える最小
の整数値がグループ数となるようにクライアントを分類
し、各グループに代表クライアントを設け、クライアン
トが持つデータ受信機能に加え、同一グループ内の他の
クライアントに対するデータ供給機能を代表クライアン
トに実装し、サーバは代表クライアントに対して順次デ
ータ供給を実行し、データ供給が終了した代表クライア
ントは、サーバからの指示によりグループ内のデータ供
給が行われていないクライアントに対して順次データ供
給を行っていく。

【０００９】また、代表クライアントに、グループ内の
クライアントへのデータ供給のスケジューリング機能を
実装し、代表クライアントが自律的に当該グループ内の
クライアントにデータ供給を行っていくこともできる。

【００１０】あるいは、クライアントが持つデータ受信
機能に加えて、他のクライアントに対するデータ供給機
能を全てのクライアントに実装し、サーバおよびサーバ
から指示されたデータ供給の終了したクライアントが、
データ供給を終了していない他のクライアントに対して
データ供給を行うこともできる。

【００１１】すなわち、サーバからのデータ供給が終了
した代表クライアントは、サーバが他の代表クライアン
トに行うデータ供給処理と並行して、同一グループ内の
他のクライアントにデータ供給を行うことができるた
め、サーバに集中していたデータ供給の処理を代表クラ
イアントに分散することができる。また、通信回線とし
てはＡＴＭ回線を用いることが望ましいが、この場合に
は分散されるデータ供給処理は、異なるＶＣ(Virtual C
hannel) を用いて行われるために相互に影響されずに実
行可能であるため、データ供給の処理をグループ毎に並
列に行うことが可能となり、システム全体のデータ分配
時間を短縮することができる。

【００１２】また、サーバからのデータ供給が終了した
クライアントは、サーバがデータ供給を実行していない
他のクライアントに行うデータ供給処理と並行して、デ
ータ供給を実行していない他のクライアントにデータ供
給を行うことができるため、サーバに集中していたデー
タ供給の処理を、サーバとデータ供給が終了したクライ
アントに分散することができるとともに、分散されるデ
ータ供給処理は、異なるＶＣを用いて行われるために相
互に影響されずに実行可能であるため、データ供給の処
理をサーバとデータ供給が終了したクライアントで並行
に行うことが可能となり、システム全体のデータ分配時
間を短縮することができる。

【００１３】すなわち、本発明の第一の観点はデータ転
送方法であって、サーバは複数のクライアントに送信す
べきデータを保持し、このサーバは、このサーバとこの
複数のクライアント間およびこの複数のクライアント相
互間をメッシュ状に接続する通信回線によりこの複数の
クライアントにデータを送信するマルチプロセッサシス
テムのデータ転送方法である。本発明の特徴とするとこ
ろは、前記サーバから前記クライアントに対して順次保
持するデータを送信し、データ受信が完了したクライア
ントはデータ受信が未完了のクライアントに対して順次
受信したデータを送信するところにある。

【００１４】あるいは、前記複数のクライアントを複数
のグループに群分けし、各グループ毎に一つの代表クラ
イアントを設定し、前記サーバから各グループの代表ク
ライアントに対して順次保持するデータを送信し、デー
タ受信が完了した代表クライアントは自グループ内の他
のクライアントに対して順次受信したデータを送信する
ようにしてもよい。このとき、前記群分けするグループ
数は、クライアントの総数の平方根を超える最小の整数
とすることが望ましい。なお、前述したように、前記通
信回線は、ＡＴＭ回線であることが望ましい。

【００１５】本発明の第二の観点は、複数のクライアン
トと、それらに送信すべきデータを保持するサーバと、
このサーバとこのクライアント間およびこのクライアン
ト相互間をメッシュ状に接続する通信回線とから構成さ
れるマルチプロセッサシステムである。本発明の特徴と
するところは、前記サーバは、前記クライアントに対し
てデータを送信する手段と、このクライアントのデータ
受信状況を監視しデータ未受信のクライアントを選択す
る手段と、データ受信が完了したクライアントに対して
前記データ未受信のクライアントへのデータ送信を指示
する手段と、前記データ送信を指示したクライアントか
らデータ送信完了通知を受信する手段とを備え、前記ク
ライアントは、前記サーバまたは他のクライアントから
データを受信する手段と、前記サーバからの前記データ
未受信のクライアントへのデータ送信指示を受信する手
段と、前記サーバからデータ送信を指示された前記デー
タ未受信のクライアントに対してデータを送信する手段
と、前記サーバおよび前記データを送信したクライアン
トに対してデータ送信完了通知を送信する手段とを備え
たところにある。

【００１６】あるいは、前記複数のクライアントは、複
数のグループに群分けされ、各グループは一つの代表ク
ライアントとその他の一般クライアントから構成され、
前記サーバは、前記代表クライアントに対してデータを
送信する手段と、前記一般クライアントのデータ受信状
況を監視しデータ未受信の一般クライアントを選択する
手段と、前記データ未受信の一般クライアントが属する
グループの代表クライアントに対して前記データ未受信
の一般クライアントへのデータ送信を指示する手段と、
前記代表クライアントからデータ送信完了通知を受信す
る手段とを備え、前記代表クライアントは、前記サーバ
からのデータを受信する手段と、前記サーバからの前記
データ未受信の一般クライアントへのデータ送信指示を
受信する手段と、前記サーバからデータ送信を指示され
た前記データ未受信の一般クライアントに対してデータ
を送信する手段と、前記一般クライアントおよび前記サ
ーバに対してデータ送信完了通知を送信する手段とを備
え、前記一般クライアントは、前記代表クライアントか
らのデータを受信する手段を備えたところにある。

【００１７】あるいは、前記サーバは、前記代表クライ
アントに対してデータを送信する手段と、この代表クラ
イアントに対して自グループに属する一般クライアント
を通知し当該一般クライアントへのデータ送信を指示す
る手段と、前記代表クライアントからデータ送信完了通
知を受信する手段とを備え、前記代表クライアントは、
前記サーバからのデータを受信する手段と、前記サーバ
からの自グループに属する一般クライアントの通知と当
該一般クライアントへのデータ送信指示を受信する手段
と、自グループに属する一般クライアントのデータ受信
状況を監視しデータ未受信の一般クライアントに対して
順次データを送信する手段と、前記一般クライアントお
よび前記サーバに対してデータ送信完了通知を送信する
手段とを備え、前記一般クライアントは、前記代表クラ
イアントからのデータを受信する手段を備えることもで
きる。なお、前述したように前記通信回線はＡＴＭ回線
であることが望ましい。

【００１８】

【発明の実施の形態】発明の実施の形態を図１ないし図
６を参照して説明する。図１は本発明第一実施例の全体
構成を示す図である。図２はサーバの要部ブロック構成
図である。図３は本発明第一実施例のクライアントおよ
び本発明第二実施例の代表クライアントの要部ブロック
構成図である。図４は本発明第二および第三実施例の全
体構成を示す図である。図５は本発明第二および第三実
施例の一般クライアントの要部ブロック構成図である。
図６は本発明第三実施例の代表クライアントの要部ブロ
ック構成図である。

【００１９】図１に示すように、本発明は、複数のクラ
イアントＣ１〜ＣＮと、それらに送信すべきデータを保
持するサーバＳと、サーバＳとクライアントＣ１〜ＣＮ
間およびクライアントＣ１〜ＣＮ相互間をメッシュ状に
接続するＡＴＭ回線とから構成されるマルチプロセッサ
システムである。

【００２０】ここで、本発明の特徴とするところは、図
２に示すように、サーバＳは、クライアントＣ１〜ＣＮ
に対してデータを送信する手段としてのデータ分配部１
と、クライアントＣ１〜ＣＮのデータ受信状況を監視し
データ未受信のクライアントＣｉ（ｉ＝１〜Ｎのいずれ
か）を選択する手段としてのクライアント監視部２と、
データ受信が完了したクライアントＣｊ（ｉ≠ｊ＝１〜
Ｎのいずれか）に対して前記データ未受信のクライアン
トＣｉへのデータ送信を指示する手段としてのデータ転
送指示部３と、前記データ送信を指示したクライアント
Ｃｊからデータ送信完了通知を受信する手段としての送
信完了確認部４とを備え、図３に示すように、クライア
ントＣ１〜ＣＮは、サーバＳまたは他のクライアントＣ
１〜ＣＮからデータを受信する手段としてのデータ受信
部５と、サーバＳからの前記データ未受信のクライアン
トＣｉへのデータ送信指示を受信する手段としての転送
指示受信部６と、サーバＳからデータ送信を指示された
クライアントＣｉに対してデータを送信する手段として
の転送代行部７と、サーバＳの指示に対してデータ送信
完了通知を送信する手段としての転送完了通知部８とを
備えたところにある。

【００２１】また、図４に示すように、複数のクライア
ントＣ１〜ＣＮは、複数のグループに群分けされ、各グ
ループは一つの代表クライアントＣｐ（ｐ＝１〜Ｎのい
ずれか）とその他の一般クライアントＣｑ（ｑ≠ｐ＝１
〜Ｎのいずれか）から構成され、図２に示すように、サ
ーバＳは、代表クライアントＣｐに対してデータを送信
する手段としてのデータ分配部１と、一般クライアント
Ｃｑのデータ受信状況を監視しデータ未受信の一般クラ
イアントＣｑを選択する手段としてのクライアント監視
部２と、前記データ未受信の一般クライアントＣｑが属
するグループの代表クライアントＣｐに対して前記デー
タ未受信の一般クライアントＣｑへのデータ送信を指示
する手段としてのデータ転送指示部３と、代表クライア
ントＣｐからデータ送信完了通知を受信する手段として
の送信完了確認部４とを備え、図３に示すように、代表
クライアントＣｐは、サーバＳからのデータを受信する
手段としてのデータ受信部５と、サーバＳからの前記デ
ータ未受信の一般クライアントＣｑへのデータ送信指示
を受信する手段としての転送指示受信部６と、サーバＳ
からデータ送信を指示された一般クライアントＣｑに対
してデータを送信する手段としての転送代行部７と、サ
ーバＳに対してデータ送信完了通知を送信する手段とし
ての転送完了通知部８とを備え、図５に示すように、一
般クライアントＣｑは、代表クライアントからのデータ
を受信する手段としてのデータ受信部５を備えたところ
にある。

【００２２】あるいは、図２に示すように、サーバＳ
は、代表クライアントＣｐに対してデータを送信する手
段としてのデータ分配部１と、代表クライアントＣｐに
対して自グループに属する一般クライアントＣｑを通知
し当該一般クライアントＣｑへのデータ送信を指示する
手段としてのデータ転送指示部３と、代表クライアント
Ｃｐからデータ送信完了通知を受信する手段としての送
信完了確認部４とを備え、図６に示すように、代表クラ
イアントＣｐは、サーバＳからのデータを受信する手段
としてのデータ受信部５と、サーバＳからの自グループ
に属する一般クライアントＣｑの通知と当該一般クライ
アントＣｑへのデータ送信指示を受信する手段としての
転送指示受信部６と、自グループに属する一般クライア
ントＣｑのデータ受信状況を監視し、データ未受信の一
般クライアントＣｑを選択する手段としてのクライアン
ト監視部２と、データ未受信の一般クライアントに対し
て順次データを送信する手段としての転送代行部７と、
一般クライアントＣｑおよびサーバＳに対してデータ送
信完了通知を送信する手段としての転送完了通知部８と
を備え、図５に示すように、一般クライアントＣｑは、
代表クライアントＣｐからのデータを受信する手段とし
てのデータ受信部５を備えた構成とすることもできる。

【００２３】

【実施例】

（第一実施例）本発明第一実施例の動作を図７ないし図
１０を参照して説明する。図７ないし図１０は本発明第
一実施例の動作を示すフローチャートである。図７に示
すように、サーバＳは、データ供給未実施のクライアン
トＣｉを選択する（Ｓ１）。その後、サーバＳは、ステ
ップ１で選択したクライアントＣｉに対して、データ供
給の開始通知を行う（Ｓ２）。その後、サーバＳは、す
べてのデータの送信が終了するまで、ステップ１で選択
したクライアントＣｉに対してデータ送信を行う（Ｓ３
およびＳ４）。データ送信終了後、サーバＳは、クライ
アントＣｉに対して、データ供給終了通知を行う（Ｓ
５）。次に、サーバＳは、すべてのクライアントＣｉが
データ供給を終了しているか判断し、すべてのクライア
ントＣｉのデータ供給が終了していない場合は、ステッ
プ１に戻り、終了している場合は処理を終了する（Ｓ
６）。

【００２４】図８に示すように、サーバＳは、すべての
クライアントＣのデータ供給が終了しているか判定し、
すべてのクライアントＣのデータ供給が終了している場
合は処理を終了し、終了していない場合はステップ８を
実行する（Ｓ７）。サーバＳは、データ供給が未実施の
クライアントＣｉを選択する（Ｓ８）。その後、サーバ
Ｓは、データ供給が終了したクライアントＣｊに対し
て、ステップ８で選択したクライアントＣｉへのデータ
供給開始指示を行う（Ｓ９）。その後、サーバＳは、ク
ライアントＣｉからのデータ供給終了通知の受信を待
ち、クライアントＣｉからのデータ供給終了通知を受信
後、ステップ７に戻る（Ｓ１０）。

【００２５】図９に示すように、データ供給が終了した
クライアントＣｊは、サーバＳからのデータ供給未実施
クライアントＣｉへのデータ供給開始指示を待つ（Ｓ１
１）。データ供給が終了したクライアントＣｊは、サー
バＳからの開始指示を受け付けた後、指示のあったクラ
イアントＣｉに対して、データ供給開始通知を行う（Ｓ
１２）。その後、クライアントＣｊは、すべてのデータ
の送信が終了するまで、ステップ１１で指示のあったク
ライアントＣｉに対してデータ送信を行う（Ｓ１３およ
びＳ１４）。クライアントＣｊは、データ送信終了後、
ステップ１１で指示のあったクライアントＣｉに対し
て、データ供給終了通知を行う（Ｓ１５）。その後、ク
ライアントＣｊは、サーバＳに対してデータ供給終了通
知を行う（Ｓ１６）。

【００２６】図１０に示すように、クライアントＣｉ
は、データ供給開始通知を待つ（Ｓ１７）。クライアン
トＣｉは、データ供給開始指示を受付た後、データを受
信する（Ｓ１８）。クライアントＣｉは、データ供給終
了通知を受信した場合、処理を終了する（Ｓ１９）。

【００２７】次に、上述のようなデータ分配方式を有す
るマルチプロセッサシステムのデータ分配の動作を図１
１を参照して説明する。図１１は本発明第一実施例の動
作を示すタイムチャートである。図１１に示すように、
一例として、マルチプロセッサシステムは、１台のサー
バＳと、１２台のクライアントＣ１〜Ｃ１２から構成さ
れる。このようなマルチプロセッサシステムにおいて
は、サーバＳは、クライアントＣ１、クライアントＣ
２、クライアントＣ４、クライアントＣ８の順にデータ
供給を実行する。また、サーバＳは、データ供給が終了
したクライアントＣｊに対して、データ供給が終了して
いないクライアントＣｉへのデータ供給を順に指示す
る。サーバＳからの指示があったデータ供給の終了した
クライアントＣｊは、指示にしたがってデータ供給未実
行のクライアントＣｉに対して、データ供給を実行す
る。図１１において、信号の送受信は、サーバＳとクラ
イアントＣ１間のものを記してあるが、クライアントＣ
１以外のクライアントＣ２〜Ｃ１２に関しても、図７〜
図１０にしたがった信号の送受信が行われる。

【００２８】このような供給の動作となるので、データ
供給の処理の負荷をサーバＳとデータ供給が終了したク
ライアントＣｊ間で負荷分散可能となり、データ供給の
処理をサーバＳとデータ供給が終了したクライアントＣ
ｊ間で並列に実行できるので、システム全体のデータ分
配の時間を短縮することができる。

【００２９】図１２は本発明第一実施例における装置構
成の一例を示す図である。図１２において、マルチプロ
セッサシステムは、サーバＳと、クライアントＣ１〜Ｃ
１２から構成される。サーバＳとクライアントＣ１〜Ｃ
１２は、ＡＴＭスイッチに接続され、サーバＳとクライ
アントＣ１〜Ｃ１２間にメッシュ状に設定されたＶＣを
用いて通信を行うことが可能である。サーバＳ、クライ
アントＣ１〜Ｃ１２は、本発明第一実施例で示した処理
を行う機能を各々実装し、本発明第一実施例で示したデ
ータ分配処理を実行する。

【００３０】（第二実施例）本発明第二実施例を図１３
ないし図１６を参照して本発明第二実施例の動作を説明
する。図１３ないし図１６は本発明第二実施例の動作を
示すフローチャートである。図１３に示すように、サー
バＳは、データ送信未実行の代表クライアントＣｐを選
択する（Ｓ２０）。その後、サーバＳは、ステップ２０
で選択した代表クライアントＣｐに対して、データ送信
の開始通知を行う（Ｓ２１）。その後、サーバＳは、す
べてのデータの送信が終了するまで、ステップ２０で選
択した代表クライアントＣｐに対してデータ送信を行う
（Ｓ２２およびＳ２３）。データ送信終了後、サーバＳ
は、代表クライアントＣｐに対して、データ供給終了通
知を行う（Ｓ２４）。次に、サーバＳは、全ての代表ク
ライアントＣｐにデータ送信を終了しているか判断し、
データ送信が終了していない代表クライアントＣｐがあ
る場合は、ステップ２０に戻り、全て終了している場合
は処理を終了する（Ｓ２５）。

【００３１】図１４に示すように、サーバＳは、サーバ
Ｓからのデータ送信が終了した代表クライアントＣｐと
同一グループで、データ受信が未実行の一般クライアン
トＣｑを選択する（Ｓ２６）。その後、サーバＳは、代
表クライアントＣｐに対して、ステップ２６で選択した
一般クライアントＣｑへのデータ送信開始指示を行う
（Ｓ２７）。その後、サーバＳは、代表クライアントＣ
ｐからのデータ送信終了通知の受信を待つ（Ｓ２８）。
サーバＳは、代表クライアントＣｐからのデータ送信終
了通知を受信後、代表クライアントＣｐのグループ内の
すべての一般クライアントＣｑがデータ受信を終了して
いるか判断し、グループ内にデータ受信が終了していな
い一般クライアントＣｑがある場合は、ステップ２６に
戻り、終了している場合は処理を終了する（Ｓ２９）。

【００３２】図１５に示すように、データ受信が終了し
た代表クライアントＣｐは、サーバＳからのグループ内
の一般クライアントＣｑへのデータ送信開始指示を待つ
（Ｓ３０）。代表クライアントＣｐは、サーバＳからの
開始指示を受け付けた後に、指示のあった一般クライア
ントＣｑに対して、データ送信開始通知を行う（Ｓ３
１）。その後、代表クライアントＣｐは、すべてのデー
タの送信が終了するまで、一般クライアントＣｑに対し
てデータ送信を行う（Ｓ３２およびＳ３３）。代表クラ
イアントＣｐは、データ送信終了後、一般クライアント
Ｃｑに対して、データ送信終了通知を行う（Ｓ３４）。
その後、代表クライアントは、サーバに対してデータ送
信終了通知を行う（Ｓ３５）。

【００３３】図１６に示すように、代表クライアントＣ
ｐを含む全てのクライアントＣ１〜ＣＮは、データ送信
開始通知を待つ（Ｓ３６）。クライアントＣ１〜ＣＮ
は、データ送信開始指示を受け付けた後、データを受信
する（Ｓ３７）。クライアントＣ１〜ＣＮは、データ送
信終了通知を受信したとき処理を終了する（Ｓ３８）。

【００３４】次に、上述のようなデータ分配方法を有す
るマルチプロセッサシステムのデータ分配の動作を図１
７を参照して説明する。図１７は本発明第二実施例の動
作を示すタイムチャートである。ここでは一例として、
マルチプロセッサシステムは、１台のサーバＳと、１２
台のクライアントＣ１〜Ｃ１２から構成される。一般
に、クライアントＣ１〜Ｃ１２の総数をＮ、代表クライ
アントＣｐの数をｍ、サーバから代表クライアントＣｐ
１台へのデータ送信時間をＴｓ、代表クライアントＣｐ
から配下の１台の一般クライアントＣｑへのデータ送信
時間をＴｃとした場合、全てのクライアントＣ１〜Ｃ１
２へのデータ送信に要する時間Ｔは、Ｔ＝ｍ×Ｔｓ＋（Ｎ−ｍ）×Ｔｃ／ｍで表される。ここで、Ｔを最小とするｍは、Ｎの平方根
である。本発明第二実施例においては、クライアントＣ
１〜Ｃ１２の総数１２の平方根を超える最小の整数値
“４”がデータ分配時間を最小とするグループ数である
ため、クライアントＣ１〜Ｃ１２を４グループ
に分類する。各グループには、代表クライアン
トＣｐ１〜Ｃｐ４が１台ずつ存在する。このようなマル
チプロセッサシステムにおいて、サーバＳは、代表クラ
イアントＣｐ１、代表クライアントＣｐ２、代表クライ
アントＣｐ３、代表クライアントＣｐ４の順にデータ供
給を実行する。また、サーバＳは、データ供給が終了し
た代表クライアントＣｐｕ（ｕ＝１〜４のいずれか）に
対して、グループ内の一般クライアントＣｑへのデータ
送信を順に指示する。サーバＳからの指示があったデー
タ受信の終了した代表クライアントＣｐｕは、指示にし
たがってグループ内のデータ送信未実行の一般クライア
ントＣｑに対してデータ送信を実行する。図１７におい
て、信号の送受信は、サーバＳとグループ間およびグ
ループ内のものを記してあるが、グループ、グルー
プ、グループに関しても図１３〜図１６にしたがっ
た信号の送受信が行われる。

【００３５】このようなデータ転送の動作により、デー
タ送信処理の負荷をサーバＳと代表クライアントＣｐ１
〜Ｃｐ４間で分散可能となり、データ送信の処理をグル
ープ間で並列に実行できるので、システム全体
のデータ送信の時間を短縮することができる。

【００３６】本発明第二実施例の装置構成の一例を図１
８に示す。図１８において、マルチプロセッサシステム
は、サーバＳと、代表クライアントＣｐ１、Ｃｐ２、Ｃ
ｐ３、Ｃｐ４、代表クライアントＣｐ１、Ｃｐ２、Ｃｐ
３、Ｃｐ４配下の一般クライアントＣｑ１１、Ｃｑ１
２、Ｃｑ２１、Ｃｑ２２、Ｃｑ３１、Ｃｑ３２、Ｃｑ４
１、Ｃｑ４２から構成される。サーバＳとクライアント
Ｃｐ１、Ｃｐ２、Ｃｐ３、Ｃｐ４、Ｃｑ１１、Ｃｑ１
２、Ｃｑ２１、Ｃｑ２２、Ｃｑ３１、Ｃｑ３２、Ｃｑ４
１、Ｃｑ４２は、ＡＴＭスイッチに接続され、サーバＳ
とクライアントＣｐ１、Ｃｐ２、Ｃｐ３、Ｃｐ４、Ｃｑ
１１、Ｃｑ１２、Ｃｑ２１、Ｃｑ２２、Ｃｑ３１、Ｃｑ
３２、Ｃｑ４１、Ｃｑ４２間にメッシュ状に設定された
ＶＣを用いて通信を行うことができる。サーバＳ、代表
クライアントＣｐ１、Ｃｐ２、Ｃｐ３、Ｃｐ４、一般ク
ライアントＣｑ１１、Ｃｑ１２、Ｃｑ２１、Ｃｑ２２、
Ｃｑ３１、Ｃｑ３２、Ｃｑ４１、Ｃｑ４２は、本発明第
二実施例で示した処理を行う機能を各々実装し、本発明
第二実施例で示したデータ分配処理を実行する。

【００３７】（第三実施例）本発明第三実施例の動作を
図１３、図１６、図１９および図２０を参照して説明す
る。図１９および図２０は本発明第三実施例の動作を示
すフローチャートである。なお、本発明第二実施例で用
いた図１３および図１６を本発明第三実施例でも共通に
用いる。図１３に示すように、サーバＳは、データ送信
未実施の代表クライアントＣｐを選択する（Ｓ２０）。
その後、サーバＳは、ステップ１で選択した代表クライ
アントＣｐに対してデータ送信開始通知を行う（Ｓ２
１）。その後、サーバＳは、すべてのデータの送信が終
了するまで、ステップ２０で選択した代表クライアント
Ｃｐに対してデータ送信を行う（Ｓ２２およびＳ２
３）。データ送信終了後、サーバＳは、代表クライアン
トＣｐに対して、データ送信終了通知を行う（Ｓ２
４）。次に、サーバＳは、全ての代表クライアントＣｐ
にデータ送信を終了しているか判断し、すべての代表ク
ライアントＣｐのデータ送信が終了していない場合は、
ステップ２０に戻り、終了している場合は処理を終了す
る（Ｓ２５）。

【００３８】図１９に示すように、サーバＳは、データ
送信が終了した代表クライアントＣｐに対し、代表クラ
イアントＣｐと同一グループであるクライアント情報の
通知およびデータ送信開始指示を行う（Ｓ３９）。その
後、サーバＳは、代表クライアントＣｐからのデータ送
信終了通知の受信を待つ（Ｓ４０）。

【００３９】図２０に示すように、サーバＳからのデー
タ受信が終了した代表クライアントＣｐは、サーバＳか
らのグループ内の一般クライアントＣｑへのデータ送信
開始指示を待つ（Ｓ４１）。代表クライアントＣｐは、
サーバＳからの開始指示を受け付けた後、グループ内の
すべての一般クライアントＣｑがデータ受信を終了して
いるか判断し（Ｓ４２）、グループ内にデータ受信が終
了していない一般クライアントＣｑがある場合は、ステ
ップ４３へ、全て終了している場合は、サーバＳへデー
タ送信終了通知を行い処理を終了する（Ｓ４８）。代表
クライアントＣｐは、グループ内のデータ送信が未実行
の一般クライアントＣｑを選択する（Ｓ４３）。代表ク
ライアントＣｐは、ステップ４３で選択した一般クライ
アントＣｑに対して、データ送信開始通知を行う（Ｓ４
４）。その後、代表クライアントＣｐは、すべてのデー
タの送信が終了するまで、一般クライアントＣｑに対し
てデータ送信を行う（Ｓ４５およびＳ４６）。代表クラ
イアントＣｐは、データ送信終了後、一般クライアント
Ｃｑに対して、データ送信終了通知を行いステップ４２
に戻る（Ｓ４７）。

【００４０】図１６に示すように、代表クライアントＣ
ｐを含むすべてのクライアントは、データ送信開始通知
を待つ（Ｓ３６）。クライアントは、データ送信開始指
示を受け付けた後にデータを受信する（Ｓ３７）。クラ
イアントは、データ送信終了通知を受信した場合に処理
を終了する（Ｓ３８）。

【００４１】次に、上述のようなデータ分配方法を有す
るマルチプロセッサシステムのデータ転送の動作を図２
１を参照して説明する。図２１は本発明第三実施例の動
作を示すタイムチャートである。図２１に示すように、
一例として、マルチプロセッサシステムは、１台のサー
バＳと、１２台のクライアントＣ１〜Ｃ１２から構成さ
れる。本発明第三実施例においては、クライアントＣ１
〜Ｃ１２の総数１２の平方根を超える最小の整数値
“４”がデータ分配時間を最小とするグループ数である
ため、クライアントＣ１〜Ｃ１２を４グループ
に分類する。各グループには、代表クライアン
トＣｐ１、Ｃｐ２、Ｃｐ３、Ｃｐ４が１台ずつ存在す
る。このようなマルチプロセッサシステムにおいて、サ
ーバＳは、代表クライアントＣｐ１、代表クライアント
Ｃｐ２、代表クライアントＣｐ３、代表クライアントＣ
ｐ４の順にデータ送信を実行する。また、サーバＳは、
データ送信が終了した代表クライアントＣｐｕに対し
て、グループ内の一般クライアントＣｑの通知とデータ
送信開始の指示を行う。サーバからの開始指示があった
代表クライアントＣｐｕは、グループ内のデータ送信未
実行の一般クライアントＣｑを選択し、データ送信を実
行する。図２１において、信号の送受信は、サーバＳと
グループ間およびグループ内のものを記してある
が、グループ、グループ、グループに関しても、
図１３、図１６、図１９および図２０にしたがった信号
の送受信が行われる。

【００４２】このようなデータ転送の動作により、デー
タ送信処理の負荷をサーバＳと代表クライアントＣｐ間
で分散可能となり、データ送信処理をグループ
間で並列に実行できるので、システム全体のデータ送信
の時間を短縮することができる。

【００４３】本発明第三実施例における装置構成の一例
は図１８と同じである。しかし、サーバＳ、代表クライ
アントＣｐ、一般クライアントＣｑは、本発明第三実施
例で示した処理を行う機能を各々実装し、本発明第三実
施例で示したデータ転送処理を実行する。

【００４４】

【発明の効果】以上説明したように、本発明によれば、
サーバから複数のクライアントへのデータ転送時間を短
縮することができる。また、サーバの負荷を軽減するこ
とができる。

【図面の簡単な説明】

【図１】本発明第一実施例の全体構成を示す図。

【図２】サーバの要部ブロック構成図。

【図３】本発明第一実施例のクライアントおよび本発明
第二実施例の代表クライアントの要部ブロック構成図。

【図４】本発明第二および第三実施例の全体構成を示す
図。

【図５】本発明第二および第三実施例の一般クライアン
トの要部ブロック構成図。

【図６】本発明第三実施例の代表クライアントの要部ブ
ロック構成図。

【図７】本発明第一実施例の動作を示すフローチャー
ト。

【図８】本発明第一実施例の動作を示すフローチャー
ト。

【図９】本発明第一実施例の動作を示すフローチャー
ト。

【図１０】本発明第一実施例の動作を示すフローチャー
ト。

【図１１】本発明第一実施例の動作を示すタイムチャー
ト。

【図１２】本発明第一実施例の装置構成の一例を示す
図。

【図１３】本発明第二実施例の動作を示すフローチャー
ト。

【図１４】本発明第二実施例の動作を示すフローチャー
ト。

【図１５】本発明第二実施例の動作を示すフローチャー
ト。

【図１６】本発明第二実施例の動作を示すフローチャー
ト。

【図１７】本発明第二実施例の動作を示すタイムチャー
ト。

【図１８】本発明第二実施例における装置構成の一例を
示す図。

【図１９】本発明第三実施例の動作を示すフローチャー
ト。

【図２０】本発明第三実施例の動作を示すフローチャー
ト。

【図２１】本発明第三実施例の動作を示すタイムチャー
ト。

【符号の説明】

１データ分配部２クライアント監視部３データ転送指示部４送信完了確認部５データ受信部６転送指示受信部７転送代行部８転送完了通知部ＳサーバＣ１〜ＣＮクライアントＣｐ、Ｃｐ１〜Ｃｐ４代表クライアントＣｑ、Ｃｑ１１〜Ｃｑ４２一般クライアント

Claims

【特許請求の範囲】

【請求項１】サーバは複数のクライアントに送信すべ
きデータを保持し、このサーバは、このサーバとこの複
数のクライアント間およびこの複数のクライアント相互
間をメッシュ状に接続する通信回線によりこの複数のク
ライアントにデータを送信するマルチプロセッサシステ
ムのデータ転送方法において、前記サーバから前記クライアントに対して順次保持する
データを送信し、データ受信が完了したクライアントは
データ受信が未完了のクライアントに対して順次受信し
たデータを送信することを特徴とするデータ転送方法。
【請求項２】サーバは複数のクライアントに送信すべ
きデータを保持し、このサーバは、このサーバとこの複
数のクライアント間およびこの複数のクライアント相互
間をメッシュ状に接続する通信回線によりこの複数のク
ライアントにデータを送信するマルチプロセッサシステ
ムのデータ転送方法において、前記複数のクライアントを複数のグループに群分けし、
各グループ毎に一つの代表クライアントを設定し、前記
サーバから各グループの代表クライアントに対して順次
保持するデータを送信し、データ受信が完了した代表ク
ライアントは自グループ内の他のクライアントに対して
順次受信したデータを送信することを特徴とするデータ
転送方法。
【請求項３】前記群分けするグループ数は、クライア
ントの総数の平方根を超える最小の整数とする請求項２
記載のデータ転送方法。
【請求項４】前記通信回線はＡＴＭ(Asynchronous Tr
ansfer Mode)回線である請求項１または２記載のデータ
転送方法。
【請求項５】複数のクライアントと、それらに送信す
べきデータを保持するサーバと、このサーバとこのクラ
イアント間およびこのクライアント相互間をメッシュ状
に接続する通信回線とから構成されるマルチプロセッサ
システムにおいて、前記サーバは、前記クライアントに対してデータを送信
する手段と、前記クライアントのデータ受信状況を監視
しデータ未受信のクライアントを選択する手段と、デー
タ受信が完了したクライアントに対して前記データ未受
信のクライアントへのデータ送信を指示する手段と、こ
のデータ送信を指示したクライアントからデータ送信完
了通知を受信する手段とを備え、前記クライアントは、前記サーバまたは他のクライアン
トからデータを受信する手段と、前記サーバからの前記
データ未受信のクライアントへのデータ送信指示を受信
する手段と、前記サーバからデータ送信を指示された前
記データ未受信のクライアントに対してデータを送信す
る手段と、前記サーバおよび前記データを送信したクラ
イアントに対してデータ送信完了通知を送信する手段と
を備えたことを特徴とするマルチプロセッサシステム。
【請求項６】複数のクライアントと、それらに送信す
べきデータを保持するサーバと、このサーバとこのクラ
イアント間およびこのクライアント相互間をメッシュ状
に接続する通信回線とから構成されるマルチプロセッサ
システムにおいて、前記複数のクライアントは、複数のグループに群分けさ
れ、各グループは一つの代表クライアントとその他の一
般クライアントから構成され、前記サーバは、この代表クライアントに対してデータを
送信する手段と、前記一般クライアントのデータ受信状
況を監視しデータ未受信の一般クライアントを選択する
手段と、このデータ未受信の一般クライアントが属する
グループの代表クライアントに対して前記データ未受信
の一般クライアントへのデータ送信を指示する手段と、
前記代表クライアントからデータ送信完了通知を受信す
る手段とを備え、前記代表クライアントは、前記サーバからのデータを受
信する手段と、前記サーバからの前記データ未受信の一
般クライアントへのデータ送信指示を受信する手段と、
前記サーバからデータ送信を指示された前記データ未受
信の一般クライアントに対してデータを送信する手段
と、この一般クライアントおよび前記サーバに対してデ
ータ送信完了通知を送信する手段とを備え、前記一般クライアントは、前記代表クライアントからの
データを受信する手段を備えたことを特徴とするマルチ
プロセッサシステム。
【請求項７】前記サーバは、前記代表クライアントに
対してデータを送信する手段と、この代表クライアント
に対して自グループに属する一般クライアントを通知し
当該一般クライアントへのデータ送信を指示する手段
と、前記代表クライアントからデータ送信完了通知を受
信する手段とを備え、前記代表クライアントは、前記サーバからのデータを受
信する手段と、前記サーバからの自グループに属する一
般クライアントの通知と当該一般クライアントへのデー
タ送信指示を受信する手段と、自グループに属する一般
クライアントのデータ受信状況を監視しデータ未受信の
一般クライアントに対して順次データを送信する手段
と、前記一般クライアントおよび前記サーバに対してデ
ータ送信完了通知を送信する手段とを備え、前記一般クライアントは、前記代表クライアントからの
データを受信する手段を備えた請求項６記載のマルチプ
ロセッサシステム。
【請求項８】前記通信回線はＡＴＭ(Asynchronous Tr
ansfer Mode)回線である請求項５ないし７のいずれかに
記載のマルチプロセッサシステム。