• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

部分計算によるFPGAを用いた計算高速化理論の確立

研究課題

研究課題/領域番号 20700030
研究種目

若手研究(B)

配分区分補助金
研究分野 ソフトウエア
研究機関広島大学

研究代表者

伊藤 靖朗  広島大学, 大学院・工学研究院, 助教 (40397964)

研究期間 (年度) 2008 – 2011
研究課題ステータス 完了 (2011年度)
配分額 *注記
4,160千円 (直接経費: 3,200千円、間接経費: 960千円)
2011年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2010年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2009年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2008年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
キーワードFPGA / ハード・ソフト協調設計
研究概要

本研究では、部分計算によるFPGAを用いた計算高速化理論の確立を目指す.部分計算とは,問題のパラメータの一部を固定することで問題を解く時間を大幅に短縮する手法のことである。この部分計算の性質を満たす問題に対して書き換え可能なLSIであるFPGA(FieldProgrammable Gate Array)を用い,高速計算化を様々な問題、画像の2値処理、2値画像のラベリング処理、コラッツ予想の検証、RSA暗号計算に対して高速化を実現した。

報告書

(6件)
  • 2011 実績報告書   研究成果報告書 ( PDF )
  • 2010 実績報告書   自己評価報告書 ( PDF )
  • 2009 実績報告書
  • 2008 実績報告書
  • 研究成果

    (25件)

すべて 2012 2011 2010 2009 2008

