著者

横田 隆史 松岡 浩司 岡本 一晃 廣野 英雄 坂井 修一

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:03875806)

巻号頁・発行日

vol.36, no.7, pp.1600-1609, 1995-07-15

参考文献数

12

被引用文献数

4

---

超並列計算機の実現,特に,通信レイテンシンの隠蔽や並列性の自然な抽出において優位性を持つマルチスレッド・アーキテクチャでの超並列計算機を考える場合,細粒度・高頻度で非整列なパターンの通信に対する耐性や,通信レイテンシンの短縮について相互結合方式を検討しなければならない.また一方でOSなどの運用面での検討も必要である.本論文では,まずこのような超並列向けの相互結合網の要件を整理し,次に,間接多段網のスイッチを演算ノードに置き換えて得られるサーキュラ・オメガ網の特質に着目し,その定義を一般化することにより直接網のクラスDCE(Directed Cycles Ensemble)を定義する.そして,任意のDCE網の直積を考えることで多次元に拡張できることを示し,これによって得られる結合網のクラスMDCE(Multidimensional DCE extension)を提案する.代表的なDCE網,MDCE網について直径ならびに平均距離の解析を行い,さらに,シュミレーションにより5種類の通信パターンについて動的な転送特性の測定を行った結果,本稿で想定している超並列計算機に適用する場合のMDCE網の優位性が示される.