分散並列型データ処理装置及び分散並列型データ処理プログラムを記録した記録媒体並びに分散並列型データ処理システム

発明者： ,
出願人/特許権者：
代理人 (1件)：京本直樹 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願平11-279544
公開番号（公開出願番号）：特開2001-101149
出願日： 1999年09月30日
公開日（公表日）： 2001年04月13日
要約：

【要約】【課題】二次記憶装置からの読み出し処理が中心のデータ処理の並列化において、各計算機の負荷を均一化してシステム全体のスループットを最大化させる。さらに、一部の計算機が停止した場合でも、肩代わり負荷を残りの計算機で均一化し、著しい性能の低下を防ぐ。【解決手段】大規模データを分割して各計算機に分散格納し、さらに分割データの複製を重複しないように冗長格納し、同じ分割データを対象とした処理を異なる計算機で行えるようにしておく。二次記憶装置からの読み出し時間も含めた処理時間を測定し、処理時間の長い計算機への処理の依頼回数を減らし、処理時間の短い計算機への処理の依頼回数を増やすように分配比率を計算し、処理を肩代わりさせる。さらに、一部の計算機が停止した場合、停止した計算機への分配比率を0に固定して、分配比率の再計算を行うことによって、肩代わり処理の集中を防ぎ負荷を分散させる。

請求項（抜粋）：

検索対象となるデータを分割した分割データを複数以上の計算機に備える二次記憶装置に分散格納し、かつ前記分割データの複製を作成して重複しないように該二次記憶装置に冗長格納しておき、計算機の負荷状況または該計算機の障害状況のどちらか一方もしくは両方を勘案して各分割データに対する部分処理を行う計算機を決定することを特徴とする分散並列型データ処理装置。

IPC (3件)：

G06F 15/177 674 , G06F 15/177 , G06F 3/06 304

FI (3件)：

G06F 15/177 674 A , G06F 15/177 674 C , G06F 3/06 304 B

Fターム (10件)：

5B045GG02 , 5B045GG04 , 5B065BA01 , 5B065CA04 , 5B065CA07 , 5B065CC07 , 5B065CC08 , 5B065CH13 , 5B065EA12 , 5B065EK06

引用特許：

審査官引用 (12件)

特開平4-281538
通信処理システム
公報種別：公開公報出願番号：特願平8-096643 出願人：四国日本電気ソフトウェア株式会社, 日本電気株式会社
マルチプロセッサ装置
公報種別：公開公報出願番号：特願平5-030613 出願人：セイコーエプソン株式会社

全件表示

前のページに戻る