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

2014 Fiscal Year Annual Research Report

共有メモリモデルとスケジューリング最適化によるGPGPUプログラミング技術

Research Project

Project/Area Number 24500060
Research InstitutionMie University

Principal Investigator

大野 和彦  三重大学, 工学(系)研究科(研究院), 講師 (20303703)

Project Period (FY) 2012-04-01 – 2015-03-31
Keywordsハイパフォーマンスコンピューティング / GPGPU / コンパイラ / プログラミングモデル / 自動最適化 / 静的解析
Outline of Annual Research Achievements

グラフィック処理用のGPUを用いた高性能計算はコストパフォーマンスの高さから利用が増えているが、現状のプログラミング環境は生産性・再利用性に問題がある。そこで、現在使われている開発環境CUDAに対し、新たな開発環境MESI-CUDAの実現を目指して手法の研究と処理系の開発を行っている。本研究では、共有メモリ型の簡潔なプログラミングモデルを導入して記述性を向上させる一方で、静的解析を利用した自動最適化によりプログラムの実行性能を確保するアプローチをとっている。
平成24,25年度は、シェアードメモリを明示キャッシュとして用いる最適化手法を中心に、論理スレッドマッピングの導入やメモリマッピング、マルチGPU利用に関する研究を行った。平成26年度はこれらの成果をもとに、以下の3点について研究・開発を行った。
(1)GPUスレッドマッピングの自動最適化手法。ユーザが記述した論理的なスレッドマッピングを最適化された物理マッピングに変換する手法を開発した。本手法では各スレッドのメモリアクセスパターンを静的解析することにより、速度低下の主因であるグローバルメモリアクセスを効率化する。同時に、シェアードメモリの利用率も向上させることで、既提案の明示キャッシュ手法の性能を改善する。
(2)メモリレイアウトの自動最適化手法。ユーザが定義したデータ構造に対し、メモリ上の並び順を変更することで、グローバルメモリアクセスを効率化する手法を開発した。本手法は異なる条件下で(1)と同様の効果を得るものであり、両手法を併用することで最適化性能の向上が期待できる。
(3)マルチGPUのタスクスケジューリング。ユーザの明示的な記述なしに複数のGPUを利用できるように、ユーザが生成を指示したGPUスレッドを利用可能なGPUへ自動的に振り分けるスケジューラを開発した。

  • Research Products

    (9 results)

All 2015 2014

All Journal Article (1 results) (of which Peer Reviewed: 1 results,  Open Access: 1 results,  Acknowledgement Compliant: 1 results) Presentation (8 results)

  • [Journal Article] Automatic Optimization of Thread Mapping for a GPGPU Programming Framework2015

    • Author(s)
      Kazuhiko Ohno, Tomoharu Kamiya, Takanori Maruyama, Masaki Matsumoto
    • Journal Title

      International Journal of Networking and Computing

      Volume: Vol.5, No.2 Pages: 1-19

    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Presentation] GPGPU処理系におけるカーネル関数内のコード変換によるスレッドマッピング機構の改良2015

    • Author(s)
      神谷 智晴, 丸山 剛寛, 大野 和彦
    • Organizer
      第17回プログラミングおよびプログラミング言語ワークショップ PPL2015
    • Place of Presentation
      松山市道後温泉道後プリンスホテル
    • Year and Date
      2015-03-04 – 2015-03-06
  • [Presentation] GPGPUフレームワークMESI-CUDAにおける自動最適化のための配列インデックスの静的解析手法2015

    • Author(s)
      丸山 剛寛, 神谷 智晴, 大野 和彦
    • Organizer
      第17回プログラミングおよびプログラミング言語ワークショップ PPL2015
    • Place of Presentation
      松山市道後温泉道後プリンスホテル
    • Year and Date
      2015-03-04 – 2015-03-06
  • [Presentation] Automatic Optimization of Thread Mapping for a GPGPU Programming Framework2014

    • Author(s)
      Kazuhiko Ohno, Tomoharu Kamiya, Takanori Maruyama, Masaki Matsumoto
    • Organizer
      2014 Second International Symposium on Computing and Networking (CANDAR 2014)
    • Place of Presentation
      静岡県コンベンションアーツセンター・グランシップ
    • Year and Date
      2014-12-10 – 2014-12-12
  • [Presentation] MESI-CUDAにおけるマルチGPUへのスレッドマッピング機構のための予備評価2014

    • Author(s)
      田中 宏明, 丸山 剛寛,神谷 智晴,大野 和彦
    • Organizer
      平成26年度電気関係学会東海支部連合大会
    • Place of Presentation
      中京大学
    • Year and Date
      2014-09-08 – 2014-09-09
  • [Presentation] GPU処理系における自動スレッドマッピング手法の提案2014

    • Author(s)
      神谷 智晴,丸山 剛寛,大野 和彦
    • Organizer
      平成26年度電気関係学会東海支部連合大会
    • Place of Presentation
      中京大学
    • Year and Date
      2014-09-08 – 2014-09-09
  • [Presentation] GPGPUフレームワークMESI-CUDAにおけるマルチスレッド対応のスケジューリング機構の提案2014

    • Author(s)
      丸山 剛寛,田中 宏明, 神谷 智晴,大野 和彦
    • Organizer
      平成26年度電気関係学会東海支部連合大会
    • Place of Presentation
      中京大学
    • Year and Date
      2014-09-08 – 2014-09-09
  • [Presentation] GPGPUフレームワークMESI-CUDAにおけるマルチGPUへのスレッドマッピング機構2014

    • Author(s)
      丸山 剛寛,田中 宏明, 水谷 洋輔,神谷 智晴,大野 和彦
    • Organizer
      2014年並列/分散/協調処理に関する『新潟』サマー・ワークショップ(SWoPP新潟2014)
    • Place of Presentation
      新潟コンベンションセンター朱鷺メッセ
    • Year and Date
      2014-07-28 – 2014-07-30
  • [Presentation] Compiler-Level Explicit Cache for a GPGPU Programming Framework2014

    • Author(s)
      Tomoharu Kamiya, Takanori Maruyama, Kazuhiko Ohno
    • Organizer
      2014 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'14)
    • Place of Presentation
      Las Vegas, USA
    • Year and Date
      2014-07-21 – 2014-07-24

URL: 

Published: 2016-06-01  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi