講演名 | 1997/3/6 計算処理オンライン誤り訂正の一最適設計 津曲 康史, 金子 峰雄, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 主に線形計算処理を対象としたオンライン誤り訂正の方式とこれを使った計算アルゴリズムの最適誤り訂正化設計の指針を示した。ABFTは、アルゴリズムの性質を利用して効率的に誤り訂正を行なおうとするものであるが、WCS法に代表される誤り訂正は、規則正しい大規模計算に対して、その効果が大きいが、規則性の乏しい計算アルゴリズムへの対応、単一故障単一誤りを保証するためのアルゴリズムからハードウエアへのマッピング制約のなど点で、課題を残している。ここでは、局所的な誤り訂正にて計算アルゴリズム全体を耐故障化することを目的とし、2出力線形計算に対する効率的誤り訂正手法を導入するとともに、これを計算アルゴリズムに適用するための、最適な計算アルゴリズム分割問題を定式化した。 |
抄録(英) | A novel on-line error correcting scheme based on "sum-difference code" is introduced for 2-output linear operation, and algorithm partitioning problem for realizing totally fault tolerant algorithm with sum-difference based local error corrections is formulated. Algorithm-based fault tolerance has been recently used to reduce hardware overhead while maintaining good system performance. On the other hand, to realize fault tolerant computation for algorithms with less regularity and to prevent us from heavy constraint at the following hard-ware mapping phase, global fault tolerance with local error corrections is emphasized in this paper. |
キーワード(和) | 耐故障 / 誤り訂正 / VLSI計算 / グラフのマッチング |
キーワード(英) | Fault tolerance / Error correction / computation / matching problem |
資料番号 | VLD96-92,ICD96-202 |
発行日 |
研究会情報 | |
研究会 | VLD |
---|---|
開催期間 | 1997/3/6(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | VLSI Design Technologies (VLD) |
---|---|
本文の言語 | JPN |
タイトル(和) | 計算処理オンライン誤り訂正の一最適設計 |
サブタイトル(和) | |
タイトル(英) | Sum-Difference Based On-line Error Correcting Scheme for Global Fault Tolerance with Local Error Correction |
サブタイトル(和) | |
キーワード(1)(和/英) | 耐故障 / Fault tolerance |
キーワード(2)(和/英) | 誤り訂正 / Error correction |
キーワード(3)(和/英) | VLSI計算 / computation |
キーワード(4)(和/英) | グラフのマッチング / matching problem |
第 1 著者 氏名(和/英) | 津曲 康史 / Yasufumi Tsumagari |
第 1 著者 所属(和/英) | 東京工業大学理工学研究科 Tokyo Institute of Technology |
第 2 著者 氏名(和/英) | 金子 峰雄 / Mineo Kaneko |
第 2 著者 所属(和/英) | 北陸先端科学技術大学院大学 Japan Advanced Institute of Science and Technology |
発表年月日 | 1997/3/6 |
資料番号 | VLD96-92,ICD96-202 |
巻番号(vol) | vol.96 |
号番号(no) | 555 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |