講演名 1998/3/6
高信頼シストリックアレイのデータ通信設計におけるスケジューリングと耐故障性
金子 峰雄,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 局所的にデータ交換して誤りを訂正する時間・空間領域三重化に基づく耐故障シストリックアレイシステムではデータ通信量が大きく、通信線路の共有が必要となるが、その際のデータ転送スケジューリングと耐故障性の保持が問題となる。ここでは、三重化された計算アルゴリズムの内のある特定の演算に着目して各PEにおける固有の時間軸を定義し、異なるPE間の時間軸のずれ、データ生成時刻、データ利用時刻、シストリック計算の持つ計算処理の周期時不変性、シフト不変性に基づきデータ転送スケジューリングを行なう手法を提案する。また、耐故障性を保持するデータ転送の資源共有条件と併せて、耐故障シストリックアレイのfeasible(dependable and schedulable)なネットワーク構造を導出できることを示す。
抄録(英) This paper treats the routing problem for fault-tolerant systolic arrays based on Triple Modular Redundancy in mixed spatial-temporal domain.Scheduling and reliability aspects in designing physical links considering with link sharing for reducing link complexity, are investigated.A scheduling method using a local time axis associated with each PE, which is defined based on the periodically time-invariantness and shift-invariantness of the systolic computation, and conditions for link sharing to preserve a class of fault tolerance property are derived.By these techniques, we can derive various feasible(dependable and schedulable)network configurations for TMR systolic arrays.
キーワード(和) 耐故障 / 三重化 / スケジューリング / ルーティング / 並列計算
キーワード(英) Fault tolerance / Triple modular redundancy / Scheduling / Routing / Parallel computing
資料番号
発行日

研究会情報
研究会 VLD
開催期間 1998/3/6(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 VLSI Design Technologies (VLD)
本文の言語 ENG
タイトル(和) 高信頼シストリックアレイのデータ通信設計におけるスケジューリングと耐故障性
サブタイトル(和)
タイトル(英) Scheduling and Reliability Aspects of Data Routing for Fault Tolerant Systolic Arrays
サブタイトル(和)
キーワード(1)(和/英) 耐故障 / Fault tolerance
キーワード(2)(和/英) 三重化 / Triple modular redundancy
キーワード(3)(和/英) スケジューリング / Scheduling
キーワード(4)(和/英) ルーティング / Routing
キーワード(5)(和/英) 並列計算 / Parallel computing
第 1 著者 氏名(和/英) 金子 峰雄 / Mineo Kaneko
第 1 著者 所属(和/英) 北陸先端科学技術大学院大学 情報科学研究科
School of Information Science, Japan Advanced Institute of Science and Technology
発表年月日 1998/3/6
資料番号
巻番号(vol) vol.97
号番号(no) 577
ページ範囲 pp.-
ページ数 8
発行日