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

2009 Fiscal Year Annual Research Report

省電力・省スペーススーパーコンピューティングのための密結合FPGAクラスタの開発

Research Project

Project/Area Number 20700040
Research InstitutionTohoku University

Principal Investigator

佐野 健太郎  Tohoku University, 大学院・情報科学研究科, 准教授 (00323048)

KeywordsFPGA / 数値計算 / 専用計算機 / シストリックメモリアーキテクチャ
Research Abstract

本研究では、省電力・省スペースな高速計算機の実現を目指して、回路書き換え可能デバイスであるFPGAを多数組み合わせたFPGAクラスタによる数値計算専用計算機の研究開発を行った。特に、FPGAクラスタによる実装に適し、かつ対象とする計算アルゴリズムに特化した計算回路のための基本アーキテクチャについて検討を行った。以下、本年度の研究実績について概要を述べる。
本年度では、メッシュネットワークによる密結合FPGAクラスタを試作実装するために複数のFPGAボードを導入した。このFPGAボードを複数接続して大規模なアレイ型専用計算機を構築する上で必要となる、FPGA間の限られた通信チャネルを有効に利用するための時分割データ送信機構の設計及び実装と、異なるクロックドメインのための局所同期大域非同期(GALS)機構の提案と評価を行った。実際に2つのFPGAを接続し、これらに跨るアレイ型計算機を実装した。ベンチマークとして線形方程式系の反復ソルバー、流体力学計算、電磁場計算を計算し、単体のFPGAと比べて複数のFPGAからなる密結合クラスタがその数に比例した性能を発揮することを確認した。さらに、そのようなスケーラブルな性能を実現するには専用計算機のための計算プログラムにおける演算と通信のスケジューリングが重要であり、時分割データ送信機構を活かすために通信を複数サイクルに分散して行う必要があることを明らかにした。
以上の他、専用計算機におけるメモリシステムの性能を向上させるため、リアルタイム数値データ圧縮ハードウェアについてその有効性の評価を行った。浮動小数点データの非可逆圧縮アルゴリズムに対し計算途中データの圧縮率を求めたところ、平均で元のデータの2分の1から4分の1となることが確認できた。これを有効に利用することができれば、メモリの帯域を2から4倍に増加可能との見積もりが得られた。

  • Research Products

    (24 results)

All 2010 2009

