• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2011 Fiscal Year Final Research Report

Theoretical Foundation and its Engineering Application on Extra Large-Scale Interconnection Networks by Empirical Approach

Research Project

  • PDF
Project/Area Number 21500049
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Computer system/Network
Research InstitutionUtsunomiya University

Principal Investigator

YOKOTA Takashi  宇都宮大学, 大学院・工学研究科, 教授 (90334078)

Co-Investigator(Renkei-kenkyūsha) BABA Takanobu  宇都宮大学, 理事 (70092616)
OOTSU Kanemitsu  宇都宮大学, 大学院・工学研究科, 准教授 (00292574)
Project Period (FY) 2009 – 2011
Keywords計算機アーキテクチャ / 相互結合網
Research Abstract

This research has firstly proposed two fundamental indices (critical load ratio, and network performance measure) that enable quantitative discussions on interconnection networks in terms of performance. Then, the study has conducted much novel knowledge on extra-scale interconnection networks by exploiting comprehensive evaluations on routing algorithms, traffic patterns, and steady/unsteady communications.

  • Research Products

    (58 results)

All 2012 2011 2010 2009

All Journal Article (22 results) (of which Peer Reviewed: 14 results) Presentation (36 results)

  • [Journal Article] Dynamic Selection of Speculative Paths in Two-Path Limited Speculation Method2011

    • Author(s)
      Hiroyoshi Jutori, Kanemitsu Ootsu, Takashi Yokota, Takanobu Baba
    • Journal Title

      Proc. 23rd IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS 2011)

      Pages: 173-180

    • Peer Reviewed
  • [Journal Article] Performance Estimation of Speculative Multithreading through Whole Program Path2011

    • Author(s)
      Kanemitsu Ootsu, Takashi Yokota, Takanobu Baba
    • Journal Title

      Proc. 23rd IASTED +International Conference on Parallel and Distributed Computing and Systems (PDCS 2011)

      Pages: 181-189

    • Peer Reviewed
  • [Journal Article] Performance Improvement of Hot-Path Based Thread Partitioning Technique by Unifying Loop Parallelization2011

    • Author(s)
      Kanemitsu Ootsu, Takashi Yokota, Takanobu Baba
    • Journal Title

      Proc. 23rd IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS 2011)

      Pages: 252-261

    • Peer Reviewed
  • [Journal Article] 2パス限定投機方式における最適投機対象パスの動的変更手法の検討2011

    • Author(s)
      十鳥弘泰, 津田翼, 大津金光, 横田隆史, 馬場敬信
    • Journal Title

      2パス限定投機方式における最適投機対象パスの動的変更手法の検討電子情報通信学会技術報告

      Volume: Vol.111, No.163 Pages: 31-36

  • [Journal Article] Steady/Unsteady Communication Performance in Large-Scale Regular Networks2011

    • Author(s)
      Takashi Yokota, Kanemitsu Ootsu, Takanobu Baba
    • Journal Title

      Proc. 25th IEEE International Conference on Advanced Information Networking and Applications Workshops (WAINA 2011)

      Pages: 727-732

    • Peer Reviewed
  • [Journal Article] Handling of Inter-Thread Memory Access Dependencies for Automatic Binary-Code Parallelization2011

    • Author(s)
      Kanemisu Ootsu, Takashi Shiroto, Takashi Yokota, Takanobu Baba
    • Journal Title

      Proc. 10th IASTED International Conference on Parallel and Distributed Computing and Networks (PDCN 2011)

      Pages: 107-114

    • Peer Reviewed
  • [Journal Article] Automatic Thread Decomposition for Pipelined Multithreading Proc.2010

    • Author(s)
      Yuanming Zhang, Gang Xiao, Kanemitsu Ootsu, Takashi Yokota, Takanobu Baba
    • Journal Title

      16th International Conference on Parallel and Distributed Systems (ICPADS)

      Pages: 91-98

    • Peer Reviewed
  • [Journal Article] バイナリレベル変数解析に基づいた自動並列化処理の初期評価2010

    • Author(s)
      白戸卓志, 大津金光, 横田隆史, 馬場敬信
    • Journal Title

      電子情報通信学会技術報告

      Volume: Vol.110, No.318 Pages: 31-36

  • [Journal Article] Loop Performance Improvement for Min-Cut Program Decomposition Method2010

    • Author(s)
      Kanemitsu Ootsu, Takeshi Abe, Takashi Yokota, Takanobu Baba
    • Journal Title

      Proc. 1st International Conference on Networking and Computing (ICNC'10)

      Pages: 78-87

    • Peer Reviewed
  • [Journal Article] 2パス限定投機システムにおける投機的メモリアクセスの検討2010

    • Author(s)
      十鳥弘泰, 福田明宏, 津田翼, 大津金光, 横田隆史, 馬場敬信
    • Journal Title

      電子情報通信学会技術研究報告

      Volume: Vol.110, No.167 Pages: 61-66

  • [Journal Article] 相互結合網の転送パターンと定常・非定常性能について2010

    • Author(s)
      横田隆史, 大津金光, 馬場敬信
    • Journal Title

      情報処理学会研究報告

      Volume: Vol.2010-ARC-190,No.18 Pages: 1-8

  • [Journal Article] An Effective Throttling Method based on Quasi-Global Congestion Information2009

    • Author(s)
      Takashi Yokota, Kanemitsu Ootsu, Takanobu Baba
    • Journal Title

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

      Pages: 104-109

    • Peer Reviewed
  • [Journal Article] Clustered Software Queue for Efficient Pipelined Multithreading. Proc.2009

    • Author(s)
      Yuanming Zhang, Kanemitsu Ootsu, Takashi Yokota, Takanobu Baba
    • Journal Title

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

      Pages: 116-123

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

    • Author(s)
      十鳥弘泰, 大津金光, 横田隆史, 馬場敬信
    • Journal Title

      電子情報通信学会技術報告

      Volume: Vol.109, No.319 Pages: 19-24

  • [Journal Article] Clustered Communication for Efficient Pipelined Multithreading on Commodity MCPs2009

    • Author(s)
      Yuanming Zhang, Kanemitsu Ootsu, Takashi Yokota, Takanobu Baba
    • Journal Title

      IAENG International Journal of Computer Science

      Volume: Volume 36 Issue 4 Pages: 275-283

    • Peer Reviewed
  • [Journal Article] Clustered Pipelined Multithreading on Commodity Multi-Core Processors2009

    • Author(s)
      Yuanming Zhang, Kanemitsu Ootsu, Takashi Yokota, Takanobu Baba
    • Journal Title

      システム制御情報学会論文誌

      Volume: Vol.22, No.11 Pages: 371-384

    • Peer Reviewed
  • [Journal Article] A Quantitative Evaluation Methodology of Interconnection Networks2009

    • Author(s)
      Takashi Yokota, Kanemitsu Ootsu, Takanobu Baba
    • Journal Title

      IPSJ Transactions on Advanced Computing Systems

      Volume: Vol.2, No.3 Pages: 58-70

    • Peer Reviewed
  • [Journal Article] YAWARA:自己最適化計算機システム・プロジェクト2009

    • Author(s)
      馬場敬信, 大津金光, 横田隆史
    • Journal Title

      電子情報通信学会技術報告

      Volume: Vol.109, No.198 Pages: 49-54

  • [Journal Article] 準広域情報を用いるルーティングアルゴリズムの改善検討2009

    • Author(s)
      横田隆史, 大津金光, 馬場敬信
    • Journal Title

      情報処理学会研究報告

      Volume: Vol.2009-ARC-184,No.30 Pages: 1-8

  • [Journal Article] Pipelined Multithreading with Clustered Communication for Commodity Multi-core Processors2009

    • Author(s)
      Yuanming Zhang, Kanemitsu Ootsu, Takashi Yokota, Takanobu Baba
    • Journal Title

      電子情報通信学会技術報告

      Volume: Vol.109, No.168 Pages: 97-102

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

    • Author(s)
      大津金光, 小川大仁, 横田隆史, 馬場敬信
    • Journal Title

      システム制御情報学会論文誌

      Volume: Vol.22, No.6 Pages: 209-219

    • Peer Reviewed
  • [Journal Article] A Quantitative Evaluation Methodology of Interconnection Networks2009

    • Author(s)
      Takashi Yokota, Kanemitsu Ootsu, Takanobu Baba
    • Journal Title

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

      Pages: 87-96

    • Peer Reviewed
  • [Presentation] fat-treeにおけるパケット分布の可視化2012

    • Author(s)
      須藤稔宗,横田隆史,大川猛,大津金光,馬場敬信
    • Organizer
      情報処理学会第74回全国大会
    • Place of Presentation
      名古屋市
    • Year and Date
      2012-03-08
  • [Presentation] 動的計測ツールのバイナリ変換機能を利用した自動並列処理システムの開発2012

    • Author(s)
      星孝幸,大津金光,大川猛,横田隆史,馬場敬信
    • Organizer
      情報処理学会第74回全国大会
    • Place of Presentation
      名古屋市
    • Year and Date
      2012-03-08
  • [Presentation] 投機的マルチスレッドシステムにおけるスレッド動作の可視化2012

    • Author(s)
      小室貴弘,十鳥弘泰,大川猛,大津金光,横田隆史,馬場敬信
    • Organizer
      情報処理学会第74回全国大会
    • Place of Presentation
      名古屋市
    • Year and Date
      2012-03-08
  • [Presentation] 2パス限定投機システムにおける消費電力の検討2012

    • Author(s)
      菅野智之,大津金光,横田隆史,馬場敬信,大川猛
    • Organizer
      情報処理学会第74回全国大会
    • Place of Presentation
      名古屋市
    • Year and Date
      2012-03-08
  • [Presentation] Checkpoint/Restart機構によるシミュレーション時間の短縮2012

    • Author(s)
      椎名敦之,大津金光,大川猛,横田隆史,馬場敬信
    • Organizer
      情報処理学会第74回全国大会
    • Place of Presentation
      名古屋市
    • Year and Date
      2012-03-07
  • [Presentation] 分岐予測機構を応用したループパス予測器の初期検討2012

    • Author(s)
      金海和宏,大川猛,大津金光,横田隆史,馬場敬信
    • Organizer
      情報処理学会第74回全国大会
    • Place of Presentation
      名古屋市
    • Year and Date
      2012-03-06
  • [Presentation] 2パス限定投機システムにおける最適化コードへのループ展開の適用効果の評価2012

    • Author(s)
      本間勇貴,十鳥弘泰,大津金光,横田隆史,馬場敬信,大川猛
    • Organizer
      情報処理学会第74回全国大会
    • Place of Presentation
      名古屋市
    • Year and Date
      2012-03-06
  • [Presentation] 投機的なメモリアクセスを支援するためのキャッシュコヒーレンスプロトコルの検証2012

    • Author(s)
      関口祐司,十鳥弘泰,大川猛,大津金光,横田隆史,馬場敬信
    • Organizer
      情報処理学会第74回全国大会
    • Place of Presentation
      名古屋市
    • Year and Date
      2012-03-06
  • [Presentation] 2パス限定投機システムのハードウェア設計-スレッド実行機構2012

    • Author(s)
      五井孝典,横田隆史,大川猛,大津金光,馬場敬信
    • Organizer
      情報処理学会第74回全国大会
    • Place of Presentation
      名古屋市
    • Year and Date
      2012-03-06
  • [Presentation] H.264デコード処理における2パス限定投機方式の最適化手法とその詳細評価2012

    • Author(s)
      川上憂騎,大川猛,大津金光,横田隆史,馬場敬信
    • Organizer
      情報処理学会第74回全国大会
    • Place of Presentation
      名古屋市
    • Year and Date
      2012-03-06
  • [Presentation] 命令を単位としたパスベーススレッド分割手法の検討2012

    • Author(s)
      塚本寛隆,大津金光,大川猛,横田隆史,馬場敬信
    • Organizer
      情報処理学会第74回全国大会
    • Place of Presentation
      名古屋市
    • Year and Date
      2012-03-06
  • [Presentation] 基本ブロックを単位とする投機的マルチスレッドVLIWアーキテクチャ2012

    • Author(s)
      修沢坤,横田隆史,大津金光,大川猛,馬場敬信
    • Organizer
      情報処理学会第74回全国大会
    • Place of Presentation
      名古屋市
    • Year and Date
      2012-03-06
  • [Presentation] 暗号化ZIPファイルにおけるパスワード解析のGPUによる高速化2012

    • Author(s)
      表雅之,大津金光,大川猛,横田隆史,馬場敬信
    • Organizer
      情報処理学会第74回全国大会
    • Place of Presentation
      名古屋市
    • Year and Date
      2012-03-06
  • [Presentation] 2パス限定投機システムによる非数値処理系プログラムの高速化2011

    • Author(s)
      十鳥弘泰,大津金光,横田隆史,馬場敬信
    • Organizer
      先進的計算基盤システムシンポジウムSACSIS 2011
    • Place of Presentation
      東京都
    • Year and Date
      2011-05-26
  • [Presentation] プログラムループおよび実行パスに基づいた自動並列化システムの検討2011

    • Author(s)
      高橋辰平,白戸卓志,大津金光,横田隆史,馬場敬信
    • Organizer
      情報処理学会第73回全国大会
    • Place of Presentation
      東京都
    • Year and Date
      2011-03-04
  • [Presentation] スレッド間データ依存を考慮したパスベーススレッド分割手法の検討2011

    • Author(s)
      塚本寛隆,大津金光,横田隆史,馬場敬信
    • Organizer
      情報処理学会第73回全国大会
    • Place of Presentation
      東京都
    • Year and Date
      2011-03-04
  • [Presentation] 2パス限定投機システムによる難並列化ループの高速化2011

    • Author(s)
      十鳥弘泰,大津金光,横田隆史,馬場敬信
    • Organizer
      情報処理学会第73回全国大会
    • Place of Presentation
      東京都
    • Year and Date
      2011-03-03
  • [Presentation] H.264のデコード処理における2パス限定投機方式の並列性能評価2011

    • Author(s)
      川上憂騎,大津金光,横田隆史,馬場敬信
    • Organizer
      情報処理学会第73回全国大会
    • Place of Presentation
      東京都
    • Year and Date
      2011-03-03
  • [Presentation] 投機的マルチスレッド実行を行うVLIWマシンによるILPとTLPの活用2011

    • Author(s)
      修沢坤,横田隆史,大津金光,馬場敬信
    • Organizer
      情報処理学会第73回全国大会
    • Place of Presentation
      東京都
    • Year and Date
      2011-03-02
  • [Presentation] 投機メモリシステムのハードウェア実装2011

    • Author(s)
      北直樹,横田隆史,大津金光,馬場敬信
    • Organizer
      情報処理学会第73回全国大会
    • Place of Presentation
      東京都
    • Year and Date
      2011-03-02
  • [Presentation] 2パス限定投機システムにおけるパス予測器の検討2011

    • Author(s)
      金海和宏,大津金光,横田隆史,馬場敬信
    • Organizer
      情報処理学会第73回全国大会
    • Place of Presentation
      東京都
    • Year and Date
      2011-03-02
  • [Presentation] 2パス限定投機システムにおける投機的メモリアクセスの解析2011

    • Author(s)
      関口祐司,十鳥弘泰,大津金光,横田隆史,馬場敬信
    • Organizer
      情報処理学会第73回全国大会
    • Place of Presentation
      東京都
    • Year and Date
      2011-03-02
  • [Presentation] 2パス限定投機方式における動的最適化の効果2011

    • Author(s)
      津田翼,大津金光,横田隆史,馬場敬信
    • Organizer
      情報処理学会第73回全国大会
    • Place of Presentation
      東京都
    • Year and Date
      2011-03-02
  • [Presentation] 2パス限定投機システムにおけるコードスケジューリング手法とその評価2011

    • Author(s)
      福田明宏,十鳥弘泰,大津金光,横田隆史,馬場敬信
    • Organizer
      情報処理学会第73回全国大会
    • Place of Presentation
      東京都
    • Year and Date
      2011-03-02
  • [Presentation] 相互結合網の非定常性能-予備評価2010

    • Author(s)
      横田隆史,大津金光,馬場敬信
    • Organizer
      先進的計算基盤システムシンポジウムSACSIS 2010
    • Place of Presentation
      奈良市
    • Year and Date
      2010-05-27
  • [Presentation] 2パス限定投機方式における動的最適化適用可能性の検討2010

    • Author(s)
      津田翼,大津金光,横田隆史,馬場敬信
    • Organizer
      情報処理学会第72回全国大会
    • Place of Presentation
      東京都
    • Year and Date
      2010-03-11
  • [Presentation] 2パス限定投機システムのハードウェア設計-メモリアクセス機構2010

    • Author(s)
      北直樹,十鳥弘泰,横田隆史,大津金光,馬場敬信
    • Organizer
      情報処理学会第72回全国大会
    • Place of Presentation
      東京都
    • Year and Date
      2010-03-11
  • [Presentation] 2パス限定投機システムのハードウェア設計-マルチスレッド制御機構2010

    • Author(s)
      金井新一,十鳥弘泰,横田隆史,大津金光,馬場敬信
    • Organizer
      情報処理学会第72回全国大会
    • Place of Presentation
      東京都
    • Year and Date
      2010-03-11
  • [Presentation] 2パス限定投機システムPALSの評価環境-システムシミュレータ2010

    • Author(s)
      十鳥弘泰,福田明宏,大津金光,横田隆史,馬場敬信
    • Organizer
      情報処理学会第72回全国大会
    • Place of Presentation
      東京都
    • Year and Date
      2010-03-11
  • [Presentation] 2パス限定投機システムPALSの評価環境-言語処理系2010

    • Author(s)
      福田明宏,十鳥弘泰,大津金光,横田隆史,馬場敬信
    • Organizer
      情報処理学会第72回全国大会
    • Place of Presentation
      東京都
    • Year and Date
      2010-03-11
  • [Presentation] H.264デコーダにおける2パス限定投機方式の適用検討2010

    • Author(s)
      川上憂騎,大津金光,横田隆史,馬場敬信
    • Organizer
      情報処理学会第72回全国大会
    • Place of Presentation
      東京都
    • Year and Date
      2010-03-11
  • [Presentation] グラフ理論に基づくスレッド分割におけるループ性能向上法2010

    • Author(s)
      阿部武志,大津金光,横田隆史,馬場敬信
    • Organizer
      情報処理学会第72回全国大会
    • Place of Presentation
      東京都
    • Year and Date
      2010-03-10
  • [Presentation] バイナリレベル変数解析に基づいた自動並列化システムの実装2010

    • Author(s)
      白戸卓志,大津金光,横田隆史,馬場敬信
    • Organizer
      情報処理学会第72回全国大会
    • Place of Presentation
      東京都
    • Year and Date
      2010-03-10
  • [Presentation] パスベーススレッド分割手法に基づく自動並列化処理の実装2010

    • Author(s)
      伊里拓也,大津金光,横田隆史,馬場敬信
    • Organizer
      情報処理学会第72回全国大会
    • Place of Presentation
      東京都
    • Year and Date
      2010-03-10
  • [Presentation] パスベーススレッド分割による並列実行性能の評価2010

    • Author(s)
      山形雄紀,伊里拓也,大津金光,横田隆史,馬場敬信
    • Organizer
      情報処理学会第72回全国大会
    • Place of Presentation
      東京都
    • Year and Date
      2010-03-09
  • [Presentation] 広域情報によるTurn-Modelの高性能化2010

    • Author(s)
      森裕貴,横田隆史,大津金光,馬場敬信
    • Organizer
      情報処理学会第72回全国大会
    • Place of Presentation
      東京都
    • Year and Date
      2010-03-09

URL: 

Published: 2013-07-31  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi