JP2003141094A

JP2003141094A - プロセッサ間データ通信装置

Info

Publication number: JP2003141094A
Application number: JP2001332804A
Authority: JP
Inventors: Kazuhiro Murayama; 和宏村山; Shinichi Ochiai; 真一落合
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 2001-10-30
Filing date: 2001-10-30
Publication date: 2003-05-16

Abstract

(57)【要約】【課題】プロセッサ間でデータの通信を行う場合、ネ
ットワークの速度に適したデータ送信を行うことが可能
なデ−タ通信装置を提供することを目的とする。【解決手段】送信先プロセッサにより送信された送信
データをネットワークの速度が高速の場合、又はネット
ワークの速度が高速の場合に、送信データをネットワー
クの速度に適した送信順序に入れ替え、この入れ替えた
送信データをネットワークを介して送信先プロセッサに
送信する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、プロセッサ間でデ
ータの通信を行うデ−タ通信装置に関するものである。

【０００２】

【従来の技術】例えば、特開昭６３−２９８４７１号公
報に記載の従来のプロセッサ間デ−タ転送装置では、プ
ロセッサ間デ−タ転送装置内にプロセッサのタスクごと
に使用することが可能なデ−タ転送用メモリを設け、デ
−タ転送に使用中の記憶領域以外はプロセッサ間のデ−
タ転送中であっても自由にプロセッサからアクセスする
ことが可能なデ−タ転送装置について述べている。

【０００３】この従来のプロセッサ間デ−タ転送装置で
は、タスクAがデ−タを送信してその応答を待つ間にタ
スクBが起動され、タスクBはタスクAとは異なる記憶領
域にアクセスすることができることにより、マルチタス
ク処理における処理効率を向上させることができる。

【０００４】

【発明が解決しようとする課題】従来のプロセッサ間デ
−タ転送装置では、デ−タの送信先について調査を行な
わずにデータ送信をするため、例えば、タスクA、タスク
B、タスクCが同一タスクへの通信であり、タスクDが異な
るタスクへの通信であった場合、タスクA、タスクB、タ
スクCが連続してメッセ−ジを送信することになり、ネ
ットワ−クの送信速度およびプロセッサの処理速度が速
い場合には、受信バッファのオ−バ−フロ−が生じると
いう課題があった。

【０００５】また、例えば、タスクA、タスクB、タスク
Cが同一タスクへの通信であり、タスクDが異なるタスク
への通信である場合、本装置を使用した送信手法ではタ
スクDへの通信順序が廻ってこないため、ネットワ−ク
の転送速度が遅い場合にはタスクDが送信するデ−タを
受信してから、次のデ−タを受信するまでの計算機の待
機時間は非常に長くなり、タスクDの処理能力が低下す
るという課題があった。

【０００６】この本発明は、上記のような課題を解決す
るためになされたもので、ネットワークのに速度に適し
たデータ送信を行うことを目的とする。即ち、ネットワ
−クの速度が遅い場合には同一宛先へのデ−タをまとめ
ることにより、あるデ−タを受け取ってから次のデ−タ
を受け取るまでの受信側プロセッサの待機時間を短くす
ること、また、ネットワ−クの速度が高速な場合には、
デ−タを同一計算機へ連続して送信させないことによ
り、受信側計算機の受信バッファをオ−バ−フロ−させ
ないことを目的とする。

【０００７】

【課題を解決するための手段】第１の発明は、送信元プ
ロセッサにより送信された送信データを蓄積する送信デ
ータ蓄積手段と、前記送信データを送信するネットワー
クの速度が高速の時に、前記送信データ蓄積手段に蓄積
された前記送信データを高速送信に適した送信順序に入
れ替える高速通信時送信手段と、前記ネットワークの速
度が低速の時に、前記送信データ蓄積手段に蓄積された
送信データを低速送信に適した送信順序に入れ替える低
速通信時送信手段と、前記ネットワークの速度を検出
し、この検出したネットワークの速度に基づいて前記高
速通信時送信手段又は前記低速通信時送信手段を選択す
る送信機構選択手段と、前記高速通信時送信手段又は前
記低速通信時送信手段により入れ替えられた前記送信デ
ータを前記ネットワークを介して送信先プロセッサに送
信するデ−タ送信手段と、を備えたものである。

【０００８】第２の発明は、前記送信データの送信先プ
ロセッサ名を格納するプロセッサ名格納手段と、前記送
信先プロセッサに連続して送信する前記送信データの個
数をカウントする連続デ−タカウント手段と、前記送信
元プロセッサにより送信された新規送信データの送信先
プロセッサ名と前記プロセッサ名格納手段に格納された
送信先プロセッサ名とが同一で、且つ、前記連続デ−タ
カウント手段によりカウントされた前記送信データの個
数が予め設定された閾値より多い時に、前記新規送信デ
ータを退避する第１の送信順序入替手段と前記第１の送
信順序入替手段により退避された前記新規送信データを
蓄積するデータ退避手段と、を有する高速通信時送信手
段を備えたものである。

【０００９】第３の発明は、前記データ退避手段に前記
新規送信データが満杯に蓄積された時には、前記送信デ
ータ蓄積手段に蓄積された前記送信データと前記データ
退避手段に蓄積された前記新規送信データとを前記送信
先プロセッサに送信する指示をする第１の送信順序入替
手段と、前記第１の送信順序入替手段による指示に基づ
いて前記送信データと前記新規送信データとを前記ネッ
トワークを介して前記送信先プロセッサに送信するデ−
タ送信手段と、を備えたものである。

【００１０】第４の発明は、前記送信データ蓄積手段に
蓄積された新規送信データの送信先プロセッサ名と前記
プロセッサ名格納手段に格納された送信先プロセッサ名
とが異なる時には、前記データ退避手段に蓄積された前
記新規送信データを前記送信データ蓄積手段に前記閾値
の分だけ送信する第１の送信順序入替手段を備えたもの
である。

【００１１】第５の発明は、前記送信データ蓄積手段に
蓄積された前記送信データを前記送信先プロセッサ毎に
連続するように並び替える第２の送信順序入替手段を有
する低速通信時送信手段と、前記第２の送信順序入替手
段により並び替えられた前記送信情報を前記ネットワー
クを介して前記送信先プロセッサに送信するデ−タ送信
手段と、を備えたものである。

【００１２】第６の発明は、前記送信元プロセッサによ
り送信された前記送信データを前記送信先プロセッサ毎
に振り分けるデータ振分手段を備え、前記送信データ蓄
積手段は、前記データ振分手段により振り分けられた前
記送信先プロセッサ毎の前記送信データをそれぞれ蓄積
する複数の蓄積領域を備えたものである。

【００１３】第７の発明は、前記複数の蓄積領域の中か
ら任意の数の送信データをそれぞれ選択し、この選択し
た前記送信データを前記デ−タ送信手段に送信する第１
の送信順序入替手段と、前記第１の送信順序入替手段に
より送信された前記送信データを前記ネットワークを介
して前記送信先プロセッサに送信するデ−タ送信手段
と、を備えたものである。

【００１４】第８の発明は、前記複数の蓄積領域のそれ
ぞれに蓄積された前記送信データが予め設定された閾値
以上の時には、この閾値以上の送信データが蓄積されて
いる蓄積領域の全ての送信データを前記デ−タ送信手段
に送信する第２の送信順序入替手段と、前記第２の送信
順序入替手段により送信された前記送信データを前記ネ
ットワークを介して前記送信先プロセッサに送信するデ
−タ送信手段と、を備えたものである。

【００１５】第９の発明は、前記送信先プロセッサ毎の
前記送信データをそれぞれ蓄積する第２の複数の蓄積領
域を有する送信元プロセッサと、前記第２の複数の蓄積
領域の中から任意の数の送信データをそれぞれ選択し、
この選択した前記送信データを前記送信データ蓄積手段
に送信する第１の送信順序入替手段と、を備えたもので
ある。

【００１６】第１０の発明は、前記送信元プロセッサと
前記送信先プロセッサとの接続状況に基づいて前記第２
の複数の蓄積領域の参照順を決定し、この参照順に従っ
て同一送信先プロセッサ毎に送信する前記送信データを
前記送信データ蓄積手段に送信する第２の送信順序入替
手段を備えたものである。

【００１７】

【発明の実施の形態】実施の形態１．以下、実施の形態
１を図を参照して説明する。図１は、実施の形態１の通
信装置の構成図である。本実施の形態における通信装置
１ａは、プロセッサ７ａに接続され、送信機構選択部
２、高速通信時送信機構（高速ネットワ−ク通信機構）
３、低速通信時送信機構（低速ネットワ−ク通信機構）
４、送信バッファ５、デ−タ送信部６で構成される。

【００１８】ここで、送信機構選択部２は、ネットワ−
クの速度を検出し、高速なネットワ−クであれば高速通
信時送信機構３を選択し、低速なネットワ−クであれば
低速通信時送信機構４を選択する役割を持つ送信機構選
択手段である。また、高速通信時送信機構３は、ネット
ワ−クが高速な場合に送信機構選択部２によって選択さ
れ、デ−タの送信順序を入れ替える役割を持つ高速通信
時送信手段である。さらに、低速通信時送信機構４は、
ネットワ−クが低速な場合に送信機構選択部２によって
選択され、デ−タの送信順序を入れ替える役割を持つ低
速通信時送信手段である。

【００１９】また、送信バッファ５は、プロセッサ７ａ
より送られてきた、他のプロセッサ７ｂへの送信デ−タ
を一時的に蓄積する役割を持つ送信デ−タ蓄積手段であ
る。さらに、デ−タ送信部６は、送信バッファ５にある
デ−タをネットワ−クを経由して受信側のプロセッサ７
ｂに向けて送信する役割を持つデ−タ送信手段である。

【００２０】上記のような構成要素を有する通信装置に
よれば、送信機構選択部２がネットワ−クの速度を検出
し、この検出したネットワ−クの速度に基づいて、プロ
セッサ７ａから通信装置１ａの送信バッファ５に送られ
たデータを、高速通信時送信機構３又は低速通信時送信
機構４でそれぞれのネットワーク速度に適したデータの
送信順序となるようにデータ入れ替えを行い、他のプロ
セッサ７ｂに送ることにより、ネットワ−クが高速な場
合と低速な場合で適切な送信方法を選択できる、ネット
ワークに適したデータ送信を行うことができる。

【００２１】実施の形態２．以下、実施の形態２を図を
参照して説明する。実施の形態２の通信装置の構成は、
図１と同一である。図２は、実施の形態２の高速通信時
送信機構３を中心にした通信装置の一部構成図であり、
図１と同一符号は同一又は相当部分を示し説明を省略す
る。本実施の形態における高速通信時通信機構３は、プ
ロセッサ名格納レジスタ８、送信順序入替部９、連続デ
−タカウントレジスタ１０、およびデ−タ退避バッファ
１１を備える。

【００２２】ここで、プロセッサ名格納レジスタ８は、
送信バッファ５に格納された最新デ−タの宛先、即ち送
信バッファ５に格納された最新デ−タの送信先であるプ
ロセッサ名を格納するデ−タ領域であるところのプロセ
ッサ名格納手段である。また、送信順序入替部９は、送
信バッファ５を監視し、同一プロセッサに送信するデ−
タが一定個数以上並ぶ場合には、デ−タ退避バッファ１
１にデ−タを一時的に退避する。そして、デ−タ退避バ
ッファ１１に格納されているデ−タの送信先と異なる送
信先のデ−タが届いた場合には、デ−タ退避バッファ１
１にあるデ−タを送信バッファ５に戻す働きを持つ送信
順序入替手段である。

【００２３】さらに、連続データカウントレジスタ10
は、送信バッファ5に同一宛先のデータが「連続して」
届く場合、連続して届いたデータの個数をカウントする
役割を持つ連続デ−タカウント手段である。また、デ−
タ退避バッファ１１は、同一プロセッサへのデ−タが予
め定められた個数以上連続した場合、他のプロセッサへ
のデ−タが届くまで一時的にデ−タを退避する、即ちデ
ータを一時的に蓄積するデ−タ領域である。

【００２４】次に、動作について説明する。図３は、実
施の形態２におけるプロセッサ間通信方式のデ−タ送信
手順を示した流れ図である。ステップＳ１で送信機構選
択部２はネットワークの速度を検出し、高速ネットワー
クであればステップＳ２へ進む。高速ネットワークと低
速ネットワークを区別する境目の値はあらかじめユーザ
によって与えることが考えられ、例えば、転送速度が１
０メガビット毎秒以下であれば低速ネットワーク、それ
以上であれば高速ネットワークと区別することが考えら
れる。ステップＳ２で送信機構選択部２が高速通信時送
信機構３を選択すると、高速通信時送信機構３は以下の
ステップＳ４〜ステップＳ１８の手順でデータを送信す
る。

【００２５】ステップＳ３で、プロセッサ７ａより送ら
れてきた新規データが送信バッファ５に渡されると、送
信順序入替部９は、ステップＳ４で、ステップＳ３で渡
されたデータの宛先を得る。なお、本実施の形態ではデ
ータの宛先はデータ内に記述されているとする。送信順
序入替部９は、ステップＳ５で、ステップＳ４で得たデ
ータの宛先とプロセッサ名格納レジスタ８に格納されて
いるプロセッサ名を比べ、同じであった場合には、ステ
ップＳ６で連続データカウントレジスタ１０を参照し、
ステップＳ７で、連続データカウントレジスタ１０の値
と閾値を比較し、連続データカウントレジスタ１０のほ
うが値が大きければステップＳ８へ進む。ここで使用す
る閾値は、バッファの大きさや通信先プロセッサの処理
能力にあわせてユーザによってあらかじめ設定すること
が考えられる。

【００２６】送信順序入替部９は、ステップＳ８で送信
データをデータ退避バッファ１１へと移動させる。ステ
ップＳ９で、データ退避バッファ１１がいっぱいでなけ
れば、次のデータを待つ。また、ステップＳ９で、デー
タ退避バッファ１１がいっぱいになったら、送信順序入
替部９は、ステップＳ１０で、まず送信バッファ５のデ
ータをデータ送信先の他のプロセッサの通信装置（図１
におけるプロセッサ７ｂの通信装置１ｂ又はプロセッサ
７ｃの通信装置１ｃ）に送信することをデータ送信部６
に指示し、次に、ステップＳ１１でデータ退避バッファ
１１のデータをデータ送信先の他のプロセッサの通信装
置（図１におけるプロセッサ７ｂの通信装置１ｂ又はプ
ロセッサ７ｃの通信装置１ｃ）に送信することをデータ
送信部６に指示をする。

【００２７】この指示を受けた、データ送信部６は、こ
の後、それぞれのデータをデータ送信先の他のプロセッ
サの通信装置に送信する。そして、ステップＳ１２で連
続データカウントレジスタ９の値をリセットし、ステッ
プＳ１３でプロセッサ名格納レジスタ７の内容をクリア
する。

【００２８】送信順序入替部９は、ステップＳ５で、ス
テップＳ４で得たデータの宛先とプロセッサ名格納レジ
スタ８に格納されているプロセッサ名が異なる場合に
は、ステップＳ１４で、データ退避バッファ１１を参照
し、データ退避バッファ１１にデータがあれば、ステッ
プＳ１５でデータ退避バッファ１１のデータを、あらか
じめ閾値として設定された分だけ送信バッファ５に移動
させる。そして、ステップＳ１６で連続データカウント
レジスタ９に格納されている値から閾値の値を引き、引
いた値を再度連続データカウントレジスタに格納する。

【００２９】一方、送信順序入替部９は、ステップＳ１
４で、データ退避バッファにデータがなければ、ステッ
プＳ１７で送信データの宛先をプロセッサ名格納レジス
タ８に格納する。そして、ステップＳ１８で連続データ
カウントレジスタの値を１にする。

【００３０】ステップＳ７で、連続データカウントレジ
スタ１０の値が閾値を越えていなければ、ステップＳ１
９に進み、連続データカウントレジスタ１０の値を１加
える。

【００３１】また、ステップＳ１でネットワークの速度
を調べた結果、低速ネットワークであった場合には、ス
テップＳ２０で、例えば、従来の通り送信バッファ５に
格納された順でデータを送信することが考えられる。

【００３２】図４、図５、図６は、本実施の形態におけ
るプロセッサ間通信方式の動作手順の一例を示した概念
図である。送信バッファ５に「プロセッサ２」へのデ−
タが１００個格納されており、閾値を１００に設定して
いるとする。この場合、図４中の連続デ−タカウントレ
ジスタ１０には「１００」、プロセッサ名格納レジスタ
８には「プロセッサ２」が格納されている。この状態の
後、さらに「プロセッサ２」への１０１個目のデ−タ
（図５中デ−タB）が届いたとする。この場合、送信順
序入替部９がデ−タBをデ−タ退避バッファ１１に移動
させる。その場合の状態を示したものが図５である。

【００３３】図５の状態のあと、「プロセッサ２」への
デ−タが引き続き６０個届いたとする。連続デ−タカウ
ントレジスタ１０の値は１６０となっている。そして、
その後に「プロセッサ３」へのデ−タ（図６中デ−タ
C）が届いたとする。このとき、デ−タ退避バッファ１
１にあったデ−タを送信バッファ５に戻し、連続デ−タ
カウントレジスタ１０の値を１００マイナスして６０に
する。この状態を示したのが図６である。

【００３４】以上のように本実施の形態によれば、同一
プロセッサへのデ−タが連続する場合、これらの連続デ
−タを一時的に退避し、異なるプロセッサへのデ−タが
来るのを待つ。異なるプロセッサへのデ−タが来た場
合、そのデ−タの後に退避したデ−タを送信バッファに
戻すことにより、同一プロセッサに送信するデ−タの連
続送信を緩和することができる。これにより、受信側計
算機であるデータ受信プロセッサの受信処理に余裕が生
まれ、データ受信プロセッサの受信バッファのオ−バ−
フロ−を抑止することができる。

【００３５】実施の形態３．以下、実施の形態３を図を
参照して説明する。実施の形態３の通信装置の構成は、
図１と同一である。図７は、実施の形態３の低速通信時
送信機構４を中心にした通信装置の一部構成図であり、
低速通信時送信機構４は送信順序入替手段である送信順
序入替部１２を持つ。送信順序入替部１２は、送信バッ
ファ５にあるデ−タが送信先ごとに連続するようにデ−
タの並べ替えを行なう役割を持つ。

