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

Developing a Map-Reduce Algorithm Translator to Ease GPGPU Programming

Research Project

Project/Area Number 26330088
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Software
Research InstitutionOsaka Prefecture University

Principal Investigator

Noriyuki Fujimoto  大阪府立大学, 工学(系)研究科(研究院), 教授 (90294165)

Project Period (FY) 2014-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2016: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2015: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2014: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Keywords超高速情報処理 / 並列処理 / GPGPU / MapReduce
Outline of Final Research Achievements

For common programmers unfamiliar with parallel processing and GPGPU to easily utilize the high performance of GPUs, we designed concise and convenient MapReduce API which enables us to write MapReduce programs in serial C language. Moreover, based on the MapReduce API, we developed prototype compilers: (1) a compiler for serial C language, (2) a compiler for OpenMP, (3) a compiler for a single GPU, (4) a compiler for multiple GPUs in a PC.

Report

(4 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Research-status Report
  • 2014 Research-status Report
  • Research Products

    (23 results)

All 2016 2015 2014

All Journal Article (15 results) (of which Peer Reviewed: 13 results) Presentation (8 results) (of which Int'l Joint Research: 4 results)

  • [Journal Article] A Pseudo-Polynomial Time Algorithm for Solving the Knapsack Problem in Polynomial Space2016

    • Author(s)
      Noriyuki Fujimoto
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 10043 Pages: 624-638

    • DOI

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

    • ISBN
      9783319487489, 9783319487496
    • Related Report
      2016 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A CUDA implementation of the Standard Particle Swarm Optimization2016

    • Author(s)
      Md. Maruf Hussain, Hiroshi Hattori, Noriyuki Fujimoto
    • Journal Title

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

      Volume: - Pages: 219-226

    • DOI

      10.1109/synasc.2016.043

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed
  • [Journal Article] トーラスに規則的に辺を追加した直径および平均パス長最小のグラフ2016

    • Author(s)
      小林 寛之,藤本典幸
    • Journal Title

      信学技報

      Volume: IEICE-116 Pages: 287-292

    • Related Report
      2016 Annual Research Report
  • [Journal Article] 入力サイズより出力サイズが十分小さい場合のGEMM演算のGPU上での実装2016

    • Author(s)
      服部 大士,藤本典幸
    • Journal Title

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

      Volume: 2016-HPC-155 Pages: 1-7

    • Related Report
      2016 Annual Research Report
  • [Journal Article] GPUを用いた超並列高速計算入門―III2016

    • Author(s)
      藤本典幸
    • Journal Title

      SYSTEMS, CONTROL AND INFORMATION

      Volume: 60 Issue: 6 Pages: 250-257

    • DOI

      10.11509/isciesci.60.6_250

    • NAID

      130005332386

    • ISSN
      0916-1600, 2424-1806
    • Related Report
      2016 Annual Research Report
    • Peer Reviewed
  • [Journal Article] GPUを用いた超並列高速計算入門―II2016

    • Author(s)
      藤本典幸
    • Journal Title

      SYSTEMS, CONTROL AND INFORMATION

      Volume: 60 Issue: 4 Pages: 166-173

    • DOI

      10.11509/isciesci.60.4_166

    • NAID

      130005332405

    • ISSN
      0916-1600, 2424-1806
    • Related Report
      2016 Annual Research Report
    • Peer Reviewed
  • [Journal Article] GPUを用いた超並列高速計算入門I : GPUハードウェアの概要2016

    • Author(s)
      藤本典幸
    • Journal Title

      システム/制御/情報

      Volume: Vol.60, No.2 Pages: 79-85

    • Related Report
      2015 Research-status Report
    • Peer Reviewed
  • [Journal Article] GPUを用いた超並列高速計算入門II : 低水準GPUプログラミング2016

    • Author(s)
      藤本典幸
    • Journal Title

      システム/制御/情報

      Volume: Vol.60, No.4 Pages: 169-176

    • NAID

      130005332405

    • Related Report
      2015 Research-status Report
    • Peer Reviewed
  • [Journal Article] GPUを用いた超並列高速計算入門II : 高水準GPUプログラミング2016

    • Author(s)
      藤本典幸
    • Journal Title

      システム/制御/情報

      Volume: Vol.60, No.6

    • Related Report
      2015 Research-status Report
    • Peer Reviewed
  • [Journal Article] A Comparative Study for Efficient Synchronization of Parallel ACO on Multi-core Processors in Solving QAPs2015

    • Author(s)
      Shigeyoshi Tsutsui, Noriyuki Fujimoto
    • Journal Title

      IEEE Symposium Series on Computational Intelligence

      Volume: なし Pages: 1118-1125

    • DOI

      10.1109/ssci.2015.160

    • Related Report
      2015 Research-status Report
    • Peer Reviewed
  • [Journal Article] A Comparative Study of Synchronization of Parallel ACO on Multi-core Processor2015

    • Author(s)
      Shigeyoshi Tsutsui, Noriyuki Fujimoto
    • Journal Title

      Genetic and Evolutionary Computation Conference Companion Material Proceedings

      Volume: なし Pages: 777-778

    • DOI

      10.1145/2739482.2764895

    • Related Report
      2015 Research-status Report
    • Peer Reviewed
  • [Journal Article] A GPU Implementation of a Bit-parallel Algorithm for Computing the Longest Common Subsequence2014

    • Author(s)
      Katsuya Kawanami, Noriyuki Fujimoto
    • Journal Title

      IPSJ Online Transactions

      Volume: 7 Issue: 0 Pages: 139-147

    • DOI

      10.2197/ipsjtrans.7.139

    • NAID

      110009846144

    • ISSN
      1882-6660
    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Journal Article] Parallelizing Solution Construction in ACO for GPUs2014

    • Author(s)
      Noriyuki Fujimoto, Shigeyoshi Tsutsui
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 8667 Pages: 288-289

    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Journal Article] Multiple Precision Integer Multiplication on GPUs2014

    • Author(s)
      Koji Kitano, Noriyuki Fujimoto
    • Journal Title

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

      Volume: 2 Pages: 236-242

    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Journal Article] First Results of Performance Comparisons on Many-core Processors in Solving QAP with ACO: Kepler GPU versus Xeon PHI2014

    • Author(s)
      Mikiko Sato, Shigeyoshi Tsutsui, Noriyuki Fujimoto, Yuji Sato, Mitaro Namiki
    • Journal Title

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

      Volume: なし Pages: 1477-1478

    • DOI

      10.1145/2598394.2602274

    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Presentation] A Pseudo-Polynomial Time Algorithm for Solving the Knapsack Problem in Polynomial Space2016

    • Author(s)
      Noriyuki Fujimoto
    • Organizer
      The 10th Annual International Conference on Combinatorial Optimization and Applications
    • Place of Presentation
      香港
    • Year and Date
      2016-12-16
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A CUDA implementation of the Standard Particle Swarm Optimization2016

    • Author(s)
      Md. Maruf Hussain, Hiroshi Hattori, Noriyuki Fujimoto
    • Organizer
      18th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing
    • Place of Presentation
      ルーマニア,ティミショアラ
    • Year and Date
      2016-09-24
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] トーラスに規則的に辺を追加した直径および平均パス長最小のグラフ2016

    • Author(s)
      小林 寛之,藤本典幸
    • Organizer
      2016年並列/分散/協調処理に関する『松本』サマー・ワークショップ (SWoPP2016)
    • Place of Presentation
      長野県松本市
    • Year and Date
      2016-08-08
    • Related Report
      2016 Annual Research Report
  • [Presentation] 入力サイズより出力サイズが十分小さい場合のGEMM演算のGPU上での実装2016

    • Author(s)
      服部 大士,藤本典幸
    • Organizer
      2016年並列/分散/協調処理に関する『松本』サマー・ワークショップ (SWoPP2016)
    • Place of Presentation
      長野県松本市
    • Year and Date
      2016-08-08
    • Related Report
      2016 Annual Research Report
  • [Presentation] A Comparative Study for Efficient Synchronization of Parallel ACO on Multi-core Processors in Solving QAPs2015

    • Author(s)
      Shigeyoshi Tsutsui, Noriyuki Fujimoto
    • Organizer
      IEEE Symposium Series on Computational Intelligence
    • Place of Presentation
      the Cape Town International Convention Center,Cape Town,South Africa
    • Year and Date
      2015-12-08
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] A Comparative Study of Synchronization of Parallel ACO on Multi-core Processor2015

    • Author(s)
      Shigeyoshi Tsutsui, Noriyuki Fujimoto
    • Organizer
      Genetic and Evolutionary Computation Conference
    • Place of Presentation
      Melia Castilla hotel,Madrid,Spain
    • Year and Date
      2015-07-11
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] GPUによるナップサック問題に対する高速近似解法の試み2015

    • Author(s)
      浦部峻紀, 藤本典幸
    • Organizer
      電子情報通信学会2015総合大会
    • Place of Presentation
      立命館大学びわこ・くさつキャンパス(滋賀県草津市)
    • Year and Date
      2015-03-10 – 2015-03-13
    • Related Report
      2014 Research-status Report
  • [Presentation] ストリームクラスタリングアルゴリズムのGPUを用いた高速化2014

    • Author(s)
      奥田徹, 藤本典幸
    • Organizer
      情報処理学会第146回ハイパフォーマンスコンピューティング研究会
    • Place of Presentation
      沖縄産業支援センター(沖縄県那覇市)
    • Year and Date
      2014-10-02 – 2014-10-03
    • Related Report
      2014 Research-status Report

URL: 

Published: 2014-04-04   Modified: 2018-03-22  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi