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

耐故障並列処理集積システムの理論と設計

研究課題

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

基盤研究(B)

配分区分補助金
応募区分一般
研究分野 システム工学
研究機関北陸先端科学技術大学院大学

研究代表者

金子 峰雄  北陸先端科学技術大学院大学, 情報科学研究科, 助教授 (00185935)

研究分担者 田湯 智  北陸先端科学技術大学院大学, 情報科学研究科, 助手 (20293392)
研究期間 (年度) 1997 – 1999
研究課題ステータス 完了 (1999年度)
配分額 *注記
5,600千円 (直接経費: 5,600千円)
1999年度: 3,400千円 (直接経費: 3,400千円)
1998年度: 1,000千円 (直接経費: 1,000千円)
1997年度: 1,200千円 (直接経費: 1,200千円)
キーワード耐故障 / 再構成 / 誤り訂正 / マルチプロセッサ / 並列計算 / シストリックアレイ / 故障検出・診断 / 多重化 / 集積回路システム / 故障検出 / 故障診断 / 並列計算処理 / ウエハースケール集積回路 / ウエハ-スケール集積回路
研究概要

本研究は誤り訂正能力と再構成能力を兼ね備えた高度耐故障化集積回路システムのための基礎理論の構築を目指すものであり,以下の成果を得ている.
1.複数プロセッサによる並列処理システムのオンライン故障検出・診断:計算のデータ依存関係,計算処理のプロセッサへのマッピングおよび誤りの生成・伝播に着目したアルゴリズムレベル耐故障化のためのチェック要件・チェック構成手法,並びに自律的故障検出・診断のための冗長計算とプロセッサへのマッピング条件・構成手法等を明らかにした.
2.高並列計算処理の誤り検出・訂正のための時間・空間多重:シストリックアレイ型超並列計算においてオンライン誤り訂正を実現する演算,通信の時間・空間多重化の条件と構成手法を明らかにした.また,多重化による高信頼計算においては,そのデータ通信量は膨大なものとなり,データ転送の資源(通信線)共有が不可欠となる.ここでは,本来有する誤り訂正能力を少しも損なうことなく資源共有を行うための条件を明確にし,誤り訂正能力を保った資源最小化(共有最大化)手法を導出している.
3.ULSI/WSI化並列計算ネットワークのための耐故障再構成:メッシュ,トーラスメッシュといった規則構造を有するプロセッサ(PE)ネットワーク上で計算処理を行うためのPE結合網再構成手法,並びに再構成の実現を保証する冗長配線網構造条件を明らかにした.
本研究では主に,数値計算処理系計算アルゴリズムの実装を想定した並列計算処理に関する故障検出・診断,誤り検出・訂正について検討を行ってきたが,今後非数値計算系処理を含む処理アルゴリズムの実装に対するアルゴリズムレベル耐故障化の理論への展開,オンライン誤り訂正と再構成の融合化への発展等を予定している.

報告書

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

    (31件)

すべて その他

すべて 文献書誌 (31件)

  • [文献書誌] Mineo Kaneko,Choon-Sik Park: "Link Sharing for Reliable TMR Systolic Arrays"VLD Technical Report of IEICE.. VLD97-34. 127-133 (1997)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Mineo Kaneko: "Scheduling and Reliability Aspects for Data Routing in Triplicated TMR Systolic Arrays"Technical report of IEICE.. VLD97-136. 103-110 (1998)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Mineo Kaneko: "Scheduling and Reliability Aspects Data Routing in Triplicated TMR Systolic/Multi-processor Systems"3rd International Conference on Massively Parallel Computing Systems. (1998)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Choon-Sik Park,Mineo Kaneko: "An Efficient Technique for Design of ABFT Systems Based on Modified PD Graph"3rd International Conference on Massively Parallel Computing Systems. (1998)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Choon-Sik Park,Mineo Kaneko: "Checking Scheme for ABFT Systems Based on Modified PD Graph under an Error Generation/Propagation Model"Proc.1998 International Technical Conference on Circuits/Systems, Computers and Communications. II. 1703-1706 (1998)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Mineo Kaneko: "Reconfiguration of Torus PE Networks for Fault Tolerant WSI Implementations"Proc.1998 Asia-Pacific Conference on Circuits and Systems. 791-794 (1998)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] 志水雄一郎,金子峰雄: "スキャンレジスタ数の最小化を目的とするデータパス係合成"電子情報通信学会信学技報. VLD98-146. 41-47 (1999)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Choon-Sik Park,Mineo Kaneko: "Checking Scheme for ABFT Systems Based on Modified PD Graph under an Error Generation/Propagation Model"IEICE Transactions on Fundamentals. E82-A(6). 1002-1008 (1999)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Choon-Sik Park,Mineo Kaneko: "An Efficient Scheme Based on Extended PDC Graph Model in Synthesizing Fault Tolerant FIR Filter"Proc.IEEE International Symposium on Circuits and Systems. V. 253-256 (2000)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Mineo Kaneko,Yuuichiro Shimizu: "Assignment-Space Exploration Approach to Testable Data-Path Synthesis for Minimizing Partial Scan Registers"Proc.IEEE Asia Pacific Conference on Circuits and Systems. 540-543 (2000)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Mineo Kaneko, Choon-Sik Park: "Link Sharing for Reliable TMR Systolic Arrays"Technical Report of IEICE.. CAS97-34, VLD97-34, DSP97-49. 127-133 (1997)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Mineo Kaneko: "Scheduling and Reliability Aspects for Data Routing in Triplicated TMR Systolic Arrays"Technical report of IEICE.. VLD97-136. 103-110 (1998)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Mineo Kaneko: "Scheduling and Reliability Aspects Data Routing in Triplicated TMR Systolic/Multi-processor Systems"Third International Conference on Massively Parallel Computing Systems. (1998)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Choon-Sik Park, Mineo Kaneko: "An Efficient Technique for Design of ABFT Systems Based on Modified PD Graph"Third International Conference on Massively Parallel Computing Systems. (1998)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Choon-Sik Park, Mineo Kaneko: "Checking Scheme for ABFT Systems Based on Modified PD Graph under an Error Generation/Propagation Model"Proceedings of 1998 International Technical Conference on Circuits/Systems, Computers and Communications. Volume II. 1703-1706 (1998)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Mineo Kaneko: "Reconfiguration of Torus PE Networks for Fault Tolerant WSI Implementations"Proceedings of 1998 Asia-Pacific Conference on Circuits and Systems. 791-794 (1998)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Yuuichiro Shimizu, Mineo Kaneko: "Data-path synthesis for minimizing scan registers"Technical report of IEICE. VLD98-146. 41-47 (1999)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Choon-Sik Park, Mineo Kaneko: "Checking Scheme for ABFT Systems Based on Modified PD Graph under an Error Generation/Propagation Model"IEICE Trans.Fundamentals. Vol.E82-A, No.6. 1002-1008 (1999)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Choon-Sik Park, and Mineo Kaneko: "An Efficient Scheme Based on Extended PDC Graph Model in Synthesizing Fault Tolerant FIR Filter"Proceddings of IEEE International Symposium on Circuits and Systems. Vol.V. 253-256 (2000)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Mineo Kaneko, Yuuichiro Shimizu, Satoshi Tayu: "Assignment-Space Exploration Approach to Testable Data-Path Synthesis for Minimizing Partial Scan Registers"Proceddings of IEEE Asia Pacific Conferemce on Circuits and Systems. 540-543 (2000)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Choon-Sik Park,Mineo Kaneko: "Checking Scheme for ABFT Systems Based on Modified PD Graph under an Error Generation/Propagation Model"IEICE Trans.Fundamentals. E82-A・6. 1002-1008 (1999)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] Choon-Sik Park,Mineo Kaneko: "An Efficient Scheme Based on Extended PDC Graph Model in Synthesizing Fault Tolerant FIR Filter"International Symposium on Circuits and Systems. (2000)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] Mineo Kaneko: "Scheduling and Reliability Aspects Data Routing in Triplicated TMR Sys-tolic/Multiprocessor Systems" Third International Conference on Massively Parallel Computing Systems. (1998)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] Choon Sik Park, Mineo Kaneko: "An Efficient Technique for Design of ABFT Systems Based on Modified PD Graph" Third International Conference on Massively Parallel Computing Systems. (1998)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] Choon Sik Park, Mineo Kaneko: "Checking Scheme for ABFT Systems Based on Modified PD Graph under an Error Generation/Propagation Model" Proceedings of ITC-CSCC'98. Vol.II. 1703-1706 (1998)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] Mineo Kaneko: "Reconfiguration of Torus PE Networks for Fault Tolerant WSI Implementa-tions" Proceedings of APCCAS'98. 791-794 (1998)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] 志水雄一郎,金子峰雄: "スキャンレジスタ数の最小化を目的とするデータパス系合成" 電子情報通信学会 信学技報. Vol.98 No.625. 41-48 (1999)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] 金子峰雄、朴春植: "Link Sharing for Reliable TMR Systolic Arrays" 電子情報通信学会技術報告. VLD97-34. 127-134 (1997)

    • 関連する報告書
      1997 実績報告書
  • [文献書誌] 金子峰雄: "Scheduling and Reliability Aspects of Data Routing for Fault Tolerant Systolic Arrays" 電子情報通信学会技術報告. (予定). (1998)

    • 関連する報告書
      1997 実績報告書
  • [文献書誌] Mineo Kaneko: "Scheduling and Reliability Aspects of Data Routing in TMR Systolic/Multiprocessor Systems" Proceedings of MPCS'98. (予定).

    • 関連する報告書
      1997 実績報告書
  • [文献書誌] Choon-Sik Park,Mineo Kaneko: "An Efficient Technique for Design of ABFT Systems Based on Modified PD Graph" Proceedings of MPCS'98. (予定).

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

URL: 

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

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

Powered by NII kakenhi