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

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

研究課題

研究課題/領域番号 26330088
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 ソフトウェア
研究機関大阪府立大学

研究代表者

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

研究期間 (年度) 2014-04-01 – 2017-03-31
研究課題ステータス 完了 (2016年度)
配分額 *注記
4,680千円 (直接経費: 3,600千円、間接経費: 1,080千円)
2016年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2015年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2014年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
キーワード超高速情報処理 / 並列処理 / GPGPU / MapReduce
研究成果の概要

並列処理やGPGPUに関する知識が無い一般的なプログラマでもGPUの高性能を容易に利用可能とするために,逐次C言語で記述されたMapReduceプログラムを効率の良いGPGPUプログラムに自動変換するコンパイラを開発することを目的に,逐次C言語でMapReduceプログラムを記述するための簡潔で使いやすいMapRedece APIの設計と,設計したAPIに基づいた次のコンパイラの試作を行った:(1)逐次C言語用コンパイラ,(2)OpenMP用コンパイラ,(3)単一GPU用コンパイラ,(4)複数GPU用コンパイラ

報告書

(4件)
  • 2016 実績報告書   研究成果報告書 ( PDF )
  • 2015 実施状況報告書
  • 2014 実施状況報告書
  • 研究成果

    (23件)

すべて 2016 2015 2014

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

  • [雑誌論文] 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

    • ISBN
      9783319487489, 9783319487496
    • 関連する報告書
      2016 実績報告書
    • 査読あり
  • [雑誌論文] 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 実績報告書
    • 査読あり
  • [雑誌論文] トーラスに規則的に辺を追加した直径および平均パス長最小のグラフ2016

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

      信学技報

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

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

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

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

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

    • 関連する報告書
      2016 実績報告書
  • [雑誌論文] GPUを用いた超並列高速計算入門―III2016

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

      システム/制御/情報

      巻: 60 号: 6 ページ: 250-257

    • DOI

      10.11509/isciesci.60.6_250

    • NAID

      130005332386

    • ISSN
      0916-1600, 2424-1806
    • 関連する報告書
      2016 実績報告書
    • 査読あり
  • [雑誌論文] GPUを用いた超並列高速計算入門―II2016

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

      システム/制御/情報

      巻: 60 号: 4 ページ: 166-173

    • DOI

      10.11509/isciesci.60.4_166

    • NAID

      130005332405

    • ISSN
      0916-1600, 2424-1806
    • 関連する報告書
      2016 実績報告書
    • 査読あり
  • [雑誌論文] GPUを用いた超並列高速計算入門I : GPUハードウェアの概要2016

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

      システム/制御/情報

      巻: Vol.60, No.2 ページ: 79-85

    • 関連する報告書
      2015 実施状況報告書
    • 査読あり
  • [雑誌論文] GPUを用いた超並列高速計算入門II : 低水準GPUプログラミング2016

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

      システム/制御/情報

      巻: Vol.60, No.4 ページ: 169-176

    • NAID

      130005332405

    • 関連する報告書
      2015 実施状況報告書
    • 査読あり
  • [雑誌論文] GPUを用いた超並列高速計算入門II : 高水準GPUプログラミング2016

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

      システム/制御/情報

      巻: Vol.60, No.6

    • 関連する報告書
      2015 実施状況報告書
    • 査読あり
  • [雑誌論文] A Comparative Study for Efficient Synchronization of Parallel ACO on Multi-core Processors in Solving QAPs2015

    • 著者名/発表者名
      Shigeyoshi Tsutsui, Noriyuki Fujimoto
    • 雑誌名

      IEEE Symposium Series on Computational Intelligence

      巻: なし ページ: 1118-1125

    • DOI

      10.1109/ssci.2015.160

    • 関連する報告書
      2015 実施状況報告書
    • 査読あり
  • [雑誌論文] A Comparative Study of Synchronization of Parallel ACO on Multi-core Processor2015

    • 著者名/発表者名
      Shigeyoshi Tsutsui, Noriyuki Fujimoto
    • 雑誌名

      Genetic and Evolutionary Computation Conference Companion Material Proceedings

      巻: なし ページ: 777-778

    • DOI

      10.1145/2739482.2764895

    • 関連する報告書
      2015 実施状況報告書
    • 査読あり
  • [雑誌論文] A GPU Implementation of a Bit-parallel Algorithm for Computing the Longest Common Subsequence2014

    • 著者名/発表者名
      Katsuya Kawanami, Noriyuki Fujimoto
    • 雑誌名

      IPSJ Online Transactions

      巻: 7 号: 0 ページ: 139-147

    • DOI

      10.2197/ipsjtrans.7.139

    • NAID

      110009846144

    • ISSN
      1882-6660
    • 関連する報告書
      2014 実施状況報告書
    • 査読あり
  • [雑誌論文] Parallelizing Solution Construction in ACO for GPUs2014

    • 著者名/発表者名
      Noriyuki Fujimoto, Shigeyoshi Tsutsui
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 8667 ページ: 288-289

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり
  • [雑誌論文] Multiple Precision Integer Multiplication on GPUs2014

    • 著者名/発表者名
      Koji Kitano, Noriyuki Fujimoto
    • 雑誌名

      Proc. of International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA)

      巻: 2 ページ: 236-242

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり
  • [雑誌論文] First Results of Performance Comparisons on Many-core Processors in Solving QAP with ACO: Kepler GPU versus Xeon PHI2014

    • 著者名/発表者名
      Mikiko Sato, Shigeyoshi Tsutsui, Noriyuki Fujimoto, Yuji Sato, Mitaro Namiki
    • 雑誌名

      Proc. of the Genetic and Evolutionary Computation Conference (GECCO)

      巻: なし ページ: 1477-1478

    • DOI

      10.1145/2598394.2602274

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり
  • [学会発表] 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 実績報告書
    • 国際学会
  • [学会発表] 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 実績報告書
    • 国際学会
  • [学会発表] トーラスに規則的に辺を追加した直径および平均パス長最小のグラフ2016

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

    • 著者名/発表者名
      服部 大士,藤本典幸
    • 学会等名
      2016年並列/分散/協調処理に関する『松本』サマー・ワークショップ (SWoPP2016)
    • 発表場所
      長野県松本市
    • 年月日
      2016-08-08
    • 関連する報告書
      2016 実績報告書
  • [学会発表] A Comparative Study for Efficient Synchronization of Parallel ACO on Multi-core Processors in Solving QAPs2015

    • 著者名/発表者名
      Shigeyoshi Tsutsui, Noriyuki Fujimoto
    • 学会等名
      IEEE Symposium Series on Computational Intelligence
    • 発表場所
      the Cape Town International Convention Center,Cape Town,South Africa
    • 年月日
      2015-12-08
    • 関連する報告書
      2015 実施状況報告書
    • 国際学会
  • [学会発表] A Comparative Study of Synchronization of Parallel ACO on Multi-core Processor2015

    • 著者名/発表者名
      Shigeyoshi Tsutsui, Noriyuki Fujimoto
    • 学会等名
      Genetic and Evolutionary Computation Conference
    • 発表場所
      Melia Castilla hotel,Madrid,Spain
    • 年月日
      2015-07-11
    • 関連する報告書
      2015 実施状況報告書
    • 国際学会
  • [学会発表] GPUによるナップサック問題に対する高速近似解法の試み2015

    • 著者名/発表者名
      浦部峻紀, 藤本典幸
    • 学会等名
      電子情報通信学会2015総合大会
    • 発表場所
      立命館大学びわこ・くさつキャンパス(滋賀県草津市)
    • 年月日
      2015-03-10 – 2015-03-13
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] ストリームクラスタリングアルゴリズムのGPUを用いた高速化2014

    • 著者名/発表者名
      奥田徹, 藤本典幸
    • 学会等名
      情報処理学会第146回ハイパフォーマンスコンピューティング研究会
    • 発表場所
      沖縄産業支援センター(沖縄県那覇市)
    • 年月日
      2014-10-02 – 2014-10-03
    • 関連する報告書
      2014 実施状況報告書

URL: 

公開日: 2014-04-04   更新日: 2018-03-22  

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

Powered by NII kakenhi