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

2015 Fiscal Year Final Research Report

• Project/Area Number: 25540024
• Research Category: Grant-in-Aid for Challenging Exploratory Research
• Allocation Type: Multi-year Fund
• Research Field: Software
• Research Institution: Hiroshima University
• Principal Investigator: Nakano Koji 広島大学, 工学(系)研究科(研究院), 教授 (30281075)
• Co-Investigator(Kenkyū-buntansha): Ito Yasuaki 広島大学, 大学院工学研究院, 准教授 (40397964)
• Project Period (FY): 2013-04-01 – 2016-03-31
• Keywords: FGPA / ハードウェアアルゴリズム / 開発環境

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.

Free Research Field

情報工学