すべて 雑誌論文 (16件) (うち査読あり 16件) 学会発表 (9件)

  • [雑誌論文] The Parallel FDFM Processor Core Approachfor CRT-based RSA Decryption2012

    • 著者名/発表者名
      Yasuaki Ito, Koji Nakano and Song Bo
    • 雑誌名

      International Journal of Networking and Computing

      巻: Vol.2, No.1 ページ: 79-96

    • NAID

      130005475309

    • URL

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

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] The Parallel FDFM Processor Core Approach for CRT-based RSA Decryption2012

    • 著者名/発表者名
      Yasuaki Ito, Koji Nakano, Song Bo
    • 雑誌名

      International Journal of Networking and Computing

      巻: Vol.1, No.1 ページ: 79-96

    • NAID

      130005475309

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] An RSA Encryption Hardware Algorithm using a Single DSPBlock and a Single Block RAM on the FPGA2011

    • 著者名/発表者名
      Song Bo, Kensuke Kawakami, Koji Nakanoand Yasuaki Ito
    • 雑誌名

      International Journal of Networking and Computing

      巻: Vol.1, No.2 ページ: 277-289

    • NAID

      130005475260

    • URL

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

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Efficient Exhaustive Verification of the Collatz Conjecture using DSP blocks of XilinxFPGAs2011

    • 著者名/発表者名
      Yasuaki Ito, Koji Nakano
    • 雑誌名

      International Journal ofNet working and Computing

      巻: Vol.1, No.1 ページ: 49-62

    • NAID

      130005091729

    • URL

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

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] A Graph Rewriting Approach for Converting Asynchronous ROMs into Synchronous Ones2011

    • 著者名/発表者名
      Bo Song, Yasuaki Ito, Koji Nakano
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E94-D 号: 12 ページ: 2378-2388

    • DOI

      10.1587/transinf.E94.D.2378

    • NAID

      10030538006

    • ISSN
      0916-8532, 1745-1361
    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Efficient Exhaustive Verification of the Collatz Conjecture using DSP blocks of Xilinx FPGAs2011

    • 著者名/発表者名
      Yasuaki Ito, Koji Nakano
    • 雑誌名

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

      ページ: 49-62

    • NAID

      130005091729

    • 関連する報告書
      2010 自己評価報告書
    • 査読あり
  • [雑誌論文] Efficient Exhaustive Verification of the Collatz Conjecture using DSP blocks of Xilinx FPGAs2011

    • 著者名/発表者名
      Yasuaki Ito, Koji Nakano
    • 雑誌名

      International Journal of Networking and Computing

      巻: Vol.1, No.1 ページ: 49-62

    • NAID

      130005091729

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Low-Latency Connected Component Labeling Using an FPGA2010

    • 著者名/発表者名
      Yasuaki Ito, Koji Nakano
    • 雑誌名

      International Journal on Foundations of Computer Science

      巻: Vol.21, No.3 ページ: 405-426

    • URL

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

    • 関連する報告書
      2011 研究成果報告書 2010 実績報告書
    • 査読あり
  • [雑誌論文] Low-Latency Connected Component Labeling Using an FPGA2010

    • 著者名/発表者名
      Yasuaki Ito, Koji Nakano
    • 雑誌名

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

      ページ: 405-426

    • 関連する報告書
      2010 自己評価報告書
    • 査読あり
  • [雑誌論文] Efficient Exhaustive Verification of the Collatz Conjecture using DSP48E blocks of Xilinx Virtex-5 FPGAs2010

    • 著者名/発表者名
      Yasuaki Ito, Koji Nakano
    • 雑誌名

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

      ページ: 1-8

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] A Hardware-Software Cooperative Approach for the Exhaustive Verification of the Collatz Conjecture2009

    • 著者名/発表者名
      Yasuaki Ito, Koji Nakano
    • 雑誌名

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

      ページ: 63-70

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] A New FM Screening Method to Generate Cluster-Dot Binary Images Using the Local Exhaustive Search with FPGA Acceleration2008

    • 著者名/発表者名
      Yasuaki Ito, Koji Nakano
    • 雑誌名

      International Journal on Foundations of Computer Science

      巻: Vol.19, No.6 ページ: 1373-1386

    • URL

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

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] A New FM Screening Method to Generate Cluster-Dot Binary Images Using the Local Exhaustive Search with FPGA Acceleration2008

    • 著者名/発表者名
      Yasuaki Ito, Koji Nakano
    • 雑誌名

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

      ページ: 1373-1386

    • 関連する報告書
      2010 自己評価報告書
    • 査読あり
  • [雑誌論文] A New FM Screening Method to Generate Cluster-Dot Binary Images Using the Local Exhaustive Search with FPGA Accel eration2008

    • 著者名/発表者名
      Yasuaki Ito
    • 雑誌名

      International Journal on Foundations of Computer Science 19・6

      ページ: 1373-1386

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Optimized Component Labeling Algorithm for using in Medium Sized FPGAs2008

    • 著者名/発表者名
      Yasuaki Ito
    • 雑誌名

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

      ページ: 171-176

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Component Labeling for k-Concave Binary Images Using an FPGA2008

    • 著者名/発表者名
      Yasuaki Ito
    • 雑誌名

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

    • NAID

      110006549190

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [学会発表] CRT-based Decryption using DSP blocks on the Xilinx Virtex-6 FPGA2011

    • 著者名/発表者名
      Bo Song, Yasuaki Ito, and Koji Nakano
    • 学会等名
      Proc. of Workshop on Advances in Parallel and Distributed Computational Modelsand Distributed Computational Models
    • 発表場所
      U. S. A
    • 年月日
      2011-05-16
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] An RSA EncryptionHardware Algorithm Using a Single DSPBlock and a Single Block RAM on the FPGA2010

    • 著者名/発表者名
      Bo Song, Kensuke Kawakami, Koji Nakano, and Yasuaki Ito
    • 学会等名
      Proc. of International Conference on Networking and Computing
    • 発表場所
      Hiroshima
    • 年月日
      2010-11-18
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] An RSA Encryption Hardware Algorithm Using a Single DSP Block and a Single Block RAM on the FPGA2010

    • 著者名/発表者名
      Bo Song, Kensuke Kawakami, Koji Nakano, Yasuaki Ito
    • 学会等名
      Proc.of International Conference on Networking and Computing, pp.140-147
    • 発表場所
      Hiroshima, Awe
    • 年月日
      2010-11-18
    • 関連する報告書
      2010 自己評価報告書
  • [学会発表] Efficient Exhaustive Verification of the CollatzConjecture using DSP48E blocks of XilinxVirtex-5 FPGAs2010

    • 著者名/発表者名
      Yasuaki Ito, Koji Nakano
    • 学会等名
      Proc. of Workshop onAdvances in Parallel and DistributedComputational Models(CD-ROM ofInternational Parallel and Distri buted Processing Symposium)
    • 発表場所
      Atlanta, U. S. A
    • 年月日
      2010-04-19
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Efficient Exhaustive Verification of the Collatz Conjecture using DSP48E blocks of Xilinx Virtex-5 FPGAs2010

    • 著者名/発表者名
      Yasuaki Ito, Koji Nakano
    • 学会等名
      Proc.of Workshop on Advances in Parallel and Distributed Computational Models (CD-ROM of International Parallel and Distributed Processing Symposium)
    • 発表場所
      Atlanta, U.S.A
    • 年月日
      2010-04-19
    • 関連する報告書
      2010 自己評価報告書
  • [学会発表] AHardware-Software Cooperative Approach for the Exhaustive Verification of the Collatz Conjecture2009

    • 著者名/発表者名
      Yasuaki Ito and Koji Nakano
    • 学会等名
      Proc. ofInternational Symposium on Parallel and Distributed Processing with Applications
    • 発表場所
      Chengdu, China
    • 年月日
      2009-08-10
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] OptimizedComponent Labeling Algorithm for using in Medium Sized FPGAs, in Proc. Of International Conference on Parallel and Distributed Computing2008

    • 著者名/発表者名
      Yasuaki Ito, Koji Nakano
    • 学会等名
      Applications and Technologies
    • 発表場所
      Dunedin, New Zealand
    • 年月日
      2008-12-03
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] 同期ブロックRAMの非同期ブロックRAMへの変換について2008

    • 著者名/発表者名
      伊藤靖朗
    • 学会等名
      第4回情報科学ワークショップ
    • 発表場所
      長浜市
    • 年月日
      2008-09-09
    • 関連する報告書
      2008 実績報告書
  • [学会発表] ComponentLabeling for k-Concave Binary Images Usingan FPGA2008

    • 著者名/発表者名
      Yasuaki Ito, Koji Nakano
    • 学会等名
      Proc. of Workshop on Advances inParallel and Distributed ComputationalModels(CD-ROM of International Paralleland Distributed Processing Symposium)
    • 発表場所
      Miami, U. S. A
    • 年月日
      2008-04-14
    • 関連する報告書
      2011 研究成果報告書

URL: 

公開日: 2008-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi