抄録
CA-001
バイキューブにおける最短経路選択アルゴリズム
岡田将旭・毛利考佑・金子敬一(農工大)
近年,超並列処理に対する期待が高まっている.超並列計算機は,相互結合網によって多数のプロセッサを結合する.ハイパーキューブは,相互結合網の位相として,一般的なものであり,最短経路選択アルゴリズムが提案されている.バイキューブは,ハイパーキューブを改良した位相であり,直径がハイパーキューブの約半分であることから注目されている.しかし,その最短経路選択アルゴリズムは,まだ開発されていない.そこで,本研究では,バイキューブにおける最短経路選択アルゴリズムを提案,評価する.