講演名 1998/5/22
グラフの点彩色によるバス付加型冗長化プロセッサアレイの高速通信法
津田 伸生,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 1次元直列接続, 2次元メッシュ, 木構造の高並列プロセッサの通信性能向上が可能な冗長構成法として, 要素プロセッサとリンクに対する故障救済を行いつつ, 予備回路を利用して高速PE間通信・放送を行う方法を提案する.本方法は, 先に著者らが開発した「基本アレイに経験的方法によりノード間最小距離3でバス型バイパスリンクを割り付けて予備プロセッサを結合する方法(一般化ABL法)」を改良したもので, 新規開発の点彩色アルゴリズムにより完全な規則性をもつ距離3または4の点彩色パターンを作成してバイパスリンク割付けを行う.また, 高速PE間通信・放送は, この点彩色パターンの規則性を利用したルーティングアルゴリズムにより行う.
抄録(英) An advanced spare-connection scheme for k-out-of-n redundancy called"generalized additional bypass linking"is proposed for constructing fault-tolerant massively parallel computers with series-connected, mesh-connected, or treeconnected processing element (PE) arrays. This scheme uses new graph-node coloring algorithms for bypass allocation, and enables to construct various k-out-of-n configurations capable of enhanced PE-to-PE communication and broadcast while still achieving strong fault tolerance for these PEs and links.
キーワード(和) 高並列プロセッサ / メッシュ / 木構造 / フォールトトレランス / k-out-of-n 冗長構成 / グラフの点彩色
キーワード(英) massively parallel computer / mesh / tree / fault tolerance / k-out-of-n redundancy / graph-node coloring
資料番号
発行日

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

講演論文情報詳細
申込み研究会 Integrated Circuits and Devices (ICD)
本文の言語 JPN
タイトル(和) グラフの点彩色によるバス付加型冗長化プロセッサアレイの高速通信法
サブタイトル(和)
タイトル(英) Enhanced Communication in Fault-Tolerant Processor Arrays Using Additional Bypass Linking Allocated by Graph-Node Coloring
サブタイトル(和)
キーワード(1)(和/英) 高並列プロセッサ / massively parallel computer
キーワード(2)(和/英) メッシュ / mesh
キーワード(3)(和/英) 木構造 / tree
キーワード(4)(和/英) フォールトトレランス / fault tolerance
キーワード(5)(和/英) k-out-of-n 冗長構成 / k-out-of-n redundancy
キーワード(6)(和/英) グラフの点彩色 / graph-node coloring
第 1 著者 氏名(和/英) 津田 伸生 / Nobuo Tsuda
第 1 著者 所属(和/英) 早稲田大学理工学総合研究センター
Advanced Research Institute for Science & Engineering, Waseda University
発表年月日 1998/5/22
資料番号
巻番号(vol) vol.98
号番号(no) 66
ページ範囲 pp.-
ページ数 8
発行日