【００３６】図８は、実施の形態３におけるプロセッサ
間通信方式のデ−タ送信手順を示した流れ図である。送
信機構選択部２は、ステップＳ２１でネットワ−クの速
度を検出し、ネットワ−クの速度が低速であった場合に
はステップＳ２２へ進み、送信機構選択部２は低速通信
時送信機構４を選択する。以下、低速通信時送信機構４
はステップＳ２３〜ステップＳ２６の順序でデ−タを送
信する。ステップＳ２３でデ−タ到着を待ち、送信バッ
ファにデ−タが届くと、ステップＳ２４で、デ−タが届
くたびに送信先プロセッサごとにデ−タを並びかえる。

【００３７】ここで、ソ−トの方法は、送信バッファの
先頭に近い送信先プロセッサへのデ−タを優先して並び
替える。ソ−トの方法は、例えばクイックソ−トなど、
従来の方法で行なうことが考えられる。ステップＳ２５
で、送信デ−タが送信バッファ５の容量まで蓄積された
らステップＳ２６でデ−タを送信する。

【００３８】ステップ２１で、送信機構選択部２がネッ
トワ−クの速度を検出した結果、ネットワ−クの速度が
高速であった場合には、ステップＳ２７へ進み、例えば
実施の形態１における高速通信時送信機構３の通信方式
によってデ−タ送信する方法が考えられる。

【００３９】図９、図１０は、本実施の形態におけるプ
ロセッサ間通信方式の動作手順の一例を示した概念図で
ある。図９では、送信バッファ５に「プロセッサ２」へ
のデ−タが蓄積された後、「プロセッサ２」へのデ−タ
が２つ続いて届き、その後、再び「プロセッサ１」（図
９中D）へのデ−タが届いた例を示している。この場
合、送信順序入替部１２はDをAの次に移動させ、B、Cを
１つずつ後ろへずらす操作を行なう。これにより、プロ
セッサ１へのデ−タは連続して送信することができる。

【００４０】本実施の形態では、デ−タが届くたびに送
信先プロセッサごとにデ−タが連続するようにデ−タを
並び替える例を示したが、その他、送信バッファのデ−
タが送信バッファの容量まで蓄積されてから行なうな
ど、ある量まで送信バッファにデ−タが蓄積されたあと
にデ−タの並び替えを行うという方法も考えられる。

【００４１】以上のように本実施の形態によれば、同一
プロセッサへのデ−タが分散して送信バッファに存在す
る場合、同一プロセッサのデ−タをまとめて送信できる
ようにデ−タを並び替える。送信バッファの先頭に近い
送信先プロセッサへのデ−タを優先して並び替えること
により、送信バッファの先頭に近いデ−タを受信するプ
ロセッサの、全デ−タの受信に要する待ち時間を短縮す
ることが可能となる。また、受信デ−タが連続して届く
ので、受信プロセッサはデ−タの受信処理をまとめて行
なうことができ、受信処理の効率を上げることが可能と
なる。

【００４２】実施の形態４．以下、実施の形態４を図を
参照して説明する。図１１は、実施の形態４の通信装置
の構成図である。本実施の形態における通信装置１は、
送信機構選択部２、高速通信時送信機構３、低速通信時
送信機構４、デ−タの送信先別に送信バッファ５（５
ａ、…５ｎ）を複数個持ち、宛先ごとにデ−タを振り分
ける役割を持つデータ振分手段であるデータ振分部１３
を持つ。

【００４３】上記のような構成要素を有する通信装置に
よれば、通信装置がデ−タの送信先別に複数の送信バッ
ファを使用し、デ−タ振分部が送信デ−タを宛先別に設
定された複数の送信バッファに振り分ける機構をもつこ
とにより、実施の形態２や実施の形態３のように送信デ
−タの並び替えを行なうことなくプロセッサのデータを
送信できるので、デ−タを受信するプロセッサの、全デ
−タの受信に要する待ち時間を短縮することが可能とな
る。また、受信デ−タが連続して届くので、受信プロセ
ッサはデ−タの受信処理をまとめて行なうことができ、
受信処理の効率を上げることが可能となる。

【００４４】実施の形態５．以下、実施の形態５を図を
参照して説明する。実施の形態５の通信装置の構成は、
図１１と同一である。図１２は、実施の形態５の高速通
信時送信機構３を中心にした通信装置の一部構成図であ
り、高速通信時通信機構３は送信順序入替部９を持つ。
送信順序入替部９は、複数個ある送信バッファ５ａ〜５
ｎを巡回して参照し、各送信バッファ５ａ〜５ｎにある
デ−タをデ−タ送信部６に渡す役割を持つ。

【００４５】図１３は、実施の形態５におけるプロセッ
サ間通信方式のデ−タ送信手順を示した流れ図である。
送信順序入替部９は、ステップＳ３１で送信バッファ５
中の任意の１つの送信バッファである送信バッファKを
参照し、この送信バッファK中にデ−タが存在するかど
うかを調べる。デ−タが存在した場合には、例えば１つ
のデ−タのみ選択し、デ−タ送信部６に渡す。ここでは
一例として１つのデ−タのみデータ送信部６に渡すが、
一度に渡すデ−タの量はあらかじめユ−ザによって決め
ておくという方法がある。データ送信部６はそのデ−タ
を受信すると、ネットワ−クを経由して送信先のプロセ
ッサ７ｂ又はプロセッサ７ｃにデ−タを送信する。N個
の送信バッファを全て参照し終えたら、またステップＳ
３１〜ステップＳ３５の操作を繰り返す。

【００４６】図１４、図１５は本実施の形態におけるプ
ロセッサ間通信方式の動作手順の一例を示した概念図で
ある。本実施の形態では、簡略化するため、通信装置１
は３つの送信バッファ（５ａ、５ｂ、５ｃ）を持つもの
とする。送信バッファ５ａにはデ−タA、デ−タDが、送
信バッファ５ｂにはデ−タB、デ−タE、デ−タGが、送
信バッファ５ｃにはデ−タC、デ−タF、デ−タHが格納
されているとする。この状態を示したものが図１４であ
る。

【００４７】この場合、デ−タ送信部６は、各バッファ
を巡回して、まず送信バッファ５ａ上のデ−タAを送
信、その後、送信バッファ５ｂ上のデ−タB、送信バッ
ファ５ｃ上のデ−タC、送信バッファ５ａ上のデ−タD、
の順で各バッファを巡回し、デ−タを１つずつ送信す
る。この状態を示したのが図１５である。このように、
バッファを巡回してデ−タを送信することにより、同じ
プロセッサにデ−タを連続して送信することはない。

【００４８】以上のように本実施の形態によれば、複数
個ある送信バッファに宛先ごとにデ−タが仕分けされて
おり、送信順序入替部９は複数個ある送信バッファを巡
回参照し、デ−タがあればそれを例えば１デ−タのみ送
信する。このように、送信バッファを巡回して参照し、
デ−タを小さい単位で送信することにより、特定のプロ
セッサに連続してデ−タを送信することがなくなり、高
速送信時においても受信側計算機の受信処理に余裕が生
まれ、受信バッファのオ−バ−フロ−を抑止することが
できる。また、実施の形態２のように送信デ−タを退避
バッファに移動させる必要がないため、送信に要する手
間を省くことが可能となる。

【００４９】実施の形態６．以下、実施の形態６を図を
参照して説明する。実施の形態５６通信装置の構成は、
図１１と同一である。図１６は、実施の形態６の低速通
信時送信機構４を中心にした通信装置の一部構成図であ
り、低速通信時送信機構４は送信順序入替部１２を持
つ。送信順序入替部１２の役割は、実施の形態５におけ
る送信順序入替部９と同一である。

【００５０】図１７は、実施の形態６におけるプロセッ
サ間通信方式のデ−タ送信手順を示した流れ図である。
送信順序入替部１２は、ステップＳ４１で送信バッファ
Kを参照し、デ−タがある閾値以上存在するかどうかを
調べる。ここで使用する閾値は、送信先プロセッサの処
理能力などによってユ−ザがあらかじめ設定することが
考えら得る。デ−タがある閾値以上存在した場合には、
ステップＳ４２で送信バッファKの全デ−タをデータ送
信部６に渡す。データ送信部６はそのデ−タを受信する
と、ネットワ−クを経由して送信先プロセッサ７ｂにデ
−タを送信する。N個の送信バッファ５を全て参照し終
えたら、また同じ操作を繰り返す。

【００５１】図１８、図１９は本実施の形態におけるプ
ロセッサ間通信方式の動作手順の一例を示した概念図で
ある。本実施の形態では、簡略化するため、通信装置１
は３つの送信バッファ（５ａ、５ｂ、５ｃ）を持つもの
とする。送信バッファ５ａにはデ−タA、デ−タDが、送
信バッファ５ｂにはデ−タB、デ−タE、デ−タGが、送
信バッファ５ｃにはデ−タC、デ−タF、デ−タHが格納
されているとする。この状態を示したものが図１８であ
る。

【００５２】また、デ−タ送信時に用いる閾値は３であ
るとする。この場合、デ−タ送信部６は、各バッファを
巡回して、送信バッファ５ａ上のデ−タは２つしかない
ので送信せず、送信バッファ５ｂを参照する。送信バッ
ファ５ｂにはデ−タが３つあり、閾値と値が等しいので
デ−タ送信可能であり、送信バッファ５ｂにあるデ−タ
B、デ−タE、デ−タGをデータ送信部６に送信する。そ
の後送信バッファ５ｃを参照し、同様にデ−タ送信可能
であるため送信バッファ５ｃ上のデ−タC、G、Hを送信
する。この状態を示したものが図１９である。

【００５３】以上のように本実施の形態によれば、複数
個ある送信バッファに、宛先ごとにデ−タが分けられて
おり、送信順序入替部１２は複数個ある送信バッファを
巡回参照し、デ−タがある一定量以上あればそれをある
すべて送信する。このように、送信バッファを巡回して
参照し、デ−タをまとめて送信することにより、低速送
信時において受信側プロセッサがまとめてデ−タ受信を
行うことができ、受信処理の効率化を実現することがで
きる。また、実施の形態３のように送信デ−タを退避バ
ッファに移動させる必要がないため、送信に要する手間
を省くことが可能となる。

【００５４】実施の形態７．以下、実施の形態７を図を
参照して説明する。実施の形態７の通信装置の構成は、
図１と同一である。図２０は、実施の形態７の高速通信
時送信機構３を中心にした通信装置の一部構成図であ
り、高速通信時通信機構３は送信順序入替部９を持つ。
送信順序入替部９は、アプリケ−ションが使用する、プ
ロセッサ上のメモリ領域にあるプロセッサ上送信バッフ
ァ１４（１４ａ〜１４ｎ）を巡回し、デ−タを送信バッ
ファ５に渡す役割を持つ。ここで、プロセッサ上送信バ
ッファ１４（１４ａ〜１４ｎ）には、それぞれ、送信先
プロセッサ毎に振り分けられた送信データがそれぞれ蓄
積されている。

【００５５】図２１は、実施の形態７におけるプロセッ
サ間通信方式のデ−タ送信手順を示した流れ図である。

【００５６】ステップＳ５１で、送信順序入替部９は、
各コネクションの通信相手を調べて、プロセッサ上の送
信バッファの参照順序を決める。バッファの参照順序
は、同一通信相手のバッファを連続して参照するように
する。例えば、プロセッサ７ａがプロセッサ７ｂとの通
信コネクションを２つ、プロセッサ７ｃとの通信コネク
ションを１つ持つ場合には、コネクション数の多いプロ
セッサ７ｂへのデータを優先して送信するため、プロセ
ッサ７ｂに送るデータを格納したバッファを先に参照
し、プロセッサ７ｃに送信するデータが格納されたバッ
ファはその後に参照する。

【００５７】送信順序入替部９は、ステップＳ５２で、
ステップＳ５１で決定した順序をもとにKの値を選択
し、コネクションKのバッファにデータがあるかどうか
を調べ、データがあれば、ステップＳ５３で、コネクシ
ョンＫのバッファ上にあるデータを１つだけ通信装置１
ａ上の送信バッファ５に送信する。そして、ステップＳ
５４で、通信装置１ａ上の送信バッファ５が満杯であっ
たら、データ送信部６はステップＳ５５で、送信バッフ
ァ５にあるデータをネットワ−クを経由して送信先プロ
セッサに送信する。すべてのコネクションについてステ
ップＳ５２〜ステップＳ５５の操作を繰り返す。

【００５８】即ち、送信順序入替部９は、、送信バッフ
ァ５にあるデータをデータ送信先の他のプロセッサの通
信装置に送信することをデータ送信部６に指示をし、こ
の指示を受けたデータ送信部６は、それぞれのデータを
データ送信先の他のプロセッサの通信装置に送信する。
なお、本実施の形態では、コネクションＫのバッファ上
にあるデータを１つだけ通信装置上の送信バッファに送
信する場合を例に説明するが、送信するデ−タの量はあ
らかじめユ−ザによって決めておくという方法がある。

