並列分枝限定法における耐故障アルゴリズムの評価(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) : 研究会・連続同時開催)
- グリッド上での並列分枝限定法アプリケーション
- グローバルコンピューティングのスケジューリングのための性能評価システム(並列処理)