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

A study on establishment of a theory for accelerating computation based on partial-computation using FPGAs

Research Project

Project/Area Number 20700030
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Software
Research InstitutionHiroshima University

Principal Investigator

ITO Yasuaki  広島大学, 大学院・工学研究院, 助教 (40397964)

Project Period (FY) 2008 – 2011
Project Status Completed (Fiscal Year 2011)
Budget Amount *help
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2011: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2010: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2009: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2008: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
KeywordsFPGA / ハード・ソフト協調設計
Research Abstract

In this study, we have tried to establish a theory of accelerating computation using FPGA based on the notion of partial computation. Partial computation is a computing technique to reduce computing time by fixing a part of parameters of a problem. For various problems that have a property of the partial computation, such as image halftoning, image component labeling, verification of Collatz conjecture, and RSA encryption, we achieved accelerating solutions using FPGAs(Field Programmable Gate Arrays) that are programmable VLSIs.

Report

(6 results)
  • 2011 Annual Research Report   Final Research Report ( PDF )
  • 2010 Annual Research Report   Self-evaluation Report ( PDF )
  • 2009 Annual Research Report
  • 2008 Annual Research Report
  • Research Products

    (25 results)

All 2012 2011 2010 2009 2008

All Journal Article (16 results) (of which Peer Reviewed: 16 results) Presentation (9 results)

  • [Journal Article] The Parallel FDFM Processor Core Approachfor CRT-based RSA Decryption2012

    • Author(s)
      Yasuaki Ito, Koji Nakano and Song Bo
    • Journal Title

      International Journal of Networking and Computing

      Volume: Vol.2, No.1 Pages: 79-96

    • NAID

      130005475309

    • URL

      http://www.ijnc.org/index.php/ijnc/article/view/35

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] The Parallel FDFM Processor Core Approach for CRT-based RSA Decryption2012

    • Author(s)
      Yasuaki Ito, Koji Nakano, Song Bo
    • Journal Title

      International Journal of Networking and Computing

      Volume: Vol.1, No.1 Pages: 79-96

    • NAID

      130005475309

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An RSA Encryption Hardware Algorithm using a Single DSPBlock and a Single Block RAM on the FPGA2011

    • Author(s)
      Song Bo, Kensuke Kawakami, Koji Nakanoand Yasuaki Ito
    • Journal Title

      International Journal of Networking and Computing

      Volume: Vol.1, No.2 Pages: 277-289

    • NAID

      130005475260

    • URL

      http://www.ijnc.org/index.php/ijnc/article/view/29

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Efficient Exhaustive Verification of the Collatz Conjecture using DSP blocks of XilinxFPGAs2011

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

      International Journal ofNet working and Computing

      Volume: Vol.1, No.1 Pages: 49-62

    • NAID

      130005091729

    • URL

      http://www.ijnc.org/index.php/ijnc/article/view/13

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] A Graph Rewriting Approach for Converting Asynchronous ROMs into Synchronous Ones2011

    • Author(s)
      Bo Song, Yasuaki Ito, Koji Nakano
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E94-D Issue: 12 Pages: 2378-2388

    • DOI

      10.1587/transinf.E94.D.2378

    • NAID

      10030538006

    • ISSN
      0916-8532, 1745-1361
    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Efficient Exhaustive Verification of the Collatz Conjecture using DSP blocks of Xilinx FPGAs2011

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

      International Journal of Networking and Computing Vol.1, No.1

      Pages: 49-62

    • NAID

      130005091729

    • Related Report
      2010 Self-evaluation Report
    • Peer Reviewed
  • [Journal Article] Efficient Exhaustive Verification of the Collatz Conjecture using DSP blocks of Xilinx FPGAs2011

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

      International Journal of Networking and Computing

      Volume: Vol.1, No.1 Pages: 49-62

    • NAID

      130005091729

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Low-Latency Connected Component Labeling Using an FPGA2010

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

      International Journal on Foundations of Computer Science

      Volume: Vol.21, No.3 Pages: 405-426

    • URL

      http://dx.doi.org/10.1142/S0129054110007337

    • Related Report
      2011 Final Research Report 2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Low-Latency Connected Component Labeling Using an FPGA2010

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

      International journal on Foundations of Computer Science Vol.21, No.3

      Pages: 405-426

    • Related Report
      2010 Self-evaluation Report
    • Peer Reviewed
  • [Journal Article] Efficient Exhaustive Verification of the Collatz Conjecture using DSP48E blocks of Xilinx Virtex-5 FPGAs2010

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

      Proc.of Workshop on Advances in Parallel and Distributed Computational Models

      Pages: 1-8

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Hardware-Software Cooperative Approach for the Exhaustive Verification of the Collatz Conjecture2009

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

      Proc. of International Symposium on Parallel and Distributed Processing with Applications

      Pages: 63-70

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A New FM Screening Method to Generate Cluster-Dot Binary Images Using the Local Exhaustive Search with FPGA Acceleration2008

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

      International Journal on Foundations of Computer Science

      Volume: Vol.19, No.6 Pages: 1373-1386

    • URL

      http://dx.doi.org/10.1142/S0129054108006339

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] A New FM Screening Method to Generate Cluster-Dot Binary Images Using the Local Exhaustive Search with FPGA Acceleration2008

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

      International journal on Foundations of Computer Science Vol.19, No.6

      Pages: 1373-1386

    • Related Report
      2010 Self-evaluation Report
    • Peer Reviewed
  • [Journal Article] A New FM Screening Method to Generate Cluster-Dot Binary Images Using the Local Exhaustive Search with FPGA Accel eration2008

    • Author(s)
      Yasuaki Ito
    • Journal Title

      International Journal on Foundations of Computer Science 19・6

      Pages: 1373-1386

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Optimized Component Labeling Algorithm for using in Medium Sized FPGAs2008

    • Author(s)
      Yasuaki Ito
    • Journal Title

      Proc. of International Conference on Parallel and Distributed Computing, Applications and Technologies

      Pages: 171-176

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Component Labeling for k-Concave Binary Images Using an FPGA2008

    • Author(s)
      Yasuaki Ito
    • Journal Title

      Proc. of Workshop on Advances in Parallel and Distributed Computational Models (CDROM)

    • NAID

      110006549190

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Presentation] CRT-based Decryption using DSP blocks on the Xilinx Virtex-6 FPGA2011

    • Author(s)
      Bo Song, Yasuaki Ito, and Koji Nakano
    • Organizer
      Proc. of Workshop on Advances in Parallel and Distributed Computational Modelsand Distributed Computational Models
    • Place of Presentation
      U. S. A
    • Year and Date
      2011-05-16
    • Related Report
      2011 Final Research Report
  • [Presentation] An RSA EncryptionHardware Algorithm Using a Single DSPBlock and a Single Block RAM on the FPGA2010

    • Author(s)
      Bo Song, Kensuke Kawakami, Koji Nakano, and Yasuaki Ito
    • Organizer
      Proc. of International Conference on Networking and Computing
    • Place of Presentation
      Hiroshima
    • Year and Date
      2010-11-18
    • Related Report
      2011 Final Research Report
  • [Presentation] An RSA Encryption Hardware Algorithm Using a Single DSP Block and a Single Block RAM on the FPGA2010

    • Author(s)
      Bo Song, Kensuke Kawakami, Koji Nakano, Yasuaki Ito
    • Organizer
      Proc.of International Conference on Networking and Computing, pp.140-147
    • Place of Presentation
      Hiroshima, Awe
    • Year and Date
      2010-11-18
    • Related Report
      2010 Self-evaluation Report
  • [Presentation] Efficient Exhaustive Verification of the CollatzConjecture using DSP48E blocks of XilinxVirtex-5 FPGAs2010

    • Author(s)
      Yasuaki Ito, Koji Nakano
    • Organizer
      Proc. of Workshop onAdvances in Parallel and DistributedComputational Models(CD-ROM ofInternational Parallel and Distri buted Processing Symposium)
    • Place of Presentation
      Atlanta, U. S. A
    • Year and Date
      2010-04-19
    • Related Report
      2011 Final Research Report
  • [Presentation] Efficient Exhaustive Verification of the Collatz Conjecture using DSP48E blocks of Xilinx Virtex-5 FPGAs2010

    • Author(s)
      Yasuaki Ito, Koji Nakano
    • Organizer
      Proc.of Workshop on Advances in Parallel and Distributed Computational Models (CD-ROM of International Parallel and Distributed Processing Symposium)
    • Place of Presentation
      Atlanta, U.S.A
    • Year and Date
      2010-04-19
    • Related Report
      2010 Self-evaluation Report
  • [Presentation] AHardware-Software Cooperative Approach for the Exhaustive Verification of the Collatz Conjecture2009

    • Author(s)
      Yasuaki Ito and Koji Nakano
    • Organizer
      Proc. ofInternational Symposium on Parallel and Distributed Processing with Applications
    • Place of Presentation
      Chengdu, China
    • Year and Date
      2009-08-10
    • Related Report
      2011 Final Research Report
  • [Presentation] OptimizedComponent Labeling Algorithm for using in Medium Sized FPGAs, in Proc. Of International Conference on Parallel and Distributed Computing2008

    • Author(s)
      Yasuaki Ito, Koji Nakano
    • Organizer
      Applications and Technologies
    • Place of Presentation
      Dunedin, New Zealand
    • Year and Date
      2008-12-03
    • Related Report
      2011 Final Research Report
  • [Presentation] 同期ブロックRAMの非同期ブロックRAMへの変換について2008

    • Author(s)
      伊藤靖朗
    • Organizer
      第4回情報科学ワークショップ
    • Place of Presentation
      長浜市
    • Year and Date
      2008-09-09
    • Related Report
      2008 Annual Research Report
  • [Presentation] ComponentLabeling for k-Concave Binary Images Usingan FPGA2008

    • Author(s)
      Yasuaki Ito, Koji Nakano
    • Organizer
      Proc. of Workshop on Advances inParallel and Distributed ComputationalModels(CD-ROM of International Paralleland Distributed Processing Symposium)
    • Place of Presentation
      Miami, U. S. A
    • Year and Date
      2008-04-14
    • Related Report
      2011 Final Research Report

URL: 

Published: 2008-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi