Developing a Map-Reduce Algorithm Translator to Ease GPGPU Programming

• Project/Area Number: 26330088
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Research Field: Software
• Research Institution: Osaka Prefecture University
• Principal Investigator: Noriyuki Fujimoto 大阪府立大学, 工学(系)研究科(研究院), 教授 (90294165)
• Project Period (FY): 2014-04-01 – 2017-03-31
• Project Status: Completed (Fiscal Year 2016)
• Budget Amount: ¥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.

Research Products

• [Journal Article] A Pseudo-Polynomial Time Algorithm for Solving the Knapsack Problem in Polynomial Space (2016)
  • 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
  • Peer Reviewed
• [Journal Article] A CUDA implementation of the Standard Particle Swarm Optimization (2016)
  • 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
  • Peer Reviewed
• [Journal Article] トーラスに規則的に辺を追加した直径および平均パス長最小のグラフ (2016)
  • Author(s): 小林 寛之,藤本典幸
  • Journal Title: 信学技報 Volume: IEICE-116 Pages: 287-292
• [Journal Article] 入力サイズより出力サイズが十分小さい場合のGEMM演算のGPU上での実装 (2016)
  • Author(s): 服部 大士,藤本典幸
  • Journal Title: 情報処理学会研究報告ハイパフォーマンスコンピューティング（HPC） Volume: 2016-HPC-155 Pages: 1-7
• [Journal Article] GPUを用いた超並列高速計算入門―III (2016)
  • 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
  • Peer Reviewed
• [Journal Article] GPUを用いた超並列高速計算入門―II (2016)
  • 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
  • Peer Reviewed
• [Journal Article] GPUを用いた超並列高速計算入門I : GPUハードウェアの概要 (2016)
  • Author(s): 藤本典幸
  • Journal Title: システム/制御/情報 Volume: Vol.60, No.2 Pages: 79-85
  • Peer Reviewed
• [Journal Article] GPUを用いた超並列高速計算入門II : 低水準GPUプログラミング (2016)
  • Author(s): 藤本典幸
  • Journal Title: システム/制御/情報 Volume: Vol.60, No.4 Pages: 169-176
  • NAID: 130005332405
  • Peer Reviewed
• [Journal Article] GPUを用いた超並列高速計算入門II : 高水準GPUプログラミング (2016)
  • Author(s): 藤本典幸
  • Journal Title: システム/制御/情報 Volume: Vol.60, No.6
  • Peer Reviewed
• [Journal Article] A Comparative Study for Efficient Synchronization of Parallel ACO on Multi-core Processors in Solving QAPs (2015)
  • Author(s): Shigeyoshi Tsutsui, Noriyuki Fujimoto
  • Journal Title: IEEE Symposium Series on Computational Intelligence Volume: なし Pages: 1118-1125
  • DOI: 10.1109/ssci.2015.160
  • Peer Reviewed
• [Journal Article] A Comparative Study of Synchronization of Parallel ACO on Multi-core Processor (2015)
  • 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
  • Peer Reviewed
• [Journal Article] A GPU Implementation of a Bit-parallel Algorithm for Computing the Longest Common Subsequence (2014)
  • 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
  • Peer Reviewed
• [Journal Article] Parallelizing Solution Construction in ACO for GPUs (2014)
  • Author(s): Noriyuki Fujimoto, Shigeyoshi Tsutsui
  • Journal Title: Lecture Notes in Computer Science Volume: 8667 Pages: 288-289
  • Peer Reviewed
• [Journal Article] Multiple Precision Integer Multiplication on GPUs (2014)
  • 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
  • Peer Reviewed
• [Journal Article] First Results of Performance Comparisons on Many-core Processors in Solving QAP with ACO: Kepler GPU versus Xeon PHI (2014)
  • 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
  • Peer Reviewed
• [Presentation] A Pseudo-Polynomial Time Algorithm for Solving the Knapsack Problem in Polynomial Space (2016)
  • Author(s): Noriyuki Fujimoto
  • Organizer: The 10th Annual International Conference on Combinatorial Optimization and Applications
  • Place of Presentation: 香港
  • Year and Date: 2016-12-16
  • Int'l Joint Research
• [Presentation] A CUDA implementation of the Standard Particle Swarm Optimization (2016)
  • 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
  • Int'l Joint Research
• [Presentation] トーラスに規則的に辺を追加した直径および平均パス長最小のグラフ (2016)
  • Author(s): 小林 寛之,藤本典幸
  • Organizer: 2016年並列／分散／協調処理に関する『松本』サマー・ワークショップ (SWoPP2016)
  • Place of Presentation: 長野県松本市
  • Year and Date: 2016-08-08
• [Presentation] 入力サイズより出力サイズが十分小さい場合のGEMM演算のGPU上での実装 (2016)
  • Author(s): 服部 大士,藤本典幸
  • Organizer: 2016年並列／分散／協調処理に関する『松本』サマー・ワークショップ (SWoPP2016)
  • Place of Presentation: 長野県松本市
  • Year and Date: 2016-08-08
• [Presentation] A Comparative Study for Efficient Synchronization of Parallel ACO on Multi-core Processors in Solving QAPs (2015)
  • 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
  • Int'l Joint Research
• [Presentation] A Comparative Study of Synchronization of Parallel ACO on Multi-core Processor (2015)
  • 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
  • Int'l Joint Research
• [Presentation] GPUによるナップサック問題に対する高速近似解法の試み (2015)
  • Author(s): 浦部峻紀, 藤本典幸
  • Organizer: 電子情報通信学会2015総合大会
  • Place of Presentation: 立命館大学びわこ・くさつキャンパス（滋賀県草津市）
  • Year and Date: 2015-03-10 – 2015-03-13
• [Presentation] ストリームクラスタリングアルゴリズムのGPUを用いた高速化 (2014)
  • Author(s): 奥田徹, 藤本典幸
  • Organizer: 情報処理学会第146回ハイパフォーマンスコンピューティング研究会
  • Place of Presentation: 沖縄産業支援センター（沖縄県那覇市）
  • Year and Date: 2014-10-02 – 2014-10-03