@techreport{oai:ipsj.ixsq.nii.ac.jp:00029120, author = {西谷, 雅史 and 絵面, 聡 and 横田, 隆史 and 古川, 文人 and 大津, 金光 and 馬場, 敬信 and Masashi, Nishitani and Satoshi, Ezura and Takashi, Yokota and Fumihito, Furukawa and Kanemitsu, Ootsu and Takanobu, Baba}, issue = {20(2003-HPC-097)}, month = {Mar}, note = {相互結合網のメッセージ転送方式は 並列計算機の性能に大きな影響を与える.ルーティング方式の検討は今まで様々行われてきたが プロセッサの性能も 通信のバンド幅も LSIの集積度も向上した現在の相互結合網を取り巻く状況を考えると それらを有効に活用できる新しいルーティング方式を考える必要がある.我々は 相互結合網向けの新たなルーティングアルゴリズムとして 適応ルーティングCross-Lineを検討する。本アルゴリズムは バーチャルチャネル(Virtual Channel)の状態を示す動的な情報を用いてルーティングを行うことを特徴とする.我々はこのアルゴリズム実現のために 相互結合網シミュレータChimeraを作成し Cross-Lineについての詳細な検討を行った.本稿では Cross-Line実現に向けての詳細な検討結果について報告する., Routing methods for interconnection networks affect the performance of parallel computers considerably. Thus they have been studied and many methods are proposed and implemented. Advances in VLSI integration, network bandwidth, and processor performance, however, drive us to consider the novel routing methods. We are discussing a novel adaptive routing algorithm, called "Cross-Line". This routing algorithm has a unique feature using dynamic information. We have developed an interconnection networks simulation framework called "Chimera" so that we can evaluate the Cross-Line method quantitatively.}, title = {動的な情報を用いたルーティングアルゴリズムCross-Lineの検討}, year = {2004} }