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

Development tools and environment for General-Purpose computing on FPGA (GPFPGA)

Research Project

Project/Area Number 25540024
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) Ito Yasuaki  広島大学, 大学院工学研究院, 准教授 (40397964)
Project Period (FY) 2013-04-01 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2015: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2014: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2013: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
KeywordsFGPA / ハードウェアアルゴリズム / 開発環境 / FPGA / ハードウェアアルゴリズ
Outline of Final Research Achievements

The main purpose of this work is to develop a GPFPGA(General Purpose computing using Field Programmable Gate Arrays) method and to show capability of general purpose computing using FPGAs. For this purpose, we have developed FDFM approach (Few DSP slices Few Memory block approach), which implement a special-purpose processor using few DSP slices and Few Memory blocks in an FPGA. By this approach, we have accelerated the computation as follows: (1) real-time line detection in an image using Hough transform, (2) circle detection in an image, (3) breaking RSA keys in a network, (4) LZW-compression/decompression (4) Top-k selection, (6) multiple-precision arithmetic.
Experimental results show that our FPGA implementation may be 100 times faster than conventional CPU implementation. This fact implies that FDFM approach is very efficient for general-purpose computing.

Report

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

    (13 results)

All 2016 2015 2014 2013

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (12 results) (of which Int'l Joint Research: 4 results)

  • [Journal Article] Implementations of the Hough Transform on the Embedded Multicore Processors2014

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

      International Journal of Networking and Computing

      Volume: 4 Pages: 174-188

    • NAID

      130005475352

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Presentation] An Efficient Implementation of LZW Decompression in the FPGA2016

    • Author(s)
      Xin Zhou, Koji Nakano, and Yasuaki Ito
    • Organizer
      International Parallel and Distributed Processing Symposium
    • Place of Presentation
      Chicago, USA
    • Year and Date
      2016-05-23
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A flexible-length-arithmetic processor based on FDFM approach in FPGAs2015

    • Author(s)
      Tatsuya Kawamoto, Yasuaki Ito, Koji Nakano
    • Organizer
      International Symposium on Computing and Networking
    • Place of Presentation
      札幌
    • Year and Date
      2015-12-09
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Optimal Parallel Hardware K-Sorter and Top K-Sorter, with FPGA implementations2015

    • Author(s)
      Naoyuki Matsumoto, Koji Nakano, Yasuaki Ito
    • Organizer
      International Symposium on Computing and Networking
    • Place of Presentation
      Limassol, Cyprus
    • Year and Date
      2015-12-09
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Parallel FDFM Approach for Computing GCDs Using the FPGA2015

    • Author(s)
      Xin Zhou, Koji Nakano, and Yasuaki Ito
    • Organizer
      International Conference on Parallel Processing and Applied Mathematics
    • Place of Presentation
      Krakow, Poland
    • Year and Date
      2015-09-06
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] An Efficient Implementation of the One-Dimensional Hough Transform Algorithm for Circle Detection on the FPGA2014

    • Author(s)
      Xin Zhou, Yasuaki Ito, Koji Nakano
    • Organizer
      International Symposium on Computing and Networking
    • Place of Presentation
      静岡
    • Year and Date
      2014-12-09 – 2014-12-11
    • Related Report
      2014 Research-status Report
  • [Presentation] An Efficient Implementation of the Gradient-based Hough Transform using DSP slices and block RAMs on the FPGA2014

    • Author(s)
      Xin Zhou, Yasuaki Ito, Koji Nakano
    • Organizer
      International Parallel and Distributed Processing Symposium
    • Place of Presentation
      Phoenix, USA
    • Year and Date
      2014-05-19 – 2014-05-23
    • Related Report
      2014 Research-status Report
  • [Presentation] A Flexible-Length-Arithmetic Processor Using Embedded DSP Slices and Block RAMs in FPGAs2013

    • Author(s)
      Md. Nazrul Islam Mondal, Kohan Sai, Koji Nakano and Yasuaki Ito
    • Organizer
      International Symposium on Computing and Networking
    • Place of Presentation
      松山市
    • Related Report
      2013 Research-status Report
  • [Presentation] Template Matching using DSP slices on the FPGA2013

    • Author(s)
      Kaoru Hashimoto, Yasuaki Ito and Koji Nakano
    • Organizer
      International Symposium on Computing and Networking
    • Place of Presentation
      松山市
    • Related Report
      2013 Research-status Report
  • [Presentation] TinyCSE: Tiny Computer System for Education2013

    • Author(s)
      Ryosuke Nakamura, Yasuaki Ito and Koji Nakano
    • Organizer
      International Symposium on Computing and Networking
    • Place of Presentation
      松山市
    • Related Report
      2013 Research-status Report
  • [Presentation] A Classification Processor for a Support Vector Machine with embedded DSP slices and block RAMs in the FPGA2013

    • Author(s)
      Yuki Ago, Koji Nakano and Yasuaki Ito
    • Organizer
      IEEE 7th International Symposium on Embedded Multicore SoCs
    • Place of Presentation
      東京
    • Related Report
      2013 Research-status Report
  • [Presentation] An Efficient Implementation of the Hough Transform using DSP slices and block RAMs on the FPGA2013

    • Author(s)
      Xin Zhou, Yasuaki Ito and Koji Nakano
    • Organizer
      International Parallel and Distributed Processing Symposium
    • Place of Presentation
      東京
    • Related Report
      2013 Research-status Report
  • [Presentation] Efficient Hough Transform on the FPGA using DPS slices and Block RAMs2013

    • Author(s)
      Xin Zhou, Norihiro Tomagou, Yasuaki Ito, and Koji Nakano
    • Organizer
      International Parallel and Distributed Processing Symposium
    • Place of Presentation
      アメリカ・ボストン
    • Related Report
      2013 Research-status Report

URL: 

Published: 2014-07-25   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi