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

2016 年度 実績報告書

GPGPUプログラミング容易化のためのMapReduceアルゴリズム処理系の開発

研究課題

研究課題/領域番号 26330088
研究機関大阪府立大学

研究代表者

藤本 典幸  大阪府立大学, 工学(系)研究科(研究院), 教授 (90294165)

研究期間 (年度) 2014-04-01 – 2017-03-31
キーワード超高速情報処理 / 並列処理 / GPGPU / MapReduce
研究実績の概要

本研究の目的は,並列処理やGPGPUに関する知識が無い一般的なプログラマでもGPUの高性能を容易に利用可能とするために,逐次C言語で記述されたMapReduceプログラムを効率の良いGPGPUプログラムに自動変換するコンパイラを開発することである.この目的の達成のために,(1)逐次C言語によるMapReduceプログラム記述のためのAPIの設計,(2)(1)で設計したAPIを用いて記述されたMapReduceプログラムをそのまま逐次Cプログラムとして実行するためのライブラリの開発,(3) MapReduceプログラムをソースプログラムの修正無しにそのままマルチコアCPU上で並列実行するためのライブラリの開発,をまず行い,いくつかのアプリケーションを用いて評価実験を行いつつ,GPGPUに関するこれまでの研究経験を活かしてこれらを徐々に発展させる形で, (4)単一GPU用コンパイラの開発,(5)単一PC上の複数GPU用コンパイラの開発,(6)GPUクラスタ用コンパイラの開発,を行う.
平成28年度は,まず,昨年度にやり残した,GPUのVRAM容量を超えるデータを取り扱えるように昨年度試作したコンパイラの小改善を行った.昨年度のコンパイラがVRAM容量を超えるデータを取り扱えなかった理由は,CUDAのUnified Memoryの機能の制限のためであるが,今年度初めに発売された新しいPascalアーキテクチャに基づくGPUから,この制限が取り払われた.このため昨年度末に計画した,CUDAに代わってOpenCLの仮想共有メモリを用いたコンパイラの試作は中止し,引き続きCUDAを用いることにした.
平成28年度は,次に複数GPUに対応したコンパイラの試作を行った.

  • 研究成果

    (10件)

すべて 2016

すべて 雑誌論文 (6件) (うち査読あり 4件) 学会発表 (4件) (うち国際学会 2件)

  • [雑誌論文] A Pseudo-Polynomial Time Algorithm for Solving the Knapsack Problem in Polynomial Space2016

    • 著者名/発表者名
      Noriyuki Fujimoto
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 10043 ページ: 624-638

    • DOI

      10.1007/978-3-319-48749-6_45

    • 査読あり
  • [雑誌論文] A CUDA implementation of the Standard Particle Swarm Optimization2016

    • 著者名/発表者名
      Md. Maruf Hussain, Hiroshi Hattori, Noriyuki Fujimoto
    • 雑誌名

      18th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing

      巻: - ページ: 219-226

    • DOI

      10.1109/SYNASC.2016.043

    • 査読あり
  • [雑誌論文] トーラスに規則的に辺を追加した直径および平均パス長最小のグラフ2016

    • 著者名/発表者名
      小林 寛之,藤本典幸
    • 雑誌名

      信学技報

      巻: IEICE-116 ページ: 287-292

  • [雑誌論文] 入力サイズより出力サイズが十分小さい場合のGEMM演算のGPU上での実装2016

    • 著者名/発表者名
      服部 大士,藤本典幸
    • 雑誌名

      情報処理学会研究報告ハイパフォーマンスコンピューティング(HPC)

      巻: 2016-HPC-155 ページ: 1-7

  • [雑誌論文] GPUを用いた超並列高速計算入門III:高水準GPUプログラミング2016

    • 著者名/発表者名
      藤本典幸
    • 雑誌名

      システム/制御/情報

      巻: 60 ページ: 250-257

    • DOI

      http://doi.org/10.11509/isciesci.60.6_250

    • 査読あり
  • [雑誌論文] GPUを用いた超並列高速計算入門II:低水準GPUプログラミング2016

    • 著者名/発表者名
      藤本典幸
    • 雑誌名

      システム/制御/情報

      巻: 60 ページ: 166-173

    • DOI

      http://doi.org/10.11509/isciesci.60.4_166

    • 査読あり
  • [学会発表] A Pseudo-Polynomial Time Algorithm for Solving the Knapsack Problem in Polynomial Space2016

    • 著者名/発表者名
      Noriyuki Fujimoto
    • 学会等名
      The 10th Annual International Conference on Combinatorial Optimization and Applications
    • 発表場所
      香港
    • 年月日
      2016-12-16 – 2016-12-18
    • 国際学会
  • [学会発表] A CUDA implementation of the Standard Particle Swarm Optimization2016

    • 著者名/発表者名
      Md. Maruf Hussain, Hiroshi Hattori, Noriyuki Fujimoto
    • 学会等名
      18th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing
    • 発表場所
      ルーマニア,ティミショアラ
    • 年月日
      2016-09-24 – 2016-09-27
    • 国際学会
  • [学会発表] トーラスに規則的に辺を追加した直径および平均パス長最小のグラフ2016

    • 著者名/発表者名
      小林 寛之,藤本典幸
    • 学会等名
      2016年並列/分散/協調処理に関する『松本』サマー・ワークショップ (SWoPP2016)
    • 発表場所
      長野県松本市
    • 年月日
      2016-08-08 – 2016-08-10
  • [学会発表] 入力サイズより出力サイズが十分小さい場合のGEMM演算のGPU上での実装2016

    • 著者名/発表者名
      服部 大士,藤本典幸
    • 学会等名
      2016年並列/分散/協調処理に関する『松本』サマー・ワークショップ (SWoPP2016)
    • 発表場所
      長野県松本市
    • 年月日
      2016-08-08 – 2016-08-10

URL: 

公開日: 2018-01-16  

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

Powered by NII kakenhi