JP3492461B2 - クラスタ間データ転送システムおよびデータ転送方法 - Google Patents

クラスタ間データ転送システムおよびデータ転送方法

Info

Publication number
JP3492461B2
JP3492461B2 JP04438596A JP4438596A JP3492461B2 JP 3492461 B2 JP3492461 B2 JP 3492461B2 JP 04438596 A JP04438596 A JP 04438596A JP 4438596 A JP4438596 A JP 4438596A JP 3492461 B2 JP3492461 B2 JP 3492461B2
Authority
JP
Japan
Prior art keywords
data
transfer
processor
cluster
processors
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.)
Expired - Fee Related
Application number
JP04438596A
Other languages
English (en)
Other versions
JPH08329029A (ja
Inventor
亮治 根元
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP04438596A priority Critical patent/JP3492461B2/ja
Publication of JPH08329029A publication Critical patent/JPH08329029A/ja
Application granted granted Critical
Publication of JP3492461B2 publication Critical patent/JP3492461B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Description

【発明の詳細な説明】
【発明の属する技術分野】本発明は、複数のプロセッサ
がメモリを共有するマルチプロセッサであるクラスタ
を、複数結合した階層的なマルチプロセッサシステムに
おいて、あるクラスタ内のプロセッサから他のクラスタ
内のプロセッサへデータを転送するクラスタ間データ転
送システムおよびデータ転送方法に関する。
【０００１】
【従来の技術】「富田眞治、末吉敏則共著、並列処理マ
シン、オーム社、１９８９年５月２５日第１版発行、第
１１８頁〜１２０頁」には、各々ローカルな分散メモリ
を持つ複数のプロセッサを一次元的に結合したマルチプ
ロセッサシステムにおけるデータ転送方式が記載されて
いる。
【０００２】
【発明が解決しようとする課題】しかしながら、この従
来の技術においては、複数のプロセッサがメモリを共有
するマルチプロセッサであるクラスタを、複数結合した
階層的なマルチプロセッサシステムにおけるデータ転送
方式については何ら開示されていない。
【０００３】また、この従来の技術においては、各プロ
セッサが個別に転送先のプロセッサを指定してデータ転
送を行っている。
【０００４】このため、この従来の技術を同じクラスタ
内のプロセッサ間でメモリを共有している階層型マルチ
プロセッサシステムに適用した場合、あるクラスタ内の
複数のプロセッサから別のクラスタ内のプロセッサにデ
ータ転送を行うと、全く同一のデータ転送が複数回発生
する可能性があり、データ転送の効率が悪いという問題
点が発生する。
【０００５】本発明の目的は、複数のプロセッサがメモ
リを共有するマルチプロセッサであるクラスタを、複数
結合した階層的なマルチプロセッサシステムにおいて、
クラスタ間のデータ転送を効率良く実行することにあ
る。
【０００６】本発明の他の目的は、階層的なマルチプロ
セッサシステムにおいてクラスタ間のデータ転送を行う
場合に、同一データの重複転送を防止し、クラスタ間の
データ転送回数を最小限に抑えることにある。
【０００７】
【課題を解決するための手段】本発明の第１のクラスタ
間データ転送システムは、複数のプロセッサがメモリを
共有するマルチプロセッサであるクラスタを、複数結合
した階層的なマルチプロセッサシステムにおいて、前記
クラスタは、１台のマスタプロセッサを含み、前記マス
タプロセッサは、自身が所属するクラスタ内のプロセッ
サから他のクラスタ内のプロセッサへ転送するデータを
収集するデータ収集手段と、前記データ収集手段が収集
したデータの内、重複するデータを除いた残りのデータ
をまとめて転送データとして生成する転送データ生成手
段と、前記データ生成手段が生成した転送データを他の
クラスタ内のマスタプロセッサへ転送する転送データ転
送手段とを含むことを特徴とする。
【０００８】本発明の第２のクラスタ間データ転送シス
テムは、複数のプロセッサがメモリを共有するマルチプ
ロセッサであるクラスタを、複数結合した階層的なマル
チプロセッサシステムにおいて、前記クラスタは、１台
のマスタプロセッサを含み、前記マスタプロセッサは、
自身が所属するクラスタ内のプロセッサから他のクラス
タ内のプロセッサへ転送するデータを収集するデータ収
集手段と、前記データ収集手段が収集したデータの内、
重複するデータを除いた残りのデータをまとめて転送デ
ータとして生成する転送データ生成手段と 、前記データ
生成手段が生成した転送データを他のクラスタ内のマス
タプロセッサへ転送する転送データ転送手段と、他のク
ラスタから転送された転送データを受信する転送データ
受信手段とを含むことを特徴とする。
【０００９】本発明の第３のクラスタ間データ転送シス
テムは、複数のプロセッサがメモリを共有するマルチプ
ロセッサであるクラスタを、複数結合した階層的なマル
チプロセッサシステムにおいて、前記クラスタは、１台
のマスタプロセッサを含み、前記マスタプロセッサは、
自身が所属するクラスタ内のプロセッサから他のクラス
タ内のプロセッサへ転送するデータを収集するデータ収
集手段と、前記データ収集手段が収集したデータの内、
重複するデータを除いた残りのデータをまとめて転送デ
ータとして生成する転送データ生成手段と、前記データ
生成手段が生成した転送データを他のクラスタ内のマス
タプロセッサへ転送する転送データ転送手段と、他のク
ラスタから転送された転送データを受信する転送データ
受信手段と、前記転送データ受信手段が受信した転送デ
ータを自身が所属するクラスタ内のプロセッサへ分配す
る転送データ分配手段とを含むことを特徴とする。
【００１０】本発明の第４のクラスタ間データ転送シス
テムは、第１〜第３のいずれかのクラスタ間データ転送
システムにおいて、前記データ収集手段は、自身が所属
するクラスタ内のプロセッサから他のクラスタ内のプロ
セッサへ転送するデータが記憶されているメモリ上の先
頭アドレスとサイズとを含む該データの属性情報を収集
し、前記転送データ生成手段は、前記データ収集手段が
収集したデータの属性情報の内、重複する属性情報を除
いた残りの属性情報に対応するデータをメモリから取り
出し、取り出したデータをまとめて転送データを生成す
ることを特徴とする。
【００１１】本発明の第５のクラスタ間データ転送シス
テムは、第１〜第４のいずれかのクラスタ間データ転送
システムにおいて、前記データ収集手段は、自身が所属
するクラスタ内のプロセッサから他のクラスタ内のプロ
セッサへ転送するデータを一定時間間隔で収集すること
を特徴とする。
【００１２】本発明の第１のクラスタ間データ転送方法
は、複数のプロセッサがメモリを共有するマルチプロセ
ッサであるクラスタを、複数結合した階層的なマルチプ
ロセッサシステムにおいて、前記クラスタに含まれる１
台のマスタプロセッサは、自身が所属するクラスタ内の
プロセッサから他のクラスタ内のプロセッサへ転送する
データを収集し、収集した該データの内、重複するデー
タを除いた残りのデータをまとめて転送データとして生
成した後、生成した該転送データを他のクラスタ内のマ
スタプロセッサへ転送することを特徴とする。
【００１３】本発明の第２のクラスタ間データ転送方法
は、複数のプロセッサがメモリを共有するマルチプロセ
ッサであるクラスタを、複数結合した階層的なマルチプ
ロセッサシステムにおいて、前記クラスタに含まれる１
台のマスタプロセッサは、自身が所属するクラスタ内の
プロセッサから他のクラスタ内のプロセッサへ転送する
データを収集し、収集した該データの内、重複するデー
タを除いた残りのデータをまとめて転送データとして生
成した後、生成した該転送データを他のクラスタ内のマ
スタプロセッサへ転送するとともに、他のクラスタから
転送された転送データを受信することを特徴とする。
【００１４】本発明の第３のクラスタ間データ転送方法
は、複数のプロセッサがメモリを共有するマルチプロセ
ッサであるクラスタを、複数結合した階層的なマルチプ
ロセッサシステムにおいて、前記クラスタに含まれる１
台のマスタプロセッサは、自身が所属するクラスタ内の
プロセッサから他のクラスタ内のプロセッサへ転送する
データを収集し、収集した該データの内、重複するデー
タを除いた残りのデータをまとめて転送データとして生
成した後、生成した該転送データを他のクラスタ内のマ
スタプロセッサへ転送するとともに、他のクラスタから
転送された転送データを受信し、受信した該転送データ
を自身が所属するクラスタ内のプロセッサへ分配するこ
とを特徴とする。
【００１５】本発明の第４のクラスタ間データ転送方法
は、第１〜第３のいずれかのクラスタ間データ転送方法
において、前記マスタプロセッサは、データを収集する
際に、自身が所属するクラスタ内のプロセッサから他の
クラスタ内のプロセッサへ転送するデータが記憶されて
いるメモリ上の先頭アドレスとサイズとを含む該データ
の属性情報を収集するとともに、転送データを生成する
際に、収集したデータの属性情報の内、重複する属性情
報を除いた残りの属性情報に対応するデータをメモリか
ら取り出し、取り出したデータをまとめて転送データを
生成することを特徴とする。
【００１６】本発明の第５のクラスタ間データ転送方法
は、第１〜４のいずれかのクラスタ間データ転送方法に
おいて、前記マスタプロセッサは、データを収集する際
に、自身が所属するクラスタ内のプロセッサから他のク
ラスタ内のプロセッサへ転送するデータを一定時間間隔
で収集することを特徴とする。
【００１７】本発明の第３のクラスタ間データ転送方法
は、複数のプロセッサがメモリを共有するマルチプロセ
ッサであるクラスタを、複数結合した階層的なマルチプ
ロセッサシステムにおいて、前記クラスタに含まれる１
台のマスタプロセッサが、自身が所属するクラスタ内の
プロセッサから他のクラスタ内のプロセッサへ転送する
データを収集し、収集したデータをまとめて転送データ
を生成し、生成した転送データを他のクラスタ内のマス
タプロセッサへ転送することを特徴とする。
【００１８】本発明の第４のクラスタ間データ転送方法
は、複数のプロセッサがメモリを共有するマルチプロセ
ッサであるクラスタを、複数結合した階層的なマルチプ
ロセッサシステムにおいて、前記クラスタに含まれる１
台のマスタプロセッサが、自身が所属するクラスタ内の
プロセッサから他のクラスタ内のプロセッサへ転送する
データを収集し、収集したデータをまとめて転送データ
を生成し、生成した転送データを他のクラスタ内のマス
タプロセッサへ転送するとともに、他のクラスタから転
送された転送データを受信することを特徴とする。
【００１９】本発明の第５のクラスタ間データ転送方法
は、複数のプロセッサがメモリを共有するマルチプロセ
ッサであるクラスタを、複数結合した階層的なマルチプ
ロセッサシステムにおいて、前記クラスタに含まれる１
台のマスタプロセッサが、自身が所属するクラスタ内の
プロセッサから他のクラスタ内のプロセッサへ転送する
データを収集し、収集したデータをまとめて転送データ
を生成し、生成した転送データを他のクラスタ内のマス
タプロセッサへ転送するとともに、他のクラスタから転
送された転送データを受信し、受信した転送データを自
身が所属するクラスタ内のプロセッサへ分配することを
特徴とする。
【００２０】本発明の第６のクラスタ間データ転送方法
は、第３〜第５のいずれかのクラスタ間データ転送方法
において、前記マスタプロセッサが、転送データを生成
する際に、自身が所属するクラスタ内のプロセッサから
収集したデータの内、重複するデータを除いた残りのデ
ータをまとめて転送データを生成することを特徴とす
る。
【００２１】本発明の第７のクラスタ間データ転送方法
は、第３〜第５のいずれかのクラスタ間データ転送方法
において、前記マスタプロセッサが、データを収集する
際に、自身が所属するクラスタ内のプロセッサから他の
クラスタ内のプロセッサへ転送するデータが記憶されて
いるメモリ上の先頭アドレスとサイズとを含む該データ
の属性情報を収集するとともに、転送データを生成する
際に、収集したデータの属性情報の内、重複する属性情
報を除いた残りの属性情報に対応するデータをメモリか
ら取り出し、取り出したデータをまとめて転送データを
生成することを特徴とする。
【００２２】本発明の第８のクラスタ間データ転送方法
は、第３〜第７のいずれかのクラスタ間データ転送方法
において、前記マスタプロセッサが、データを収集する
際に、自身が所属するクラスタ内のプロセッサから他の
クラスタ内のプロセッサへ転送するデータを一定時間間
隔で収集することを特徴とする。
【００２３】
【発明の実施の形態】以下、本発明の一実施例につい
て、図を参照しながら詳細に説明する。
【００２４】図１を参照すると、本発明の一実施例であ
るクラスタ間データ転送システムは、クラスタ１０とク
ラスタ２０とで構成され、クラスタ１０は、クラスタ１
０内のメモリを共有するマスタプロセッサ１０−１とス
レーブプロセッサ１０−２とを含み、クラスタ２０は、
クラスタ２０内のメモリを共有するマスタプロセッサ２
０−１とスレーブプロセッサ２０−２およびスレーブプ
ロセッサ２０−３とを含む。クラスタ１０内の各プロセ
ッサとクラスタ２０内の各プロセッサとはメモリを共有
しない。
【００２５】クラスタ１０およびクラスタ２０内のマス
タプロセッサ１０−１およびマスタプロセッサ２０−１
は、自身のクラスタ内から他のクラスタ内のプロセッサ
へ転送するデータを一定時間毎に集めるデータ収集手段
３１と、このデータ収集手段３１が集めたデータをまと
めて組合せ転送データを生成する転送データ生成手段３
２と、この転送データ生成手段３２が生成した組合せ転
送データを転送先のクラスタ内のマスタプロセッサに対
して転送する転送データ転送手段３３と、他のクラスタ
のマスタプロセッサから転送された組合せ転送データを
受信する転送データ受信手段３４と、この転送データ受
信手段３４が受信した組合せ転送データを自身のクラス
タ内のプロセッサに分配する転送データ分配手段３５と
を含む。
【００２６】以下に本発明の一実施例であるクラスタ間
データ転送システムについて、図１〜図７を参照して説
明する。
【００２７】まず、図２に示す転送データを各クラスタ
から他のクラスタへ転送する処理について、図３〜図７
を参照して説明する。
【００２８】図３は、組合せ転送データの構成例を示
し、図４〜図６は転送処理の過程を示すブロック図であ
る。
【００２９】図２の転送データａ〜ｅは、それぞれ転送
元のプロセッサを指定するデータと転送先のプロセッサ
を指定するデータおよび転送すべきデータ配列とで構成
されている。例えば、転送データａは、クラスタ１０の
マスタプロセッサ１０−１からクラスタ２０のスレーブ
プロセッサ２０−２に対して転送されるデータ配列Ａ〜
Ｃを示している。転送データｄは、クラスタ２０のスレ
ーブプロセッサ２０−２からクラスタ１０のスレーブプ
ロセッサ１０−２に対して転送されるデータ配列Ｋ〜Ｍ
を示している。
【００３０】また、図２に示す転送データａ〜ｅでは、
クラスタ２０のマスタプロセッサ２０−１からクラスタ
１０のスレーブプロセッサ１０−２に対して転送される
転送データｃと、クラスタ２０のスレーブプロセッサ２
０−２からクラスタ１０のスレーブプロセッサ１０−２
に対して転送される転送データｄとが同一であることを
示している。
【００３１】図２に示す転送データａ〜ｅを転送する場
合、まず、図４に示すように、クラスタ１０およびクラ
スタ２０のマスタプロセッサ１０−１およびマスタプロ
セッサ２０−１のデータ収集手段３１は、自身のクラス
タ内の各プロセッサから他のクラスタ内のプロセッサへ
の転送データを一定時間毎に集める（ステップ７０
１）。図４において、破線の矢印は、転送データの流れ
を示している。ここではクラスタ間のデータ転送は行わ
れない。
【００３２】クラスタ１０内のマスタプロセッサ１０−
１のデータ収集手段３１がスレーブプロセッサ１０−２
からの転送データｂを集めると、マスタプロセッサ１０
−１の転送データ生成手段３２は、マスタプロセッサ１
０−１自身の転送データａとスレーブプロセッサ１０−
２から送られた転送データｂとをまとめて、図３に示す
組合せ転送データ（Ａ）を生成する（ステップ７０
２）。
【００３３】同様に、クラスタ２０内においては、マス
タプロセッサ２０−１のデータ収集手段３１がスレーブ
プロセッサ２０−２から転送データｄを、スレーブプロ
セッサ２０−３から転送データｅを集め、マスタプロセ
ッサ２０−１の転送データ生成手段３２は、マスタプロ
セッサ２０−１自身の転送データｃとスレーブプロセッ
サ２０−２から送られた転送データｄおよぴスレーブプ
ロセッサ２０−３から送られた転送データｅとまとめ
て、図３に示す組合せ転送データ（Ｂ）を生成する（ス
テップ７０２）。
【００３４】マスタプロセッサ１０−１の転送データ生
成手段３２は、転送データａと転送データｂとの内容が
異なるので、そのまま２つのデータをまとめて組合せ転
送データ（Ａ）を生成する。マスタプロセッサ２０−１
の転送データ生成手段３２は、転送データｃ、ｄおよび
ｅの内、転送データｃ、ｄが同一で重複しているため、
転送データｄを省略することにより、図３に示すような
組合せ転送データ（Ｂ）を生成する。
【００３５】転送データ生成手段３２が組合せ転送デー
タを生成すると、図５に示すように、クラスタ１０のマ
スタプロセッサ１０−１の転送データ転送手段３３は、
生成した組合せ転送データ（Ａ）をクラスタ２０のマス
タプロセッサ２０−１に転送する（ステップ７０３）。
同様にクラスタ２０のマスタプロセッサ２０−１の転送
データ転送手段３３は、作成した組合せ転送データ
（Ｂ）をクラスタ１０のマスタプロセッサ１０−１に転
送する。ここで、クラスタ間のデータ転送が２回行われ
る。
【００３６】マスタプロセッサ１０−１の転送データ受
信手段３４がマスタプロセッサ２０−１からの組合せ転
送データ（Ｂ）を受け取ると、マスタプロセッサ１０−
１の転送データ分配手段３５は、図６に示すように、組
合せ転送データを分解して、転送データｃと転送データ
ｅに分配する（ステップ７０４）。すなわち、マスタプ
ロセッサ１０−１の転送データ分配手段３５は、転送デ
ータｅを自身で受け取り、転送データｃをスレーブプロ
セッサ１０−２に送る。
【００３７】同様に、マスタプロセッサ２０−１の転送
データ受信手段３４がマスタプロセッサ１０−１からの
組合せ転送データ（Ａ）を受け取ると、マスタプロセッ
サ２０−１の転送データ分配手段３５は、図６に示すよ
うに、組合せ転送データを分解して、転送データａと転
送データｂに分配する。すなわち、マスタプロセッサ２
０−１の転送データ分配手段３５は、転送データａと転
送データｂをスレーブプロセッサ２０−２に送る。以上
により、図２に示す転送データの転送が終了する。
【００３８】図１のシステムの場合、図２に示すような
クラスタ間の転送データａ〜ｅが発生した場合、上述し
たように組合せ転送データ（Ａ）と組合せ転送データ
（Ｂ）にまとめられて転送するため、転送データｄの転
送が省略される。
【００３９】なお、同一クラスタ内においては、各プロ
セッサはクラスタ内のメモリを共有しているために、各
クラスタのスレーブプロセッサからマスタプロセッサに
転送データそのものが転送される必要はない。実際には
転送データの属性情報（先頭アドレスやそのデータサイ
ズ等の情報）のみが転送される。すなわち、例えば、図
２の転送データｂについては、スレーブプロセッサ１０
−２からマスタプロセッサ１０−１に転送されるのはデ
ータ配列Ｄ、ＥおよびＦの属性情報のみである。
【００４０】以上、本発明の一実施例について、２つの
プロセッサを含むクラスタ１０と３つのプロセッサを含
むクラスタ２０とから構成される階層的なマルチプロセ
ッサシステムにおける例において説明したが、本発明は
３つ以上のクラスタから構成される階層的なマルチプロ
セッサシステムにも適用することができる。また、３つ
以上のクラスタから構成される階層的なマルチプロセッ
サシステムにおいては、一つのクラスタ内プロセッサか
ら転送先の異なる複数のクラスタ内のプロセッサに対す
る転送データが発生した場合、マルチプロセッサは転送
先の各クラスタ毎に２つ以上の組合せ転送データを作成
し、各クラスタのマスタプロセッサ毎に転送する。
【００４１】以上により、本発明の一実施例であるクラ
スタ間データ転送システムの処理が完了する。
【００４２】本発明の一実施例であるクラスタ間データ
転送システムは、各クラスタを構成するプロセッサの内
の一つをマスタプロセッサとし、各プロセッサから発生
する他のクラスタ内のプロセッサへのデータ転送をまと
めて組合せ転送データを作成して他のクラスタのマスタ
プロセッサへ転送し、かつ組合せ転送データを受け取っ
たマスタプロセッサが自身のクラスタ内のプロセッサに
組合せ転送データを分配するようにしたので、クラスタ
間のデータ転送回数を最小限に抑えることができる効果
を有している。
【００４３】
【発明の効果】以上説明したように、本発明のクラスタ
間データ転送システムおよびデータ転送方法は、複数の
プロセッサがメモリを共有するマルチプロセッサである
クラスタを、複数結合した階層的なマルチプロセッサシ
ステムにおいてクラスタ間のデータ転送を行う場合に、
同一データの重複転送を防止し、クラスタ間のデータ転
送回数を最小限に抑えることができるので、クラスタ間
のデータ転送を効率良く実行することができる効果を有
している。
【図面の簡単な説明】
【図１】本発明の一実施例におけるブロック図である。
【図２】本発明の一実施例において、転送元の各プロセ
ッサから転送先の各プロセッサに転送される転送データ
の構成を示す図である。
【図３】本発明の一実施例において、各クラスタのマス
タプロセッサによって作成された組合せ転送データの構
成を示す図である。
【図４】本発明の一実施例において、マスタプロセッサ
が他のスレーブプロセッサから転送データを集める過程
を示す図である。
【図５】本発明の一実施例において、マスタプロセッサ
が他のクラスタのマスタプロセッサに組合せ転送データ
を転送する過程を示す図である。
【図６】本発明の一実施例において、マスタプロセッサ
が受け取った組合せ転送データを分配する過程を示す図
である。
【図７】本発明の一実施例におけるマスタプロセッサ１
０−１およびマスタプロセッサ２０−１のデータ収集手
段３１、転送データ生成手段３２、転送データ転送手段
３３、および転送データ分配手段３５の処理を示す流れ
図である。
【符号の説明】
１０ クラスタ ２０ クラスタ １０−１ マスタプロセッサ ２０−１ マスタプロセッサ １０−２ スレーブプロセッサ ２０−２ スレーブプロセッサ ２０−３ スレーブプロセッサ ３１ データ収集手段 ３２ 転送データ生成手段 ３３ 転送データ転送手段 ３４ 転送データ受信手段 ３５ 転送データ分配手段 ａ〜ｅ 転送データ （Ａ）、（Ｂ） 組合せ転送データ

Claims (10)

    (57)【特許請求の範囲】
  1. 【請求項１】 複数のプロセッサがメモリを共有するマ
    ルチプロセッサであるクラスタを、複数結合した階層的
    なマルチプロセッサシステムにおいて、 前記クラスタは、１台のマスタプロセッサを含み、 前記マスタプロセッサは、 自身が所属するクラスタ内のプロセッサから他のクラス
    タ内のプロセッサへ転送するデータを収集するデータ収
    集手段と、 前記データ収集手段が収集したデータの内、重複するデ
    ータを除いた残りのデータをまとめて転送データとして
    生成する転送データ生成手段と、 前記データ生成手段が生成した転送データを他のクラス
    タ内のマスタプロセッサへ転送する転送データ転送手段
    と を含むことを特徴とするクラスタ間データ転送システ
    ム。
  2. 【請求項２】 複数のプロセッサがメモリを共有するマ
    ルチプロセッサであるクラスタを、複数結合した階層的
    なマルチプロセッサシステムにおいて、 前記クラスタは、１台のマスタプロセッサを含み、 前記マスタプロセッサは、 自身が所属するクラスタ内のプロセッサから他のクラス
    タ内のプロセッサへ転送するデータを収集するデータ収
    集手段と、 前記データ収集手段が収集したデータの内、重複するデ
    ータを除いた残りのデータをまとめて転送データとして
    生成する転送データ生成手段と 、前記データ生成手段が生成した転送データを他のクラス
    タ内のマスタプロセッサへ転送する転送データ転送手段
    と、 他のクラスタから転送された転送データを受信する転送
    データ受信手段と を含むことを特徴とするクラスタ間デ
    ータ転送システム。
  3. 【請求項３】 複数のプロセッサがメモリを共有するマ
    ルチプロセッサであるクラスタを、複数結合した階層的
    なマルチプロセッサシステムにおいて、 前記クラスタは、１台のマスタプロセッサを含み、 前記マスタプロセッサは、 自身が所属するクラスタ内のプロセッサから他のクラス
    タ内のプロセッサへ転 送するデータを収集するデータ収
    集手段と、 前記データ収集手段が収集したデータの内、
    重複するデータを除いた残りのデータをまとめて転送デ
    ータとして生成する転送データ生成手段と、 前記データ
    生成手段が生成した転送データを他のクラスタ内のマス
    タプロセッサへ転送する転送データ転送手段と、 他のク
    ラスタから転送された転送データを受信する転送データ
    受信手段と、 前記転送データ受信手段が受信した転送デ
    ータを自身が所属するクラスタ内のプロセッサへ分配す
    る転送データ分配手段と を含むことを特徴とするクラス
    タ間データ転送システム。
  4. 【請求項４】 前記データ収集手段は、自身が所属する
    クラスタ内のプロセッサから他のクラスタ内のプロセッ
    サへ転送するデータが記憶されているメモリ上の先頭ア
    ドレスとサイズとを含む該データの属性情報を収集し、
    前記転送データ生成手段は、前記データ収集手段が収集
    したデータの属性情報の内、重複する属性情報を除いた
    残りの属性情報に対応するデータをメモリから取り出
    し、取り出したデータをまとめて転送データを生成する
    ことを特徴とする請求項１〜３のいずれかに記載のクラ
    スタ間データ転送システム。
  5. 【請求項５】 前記データ収集手段は、自身が所属する
    クラスタ内のプロセッサから他のクラスタ内のプロセッ
    サへ転送するデータを一定時間間隔で収集することを特
    徴とする請求項１〜４のいずれかに記載のクラスタ間デ
    ータ転送システム。
  6. 【請求項６】 複数のプロセッサがメモリを共有するマ
    ルチプロセッサであるクラスタを、複数結合した階層的
    なマルチプロセッサシステムにおいて、 前記クラスタに
    含まれる１台のマスタプロセッサは、自身が所属するク
    ラスタ内のプロセッサから他のクラスタ内のプロセッサ
    へ転送するデータを収集し、収集した該データの内、重
    複するデータを除いた残りのデータをまとめて転送デー
    タとして生成した後、生成した該転送データを他のクラ
    スタ内のマスタプロセッサへ転送することを特徴とする
    クラスタ間データ転送方法。
  7. 【請求項７】 複数のプロセッサがメモリを共有するマ
    ルチプロセッサであるクラスタを、複数結合した階層的
    なマルチプロセッサシステムにおいて、 前記クラスタに
    含まれる１台のマスタプロセッサは、自身が所属するク
    ラスタ内のプロセッサから他のクラスタ内のプロセッサ
    へ転送するデータを収集し、収集した該データの内、重
    複するデータを除いた残りのデータをまとめて転送デー
    タとして生成した後、生成した該転送データを他のクラ
    スタ内のマスタプロセッサへ転送するとともに、他のク
    ラスタから転送された転送データを受信することを特徴
    とするクラスタ間データ転送方法。
  8. 【請求項８】 複数のプロセッサがメモリを共有するマ
    ルチプロセッサであるクラスタを、複数結合した階層的
    なマルチプロセッサシステムにおいて、 前記クラスタに含まれる１台のマスタプロセッサは、自
    身が所属するクラスタ内のプロセッサから他のクラスタ
    内のプロセッサへ転送するデータを収集し、収集した該
    データの内、重複するデータを除いた残りのデータをま
    とめて転送データとして生成した後、生成した該転送デ
    ータを他のクラスタ内のマスタプロセッサへ転送すると
    ともに、他のクラスタから転送された転送データを受信
    し、受信した該転送データを自身が所属するクラスタ内
    のプロセッサへ分配することを特徴とするクラスタ間デ
    ータ転送方法。
  9. 【請求項９】 前記マスタプロセッサは、データを収集
    する際に、自身が所属するクラスタ内のプロセッサから
    他のクラスタ内のプロセッサへ転送するデータが記憶さ
    れているメモリ上の先頭アドレスとサイズとを含む該デ
    ータの属性情報を収集するとともに、転送データを生成
    する際に、収集したデータの属性情報の内、重複する属
    性情報を除いた残りの属性情報に対応するデータをメモ
    リから取り出し、取り出したデータをまとめて転送デー
    タを生成することを特徴とする請求項６〜８のいずれか
    に記載のクラスタ間データ転送方法。
  10. 【請求項１０】 前記マスタプロセッサは、データを収
    集する際に、自身が所属するクラスタ内のプロセッサか
    ら他のクラスタ内のプロセッサへ転送するデータを一定
    時間間隔で収集することを特徴とする請求項６〜９のい
    ずれかに記載のクラスタ間データ転送方法。
JP04438596A 1995-03-27 1996-03-01 クラスタ間データ転送システムおよびデータ転送方法 Expired - Fee Related JP3492461B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP04438596A JP3492461B2 (ja) 1995-03-27 1996-03-01 クラスタ間データ転送システムおよびデータ転送方法

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP7-94578 1995-03-27
JP9457895 1995-03-27
JP04438596A JP3492461B2 (ja) 1995-03-27 1996-03-01 クラスタ間データ転送システムおよびデータ転送方法

Publications (2)

Publication Number Publication Date
JPH08329029A JPH08329029A (ja) 1996-12-13
JP3492461B2 true JP3492461B2 (ja) 2004-02-03

Family

ID=26384270

Family Applications (1)

Application Number Title Priority Date Filing Date
JP04438596A Expired - Fee Related JP3492461B2 (ja) 1995-03-27 1996-03-01 クラスタ間データ転送システムおよびデータ転送方法

Country Status (1)

Country Link
JP (1) JP3492461B2 (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7577727B2 (en) * 2003-06-27 2009-08-18 Newisys, Inc. Dynamic multiple cluster system reconfiguration

Also Published As

Publication number Publication date
JPH08329029A (ja) 1996-12-13

Similar Documents

Publication Publication Date Title
US8082289B2 (en) Cluster computing support for application programs
US5379440A (en) Parallel processor with array of clustered processing elements having inputs seperate from outputs and outputs limited to a maximum of two per dimension
JP2010277604A (ja) 並列処理システム及び方法
JP2002544598A (ja) 二次元線形スケーラブル・パラレル・アーキテクチャを有する検索エンジン
JPH11161683A (ja) 情報検索方法，情報検索システムおよび同システム用検索管理装置
EP0492174B1 (en) Parallel processor
JP3492461B2 (ja) クラスタ間データ転送システムおよびデータ転送方法
Ponnusamy et al. Scheduling regular and irregular communication patterns on the CM-5
WO2001016761A2 (en) Efficient page allocation
Kraft et al. Parallel genetic algorithms for optimizing morphological filters
Choudhary et al. A reconfigurable and hierarchical parallel processing architecture: Performance results for stereo vision
Aude et al. The MULTIPLUS/MULPLIX parallel processing environment
US6524019B1 (en) Inter-cluster data transfer system and data transfer method
Oi et al. Performance analysis of the bidirectional ring-based multiprocessor
JPH11120157A (ja) 並列コンピュータシステム内の高速通信のための方法及びこの方法によって操作される並列コンピュータシステム
CN113835849A (zh) 任务处理系统及方法
JPH0773130A (ja) 分散処理システム
Ma et al. REPLICA--A reconfigurable partitionable highly parallel computer architecture for active multi-sensory perception of 3-dimensional objects
Wang High performance computing for vision on distributed-memory machines
JPH0573507A (ja) 電子計算機間メツセージ交信時の救済装置
JPH09212471A (ja) 並列処理プログラム実行装置および実行方法
Balph Interprocessor communication in a tightly coupled multiple processor architecture
KR930014114A (ko) 멀티미디어 지식처리를 위한 병렬처리 컴퓨터구조
Aude et al. Implementation of the Multiplus/Multiplix Parallel Processing Environment
GEHRINGER The case for a shared address space

Legal Events

Date Code Title Description
A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20000425

LAPS Cancellation because of no payment of annual fees