可変ルーティング機能を付加した相互結合網のスイッチング・ユニット

概要

論文の詳細を見る
VLSI技術の発達とともに高並列計算機(数十〜数千台)への期待が高まっているが, 一般に高並列の計算機システムでは通信系が処理の隘路になる場合が多く, 転送性能の高い相互結合網の設計が必要となる. 本論文では, 相互結合網の構成単位となる蓄積交換スイッチング・ユニット(SU)の設計と評価に関して述べる. 当SUは, 可変ルーティング機能をもち, 転送性能・信頼性の両面から, マルチパスの多段結合網, 格子型結合網, CCC網などのさまざまな網構成に有利である. 市販TTLを用いた設計では, SUは4750個のゲート, メモリおよび結線部より成り, 将来114ピンのLSIとして1チップ化が可能である. さらに, 当SUを(log_2 N+1)段の多段結合網であるガンマ網に適用した場合のシミュレーション評価を行った. その結果, 高スループット・低遅延の網が実現されることが示され, また, 可変ルーティングの効果は, とくにデータ生成率の高い場合に顕著であることが示された. たとえば, 10MHzのクロックを用いた場合, 64ポートのガンマ網のポートあたりのスループット(制御や閉塞によるオーバヘッドを含めた値)は約8MB/s, パケット(平均の長さ9B)の平均転送時間は約3.2μsである.
一般社団法人情報処理学会の論文
1985-07-15