耐故障／耐高負荷を考慮した並列分枝限定法と基本性能の評価

• Item type: Trans(1)
• 公開日: 2004-10-15
• タイトル: 耐故障／耐高負荷を考慮した並列分枝限定法と基本性能の評価
• タイトル / 言語: en
• タイトル: Parallel Branch and Bound Method with Fault and Load Tolerance and Its Performance Evaluation
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: グリッド
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 株式会社東芝研究開発センター
• 著者所属: 株式会社東芝研究開発センター
• 著者所属(英): en
• 著者所属(英): Research & Development Center, TOSHIBA Corporation
• 著者所属(英): en
• 著者所属(英): Research & Development Center, TOSHIBA Corporation
• 著者名: 久保田, 和人; 仲瀬, 明彦
• 著者名(英): Kazuto, Kubota; Akihiko, Nakase
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: マスタ/ワーカモデルを用いた並列分枝限定法に対して，ワーカジョブに優先度を与え優先度に応じてジョブを多重実行することで，耐故障/耐高負荷性能を付加した．PC クラスタを用いたシミュレーション実験により，高負荷なワーカの処理がボトルネックとなり全体の処理時間が増大する問題に対して，本手法が有効に機能する場面を確認した．また，あらかじめ想定した台数のワーカのダウンに対して，多重度を適切に設定することにより処理の停止を回避できることを確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: A load and fault tolerant feature is embedded in a master-worker style parallel branch and bound algorithm. In our method, a priority is assigned to each worker job, and only high priority jobs are executed redundantly. Experimental results on a PC cluster show its load and fault tolerant feature. When heavy load workers exist, the execution time of the basic branch and bound algorithm increases. But when our algorithm is used, the execution time is stable. The basic algorithm cannot complete its work, when some workers hang up during execution. But our algorithm can complete its job, in case that the number of stopped workers is under the given threshold value.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11833852
• 書誌情報: 情報処理学会論文誌コンピューティングシステム（ACS）; 巻 45, 号 SIG11(ACS7), p. 171-181, 発行日 2004-10-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7829
• 出版者 / 言語: ja
• 出版者: 情報処理学会