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

Establishing methods for high performance computing on reconfigurable computing systems

Research Project

Project/Area Number 18300013
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Computer system/Network
Research InstitutionUniversity of Tsukuba

Principal Investigator

MARUYAMA Tsutomu  University of Tsukuba, 大学院・システム情報工学研究科, 教授 (00292532)

Project Period (FY) 2006 – 2009
Project Status Completed (Fiscal Year 2009)
Budget Amount *help
¥8,160,000 (Direct Cost: ¥6,900,000、Indirect Cost: ¥1,260,000)
Fiscal Year 2009: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2008: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
Fiscal Year 2007: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2006: ¥2,700,000 (Direct Cost: ¥2,700,000)
Keywordsリコンフィギュラブルコンピューティングシステム / FPGA / 高速計算 / リコンフィギュラブル / 書き換え / リコンフィギャラブルシステム
Research Abstract

In order to establish methods for high performance computing on reconfigurable computing systems, we grouped application problems according to the shapes of their search spaces and memory access patterns, and developed the computation methods for the problems in each group. The results were published in journals and international conferences. We also developed libraries for the problems, and a C-like hardware description language for image processing and its processing environments.

Report

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

    (44 results)

All 2009 2008 2007 2006 Other

All Journal Article (15 results) (of which Peer Reviewed: 7 results) Presentation (27 results) Remarks (2 results)

  • [Journal Article] FPGAを用いた大規模な充足可能性問題の高速計算2007

    • Author(s)
      金沢健治, 丸山勉
    • Journal Title

      電子情報通信論文誌 Vol. J90-D, No. 10

      Pages: 2713-2722

    • NAID

      110007380579

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Real-time image segmentation based on a parallel and pipelined watershed algorithm2007

    • Author(s)
      Dang Ba Khac Trieu, Tsutomu Maruyama
    • Journal Title

      Journal of Real-Time Image Processing, Springer Vol. 2, No. 4

      Pages: 319-329

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] An FPGA implementation of real-time K-means clustering for color images2007

    • Author(s)
      Takashi Saegusa, Tsutomu Maruyama
    • Journal Title

      Journal of Real-Time Image Processing, Springer Vol. 2, No. 4

      Pages: 309-318

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] FPGAを用いた大規模な充足可能性問題の高速計算2007

    • Author(s)
      金沢 健治, 丸山 勉
    • Journal Title

      電子情報通信論文誌 Vol.J90-D No.10

      Pages: 2713-2722

    • NAID

      110007380579

    • Related Report
      2008 Self-evaluation Report
  • [Journal Article] Real-time image segmentation based on a parallel and pipelined watershed algorithm2007

    • Author(s)
      Dang Ba Khac Trieu and Tsutomu Maruyama
    • Journal Title

      Journal of Real-Time Image Processing, Springer Vol.2, No.4

      Pages: 319-329

    • Related Report
      2008 Self-evaluation Report
  • [Journal Article] An FPGA implementation of real-time K-means clustering for color images2007

    • Author(s)
      Takashi Saegusa and Tsutomu Maruyama
    • Journal Title

      Journal of Real-Time Image Processing, Springer Vol.2, No.4

      Pages: 309-318

    • Related Report
      2008 Self-evaluation Report
  • [Journal Article] FPGAを用いた大規模な充足可能性問題の高速計算2007

    • Author(s)
      金沢 健治, 丸山 勉
    • Journal Title

      電子情報通信論文誌 J90-D No10

      Pages: 2713-2722

    • NAID

      110007380579

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Real-time image segmentation based on a parallel and pipelined watershed algorithm2007

    • Author(s)
      Dang Ba Khac Trieu, T. Maruyama
    • Journal Title

      Journal of Real-Time Image Processing Vol.2, No.4

      Pages: 319-329

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An FPGA implementation of real-time K-means clustering for color images2007

    • Author(s)
      T. Saegusa, T. Maruyama
    • Journal Title

      Journal of Real-Time Image Processing Vol.2, No.4

      Pages: 309-318

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] FPGAを用いたWSATアルゴリズムの高速計算2006

    • Author(s)
      金沢健治, 丸山勉
    • Journal Title

      電子情報通信学会論文誌 Vol. J89-D, No. 6

      Pages: 1173-1181

    • NAID

      110007385834

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] FPGAを用いたWSATアルゴリスムに高速計算2006

    • Author(s)
      金沢, 丸山
    • Journal Title

      電子情報通信学会論文誌D Vol.J89-D No.6

      Pages: 1173-1181

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Real-time K-means Clustering for Color Images on Reconfigurable Hardware2006

    • Author(s)
      T.Maruyama
    • Journal Title

      International Conference on Pattern Recognition II

      Pages: 816-819

    • Related Report
      2006 Annual Research Report
  • [Journal Article] An FPGA Solver for Large SAT Problems2006

    • Author(s)
      K.Kanazawa, T.Maruyama
    • Journal Title

      International Conference on Field Programmable Logic and Applications

      Pages: 303-308

    • NAID

      110007380579

    • Related Report
      2006 Annual Research Report
  • [Journal Article] An FPGA Implementation of K means clustering for color Images Based on Kd-tree2006

    • Author(s)
      T.Saegusa, T.Maruyama
    • Journal Title

      International Conference on Field Programmable Logic and Applications

      Pages: 567-572

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Implementation of a Parallel and Pipelined Watershed Algorithm on FPGA2006

    • Author(s)
      Dang Bu Khac Trieu, T. Maruyama
    • Journal Title

      International Conference on Field Programmable Logic and Applications

      Pages: 561-566

    • Related Report
      2006 Annual Research Report
  • [Presentation] Real-time Detection of Rotated Patterns using FPGA2009

    • Author(s)
      Yoshifumi Tanida, Tsutomu Maruyama
    • Organizer
      International Conference on Field Programmable Technology
    • Place of Presentation
      Sydney Australia
    • Year and Date
      2009-12-09
    • Related Report
      2009 Final Research Report
  • [Presentation] Real-time Detection of Rotated Patterns using FPGA2009

    • Author(s)
      Yoshifumi Tanida, Tsutomu Maruyama
    • Organizer
      International Conference on Field Programmable Technology
    • Place of Presentation
      Sydney, Australia
    • Year and Date
      2009-12-09
    • Related Report
      2009 Annual Research Report
  • [Presentation] Real-time processing of local contrast enhancement on FPGA2009

    • Author(s)
      Kentaro Kokufuta, Tsutomu Maruyama
    • Organizer
      International Conference on Field Programmable and Applications
    • Place of Presentation
      Prague Czech Republic
    • Year and Date
      2009-09-01
    • Related Report
      2009 Final Research Report
  • [Presentation] Real-time processing of local contrast enhancement on FPGA2009

    • Author(s)
      Kentaro Kokufuta, Tsutomu Maruyama
    • Organizer
      International Conference on Field Programmable and Applications
    • Place of Presentation
      Prague, Czech republic
    • Year and Date
      2009-09-01
    • Related Report
      2009 Annual Research Report
  • [Presentation] Performance Comparison of FPGA, GPU and CPU in Image Processing2009

    • Author(s)
      Shuichi Asano, Tsutomu Maruyama, Yoshiki Yamaguchi
    • Organizer
      International Conference on Field Programmable and Applications
    • Place of Presentation
      Prague Czech Republic
    • Year and Date
      2009-08-31
    • Related Report
      2009 Final Research Report
  • [Presentation] Performance Comparison of FPGA, GPU and CPU in Image Processing2009

    • Author(s)
      Shuichi Asano, Tsutomu Maruyama
    • Organizer
      International Conference on Field Programmable and Applications
    • Place of Presentation
      Prague, Czech republic
    • Year and Date
      2009-08-31
    • Related Report
      2009 Annual Research Report
  • [Presentation] An implementation of a watershed algorithm based on connected components on FPGA2008

    • Author(s)
      Dang Ba Khac Trieu, Tsutomu Maruyama
    • Organizer
      International Conference on Field Programmable Technology
    • Place of Presentation
      Taipei Taiwan
    • Year and Date
      2008-12-08
    • Related Report
      2009 Final Research Report
  • [Presentation] An Approach for Downscaling Images for Real-time Pattern Detection2008

    • Author(s)
      Yoshifumi Tanida, Tsutomu Maruyama
    • Organizer
      International Conference on Field Programmable Technology
    • Place of Presentation
      Taipei Taiwan
    • Year and Date
      2008-12-08
    • Related Report
      2009 Final Research Report
  • [Presentation] An implementation of a watershed algorithm based on connected components on FPGA2008

    • Author(s)
      Dang Ba Khac Trieu, Tsutomu Maruyama
    • Organizer
      International Conference on Field Programmable Technology
    • Place of Presentation
      Taipei, Taiwan
    • Year and Date
      2008-12-08
    • Related Report
      2008 Annual Research Report
  • [Presentation] An Approach for Downscaling Images for Real-time Pattern Detection2008

    • Author(s)
      Yoshifumi Tanida, Tsutomu Maruyama
    • Organizer
      International Conference on Field Programmable Technology
    • Place of Presentation
      Taipei, Taiwan
    • Year and Date
      2008-12-08
    • Related Report
      2008 Annual Research Report
  • [Presentation] How fast is an FPGA in image processing?2008

    • Author(s)
      Takashi Saegusa, Tsutomu Maruyama, Yoshiki Yamaguchi
    • Organizer
      International Conference on Field Programmable and Applications
    • Place of Presentation
      Heidelberg Germany
    • Year and Date
      2008-09-08
    • Related Report
      2009 Final Research Report
  • [Presentation] How fast is an FPGA in image processing?2008

    • Author(s)
      Takashi Saegusa, Tsutomu Maruyama and Yoshiki Yamaguchi
    • Organizer
      International Conference on Field Programmable Logic and Applications (FPL2008)
    • Place of Presentation
      Heidelberg, Germany
    • Year and Date
      2008-09-08
    • Related Report
      2008 Self-evaluation Report
  • [Presentation] How fast is an FPGA in image processing?2008

    • Author(s)
      Takashi Saegusa, Tsutomu Maruyama
    • Organizer
      International Conference on Field Programmable and Applications
    • Place of Presentation
      Heidelberg, Germany
    • Year and Date
      2008-09-08
    • Related Report
      2008 Annual Research Report
  • [Presentation] An Approach for Applying Large Filters on Large Images using FPGA2007

    • Author(s)
      Shingo Kawada, Tsutomu Maruyama
    • Organizer
      International Conference on Field Programmable Technology
    • Place of Presentation
      Kitakyushu Japan
    • Year and Date
      2007-12-14
    • Related Report
      2009 Final Research Report
  • [Presentation] An Approach for Applying Large Filters on Large Images using FPGA2007

    • Author(s)
      S. Kawada, T. Maruyama
    • Organizer
      International Conference on Field Programmable Technology(FPT2007)
    • Place of Presentation
      北九州
    • Year and Date
      2007-12-14
    • Related Report
      2007 Annual Research Report
  • [Presentation] Real-time Segmentation of Color Images Based on K-means Clustering on FPGA2007

    • Author(s)
      Takashi Saegusa, Tsutomu Maruyama
    • Organizer
      International Conference on Field Programmable Technology
    • Place of Presentation
      Kitakyushu Japan
    • Year and Date
      2007-12-13
    • Related Report
      2009 Final Research Report
  • [Presentation] An Approach for Applying Large Filters on Large Images using FPGA2007

    • Author(s)
      Shingo Kawada and Tsutomu Maruyama
    • Organizer
      International Conference on Field Programmable Technology (FPT2007)
    • Place of Presentation
      Kitakyushu, Japan
    • Year and Date
      2007-12-13
    • Related Report
      2008 Self-evaluation Report
  • [Presentation] Real-time Segmentation of Color Images Based on K-means Clustering on FPGA2007

    • Author(s)
      T. Saegusa, T. Maruyama
    • Organizer
      International Conference on Field Programmable Technology(FPT2007)
    • Place of Presentation
      北九州
    • Year and Date
      2007-12-13
    • Related Report
      2007 Annual Research Report
  • [Presentation] A Pipeline Implementation of a Watershed Algorithm on FPGA2007

    • Author(s)
      Dang Ba Khac Trieu, Tsutomu Maruyama
    • Organizer
      International Conference on Field Programmable and Applications
    • Place of Presentation
      Amsterdam Netherland
    • Year and Date
      2007-08-28
    • Related Report
      2009 Final Research Report
  • [Presentation] A Pipeline Implementation of a Watershed Algorithm on FPGA2007

    • Author(s)
      Dang Ba Khac Trieu, T. Maruyama
    • Organizer
      International Conference on Field Programmable and Applications(FPL2007)
    • Place of Presentation
      Amsterdam
    • Year and Date
      2007-08-28
    • Related Report
      2007 Annual Research Report
  • [Presentation] An FPGA Solver for Very Large SAT Problems2007

    • Author(s)
      Kenji Kanazawa, Tsutomu Maruyama
    • Organizer
      International Conference on Field Programmable and Applications
    • Place of Presentation
      Amsterdam Netherland
    • Year and Date
      2007-08-27
    • Related Report
      2009 Final Research Report
  • [Presentation] An FPGA Solver for Very Large SAT Problems2007

    • Author(s)
      K. Kanazawa and T. Maruyama
    • Organizer
      International Conference on Field Programmable and Applications(FPL2007)
    • Place of Presentation
      Amsterdam
    • Year and Date
      2007-08-27
    • Related Report
      2007 Annual Research Report
  • [Presentation] An FPGA Implementation of K-Means Clustering for Color Images Based on Kd-Tree2006

    • Author(s)
      T. Saegusa, T. Maruyama
    • Organizer
      16th International Conference on Field-Programmable Logic and Applications
    • Place of Presentation
      Madrid Spain
    • Year and Date
      2006-08-30
    • Related Report
      2009 Final Research Report
  • [Presentation] Implementation of a Parallel and Pipelined Watershed Algorithm on FPGA2006

    • Author(s)
      Dang Ba Khac Trieu, Tsutomu Maruyama
    • Organizer
      16th International Conference on Field-Programmable Logic and Applications
    • Place of Presentation
      Madrid Spain
    • Year and Date
      2006-08-30
    • Related Report
      2009 Final Research Report
  • [Presentation] An FPGA Solver for Large SAT Problems2006

    • Author(s)
      K. Kanazawa, T. Maruyama
    • Organizer
      16th International Conference on Field-Programmable Logic and Applications
    • Place of Presentation
      Madrid Spain
    • Year and Date
      2006-08-29
    • Related Report
      2009 Final Research Report
  • [Presentation] Real-time K-Means Clustering for Color Images on Reconfigurable Hardware2006

    • Author(s)
      Tsutomu. Maruyama
    • Organizer
      International Conference on Pattern Recognition
    • Place of Presentation
      Hong Kong
    • Year and Date
      2006-08-22
    • Related Report
      2009 Final Research Report
  • [Presentation] Real-time K-Means Clustering for Color Images on Reconfigurable Hardware2006

    • Author(s)
      T. Maruyama
    • Organizer
      International Conference on Pattern Recognition
    • Place of Presentation
      HongKong, China
    • Year and Date
      2006-08-22
    • Related Report
      2008 Self-evaluation Report
  • [Remarks] ホームページ等

    • URL

      http://darwin.esys.tsukuba.ac.jp

    • Related Report
      2009 Final Research Report
  • [Remarks]

    • URL

      http://darwin.esys.tsukuba.ac.jp

    • Related Report
      2008 Self-evaluation Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi