グラフの点彩色によるバス付加型冗長化プロセッサアレイの高速通信法

スポンサーリンク

概要

論文の詳細を見る
1次元直列接続, 2次元メッシュ, 木構造の高並列プロセッサの通信性能向上が可能な冗長構成法として, 要素プロセッサとリンクに対する故障救済を行いつつ, 予備回路を利用して高速PE間通信・放送を行う方法を提案する.本方法は, 先に著者らが開発した「基本アレイに経験的方法によりノード間最小距離3でバス型バイパスリンクを割り付けて予備プロセッサを結合する方法(一般化ABL法)」を改良したもので, 新規開発の点彩色アルゴリズムにより完全な規則性をもつ距離3または4の点彩色パターンを作成してバイパスリンク割付けを行う.また, 高速PE間通信・放送は, この点彩色パターンの規則性を利用したルーティングアルゴリズムにより行う.
社団法人電子情報通信学会の論文
1998-05-22

著者

関連論文

スポンサーリンク