| 講演名 | 1997/6/27 耐故障三重化シストリックアレイにおける高信頼通信路共有 金子 峰雄, 朴 春植, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 時間・空間領域三重化に基づく耐故障(誤り訂正)シストリックアレイにおける耐故障ルーティングについて検討している. 局所的にデータ交換して誤りを訂正するシステムではデータ通信量が大きく, 通信線路の共有が必要となるが, その際の耐故障性の保持が問題となる. ここでは, 線路共有時の特徴量として "Dominating set" を定義・導入し, 耐故障性保持を保証する線路共有の条件を導出している. |
| 抄録(英) | This paper treats the routing problem for fault-tolerant systolic arrays based on Triple Modular Redundancy in mixed spatial-temporal domain. Since the number of logical links required in TMR systolic array is basically 9 times larger than the one of original (non-fault-tolerant) systolic array. The link sharing is a promising method for reducing the number of physical links. Some trade-off relations between arbitrariness of link sharing and the reliability degradation are shown in this paper. "Dominating set" is introduced to characterize the features of link sharing, and conditions for link sharing to preserve fault tolerant property are derived. |
| キーワード(和) | 耐故障 / シストリックアレイ / 三重化 / ルーティング / 並列計算 |
| キーワード(英) | Fault tolerance / Systolic array / Triple modular redundancy / Routing / Parallel computing |
| 資料番号 | CAS97-34 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DSP |
|---|---|
| 開催期間 | 1997/6/27(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Digital Signal Processing (DSP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 耐故障三重化シストリックアレイにおける高信頼通信路共有 |
| サブタイトル（和） | |
| タイトル（英） | Link Sharing for Reliable TMR Systolic Arrays |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 耐故障 / Fault tolerance |
| キーワード(2)（和/英） | シストリックアレイ / Systolic array |
| キーワード(3)（和/英） | 三重化 / Triple modular redundancy |
| キーワード(4)（和/英） | ルーティング / Routing |
| キーワード(5)（和/英） | 並列計算 / Parallel computing |
| 第 1 著者 氏名（和/英） | 金子 峰雄 / Mineo Kaneko |
| 第 1 著者 所属（和/英） | 北陸先端科学技術大学院大学情報科学研究科 School of Information Science, Japan Advanced Institute of Science and Technology |
| 第 2 著者 氏名（和/英） | 朴 春植 / Choon-Sik Park |
| 第 2 著者 所属（和/英） | 北陸先端科学技術大学院大学情報科学研究科 School of Information Science, Japan Advanced Institute of Science and Technology |
| 発表年月日 | 1997/6/27 |
| 資料番号 | CAS97-34 |
| 巻番号（vol） | vol.97 |
| 号番号（no） | 141 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |