最長通信遅延1μ秒の壁を突破するランダムトポロジに基づく最適化技術 - NII SEEDs / 国立情報学研究所

研究シーズ2015情報基盤科学

# 最長通信遅延1μ秒の壁を突破するランダムトポロジに基づく最適化技術

鯉渕 道紘アーキテクチャ科学研究系　准教授

研究分野多ネットワークトポロジ／光無線／省電力

## 研究背景・目的

エクサスケールのスーパーコンピュータ（以後スパコンと呼ぶ）のインターコネクトでは最も離れたノード間通信遅延1usが要求されていますが、ムーアの法則に従った向上では現状の数倍の改良に留まり、最長遅延を数us以下にすることは難しくなります。データセンタにおいても同様の現象が予測されます。加えて、１台のスパコンの配線長が2,000km超などケーブリングが問題になりつつあります。そこで、本研究では、現状の規則的なトポロジと一線を画したアイデアであるランダムグラフを用いることで、スイッチ経由数の大幅な削減を実現するトポロジを提案しました。さらに、併用可能なOn/Offリンク省電力技術、光無線による省配線とトポロジ再構成、フロアレイアウトを考案しました。

### 研究内容

提案ランダムトポロジはホップ数、直径の点で優れており、ネットワークシミュレーションから優れたスループット、バンド幅が得られています。図１を用いてこの効果を説明します。横軸は頂点の持つ辺の数（隣接頂点数）、縦軸は直径と平均ホップ数を表します。 32kノードネットワークにおいて各頂点（スイッチ）から５本のリンクを持つ場合、ランダムにリンクを追加するトポロジ方式(図１(b))は、もっとも離れたノードにリンクを加えるノンランダムなボトルネック削減方式(同(a))と比べて100倍以上、直径と平均距離を削減するという興味深い効果が現れます。ランダムショートカットトポロジはこの効果を応用しています。このランダムトポロジは"拡張性"、"耐故障性"の点でも優れており、規則的なトポロジで計算機システムを構築する場合と比べて、ヒューマンエラー耐性やメンテナンス性の面で優れています。

図1　ネットワークトポロジのランダム効果

### 産業応用の可能性

ランダムショートカットトポロジ、フロアレイアウト、経路設定法は現状の商用テクノロジで実現可能
On/Offリンク省電力技術は任意のトポロジに適用可能であり、特に光無線と組み合わせた場合に高い効果
汎用光源を用いた光無線室内通信により従来では実現できなかったトポロジ再構成、省配線が可能

### 研究者の発明

特願2014-10617：情報処理装置用ネットワークシステム
特許第5024530号：三次元集積電気回路の配線構造及びそのレイアウト方法　ほか

##### 連絡先

鯉渕 道紘［アーキテクチャ科学研究系　准教授］
http://research.nii.ac.jp/~koibuchi

##### 関連リンク

鯉渕 道紘 - アーキテクチャ科学研究系 - 研究者紹介

## Recommend

### コンピュータの新たな建築技術：水没冷却と光無線

情報基盤科学

鯉渕 道紘

アーキテクチャ科学研究系 准教授

### 安全かつ効率的にデータを収集・蓄積・解析
データ駆動型の研究開発促進を支援する

情報基盤科学

竹房 あつ子

アーキテクチャ科学研究系 教授

### 研究データの管理・共有へ
共通基盤を産学連携で活用する

情報基盤科学

込山 悠介

コンテンツ科学研究系 准教授

### 無線資源を最大限に活用できる
次世代モバイルシステムの設計

情報基盤科学

金子 めぐみ

アーキテクチャ科学研究系 准教授

### クラウド環境を自動構築・再現性確保
技術者育成や人手不足の解決めざす

情報基盤科学

合田 憲人

アーキテクチャ科学研究系 教授

### 研究データの共有・管理へ
共通基盤を産学連携で活用する

込山 悠介