• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2009 年度 実績報告書

実験的手法による超大規模相互結合網の理論的体系化と工学的応用

研究課題

研究課題/領域番号 21500049
研究機関宇都宮大学

研究代表者

横田 隆史  宇都宮大学, 工学研究科, 教授 (90334078)

キーワード相互結合網 / 並列計算機 / ルーティングアルゴリズム / 準広域情報 / 輻輳 / 性能指標 / 非最短経路ルーティング
研究概要

[微視的・巨視的測度の検討]まず、超大規模相互結合網の性能を定量的に議論するための指標2つを定義した。臨界転送負荷と網性能指標(Network Performance Measure, NPM)である。前者は転送能力が飽和するときの負荷を示し、後者はスループットを平均レイテンシで除すことによる性能指標(figure of merit)を表す。これらにより、従来、グラフ形状により行われてきた相互結合綱の性能比較を、たかだか2つの数値(指標)により比較することが可能となった。また、この研究に付随して、転送性能を効率よく計測するための手法である傾斜負荷法(Ramp Load Method)を提案した。さらにシミュレーションにより超大規模網の挙動に関する知見を蓄積した。
[ルーティングアルゴリズムの体系化]必要な情報(準広域情報)を収集するためのメカニズムと、得られた情報をもとにパケットの送出方向を決めるルーティングアルゴリズムとを明確に分離することで、Cross-Lineアルゴリズムの体系化を行った。これにより、これまで未検討であった項目が明らかになり、新たなルーティングアルゴリズムの創出を行うことができた。具体的には、適応度の概念、スロットリング手法、および、非最短経路ルーティングの導入である。適応度は、輻輳によりバッファが満杯になることを回避することを目的として考案した手法であり、Cross-Lineの準広域情報の機構を応用して実現することができる。スロットリングもこれと同様であるが、輻較箇所を避けるのではなく新たなパケットの送出を抑制することで同様の効果を狙うものである。また非最短経路は、結合網内での輻輳回避能力を高めるための手法として検討した。
以上の成果は、学協会誌論文4編、国際会議論文2編、シンポジウム論文(査読付)1編、その他口頭発表15件として公表された。

  • 研究成果

    (23件)

すべて 2010 2009 その他

すべて 雑誌論文 (11件) (うち査読あり 7件) 学会発表 (11件) 備考 (1件)

  • [雑誌論文] プログラム実行パスに基づいた投機スレッド分割2009

    • 著者名/発表者名
      大津金光, 小川大仁, 横田隆史, 馬場敬信
    • 雑誌名

      システム制御情報学会論文誌 Vol.22, No.6

      ページ: 209-219

    • 査読あり
  • [雑誌論文] A Quantitative Evaluation Methodology of Interconnection Networks2009

    • 著者名/発表者名
      Takashi Yokota, Kanemitsu Ootsu, Takanobu Baba
    • 雑誌名

      IPSJ Transactions on Advanced Computing Systems Vol.2, No.3

      ページ: 58-70

    • 査読あり
  • [雑誌論文] Clustered Pipelined Multithreading on Commodity Multi-Core Processors2009

    • 著者名/発表者名
      Yuanming Zhang, Kanemitsu Ootsu, Takashi Yokota, Takanobu Baba
    • 雑誌名

      システム制御情報学会論文誌 Vol.22, No.11

      ページ: 371-854

    • 査読あり
  • [雑誌論文] Clustered Communication for Efficient Pipelined Multithreading on Commodity MCPs2009

    • 著者名/発表者名
      Yuanming Zhang, Kanemitsu Ootsu, Takashi Yokota, Takanobu Baba
    • 雑誌名

      IAENG International Journal of Computer Science Vol.36, No.4

      ページ: 275-283

    • 査読あり
  • [雑誌論文] A Quantitative Evaluation Methodology of Interconnection Networks2009

    • 著者名/発表者名
      Takashi Yokota, Kanemitsu Ootsu, Takanobu Baba
    • 雑誌名

      先進的計算基盤システムシンポジウムSACSIS 2009論文集

      ページ: 87-96

    • 査読あり
  • [雑誌論文] Clustered Software Queue for Efficient Pipelined Multithreading2009

    • 著者名/発表者名
      Yuanming Zhang, Kanemitsu Ootsu, Takashi Yokota, Takanobu Baba
    • 雑誌名

      Proc.10th International Conference on Parallel and Distributed Computing, Applications and Technologies(PDCAT 2009)

      ページ: 116-123

    • 査読あり
  • [雑誌論文] An Effective Throttling Method based on Quasi-Global Congestion Information2009

    • 著者名/発表者名
      Takashi Yokota, Kanemitsu Ootsu, Takanobu Baba
    • 雑誌名

      Proc.10th International Symposium on Pervasive Systems, Algorithms and Networks(I-SPAN 2009)

      ページ: 104-109

    • 査読あり
  • [雑誌論文] 準広域情報を用いるルーティングアルゴリズムの改善検討2009

    • 著者名/発表者名
      横田隆史, 大津金光, 馬場敬信
    • 雑誌名

      情報処理学会 研究報告 Vol.2009-ARC-184, No.30

      ページ: 1-8

  • [雑誌論文] Pipelined Multithreading with Clustered Communication for Commodity Multi-core Processors2009

    • 著者名/発表者名
      Yuanming Zhang, Kanemitsu Ootsu, Takashi Yokota, Takanobu Baba
    • 雑誌名

      電子情報通信学会 技術報告 Vol.109, No.168

      ページ: 97-102

  • [雑誌論文]2009

    • 著者名/発表者名
      馬場敬信, 大津金光, 横田隆史
    • 雑誌名

      電子情報通信学会 技術報告 Vol.109, No.198

      ページ: 49-54

  • [雑誌論文] 2パス限定投機方式を実現するマルチコアプロセッサPALSの提案2009

    • 著者名/発表者名
      十鳥弘泰, 大津金光, 横田隆史, 馬場敬信
    • 雑誌名

      電子情報通信学会 技術報告 Vol.109, No.319

      ページ: 19-24

  • [学会発表] 2パス限定投機方式における動的最適化適用可能性の検討2010

    • 著者名/発表者名
      津田翼, 大津金光, 横田隆史, 馬場敬信
    • 学会等名
      情報処理学会 第72回全国大会
    • 発表場所
      東京
    • 年月日
      2010-03-11
  • [学会発表] 2パス限定投機システムのハードウェア設計-メモリアクセス機構-2010

    • 著者名/発表者名
      北直樹, 十鳥弘泰, 横田隆史, 大津金光, 馬場敬信
    • 学会等名
      情報処理学会 第72回全国大会
    • 発表場所
      東京
    • 年月日
      2010-03-11
  • [学会発表] 2パス限定投機システムのハードウェア設計-マルチスレッド制御機構-2010

    • 著者名/発表者名
      金井新一, 十鳥弘泰, 横田隆史, 大津金光, 馬場敬信
    • 学会等名
      情報処理学会 第72回全国大会
    • 発表場所
      東京
    • 年月日
      2010-03-11
  • [学会発表] 2パス限定投機システムPALSの評価環境-システムシミュレータ-2010

    • 著者名/発表者名
      十鳥弘泰, 福田明宏, 大津金光, 横田隆史, 馬場敬信
    • 学会等名
      情報処理学会 第72回全国大会
    • 発表場所
      東京
    • 年月日
      2010-03-11
  • [学会発表] 2パス限定投機システムPALSの評価環境-言語処理系-2010

    • 著者名/発表者名
      福田明宏, 十鳥弘泰, 大津金光, 横田隆史, 馬場敬信
    • 学会等名
      情報処理学会 第72回全国大会
    • 発表場所
      東京
    • 年月日
      2010-03-11
  • [学会発表] H.264デコーダにおける2パス限定投機方式の適用検討2010

    • 著者名/発表者名
      川上憂騎, 大津金光, 横田隆史, 馬場敬信
    • 学会等名
      情報処理学会 第72回全国大会
    • 発表場所
      東京
    • 年月日
      2010-03-11
  • [学会発表] グラフ理論に基づくスレッド分割におけるループ性能向上法2010

    • 著者名/発表者名
      阿部武志, 大津金光, 横田隆史, 馬場敬信
    • 学会等名
      情報処理学会 第72回全国大会
    • 発表場所
      東京
    • 年月日
      2010-03-10
  • [学会発表] バイナリレベル変数解析に基づいた自動並列化システムの実装2010

    • 著者名/発表者名
      白戸卓志, 大津金光, 横田隆史, 馬場敬信
    • 学会等名
      情報処理学会 第72回全国大会
    • 発表場所
      東京
    • 年月日
      2010-03-10
  • [学会発表] パスベーススレッド分割手法に基づく自動並列化処理の実装2010

    • 著者名/発表者名
      伊里拓也, 大津金光, 横田隆史, 馬場敬信
    • 学会等名
      情報処理学会 第72回全国大会
    • 発表場所
      東京
    • 年月日
      2010-03-10
  • [学会発表] パスベーススレッド分割による並列実行性能の評価2010

    • 著者名/発表者名
      山形雄紀, 伊里拓也, 大津金光, 横田隆史, 馬場敬信
    • 学会等名
      情報処理学会 第72回全国大会
    • 発表場所
      東京
    • 年月日
      2010-03-09
  • [学会発表] 広域情報によるTurn-Modelの高性能化2010

    • 著者名/発表者名
      森裕貴, 横田隆史, 大津金光, 馬場敬信
    • 学会等名
      情報処理学会 第72回全国大会
    • 発表場所
      東京
    • 年月日
      2010-03-09
  • [備考]

    • URL

      http://aquila.is.utsunomiya-u.ac.jp/~yokota/

URL: 

公開日: 2011-06-16   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi