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

Low-power and super-linear speed-up computation by heterogeneous parallel computing systems with development environment

Research Project

Project/Area Number 16K12413
Research Category

Grant-in-Aid for Challenging Exploratory Research

Allocation TypeMulti-year Fund
Research Field Software
Research InstitutionHiroshima University

Principal Investigator

Nakano Koji  広島大学, 工学研究科, 教授 (30281075)

Co-Investigator(Kenkyū-buntansha) 伊藤 靖朗  広島大学, 工学研究科, 准教授 (40397964)
高藤 大介  広島大学, 工学研究科, 助教 (00314732)
Project Period (FY) 2016-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥3,380,000 (Direct Cost: ¥2,600,000、Indirect Cost: ¥780,000)
Fiscal Year 2017: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2016: ¥2,340,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥540,000)
KeywordsFPGA / GPU / 並列処理 / ヘテロ計算システム / 並列アルゴリズム / 計算機システム
Outline of Final Research Achievements

We have shown that various computation can be processed efficiently by the FDFM(Few DSP block Few Memory block) approach on the FPGA. More specifically, we have shown that, for a lot of pairs of large integers, the GCD of them can be computed very efficiently on the FPGA, and the RSA encryption can be hacked. Also, multiple-length-integer supporting tools based on the FDFM approach have been developed. Further, we have developed a tool that we call C2CU, which automatically parallelizes a C language program and generates a CUDA C parallel program running on the GPU. We have also presented a CPU-GPU hybrid algorithm for fast photomosaic generation.

Report

(3 results)
  • 2017 Annual Research Report   Final Research Report ( PDF )
  • 2016 Research-status Report
  • Research Products

    (9 results)

All 2017 2016

All Journal Article (5 results) (of which Int'l Joint Research: 2 results,  Peer Reviewed: 4 results,  Open Access: 2 results) Presentation (4 results) (of which Int'l Joint Research: 4 results)

  • [Journal Article] C2CU: a CUDA C program generator for bulk execution of a sequential algorithm2017

    • Author(s)
      Daisuke Takafuji, Koji Nakano, Yasuaki Ito, Jacir Luiz Bordim
    • Journal Title

      Concurrency and Computation: Practice and Experience

      Volume: 29 Issue: 17

    • DOI

      10.1002/cpe.4022

    • NAID

      110009971685

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] An Efficient GPU Implementation of CKY Parsing Using the Bitwise Parallel Bulk Computation Technique2017

    • Author(s)
      Toru Fujita, Koji Nakano, Yasuaki Ito, Daisuke Takafuji
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E100.D Issue: 12 Pages: 2857-2865

    • DOI

      10.1587/transinf.2017PAP0018

    • NAID

      130006236562

    • ISSN
      0916-8532, 1745-1361
    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] An FPGA Implementation for a Flexible-Length-Arithmetic Processor Employing the FDFM Processor Core Approach2016

    • Author(s)
      Tatsuya Kawamoto, Xin Zhou, Jacir L. Bordim, Yasuaki Ito, and Koji Nakano
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E99.D Issue: 12 Pages: 2901-2910

    • DOI

      10.1587/transinf.2016PAP0029

    • NAID

      130005170989

    • ISSN
      0916-8532, 1745-1361
    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Efficient Implementation of FDFM Approach for Euclidean Algorithms on the FPGA2016

    • Author(s)
      Xin Zhou, Koji Nakano, Yasuaki Ito
    • Journal Title

      International Journal of Networking and Computing

      Volume: 6 Issue: 2 Pages: 420-435

    • DOI

      10.15803/ijnc.6.2_420

    • NAID

      130005475310

    • ISSN
      2185-2839, 2185-2847
    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Photomosaic Generation by Rearranging Divided Images2016

    • Author(s)
      Yi Yang, Yasuaki Ito, Koji Nakano
    • Journal Title

      Bulletin of Networking, Computing, Systems, and Software

      Volume: 6 Pages: 22-27

    • Related Report
      2016 Research-status Report
  • [Presentation] A Hybrid Architecture for the Approximate String Matching on an FPGA2017

    • Author(s)
      Takuma Wada, Shunji Funasaka, Koji Nakano, and Yasuaki Ito
    • Organizer
      International Symposium on Computing and Networking
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Photomosaic Generation by Rearranging Subimages, with GPU Acceleration2017

    • Author(s)
      Yi Yang, Yasuaki Ito, Koji Nakano
    • Organizer
      International Symposium on Parallel and Distributed Processing Systems Workshops
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A hardware sorter for almost sorted sequences, with FPGA implementations2016

    • Author(s)
      Naoaki Harada, Koji Nakano and Yasuaki Ito
    • Organizer
      International Symposium on Computing and Networking
    • Place of Presentation
      広島
    • Year and Date
      2016-11-22
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] An Efficient Implementation of LZW Decompression in the FPGA2016

    • Author(s)
      Xin Zhou, Yasuaki Ito, Koji Nakano
    • Organizer
      International Parallel and Distributed Processing Symposium
    • Place of Presentation
      アメリカ合衆国 シカゴ
    • Year and Date
      2016-05-23
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2016-04-21   Modified: 2019-03-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi