• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

プログラム変換による疎結合並列計算機の耐故障化に関する研究

研究課題

研究課題/領域番号 09680332
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 計算機科学
研究機関東京工業大学 (1998)
北陸先端科学技術大学院大学 (1997)

研究代表者

横田 治夫  東京工業大学, 大学院・情報理工学研究科, 助教授 (10242570)

研究分担者 杉野 栄二  岩手県立大学, ソフトウェア情報学部, 講師 (10293391)
研究期間 (年度) 1997 – 1998
研究課題ステータス 完了 (1998年度)
配分額 *注記
3,700千円 (直接経費: 3,700千円)
1998年度: 400千円 (直接経費: 400千円)
1997年度: 3,300千円 (直接経費: 3,300千円)
キーワード超並列システム / 耐故障ソフトウェア / プログラム変換 / プライマリ・バックアップ方式 / ステイトマシン方式 / リプリケーション / リブリケーション / プライマリ / バックアップ / レプリカ
研究概要

近年の超並列システムの実用化に伴い、超並列システムの耐故障化の要求は非常に大きくなっている.我々は、専用のハードウェアやオペレーティングシステムを想定せず、並列ソフトウェアによって要素プロセッサの故障をマスクする方法を提案した。要素プロセッサが故障した場合には、その故障をソフトウェアで検出し、そのプロセッサを用いず故障していないプロセッサだけでプログラムを続行させるような機構をプライマリ・バックアップ手法とステイトマシン手法を混合させることで並列ソフトウェアに持たせて実現することができる.しかし、個々のプログラマが耐故障を前提に並列プログラムを作成することは、プログラマへの負担が大きくなり過ぎる。そこで、並列プログラムを自動変換することによって要素プロセッサの故障をマスクする耐故障並列ソフトウェアを実現する方法に関して並列論理型言語をベースに検討を行い、実装を行った.さらに、一般に並列システムを耐故障計算機として用いる際には、並列構成要素を耐故障性を得るための冗長要素として用いるため、信頼性の向上に反して最大性能は減少する.と同時に、ソフトウェアによる耐故障化では、もとのプログラムに余分に加えられる処理についての性能低下を考慮しなければならない.従って、単に信頼性の向上が得られたことを示しても耐故障化による利得は示せない。そこで、信頼性の向上と性能低下を考慮に入れた評価指標を定義し、その指標に基づいて耐故障並列ソフトウェアにとって実用に耐える実行環境についても考察を行った.

報告書

(3件)
  • 1998 実績報告書   研究成果報告書概要
  • 1997 実績報告書
  • 研究成果

    (23件)

すべて その他

すべて 文献書誌 (23件)

  • [文献書誌] 杉野 栄二: "疎結合並列システム向け耐故障化並列プログラムの実行オーバーヘッド" 情報処理学会 並列処理シンポジウムJSPP'97 論文集. 361-368 (1997)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] 杉野 栄二: "疎結合並列計算機における耐故障並列プログラムの実行性能に関する考察" 電子情報通信学会 信学技法. FTS97-26. 71-78 (1997)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] 味松 康行: "耐故障並列ディスクシステムにおける通信衝突の影響" 電子情報通信学会 信学技法. FTS97-31. (1997)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] 狩野 光徳: "分散型データベースにおける複製データの動的配置制御" 電子情報通信学会 第9回データ工学ワークショップ論文集. 414-419 (1998)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] Haruo Yokota: "Techniques for Implementing Sophisticated parallel Information Servers" Advanced Database Systems for Integration of Media and User Environments'98. 167-172 (1998)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] 杉野 栄二: "耐故障並列ソフトウェアの性能と信頼性に関する解析" 電子情報通信学会論文誌(D-I). J81-D-I, 11. 1219-1227 (1998)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] Haruo Yokota: "Fat-Btree : An Update-Conscious parallel Directory Structure" IEEE Inernational Conference on Data Engineering'99. (1999)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] Eiji Sugino, Haruo Yokota: "Execution Overhead of Fault Tolerant Parallel Software for MPPs" Proc.of Joint Symposium on Parallel Processing 97. 361-368 (1997)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] Eiji Sugino, Haruo Yokota: "Consideration for Performance of Fault Tolerant Parallel Software for MPPs" Technical Report of IEICE. FTS97-26. (1997)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] Yasuyuki Mimatsu, Haruo Yokota: "The Influence of Communication Contention in Fault Tolerant Parallel Disk Systems" Technical Report of IEICE. FTS97-31. (1997)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] Mitunori Karino, and Haruo Yokota: "Improvement on the Lazy Replication Method for Distributed Databases by Migrating the Master Site" Proc.of IEICE Data Engineering Workshop 98. 414-419 (1998)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] Haruo Yokota: "Techniques for Implementing Sophisticated Parallel Information Servers" Advanced Database Systems for Integration of Media and User Environments '98, World Scientific. 167-172 (1998)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] Eiji Sugino, Haruo Yokota: "Analysis for Performance and Reliability of Fault Tolerant Parallel Software" Transactions of IEICE D-I,Vol.J81-D-I,No.11, IEICE. 1219-1227 (1998)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] Haruo Yokota, Yasuhiko Kanemasa, Jun Miyazaki: "Fat-Btree : An Update-Conscious Parallel Directory Structure" Proc.of 15th International Conference on Data Engineering. (to appear). (1999)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] 杉野 栄二: "疎結合並列システム向け耐故障化並列プログラムの実行オーバーヘッド" 情報処理学会 並列処理シンポジウムJSPP'97論文集. 361-368 (1997)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] 杉野 栄二: "疎結合並列計算機における耐故障並列プログラムの実行性能に関する考察" 電子情報通信学会 通信技法. FTS97-26. 71-78 (1997)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] 味松 康行: "耐故障並列ディスクシステムにおける通信衝突の影響" 電子情報通信学会 通信技法. FTS97-31. (1997)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] 狩野 光徳: "分散型データベースにおける複製データの動的配置制御" 電子情報通信学会 第9回データ工学ワークショップ論文集. 414-419 (1998)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] Haruo Yokota: "Techniques for Implementing Sophisticated Parallel Information Servers" Advanced Database Systems for Integration of Media and User Envirinments '98. 162-172 (19988)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] 杉野,栄二: "耐故障並列ソフトウェアの性能と信頼性に関する解析" 電子情報通信学会論文誌(D-I). J81-D-I,11. 1219-1227 (1998)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] Haruo Yokota: "Fat-Btree: An Update-Conscious Parallel Directory Structure" IEEE Inernational Conference on Data Engineering '99. (1999)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] 杉野栄二,横田治夫: "疎結合並列システム向け耐故障化並列プログラムの実行オーバーヘッド" 情報処理学会 並列処理シンポジウム JSPP97 論文集. 361-368 (1997)

    • 関連する報告書
      1997 実績報告書
  • [文献書誌] 杉野栄二,横田治夫: "疎結合並列計算機における耐故障並列プログラムの実行性能に関する考察" 電子情報通信学会技術研究報告. FTS97-26. 71-78 (1997)

    • 関連する報告書
      1997 実績報告書

URL: 

公開日: 1997-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi