超並列計算機向き相互結合網SRTのデッドロックフリー・ルーティング (<特集>並列処理)
スポンサーリンク
概要
- 論文の詳細を見る
超並列システムに適合する結合網には, 科学技術計算によく用いられる2次元格子結合を含み, ノードあたりのリンク数が少数であるなどの実装性, 耐故障性などの要件が求められている. SRT(Shifted Recursive Torus)はグリッドの大きさが異なるトーラス結合を再帰的にシフトして構成される, 超並列計算機に適した結合網である. SRTは, トーラス結合網に遠距離ノード間通信のためのバイパスリンクを付加しノードあたりのリンク数を固定した階層構造を有する結合網であり, 従来の相互結合網に比べて遜色ない次数や直径を有している. 本論文では, 仮想チャネルを導入したSRTのデッドロックフリーなルーティング方式を提案する. さらに, シミュレーションにより性能評価を行い, 従来のネットワークと比較検討した. その結果, デッドロックフリーなSRTルーティングアルゴリズムは, ルーティングの経路が制限されているものの2次元トーラス結合と比べ非常に高い転送能力があり, ハイパーキューブ結合と同程度の性能を有することが分かった.
- 一般社団法人情報処理学会の論文
- 1999-05-15
著者
-
井口 寧
北陸先端科学技術大学院大学
-
堀口 進
北陸先端科学技術大学院大学 情報科学研究科
-
堀口 進
北陸先端科学技術大学院大学情報科学研究科
-
井口 寧
北陸先端科学技術大学院大学情報科学センター
-
川井 雅之
北陸先端科学技術大学院大学情報科学研究科:(現)株式会社日本総合研究所
関連論文
- 動的リコンフィギャラブルプロセッサにおける並列タスクのデータ転送を隠ぺいするための効果的な処理法(設計技術,リコンフィギャラブルシステムとその応用論文)
- 遠隔日本語学習コースウェアの設計条件 : システム・エンジニアのためのコースウェア開発に向けて
- 大規模サーバにおけるウイルス検査システムの運用法
- 没入型3次元仮想現実体感システムCAVEとAVSを用いたナノテク用新材料の電子状態の可視化(HPC-5 : 科学技術計算)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- モーションキャプチャを用いた仮想都市環境移動インタフェースの構築
- ギガビットネットワークを利用した広域分散並列処理の研究
- 仮想力覚を用いた共有型陶磁器造形システムの構築
- 仮想現実空間における手形状力覚提示装置を用いた意匠設計支援システム
- D-10-5 仮想現実環境を用いた遠隔ロボット操作インターフェースの構築
- D-10-4 IPネットワークを利用した遠隔操作ロボットシステムの構築
- 仮想力覚を用いた協調型3次元工芸品造形システムの構築
- サーバにおけるコンピュータウィルス検査システムの設計と運用(次世代のインターネット/分散システムの構築・運用技術)
- 階層型ニューラルネットワークの部分再学習による高速な故障補償
- 階層的ニューラルネットワークの部分再学習による高速な故障補償
- 並列FFTアルゴリズムと並列計算機への実装
- 没入型3次元仮想現実体感システムCAVEとAVSを用いたゼオライトの電子状態の可視化(HPC-3: 科学技術計算)
- FPGAを用いた音場シミュレーションシステム構築に関する検討(リコンフィギャラブルシステム,一般)
- 動的バイナリトランスレーションによるループネスト検出とプログラムチューニング支援への応用
- 動的バイナリトランスレーションによるループネスト検出とプログラムチューニング支援への応用
- 信頼性を考慮したグリッド向け自律分散ストレージシステム(グリッドシステム)
- 信頼性を考慮したキャンパスグリッド向け自律分散ファイルシステム(グリッド(1), 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- 信頼性を考慮したキャンパスグリッド向け自律分散ファイルシステム(グリッド(1), 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- 信頼性を考慮したキャンパスグリッド向け自律分散ファイルシステム
- 並列コンピュータLSCにおけるフォールトトレラント手法について
- 階層型ネットワークTESHにおけるデッドロックフリー・ルーティング(並列処理)
- D-6-3 階層型相互結合網TESHの動的通信性能
- 階層型ネットワークTESHにおける仮想チャネルフロー制御法
- ワームホールルーティングにおける仮想チャネルフロー制御
- ワームホールルーティングにおける仮想チャネルのフロー制御
- FPGAによる音場シミュレーションとその計算精度に関する検討
- 異種コンピュータ環境における協調仮想都市計画システム
- 3次元動画像と仮想物体映像の合成
- 大脳視覚野における情報処理に基づく階層型SOMのパターン分類能力
- 大脳視覚野におけるV1野-IT野を模した階層型SOMのパターン分類能力(モデル化応用)
- 超並列シミュレーションとビジュアライゼーション
- 大脳視覚野における階層型神経細胞結合モデルの学習シミュレーション
- 第1次視覚野-下部側頭葉皮質IT野の神経結合モデル
- 下部側頭葉皮質IT野における神経細胞結合モデル
- Kohonenモデルを用したV1野における認識細胞の自己組織化
- 骨格モデルを用いた手形状入力装置による指文字認識
- 骨格モデルを用いた手形状入力装置による指文字認識
- FPGAを用いたオーディオ電子透かしの検出(応用2, FRGAとその応用及び一般)
- FPGAを用いたオーディオ電子透かしの検出(応用2, FRGAとその応用及び一般)
- FPGAを用いたオーディオ電子透かしの検出(応用2, FRGAとその応用及び一般)
- PCI-Expressに接続されたFPGAによる並列ループの効果的処理手法(デザインガイア2010 : VLSI設計の新しい大地)
- 手形状入力装置を用いた仮想楽器演奏システム : サイバーミュージックインストゥルメント
- C112 日本語教育プログラムについて
- 階層型ニューラルネットワークのニューロン故障補償手法の実装(ショートノート)
- 陸層型相互結合網BCT(de Brujin Connected Torus)のデッドロックフリー・ルーティング
- マルチコンテキスト型リコンフィギャラブルプロセッサにおけるデータ並列タスクの処理法(リコンフィギャラブルアーキテクチャ,デザインガイア2008-VLSI設計の新しい大地)
- JAIST Campus Grid の構築について
- CRAY-T3E/1200EにおけるNAS Parallel Benchmark
- 北陸先端科学技術大学院大学情報科学センタ利用の手引
- 力触覚提示装置を用いた書道用筆モデルの提案
- 超並列計算機向き相互結合網SRTにおける適応型ルーティング
- 超並列計算機向き相互結合網SRTのデッドロックフリー・ルーティング (並列処理)
- 超並列計算機向き相互結合網SRTにおける適応型ルーティング
- 超並列計算機向き相互結合網SRTにおける適応型ルーティング
- 超並列計算機向き相互結合網SRTにおける適応型ルーティング
- 超並列計算機におけるハードウェア高速化によるシステム性能の評価
- CRAY-T3E/1200EにおけるNAS Parallel Benchmark
- Loop-Call Context Treeを用いたランタイムデータフロー解析
- FPGAを用いたオーディオ電子透かしの超高速検出(研究速報)
- FPGAを利用した高速オーディオフィンガープリントシステムの構築(FPGAとその応用及び一般)
- FPGAを利用した高速オーディオフィンガープリントシステムの構築
- FPGAを利用した高速オーディオフィンガープリントシステムの構築
- FPGAを利用した高速オーディオフィンガープリントシステムの構築(FPGAとその応用及び一般)
- FPGAを利用した高速オーディオフィンガープリントシステムの構築(FPGAとその応用及び一般)
- FPGAを利用した高速オーディオフィンガープリントシステムの構築(FPGAとその応用及び一般)
- 温度予測モデルを用いた重み付けシフトによるウェーハスタック実装の放熱
- (並列・分散処理技術)1次元再帰シフトトーラス相互結合網の拡張(オブジェクト指向技術)
- ウェーハスタック実装の温度予測モデル
- 温度予測モデルを用いた重み付けシフトによるウェーハスタック実装の放熱
- 改良型重み付けシフトによる格子結合型ウェーハスタック実装の放熱と再構成
- 超並列システムの将来像と課題
- 分散メモリ型ネットワークインタフェースの提案と評価
- 重み付けシフトによる格子結合型ウェーハスタック実装の放熱と再構成
- 大規模サーバにおけるウイルス検査システムの運用法
- 力触覚提示装置を用いた書道用筆モデルの提案
- バイナリトランスレーションによるループ反復間のデータ依存解析
- 高速データバスに接続されたFPGAにおけるHWボトルネックを解消するための設計フレームワーク(設計フレームワーク)
- システムエンジニアを対象とした遠隔日本語学習コースウェアの開発
- 重み付けシフトによる格子結合型ウェーハスタック実装の放熱と再構成
- SRT相互結合網のウェーハスタック実装における冷却について
- マルチポートメモリを用いたハイパキューブ型マルチプロセッサシステム
- 超並列計算機用プロセッサ結合網 SRT : ネットワーク特性と故障回避アーキテクチャ
- 超並列計算機用プロセッサ結合網SRTネットワーク特性と故障回避アーキテクチャ
- Shifted Recursive Torus interconnection network for massively parallel computers
- Shifted Recursive Torus interconnection network for massively parallel computers
- 超並列計算機向きプロセッサ結合網SRT
- 超並列向きプロセッサ結合網Shifted Recursive Torus
- マルチポートメモリを用いたハイパーキューブ結合マルチプロセッサの通信性能
- マルチポートメモリを用いたハイパーキューブ型マルチプロセッサシステムの通信性能
- Amazon EC2 GPUクラウドにおけるOpenFOAM流体計算の性能評価
- e-Learningを意識したコースウェア設計の考え方
- システム・エンジニア向け日本語学習コースウェアの開発
- ウェブ版ロールプレイ練習のデザインに関する評価
- デュアルポートメモリを用いたハイパーキューブ型マルチプロセッサシステム
- 組込みシステムにおける再構成時間を考慮した低消費電力指向の設計フレームワークの提案(高位合成と開発環境,リコンフィギャラブルシステム,一般)
- 包囲型マイクロホン・スピーカアレイによる音空間レンダリングの試み(音響信号処理,聴覚,一般)