【００５９】図２２、図２３は本実施の形態におけるプ
ロセッサ間通信方式の動作手順の一例を示した概念図で
ある。簡略化のため、プロセッサ上のメモリには３つの
送信バッファ１４ａ、１４ｂ、１４ｃがあるとする。バ
ッファ１４ａ、１４ｂは同一プロセッサに送信するため
のバッファ、１４ｃは異なるプロセッサに送信するため
のバッファとする。プロセッサ上の送信バッファ１４ａ
にはデ−タA、デ−タDが格納され、送信バッファ１４ｂ
にはデ−タB、デ−タE、デ−タGが格納され、送信バッ
ファ１４ｃにはデ−タC、デ−タF、デ−タHが格納され
ている。この状態を示したものが図２２である。

【００６０】ここで、送信順序入替部９は、各プロセッ
サ上のバッファを１４ａ、１４ｂ、１４ｃの順で巡回し
て参照し、各バッファにあるデ−タを１つずつ通信装置
１ａ上の送信バッファ５に移動させる。この場合、デ−
タA、デ−タB、デ−タC、デ−タD、デ−タE、デ−タF、
デ−タGの順でデ−タを移動させる。この状態を示した
ものが図２３である。

【００６１】以上のように本実施の形態によれば、通信
装置上の送信バッファにデ−タを渡す際に、あらかじめ
同一プロセッサへのデ−タを連続させるようにコネクシ
ョンの相手を調べ、コネクション単位の送信バッファの
参照順序を決めてから各コネクションのバッファを巡回
させている。これにより、送信バッファが１つしかない
構成においても送信装置上でデ−タの並び替えを行なう
必要がなく、送信時の手間を少なくすることができる効
果を持つ。

【００６２】実施の形態８．以下、実施の形態８を図を
参照して説明する。実施の形態８の通信装置の構成は、
図１と同一である。図２４は、実施の形態８の低速通信
時送信機構４を中心にした通信装置の一部構成図であ
り、低速通信時送信機構４は送信順序入替部１２を持
つ。送信順序入替部１２は、アプリケ−ションが各コネ
クションごとに持つ送信バッファを巡回し、デ−タを送
信バッファに渡す役割を持つ。ここで、各コネクション
とは、送信データを送信するプロセッサと送信データの
送信先である複数のプロセッサとがネットワークを介し
て接続されることを示すものである。また、アプリケ−
ションが各コネクションごとに持つ送信バッファは、送
信データを送信するプロセッサが持つものである。

【００６３】図２５は、実施の形態８におけるプロセッ
サ間通信方式のデ−タ送信手順を示した流れ図である。
送信順序入替部１２は、ステップＳ６１で、各コネクシ
ョンの通信相手を調べて、プロセッサ上の送信バッファ
の参照順序を決める。バッファの参照順序は、同一通信
相手のバッファを連続して参照するようにする。例え
ば、コネクションAがプロセッサ７ｂとの通信コネクシ
ョン、コネクションBがプロセッサ７ｃとの通信コネク
ション、コネクションCがプロセッサ７ｂとの通信コネ
クションであった場合には、コネクションAの送信バッ
ファ、コネクションCの送信バッファ、コネクションBの
送信バッファという順序で参照する。

【００６４】送信順序入替部１２は、ステップＳ６２
で、コネクションKのバッファにデ−タがある値以上存
在するかどうかを調べ、デ−タがあれば、ステップＳ６
３でコネクションＫのバッファ上にあるデ−タをすべて
通信装置上の送信バッファ５に送信する。ステップＳ６
４で、ステップＳ６３でデ−タ送信後、通信装置１ａ上
の送信バッファ５上のデ−タが満杯であったら、データ
送信部６はステップＳ６５でデータ送信部６がネットワ
−クを経由してデ−タを送信先プロセッサに向けてデ−
タを送信する。ステップＳ６２〜ステップＳ６６の操作
をすべてのコネクションのバッファについて繰り返す。

【００６５】即ち、送信順序入替部９は、、送信バッフ
ァ５にあるデータが満杯の時には、データ送信先の他の
プロセッサの通信装置にこのデータを送信することをデ
ータ送信部６に指示をし、この指示を受けたデータ送信
部６は、それぞれのデータをデータ送信先の他のプロセ
ッサの通信装置に送信する。

【００６６】図２６、図２７は本実施の形態におけるプ
ロセッサ間通信方式の動作手順の一例を示した概念図で
ある。簡略化のため、プロセッサ上のメモリには３つの
送信バッファ１４ａ、１４ｂ、１４ｃがあるとする。プ
ロセッサ上の送信バッファ１４ａにはデ−タA、デ−タD
が格納され、送信バッファ１４ｂにはデ−タB、デ−タ
E、デ−タGが格納され、送信バッファ１４ｃにはデ−タ
C、デ−タF、デ−タHが格納されている。この状態を示
したものが図２６である。

【００６７】ここで、例えば、送信バッファ１４ａに蓄
積された各データは通信コネクションされたプロセッサ
７ｂに送信されるもので、送信バッファ１４ｂに蓄積さ
れた各データは通信コネクションされたプロセッサ７ｃ
に送信されるもので、送信バッファ１４ｃに蓄積された
各データは通信コネクションされたプロセッサ７ｂに送
信される場合を考える。このような状況では、送信順序
入替部１２は、各コネクションの通信相手を調べ、この
情報に基づいて、まず、送信バッファ１４ａ、送信バッ
ファ１４ｃの順にそれぞれのバッファを参照し、それぞ
れに蓄積されている各送信データをこれらのバッファと
通信コネクションされているプロセッサ７ｂに送り、次
に、送信バッファ１４ｂを参照し、このバッファに蓄積
されている送信データを、送信バッファ１４ｂと通信コ
ネクションされているプロセッサ７ｂに送る。

