著者

藤原 一毅 鯉渕 道紘

出版者

The Institute of Electronics, Information and Communication Engineers

雑誌

電子情報通信学会論文誌 D (ISSN:18804535)

巻号頁・発行日

vol.J96-D, no.8, pp.1903-1912, 2013-08-01

---

スーパコンピュータの大規模化が進むにつれ,通信遅延が並列アプリケーションの性能に及ぼす影響が無視できなくなっている.このため,高次数スイッチを前提とした低遅延なネットワークトポロジーの活用が注目されている.これまでの研究で我々は,ランダムなショートカットリンクをもつトポロジーが低遅延性の点で優れていることを明らかにした.このようなランダムトポロジーは,一方で,ハイパキューブなどの規則的なトポロジーに比べて配線が非常に長くなるという問題を抱えていた.本研究において我々は,(1)不均一なランダムショートカットリンクを単純なトポロジーに付加し,(2)ラックレイアウトを施設配置問題として最適化することで,低遅延性を維持したまま総配線長を最大29%削減できることを示す.