細粒度並列処理向け相互結合網TESHにおける適応型ルーチングアルゴリズム(コンピュータシステム)
スポンサーリンク
概要
- 論文の詳細を見る
階層型相互結合網の一種であるTESH (Tori connected mESHes)は,ウェーハスタック構造に適した相互結合網で,下位階層にメッシュ,上位階層にトーラスを用いたネットワークである.TESHはメッシュとトーラスの組合せであるため,メッシュやトーラスに対する適応型ルーチング法をTESHに応用することにより,TESH網に適した適応型ルーチングが可能である.本論文では,相互結合網TESHのための適応型ルーチング法として,従来のチャネルやリンク選択手法に基づいた3種類の手法を提案し,それらがデッドロックフリーであることを証明する.更に,2種類の通信パターンによるシミュレーションを行い,適応型ルーチングの動的通信性能を評価した結果,提案した適応型ルーチング法について最大スループットが向上できることが分かった.
- 2008-05-01
著者
-
三浦 康之
湘南工科大学
-
堀口 進
東北大学大学院情報科学研究科
-
福士 将
東北大学大学院情報科学研究科
-
三浦 康之
湘南工科大
-
三浦 康之
湘南工科大学工学部情報工学科
-
三浦 康之
情報工学科
-
掘口 進
北陸先端科学技術大学院大学情報科学研究科
関連論文
- 細粒度並列処理向け相互結合網TESHにおける適応型ルーチングアルゴリズム(コンピュータシステム)
- 3K-8 CellによるDMA通信機能を用いた動画像圧縮方式の検討(チップマルチプロセッサと並列化技術,学生セッション,アーキテクチャ)
- ローカルエリアテレビ会議ネットワークの構築
- 動的再構成型ハードウェアにおける効率の良い状態切替方式に関する検討(FPGAとその応用及び一般)
- フルーエンシ補間によるテレビ映像高精細化処理のハードウェア実装法(画像の処理と符号化)
- 高信頼度ボランティアコンピューティングのためのヒストリ情報を用いたスケジューリング手法(高速・高信頼化設計,VLSI設計とテスト及び一般)
- 2T-1 可逆圧縮に適したアニメーション画像の減色法に関する検討(圧縮・復元,学生セッション,人工知能と認知科学)
- D-6-9 ボランティアコンピューティングにおけるヒストリ情報を用いたタスクスケジューリング手法(D-6. コンピュータシステムA(アーキテクチャ),一般セッション)
- D-6-8 ボランティアコンピューティングにおける結託攻撃に対応した冗長計算法の提案(D-6. コンピュータシステムA(アーキテクチャ),一般セッション)
- B-7-31 見込み信頼度に基づくボランティアコンピューティングの動的ジョブスケジューリングとその評価(B-7. 情報ネットワーク,一般セッション)
- ボランティアコンピューティング環境における動的クラスタ再構成法(分散環境,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2008))
- Spot-checkingによるボランティアコンピューティング実行時間の最小化(分散環境,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2008))
- 多眼ステレオ三次元形状計測の並列計算法(画像符号化,通信・ストリーム技術,及び一般)
- SoPCをベースとした組込みシステムのハードウェア/ソフトウェア分割手法(設計・最適化技術)
- マルチlog_2N多段結合光スイッチのルーティングアルゴリズム
- 動的再構成型ハードウェアの階層型状態切替方式(リコンフィギャラブルデバイス,リコンフィギャラブルシステム,一般)
- ボランティアコンピューティングにおける信頼度評価に基づくジョブスケジューリング(グリッド,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2007))
- Grid ComputingにおけるMPEG-4 Encoderの並列化に関する検討(セッション5:分散コンピューティング)
- M-012 マルチコアプロセッサ向きMPEG符号化の並列処理に関する検討(ユビキタス・モバイルコンピューティング,一般論文)
- 階層型相互結合網における適応型ルーティングのハードウェア実装コストの検討(チップ間通信,ルーティング,インターコネクト,デザインガイア2008-VLSI設計の新しい大地)
- 没入型3次元仮想現実体感システムCAVEとAVSを用いたナノテク用新材料の電子状態の可視化(HPC-5 : 科学技術計算)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- モーションキャプチャを用いた仮想都市環境移動インタフェースの構築
- ギガビットネットワークを利用した広域分散並列処理の研究
- 実時間コンテンツ編集システムの動画像符号化におけるVOP選択アルゴリズムの提案(ネットワークサービス)(ブロードバンドネットワークサービス)
- ボランティアコンピューティング環境における動的クラスタ再構成法(分散環境,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2008))
- Spot-checkingによるボランティアコンピューティング実行時間の最小化(分散環境,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2008))
- 多眼ステレオ三次元形状計測の並列計算法(画像符号化,通信・ストリーム技術,及び一般)
- 多眼ステレオ三次元形状計測の並列計算法(画像符号化,通信・ストリーム技術,及び一般)
- ボランティアコンピューティングにおける信頼度評価に基づくジョブスケジューリング(グリッド,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2007))
- 動的再構成型ハードウェアにおける効率の良い状態切替方式に関する検討(FPGAとその応用及び一般)
- 動的再構成型ハードウェアにおける効率の良い状態切替方式に関する検討(FPGAとその応用及び一般)
- 没入型3次元仮想現実体感システムCAVEとAVSを用いたゼオライトの電子状態の可視化(HPC-3: 科学技術計算)
- 動的再構成型ハードウェアにおける効率の良い状態切替方式に関する検討(FPGAとその応用及び一般)
- 知的インフラストラクチャ構想 : 情報文化学的存在としてのインターネット
- D-11-28 並列三次元形状復元のための動的負荷分散法(D-11.画像工学,一般セッション)
- PCクラスタを用いた多眼ステレオ法の並列処理手法 (放送技術)
- PCクラスタを用いた多眼ステレオ法の並列処理手法 (画像工学)
- PCクラスタを用いた多眼ステレオ法の並列処理手法 (通信方式)
- 3Y-5 Mpeg-4エンコーダの並列処理に関する検討(画像符号化とその応用システム,学生セッション,ネットワーク)
- 6ZD-1 並列計算機Ships1のノード間結合装置の構築(ネットワークと専用アーキテクチャ,学生セッション,アーキテクチャ)
- 2N-5 並列計算機Ships1のノード間結合装置の構築(相互結合網,学生セッション,アーキテクチャ)
- 1L-1 Cell Broadband EngineによるPSO演算の実験、検証(メニーコア・並列ソフトウェア,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- C-011 階層型相互結合網用ルータのパイプライン処理に関する検討(ハードウェア・アーキテクチャ,一般論文)
- 3Y-6 ローカルエリアテレビ会議ネットワークにおけるエンコーダの高速化(画像符号化とその応用システム,学生セッション,ネットワーク)
- 2N-4 細粒度並列計算向け階層型相互結合網のハードウェア実装法に関する検討(相互結合網,学生セッション,アーキテクチャ)
- 2N-3 細粒度並列処理向け相互結合網HTNの適応ルーティング(相互結合網,学生セッション,アーキテクチャ)
- D-11-12 実時間MPEG動画伝送における通信時間解析(D-11.画像工学A(画像基礎・符号化),一般講演)
- 階層型ネットワークTESHにおけるデッドロックフリー・ルーティング(並列処理)
- D-6-3 階層型相互結合網TESHの動的通信性能
- 階層型ネットワークTESHにおける仮想チャネルフロー制御法
- ワームホールルーティングにおける仮想チャネルフロー制御
- ワームホールルーティングにおける仮想チャネルのフロー制御
- ローカルエリアテレビ会議ネットワークにおける遅延予測モデル(画像処理・符号化とアプリケーション)
- 実時間環境におけるMPEG-4ビジュアル符号化のための実証実験
- クラスタ方式マルチプロセッサのシステムソフトウェア
- 4ZC-2 MPEG-4並列圧縮システムの実装におけるVMwareの利用(社会システムとWeb(1),学生セッション,ネットワーク,情報処理学会創立50周年記念)
- 異種コンピュータ環境における協調仮想都市計画システム
- 大脳視覚野における情報処理に基づく階層型SOMのパターン分類能力
- 大脳視覚野におけるV1野-IT野を模した階層型SOMのパターン分類能力(モデル化応用)
- 多人数情報処理教育支援システムとその教育効果
- I-054 反復更新の制御と動的負荷分散による並列三次元形状復元法の高速化(グラフィクス・画像,一般論文)
- 2L-8 直接結合型クラスタ並列計算機のネットワークインターフェイスにおけるメモリモデルの検討.(並列システムソフトウェア,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- M-055 信頼度評価に基づく多数決による高信頼ボランティアコンピューティングシステムの実装(ユビキタス・モバイルコンピューティング,一般論文)
- L-014 ボランティアコンピューティングにおけるノードの動的クラスタリング(ネットワーク・セキュリティ,一般論文)
- ローカルエリアテレビ会議ネットワークにおけるSNMPを用いた帯域制御(セッション2:インターネット技術)
- Turnモデルに基づく二次元トーラス網の適応ルーティング(チップ間通信,ルーティング,インターコネクト,デザインガイア2008-VLSI設計の新しい大地)
- I-017 ブロックソートの画像圧縮への応用に関する検討(グラフィクス・画像,一般論文)
- リバモアループによるクラスタ型マルチプロセッサの性能評価
- 領域分割を用いた短距離並列分子動力学法シミュレーションにおける最適分割法予測(HPC応用)
- 並列計算機上での生体分子の分子動力学法シュミレーションの性能評価
- 多重解像度解析を用いたオプティカルフロー推定の検討(画像情報)
- オプティカルフロー推定における画像のダウンサンプリング比と推定誤差
- 5ZD-3 動画像並列エンコーダシステムにおける簡易圧縮の改善(画像符号化とその応用,学生セッション,ネットワーク,情報処理学会創立50周年記念)
- 6ZA-4 多対多動画配信システムにおけるSNMPを用いたネットワーク構造把握法に関する検討(システム蓮用・管理(2),学生セッション,ネットワーク,情報処理学会創立50周年記念)
- 2M-2 直接結合ネットワークのルータ回路におけるバッファの有効利用(ネットワークアーキテクチャ,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- RC-006 階層型相互結合網TESHにおける適応型ルーティングのハードウェアコストに関する検討(ハードウェア・アーキテクチャ,査読付き論文)
- RC-005 Turnモデルに基づく二次元トーラス網の適応型ルーティング(ハードウェア・アーキテクチャ,査読付き論文)
- 2T-7 ブロックソートのPNG圧縮への応用に関する検討(圧縮・復元,学生セッション,人工知能と認知科学)
- WSI機能集積情報システムとリコンフィギャラブルシステム(特別招待講演,リコンフィギャラブルシステム,一般)
- 遺伝的手法による再構成型格子結合プロセッサの縮退再構成方式(設計手法と高性能化)
- 並列計算機上で実行中に使用PE移動するMPIプログラムの性能評価(MPI性能評価)
- PCクラスタを用いた多眼ステレオ法の並列処理手法(画像符号化,通信・ストリーム技術,一般)
- PCクラスタを用いた多眼ステレオ法の並列処理手法(画像符号化,通信・ストリーム技術,一般)
- 温度予測モデルを用いた重み付けシフトによるウェーハスタック実装の放熱
- (並列・分散処理技術)1次元再帰シフトトーラス相互結合網の拡張(オブジェクト指向技術)
- ウェーハスタック実装の温度予測モデル
- 温度予測モデルを用いた重み付けシフトによるウェーハスタック実装の放熱
- 力触覚提示装置を用いた書道用筆モデルの提案
- ボランティアコンピューティングにおける結託攻撃のモデル化と性能評価(ネットワーク環境でのディペンダビリティ,及び一般)
- 平坦な領域を含む画像の可逆圧縮に適した減色アルゴリズムの提案
- ボランティアコンピューティングの妨害者対策における抜取検査併用の効果(ネットワークソフトウェア(ソフトウェアアーキテクチャ、ミドルウェア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング、グリッド,NW及びシステム信頼性,NW及びシステム評価,一般)
- デスクトップグリッドにおけるワーカの性能差を考慮した信頼度計算式の拡張
- デスクトップグリッドにおけるワーカの性能差を考慮した信頼度計算式の拡張
- 直接結合網のルータ回路におけるバッファのリンク間共有法の提案
- PS-033-2 肥満症例における腹腔鏡下胆嚢摘出術周術期の対策と安全性の検討(PS-033 胆 良性-1(胆石),第112回日本外科学会定期学術集会)
- 直接結合網のルータ回路におけるバッファのリンク間共有法の提案
- 平坦な領域を含む画像の可逆圧縮に適した減色アルゴリズムの提案
- I-049 多様なカメラ配置の多眼ステレオ法に対応可能な並列処理手法(映像時空間処理,I分野:グラフィクス・画像)
- C-027 NoCルータのためのリンク間共有法におけるパイプライン・ステージの検討(ディペンダブルシステム,C分野:ハードウェア・アーキテクチャ)
- NoCルータにおけるリンク間共有法の通信性能の評価