【００６８】このように、送信順序入替部１２はプロセ
ッサ上の送信バッファを巡回して、プロセッサ上の送信
バッファ１４ａ、送信バッファ１４ｃ、送信バッファ１
４ｂの順でプロセッサ上の各送信バッファを参照し、各
バッファにある送信デ−タをすべて通信装置上の送信バ
ッファ５に移動させる。上記の例の場合、まず、プロセ
ッサ７ｂに送る送信バッファ１４ａと送信バッファ１４
ｃのそれぞれに蓄積されている各送信データを送信バッ
ファ５に移動し、続いて、プロセッサ７ｃに送る送信バ
ッファ１４ｂに蓄積されている各送信データを送信バッ
ファ５に移動する。即ち、デ−タA、デ−タD、デ−タ
Ｃ、デ−タＦ、デ−タＨ、デ−タＢ、デ−タＥ、デ−タ
Ｇの順でデ−タを移動させる。この状態を示したものが
図２７である。

【００６９】以上のように本実施の形態によれば、通信
装置１上の送信バッファ５にデ−タを渡す際に、あらか
じめ同一プロセッサにデ−タを連続させて送るように各
コネクションのバッファの参照順序を決めている。そし
て、決めた順序でバッファを巡回させ、デ−タを通信装
置上の送信バッファに渡す。これにより、送信バッファ
が１つしかない構成においてもデ−タの並び替えを行な
う必要がなく、送信時の処理を少なくすることができる
効果を持つ。

【００７０】

【発明の効果】この発明は、以上説明したように構成さ
れているので、以下に示すような効果を奏する。

【００７１】第１の発明では、送信先プロセッサにより
送信された送信データをネットワークの速度に適した送
信順序に入れ替え、この入れ替えた送信データをネット
ワークを介して送信先プロセッサに送信することによ
り、ネットワークの速度に適したデータ送信を行うこと
ができる。

【００７２】第２〜第４の発明では、ネットワークの速
度が高速の時に、同一プロセッサへのデ−タが連続して
送られた場合に、これらの連続デ−タが予め設定された
個数より多い時にはデータをデータ退避手段に退避する
ことにより、データを受信するプロセッサの受信バッフ
ァのオ−バ−フロ−を抑止することができる。

【００７３】第５の発明では、、ネットワークの速度が
低速の時に、送信データ蓄積手段に蓄積された送信デー
タを送信先プロセッサ毎に連続するように並び替え、こ
の並び替えられた送信データをネットワークを介して送
信先プロセッサに送信することにより、受信プロセッサ
はデ−タの受信処理をまとめて行なうことができ、受信
処理の効率を上げることができる。

【００７４】第６の発明では、送信元プロセッサにより
送信された送信データを送信先プロセッサ毎に振り分け
ることにより、受信デ−タに連続してデータを送ること
ができるので、受信プロセッサはデ−タの受信処理をま
とめて行なうことができ、受信処理の効率を上げること
ができる。

【００７５】第７の発明では、任意の数の送信データを
それぞれ選択し、この選択した送信データを送信先プロ
セッサに送信することにより、特定のプロセッサに連続
してデ−タを送信することがなくなり、データを受信す
るプロセッサの受信バッファのオ−バ−フロ−を抑止す
ることができる。

【００７６】第８の発明では、送信データが予め設定さ
れた閾値以上の時には、この閾値以上の送信データが蓄
積されている蓄積領域の全ての送信データをネットワー
クを介して送信先プロセッサに送信することにより、受
信側プロセッサがまとめてデ−タ受信を行うことがで
き、受信処理の効率化を実現することができる。

【００７７】第９の発明では、任意の数の送信データを
それぞれ選択し、この選択した送信データを送信データ
蓄積手段に送信することにより、送信バッファが１つし
かない構成においても送信装置上でデ−タの並び替えを
行なう必要がなく、送信時の手間を少なくすることがで
きる。

【００７８】第１０の発明では、送信元プロセッサと送
信先プロセッサとの接続状況に基づいて同一送信先プロ
セッサ毎に送信する送信データを送信データ蓄積手段に
送信することにより、送信バッファが１つしかない構成
においてもデ−タの並び替えを行なう必要がなく、送信
時の処理を少なくすることができる。

【図面の簡単な説明】

【図１】実施の形態の通信装置の構成図。

【図２】実施の形態２における高速通信時送信機構３
を中心にした通信装置の一部構成図。

【図３】実施の形態２におけるプロセッサ間通信方式
のデ−タ送信手順を示した流れ図。

【図４】実施の形態２におけるプロセッサ間通信方式
の動作手順の一例を示した概念図。

【図５】実施の形態２におけるプロセッサ間通信方式
の動作手順の一例を示した概念図。

【図６】実施の形態２におけるプロセッサ間通信方式
の動作手順の一例を示した概念図。

【図７】実施の形態３における低速通信時送信機構４
を中心にした通信装置の一部構成図。

【図８】実施の形態３におけるプロセッサ間通信方式
のデ−タ送信手順を示した流れ図。

【図９】実施の形態３におけるプロセッサ間通信方式
の動作手順の一例を示した概念図。

【図１０】実施の形態３におけるプロセッサ間通信方
式の動作手順の一例を示した概念図。

【図１１】実施の形態４の通信装置の構成図。

【図１２】実施の形態５における高速通信時送信機構
３を中心にした通信装置の一部構成図。

【図１３】実施の形態５におけるプロセッサ間通信方
式のデ−タ送信手順を示した流れ図

【図１４】実施の形態５におけるプロセッサ間通信方
式の動作手順の一例を示した概念図。

【図１５】実施の形態５におけるプロセッサ間通信方
式の動作手順の一例を示した概念図。

【図１６】実施の形態６における低速通信時送信機構
４を中心にした通信装置の一部構成図。

【図１７】実施の形態６におけるプロセッサ間通信方
式のデ−タ送信手順を示した流れ図。

【図１８】実施の形態６におけるプロセッサ間通信方
式の動作手順の一例を示した概念図。

【図１９】実施の形態６におけるプロセッサ間通信方
式の動作手順の一例を示した概念図。

【図２０】実施の形態７における高速通信時送信機構
３を中心にした通信装置の一部構成図。

【図２１】実施の形態７におけるプロセッサ間通信方
式のデ−タ送信手順を示した流れ図。

【図２２】実施の形態７におけるプロセッサ間通信方
式の動作手順の一例を示した概念図。

【図２３】実施の形態７におけるプロセッサ間通信方
式の動作手順の一例を示した概念図。

【図２４】実施の形態８における低速通信時送信機構
４を中心にした通信装置の一部構成図。

【図２５】実施の形態８におけるプロセッサ間通信方
式のデ−タ送信手順を示した流れ図。

【図２６】実施の形態８におけるプロセッサ間通信方
式の動作手順の一例を示した概念図。

【図２７】実施の形態８におけるプロセッサ間通信方
式の動作手順の一例を示した概念図。

【符号の説明】

１通信装置、２送信機構選択部、３高速通信時送
信機構、４低速通信時送信機構、５送信バッファ、
６デ−タ送信部、７プロセッサ、８プロセッサ名
格納レジスタ、９送信順序入替部、１０連続デ−タ
カウントレジスタ、１１デ−タ退避バッファ、１２
送信順序入替部。

───────────────────────────────────────────────────── フロントページの続きＦターム(参考） 5B045 BB29 BB30 BB34 BB36 BB49 5B077 BA02 5K034 AA19 CC04 DD01 FF01 FF02 GG02 HH01 HH02 HH12 HH17 HH26 HH57 MM08 MM18

Claims

【特許請求の範囲】

【請求項１】送信元プロセッサにより送信された送信
データを蓄積する送信データ蓄積手段と、前記送信データを送信するネットワークの速度が高速の
時に、前記送信データ蓄積手段に蓄積された前記送信デ
ータを高速送信に適した送信順序に入れ替える高速通信
時送信手段と、前記ネットワークの速度が低速の時に、前記送信データ
蓄積手段に蓄積された送信データを低速送信に適した送
信順序に入れ替える低速通信時送信手段と、前記ネットワークの速度を検出し、この検出したネット
ワークの速度に基づいて前記高速通信時送信手段又は前
記低速通信時送信手段を選択する送信機構選択手段と、前記高速通信時送信手段又は前記低速通信時送信手段に
より入れ替えられた前記送信データを前記ネットワーク
を介して送信先プロセッサに送信するデ−タ送信手段
と、を備えたことを特徴とするプロセッサ間データ通信
装置。
【請求項２】前記高速通信時送信手段は、前記送信デ
ータの送信先プロセッサ名を格納するプロセッサ名格納
手段と、前記送信先プロセッサに連続して送信する前記送信デー
タの個数をカウントする連続デ−タカウント手段と、前記送信元プロセッサにより送信された新規送信データ
の送信先プロセッサ名と前記プロセッサ名格納手段に格
納された送信先プロセッサ名とが同一で、且つ、前記連
続デ−タカウント手段によりカウントされた前記送信デ
ータの個数が予め設定された閾値より多い時に、前記新
規送信データを退避する第１の送信順序入替手段と前記
第１の送信順序入替手段により退避された前記新規送信
データを蓄積するデータ退避手段と、を備えたことを特
徴とする請求項１記載のプロセッサ間データ通信装置。
【請求項３】前記第１の送信順序入替手段は、前記デ
ータ退避手段に前記新規送信データが満杯に蓄積された
時には、前記送信データ蓄積手段に蓄積された前記送信
データと前記データ退避手段に蓄積された前記新規送信
データとを前記送信先プロセッサに送信する指示をし、前記デ−タ送信手段は、前記第１の送信順序入替手段に
よる指示に基づいて前記送信データと前記新規送信デー
タとを前記ネットワークを介して前記送信先プロセッサ
に送信することを特徴とする請求項２記載のプロセッサ
間データ通信装置。
【請求項４】前記第１の送信順序入替手段は、前記送
信データ蓄積手段に蓄積された新規送信データの送信先
プロセッサ名と前記プロセッサ名格納手段に格納された
送信先プロセッサ名とが異なる時には、前記データ退避
手段に蓄積された前記新規送信データを前記送信データ
蓄積手段に前記閾値の分だけ送信することを特徴とする
請求項２記載のプロセッサ間データ通信装置。
【請求項５】前記低速通信時送信手段は、前記送信デ
ータ蓄積手段に蓄積された前記送信データを前記送信先
プロセッサ毎に連続するように並び替える第２の送信順
序入替手段を備え、前記デ−タ送信手段は、前記第２の送信順序入替手段に
より並び替えられた前記送信情報を前記ネットワークを
介して前記送信先プロセッサに送信することを特徴とす
る請求項１記載のプロセッサ間データ通信装置。
【請求項６】前記送信元プロセッサにより送信された
前記送信データを前記送信先プロセッサ毎に振り分ける
データ振分手段を備え、前記送信データ蓄積手段は、前記データ振分手段により
振り分けられた前記送信先プロセッサ毎の前記送信デー
タをそれぞれ蓄積する複数の蓄積領域を備えたことを特
徴とする請求項１載のプロセッサ間データ通信装置。
【請求項７】前記第１の送信順序入替手段は、前記複
数の蓄積領域の中から任意の数の送信データをそれぞれ
選択し、この選択した前記送信データを前記デ−タ送信
手段に送信し、前記デ−タ送信手段は、前記第１の送信順序入替手段に
より送信された前記送信データを前記ネットワークを介
して前記送信先プロセッサに送信することを特徴とする
請求項６記載のプロセッサ間データ通信装置。
【請求項８】前記第２の送信順序入替手段は、前記複
数の蓄積領域のそれぞれに蓄積された前記送信データが
予め設定された閾値以上の時には、この閾値以上の送信
データが蓄積されている蓄積領域の全ての送信データを
前記デ−タ送信手段に送信し、前記デ−タ送信手段は、前記第２の送信順序入替手段に
より送信された前記送信データを前記ネットワークを介
して前記送信先プロセッサに送信することを特徴とする
請求項６記載のプロセッサ間データ通信装置。
【請求項９】前記送信元プロセッサは、前記送信先プ
ロセッサ毎の前記送信データをそれぞれ蓄積する第２の
複数の蓄積領域を備え、前記第１の送信順序入替手段は、前記第２の複数の蓄積
領域の中から任意の数の送信データをそれぞれ選択し、
この選択した前記送信データを前記送信データ蓄積手段
に送信することを特徴とする請求項１記載のプロセッサ
間データ通信装置。
【請求項１０】前記第２の送信順序入替手段は、前記
送信元プロセッサと前記送信先プロセッサとの接続状況
に基づいて前記第２の複数の蓄積領域の参照順を決定
し、この参照順に従って同一送信先プロセッサ毎に送信
する前記送信データを前記送信データ蓄積手段に送信す
ることを特徴とする請求項９記載のプロセッサ間データ
通信装置。