並列分枝限定法における耐故障アルゴリズムの評価(HPC-3: 科学技術計算)
スポンサーリンク
概要
- 論文の詳細を見る
計算機クラスタやグリッドで大規模な処理を行った場合, 計算ノードで障害が発生すると計算全体が停止してしまう恐れがあり, 並列計算における耐故障性は非常に重要なテーマである.本稿では, マスタ・ワーカモデルを用いた並列分枝限定法における耐故障性を実現するための手法であるタスクの多重化による手法とワーカの監視による手法の性能評価について述べる.タスクの多重化による手法には, 実行時間を削減するために新たに不要な処理の中断機構を実装した.本性能評価の結果, 中断機構により, 実行時間が大幅に短縮されることが確認された.また, 両手法ともに高い耐高負荷及び耐障害性を有することが確認された.
- 一般社団法人情報処理学会の論文
- 2005-08-03
著者
関連論文
- D-3-8 計算資源のインタラクティブ利用のための予約管理システム(D-3.ソフトウェアサイエンス,一般講演)
- NAREGIグリッドミドルウェアによる大規模連携接続実証実験(OS-6:分散システム,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- グリッドアプリケーション評価のためのネットワークエミュレーション(グリッド)
- グリッドネットワークのエミュレーション手法(シミュレーション・エミュレーション,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2007))
- グリッドチャレンジテストベッドの構築と運用 : グリチャレテストベッドの作り方(HPC-3 : 大規模運用システム(1))
- ネットワークエミュレーションを用いたグリッドアプリケーション負荷分散手法の評価(通信と制御)
- グリッド上での並列分枝限定法アプリケーションの評価(HPC-7 : グリッド(2))(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- 階層的マスタワーカ方式を用いたグリッドアプリケーションにおける負荷分散の性能評価(HPC-2 : グリッド(1))(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- グリッド上での並列分枝限定法アプリケーション
- グローバルコンピューティングのスケジューリングのための性能評価システム(並列処理)
- グローバルコンピューティングシステムのシミュレーションによる評価 (並列処理)
- グローバルコンピューティングシミュレータの概要
- Ninfシステムにおけるジョブスケジューラの実装と予備的評価
- 高性能広域計算システムNinfのスケジューリングに関する予備的考察
- 打順最適化問題の高速化手法(計算科学と数値シミュレーションの理論と実践,インタラクション技術の原理と応用)
- 拘束環境に対する上肢インピーダンス適応メカニズムに関する研究(「脳・認知科学」及び一般)
- 並列災害救助シミュレーションの精度評価手法
- Network Enabled ServerのWorld-wide Gridにおける性能
- 資源予約可能な並列計算機上のジョブスケジューリングに関する研究(ジョブスケジューリング, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- 資源予約可能な並列計算機上のジョブスケジューリングに関する研究(ジョブスケジューリング, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- 資源予約可能な並列計算機上のジョブスケジューリングに関する研究
- 野球における走者の進塁状況を考慮した勝率計算方法(実用)
- グリッドネットワークのエミュレーション手法(シミュレーション・エミュレーション,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2007))
- 1-B-3 野球の打撃成績に基づく勝率計算方法(確率)
- 1-E-1 グリッド計算による野球チームの最適打順決定手法 : 交流戦における両リーグの最適打順(マルコフ過程)
- グリッド環境における野球チームの最適打順決定手法の高速化(HPC-4: グリッド)
- 野球チームの最適打順決定手法の高速化 : 合併球団,新球団の戦力評価(スポーツとマルコフ過程)
- 設計支援システムにおける並列プログラミングのためのマクロデータフローモデル(シミュレーションにおける性能・品質)
- PCクラスタ上での並列分枝限定法の高速化手法(HPC-8 : 並列プログラミング)(2003年並列/分散/協調処理に関する『松江』サマー・ワークショップ(SWoPP松江2003))
- グローバルコンピューティングシミュレータの概要
- 共有メモリ型マルチプロセッサシステム上でのFortran粗粒度タスク並列処理の性能評価
- マルチプロセッサシステム上でのプロセッサグループへの並列ジョブのスケジューリング手法
- 東工大で受発信するHTTPトラフィック量の解析(待ち行列)
- 並列分枝限定法における耐故障アルゴリズムの評価(HPC-3: 科学技術計算)
- 小畑正貴 (著), つくる並列処理コンピュータ, 東京電機大学出版局, 1995, 196p, 2472円 ISBN4-501-52240-2
- ローカルクラスタ環境のクラウドへの移行機構
- D-6-13 グリッド上のモニタリング情報の統合(D-6.コンピュータシステムB,C(ハードウェア,ソフトウェア),一般講演)
- グリッドコンピューティング
- グローバルコンピューティングシミュレータの概要
- 実用レベルのマルチグレインFORTRANコンパイラの開発
- マルチプロセッサシステム上での並列ジョブのスケジューリング手法の評価
- 階層的マスタワーカ方式によるBMI固有値問題のGrid計算
- 並列分散計算システム上でのBMI固有値問題解法
- 並列分散計算によるBMI固有値問題解決法
- NAS Parallel Benchmarksの粗粒度並列性解析
- NAS Parallel Benchmarksの粗粒度並列性解析
- グローバルコンピューティング(7)グローバルコンピューティングシステム上でのスケジューリング技術