All Journal Article (10 results) (of which Peer Reviewed: 6 results) Presentation (14 results)

  • [Journal Article] FPGA-Array with Bandwidth-Reduction Mechanism for Scalable and Power-Efficient Numerical Simulations based on Finite Difference Methods2010

    • Author(s)
      佐野健太郎, 王陸洲, 初田義明, 飯塚尊則, 山本悟
    • Journal Title

      ACM Transactions on Reconfigurable Technology and Systems(TRETS) (採録決定)

    • Peer Reviewed
  • [Journal Article] Applying Data- Compression to Enhancing Memory Bandwidth of Custom Computing Machines for Computational Fluid Dynamics2010

    • Author(s)
      佐野健太郎, 片平和也, 山本悟
    • Journal Title

      Proceedings of the 8th Asian Computational Fluid Dynamics Conference(ACFD8)

      Pages: CDROM, ACFD0031-T006, 7

    • Peer Reviewed
  • [Journal Article] Acceleration of Supercritical-fluid Flow Computation using an Accurate Look-up Table of Thermophysical Properties2010

    • Author(s)
      Takashi Furusawa, Yasuhiro Sasao, Kentaro Sano, Satoru Yamamoto
    • Journal Title

      Proceedings of the 8th Asian Computational Fluid Dynamics Conference(ACFD8)

      Pages: CDROM, ACFD0029-T013, 6

    • Peer Reviewed
  • [Journal Article] Segment-Parallel Predictor for FPGA-based Hardware Compressor and Decompressor of Floating-Point Data Streams to Enhance Memory I/O Bandwidth2010

    • Author(s)
      佐野健太郎, 片平和也, 山本悟
    • Journal Title

      Proceedings of the Data Compression Conference(DCC)

      Pages: 416-425

    • Peer Reviewed
  • [Journal Article] Performance Evaluation of Finite-Difference Time-Domain(FDTD)Computation Accelerated by FPGA-based Custom Computing Machine2009

    • Author(s)
      佐野健太郎, 初田義明, 王陸洲, 山本悟
    • Journal Title

      Interdisciplinary Information Sciences 15(1)

      Pages: 67-78

    • Peer Reviewed
  • [Journal Article] 差分法専用計算機におけるFPGA間時分割通信機構の遅延評価2009

    • Author(s)
      王陸洲, 佐野健太郎, 初田義明, 飯塚尊則, 山本悟
    • Journal Title

      第8回情報科学技術フォーラム(FIT)論文集 1(RC-011)

      Pages: 189-196

    • Peer Reviewed
  • [Journal Article] FPGAを用いた浮動小数点データストリーム高速圧縮のためのアルゴリズムの検討2009

    • Author(s)
      佐野健太郎, 片平和也, 山本悟
    • Journal Title

      第37回可視化情報シンポジウム講演論文集 29(1)

      Pages: 49-54

  • [Journal Article] FPGAによるHPCのためのストリーム計算に関する一検討 -2次元ヤコビ法のためのスケーラブルパイプラインモジュールの設計と評価2009

    • Author(s)
      佐野健太郎, 初田義明, 大坪靖周, 山本悟
    • Journal Title

      電子情報通信学会リコンフィギャラブルシステム研究会 信学技法 109(198)

      Pages: 113-118

  • [Journal Article] 反復解法のストリーム実行のためのパイプライン型専用計算機に関する一検討2009

    • Author(s)
      初田義明, 佐野健太郎, 山本悟
    • Journal Title

      第23回数値流体力学シンポジウム講演論文集

      Pages: CDROME3-1, 5

  • [Journal Article] 数値データ圧縮ハードウェアによる格子ボルツマン法専用計算機のメモリ帯域向上に関する一考察2009

    • Author(s)
      片平和也, 佐野健太郎, 山本悟
    • Journal Title

      第23回数値流体力学シンポジウム講演論文集

      Pages: CDROME3-2, 5

  • [Presentation] Segment-Parallel Predictor for FPGA-based Hardware Compressor and Decompressor of Floating-Point Data Streams to Enhance Memory I/O Bandwidth2010

    • Author(s)
      佐野健太郎
    • Organizer
      Data Compression Conference(DCC)
    • Place of Presentation
      Snowbird, Utah, USA
    • Year and Date
      2010-03-26
  • [Presentation] Applying Data-Compression to Enhancing Memory Bandwidth of Custom Computing Machines for Computational Fluid Dynamics2010

    • Author(s)
      佐野健太郎
    • Organizer
      The 8th Asian Computational Fluid Dynamics Conference(ACFD8)
    • Place of Presentation
      Hong Kong, China
    • Year and Date
      2010-01-11
  • [Presentation] スケーラブルパイプラインアーキテクチャによるステンシル計算と実効メモリ帯域向上のための可逆データ圧縮ハードウェア2009

    • Author(s)
      佐野健太郎
    • Organizer
      第1回アクセラレーション技術発表討論会
    • Place of Presentation
      東京都日立中央研究所
    • Year and Date
      2009-12-25
  • [Presentation] カスタムコンピューティングマシンによる高性能計算に向けて2009

    • Author(s)
      佐野健太郎
    • Organizer
      電子情報通信学会北陸支部講演会
    • Place of Presentation
      石川県金沢市 北陸先端科学技術大学院大学
    • Year and Date
      2009-12-22
  • [Presentation] 反復解法のストリーム実行のためのパイプライン型専用計算機に関する一検討2009

    • Author(s)
      初田義明
    • Organizer
      第23回数値流体力学シンポジウム
    • Place of Presentation
      宮城県仙台市 仙台市民会館
    • Year and Date
      2009-12-16
  • [Presentation] 数値データ圧縮ハードウェアによる格子ボルツマン法専用計算機のメモリ帯域向上に関する一考察2009

    • Author(s)
      片平和也
    • Organizer
      第23回数値流体力学シンポジウム
    • Place of Presentation
      宮城県仙台市 仙台市民会館
    • Year and Date
      2009-12-16
  • [Presentation] FPGAによる高性能数値計算への取り組み2009

    • Author(s)
      佐野健太郎
    • Organizer
      2009ターボ機械・航空宇宙の空力伝熱セミナー
    • Place of Presentation
      静岡県伊東市 三菱重工伊豆高原クラブ
    • Year and Date
      2009-09-29
  • [Presentation] アレイ型差分法専用計算機のためのFPGA間通信帯域評価2009

    • Author(s)
      王陸洲
    • Organizer
      2009ターボ機械・航空宇宙の空力伝熱セミナー
    • Place of Presentation
      静岡県伊東市 三菱重工伊豆高原クラブ
    • Year and Date
      2009-09-28
  • [Presentation] 格子ボルツマン法専用計算機のためのリアルタイム数値データ圧縮ハードウェアの研究2009

    • Author(s)
      片平和也
    • Organizer
      2009ターボ機械・航空宇宙の空力伝熱セミナー
    • Place of Presentation
      静岡県伊東市 三菱重工伊豆高原クラブ
    • Year and Date
      2009-09-28
  • [Presentation] FPGAを用いた浮動小数点データストリーム高速圧縮のためのアルゴリズムの検討2009

    • Author(s)
      佐野健太郎
    • Organizer
      電子情報通信学会リコンフィギャラブルシステム研究会
    • Place of Presentation
      栃木県宇都宮市 宇都宮大学
    • Year and Date
      2009-09-18
  • [Presentation] FPGAと高性能数値計算2009

    • Author(s)
      佐野健太郎
    • Organizer
      日本機械学会2009年度年次大会 先端技術フォーラム
    • Place of Presentation
      岩手県盛岡市 岩手大学
    • Year and Date
      2009-09-15
  • [Presentation] 差分法専用計算機におけるFPGA間時分割通信機構の遅延評価2009

    • Author(s)
      王陸洲
    • Organizer
      第8回情報科学技術フォーラム(FIT)
    • Place of Presentation
      宮城県仙台市 東北工業大学
    • Year and Date
      2009-09-04
  • [Presentation] FPGAを用いた浮動小数点データストリーム高速圧縮のためのアルゴリズムの検討2009

    • Author(s)
      佐野健太郎
    • Organizer
      第23回数値流体力学シンポジウム
    • Place of Presentation
      東京都工学院大学
    • Year and Date
      2009-07-21
  • [Presentation] HPCとカスタムコンピューティングマシン2009

    • Author(s)
      佐野健太郎
    • Organizer
      HPCワークショップ金沢2009
    • Place of Presentation
      石川県金沢市 ホテル日航金沢
    • Year and Date
      2009-05-26

URL: 

Published: 2011-06-16   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi