階層構造並列計算機のための多数の結合回路を持つプロセッサノードの設計

概要

論文の詳細を見る
これまで、超並列計算機向きの相互結合網として、様々なものが研究されている。このうち多進木構造は、平均通信距離が短く、再帰的構造をもつためスケーラビリティに優れているなど、超並列向きのトポロジである。相互結合網として優れた特性を持つバイナリハイパーキューブの平均通信距離は、nをプロセッサ台数とした場合、d(HC(2))~0.5log_2 nで表される。また、k進木の平均通信距離は、d(k)~2log nで表わされる。これよりk進木の方が平均通信距離の短くなるkを求めると、k≧16となり、16進木以上では、平均通信距離について、バイナリハイパーキューブをしのぐ特性を持つことがわかる。このように優れた特長を持った、図1のような多進木構造を持つ分散メモリ型並列計算機を構築するため、まず多数の接続ボードを持つプロセッサノード(PN)を設計した。以下の節では、マシンを構成するプロセッサノードに付いて述べ、さらにルータ、Network Interface Unit(NIU)の概要について説明する。
一般社団法人情報処理学会の論文
1992-09-28