動的通信予測を用いた高性能・高信頼ネットワークに関する研究

2009 年度 研究成果報告書

• 研究課題/領域番号: 19500040
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 計算機システム・ネットワーク
• 研究機関: 電気通信大学
• 研究代表者: 吉永 努 電気通信大学, 大学院・情報システム学研究科, 教授 (60210738)
• 研究期間 (年度): 2007 – 2009
• キーワード: ルータ / 予測器 / 低遅延通信 / 相互結合網 / スイッチ / 投機ルーティング / 並列計算機 / ネットワークオンチップ

研究概要

ネットワークを流れる通信パケットの経路をルータで予測することで高性能通信を実現する方式を提案し,ルータのハードウェア設計とシミュレーションによる評価を行った.また,ネットワークトポロジーとアプリケーションの持つ通信パターンに対する予測アルゴリズムの関係を明らかにした.予測精度は通信環境に影響を受けるが,適切な予測アルゴリズムを用いることで予測ルータが種々のネットワーク環境において低遅延通信に有効であることを実験的に確認した.

研究成果

• [雑誌論文] 低遅延オンチップネットワークのための予測ルータの評価 (2009)
  • 著者名/発表者名: 松谷宏紀, 鯉渕道絋, 天野英晴, 吉永努
  • 雑誌名: 情報処理学会論文誌コンピューティングシステム(ACS27) Vol.2,No.3 ページ: 26-38
  • 査読あり
• [雑誌論文] 予測機構を持つルータを用いた低遅延チップ内ネットワークに関する研究 (2008)
  • 著者名/発表者名: 鯉渕道絋, 吉永努, 村上弘和, 松谷宏紀, 天野英晴
  • 雑誌名: 情報処理学会論文誌コンピューティングシステム(ACS23) Vol.1,No.2 ページ: 59-69
  • 査読あり
• [雑誌論文] 2-Dトーラスネットワークにおける動的通信予測による低遅延化 (2008)
  • 著者名/発表者名: 吉永努, 村上弘和, 鯉渕道絋
  • 雑誌名: 情報処理学会論文誌コンピューティングシステム(ACS22) Vol.1,No.1 ページ: 28-39
  • 査読あり
• [雑誌論文] 耐故障・適応デッドロック回復ルーティングのためのネットワーク再構成プロトコル (2008)
  • 著者名/発表者名: 吉永努, 西村康彦
  • 雑誌名: 電子情報通信学会論文誌 Vol.J91-D,No.12 ページ: 2881-2891
  • 査読あり
• [学会発表] Yet Another Low Latency On-Chip Router Architecture (2009)
  • 著者名/発表者名: H. Matsutani, M. Koibuchi, H. Amano, T. Yoshinaga: Prediction Router
  • 学会等名: Proc. of the 15th International Symposium on High Performance Computer Architecture (HPCA-15)
  • 発表場所: Raleigh, North Carolina(367-378)
  • 年月日: 2009-02-18
• [学会発表] 低遅延オンチップネットワークのための予測ルータの評価 (2009)
  • 著者名/発表者名: 松谷宏紀, 鯉渕道紘, 天野英晴, 吉永努
  • 学会等名: 情報処理学会計算機アーキテクチャ研究会報告
  • 発表場所: 大阪
  • 年月日: 2009-01-13
• [学会発表] 予測機構を持つルータを用いた低遅延チップ内ネットワークに関する研究 (2008)
  • 著者名/発表者名: 鯉渕道絋, 吉永努, 村上弘和, 松谷宏紀, 天野英晴
  • 学会等名: 第6回先端的計算基盤システムシンポジウム(SACSIS'08)
  • 発表場所: つくば
  • 年月日: 2008-06-13
• [学会発表] 予測機構を持った低遅延オンチップルータアーキテクチャ (2008)
  • 著者名/発表者名: 松谷宏紀, 鯉渕道紘, 天野英晴, 吉永努
  • 学会等名: 情報処理学会計算機アーキテクチャ研究会報告
  • 発表場所: 東京
  • 年月日: 2008-05-14
• [学会発表] 通信予測機構を用いた低遅延ネットワークの構成方法と評価 (2007)
  • 著者名/発表者名: 村上弘和, 吉永努, 鯉渕道絋
  • 学会等名: 情報処理学会, ARC研報
  • 発表場所: 北九州
  • 年月日: 2007-11-21
• [学会発表] 2-Dトーラスネットワークにおける動的通信予測の効果 (2007)
  • 著者名/発表者名: 吉永努, 村上弘和, 鯉渕道絋
  • 学会等名: 第5回先進的計算基盤システムシンポジウムSACSIS07論文集
  • 発表場所: 東京
  • 年月日: 2007-05-25
• [学会発表] Impact of Predictive Switching in 2-D Torus Networks (2007)
  • 著者名/発表者名: T. Yoshinaga, K. Murakami, M. Koibuchi
  • 学会等名: Proc. of the 10th Int. Workshop on Innovative Architecture for Future Generation High-Performance Processors and Systems (IWIA07), IEEE-CS
  • 発表場所: Hawaii
  • 年月日: 2007-01-12
• [備考]
  • URL: http://comp.is.uec.ac.jp/