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

2014 Fiscal Year Research-status Report

メモリウォール問題を突破するバンド幅圧縮ハードウェア基盤技術の創出

Research Project

Project/Area Number 26540017
Research InstitutionTohoku University

Principal Investigator

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

Project Period (FY) 2014-04-01 – 2017-03-31
Keywordsバンド幅圧縮 / ハードウェア / 高性能計算 / リコンフィギャラブル / FPGA
Outline of Annual Research Achievements

本年度では、偏微分方程式を解く計算問題をリコンフィギャラブル高性能計算の対象と位置付け、その中でも特に浮動小数点データによる数値流体力学計算に関して研究を実施した。まず、流体計算の中間データについてその空間的連続性を評価したところ、小さな誤差のみで局所的に1~3次の多項式近似が可能であることが分かった。この知見に基づき、多項式による予測に基づいた圧縮アルゴリズムと符号化方式を、ハードウェア化を念頭に置きながら設計した。
次に、少ないハードウェアリソースでの実装と高スループット処理を実現するために、多項式予測計算の整数化と圧縮データの固定長変換回路の単純化を提案し、これらの方式に対する圧縮率の評価を行った。その結果、工夫を行う前の性能と殆ど変らない圧縮が可能であり、単精度浮動小数点データの場合には3分の1から4分の1程度のバンド幅圧縮が期待できることが明らかとなった。
さらに、圧縮ハードウェアの要求仕様検討と基本設計を行った。対象とする問題では複数の変数を使用してそれらを更新する計算を進めることから、独立した複数のデータストリームを圧縮し、それを単一の送信路に符号化する必要がある。このための符号化方式とハードウェアの基本設計を行い、回路面積と動作周波数を評価した。圧縮率に応じて細かく符号化長を変える初期設計では回路面積が大きくなったため、改良案として符号化長を幾つかに限定する方式を提案した。改良版のハードウェア設計とFPGAへの配置配線を行ったところ、初期設計と比べて回路面積は半分以下となり、また150MHz程度の動作周波数を実現することが確認できた。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

初年度に計画していた研究内容を実施できたことに加え、バンド幅圧縮基本ハードウェアに関して所望の回路面積および動作周波数を実現できた。対象する計算問題については3倍を超えるバンド幅拡張が期待できるような結果が得られており、以上のことから、本研究は概ね順調に進展しているといえる。

Strategy for Future Research Activity

初年度ではバンド幅圧縮方式およびその基本ハードウェア設計をほぼ完了できたため、今後は、その実用問題への適用と評価を行うべく研究を進める。様々なパラメータを持たせた圧縮ハードウェアを自動生成するようなスクリプトプログラムを開発する他、メモリやネットワークインターフェースと組み合わせて利用可能となるようにFPGA上の組込みシステムへの導入を図る。その後は、流体計算や他の計算問題のハードウェアアクセラレータについて提案ハードウェアを適用し、その性能を評価する予定である。また、性能向上のみならずメモリアクセスの減少による外部メモリの消費電力抑制効果をも評価し、低電力高性能計算に対する本手法の有用性を確認する予定である。

Causes of Carryover

初年度では成果発表や大規模ハードウェア実装をまだ行っておらず、これらのために計上した費用を当該年度で使用しなかった。

Expenditure Plan for Carryover Budget

次年度では、初年度に基本設計を行ったバンド幅圧縮ハードウェアの実装や性能評価を計画しており、そのための物品費として予算を使用する。また、それらの成果発表やさらなる調査を行うための旅費としても使用する計画である。

  • Research Products

    (17 results)

All 2015 2014

All Journal Article (9 results) (of which Peer Reviewed: 5 results,  Acknowledgement Compliant: 8 results,  Open Access: 1 results) Presentation (8 results) (of which Invited: 1 results)

  • [Journal Article] Stream Computation of Shallow Water Equation Solver for FPGA-based 1D Tsunami Simulation2015

    • Author(s)
      Kentaro Sano, Fumiya Kono, Naohito Nakasato, Alexander Vazhenin, and Stanislav Sedukhin
    • Journal Title

      ACM SIGARCH Computer Architecture News

      Volume: 印刷中 Pages: 印刷中

    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] 予測残差長の偏りを利用した小面積帯域圧縮ハードウェアの提案2015

    • Author(s)
      上野知洋, 伊藤涼, 佐野健太郎, 山本悟
    • Journal Title

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

      Volume: 114(426) Pages: 73-78

    • Acknowledgement Compliant
  • [Journal Article] ビルディングキューブ法に基づく流体専用計算機のキューブ間データ交換に関する一考察2015

    • Author(s)
      上野友也, 上野知洋, 佐野健太郎, 山本悟
    • Journal Title

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

      Volume: 114(426) Pages: 79-84

    • Acknowledgement Compliant
  • [Journal Article] Area Efficient Memory Bandwidth Compressor for Stream Computation on FPGAs2015

    • Author(s)
      Tomohiro Ueno, Kentaro Sano, and Satoru Yamamoto
    • Journal Title

      Proceeding of IEEE Symposium on Low-Power and High-Speed Chips (COOL Chips XVIII)

      Volume: - Pages: poster 21 (p.1)

  • [Journal Article] ACM SIGARCH Computer Architecture News2014

    • Author(s)
      Kentaro Sano, Ryotaro Chiba, Tomoya Ueno, Hayato Suzuki, Ryo Ito, and Satoru Yamamoto
    • Journal Title

      Proceedings of the International Symposium on Highly-Efficient Accelerators and Reconfigurable Technologies (HEART)

      Volume: 42(4) Pages: 45-50

    • DOI

      10.1145/2693714.2693723

    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Bandwidth Compression of Multiple Numerical DataStreams for High Performance Custom Computing2014

    • Author(s)
      Tomohiro Ueno, Ryo Ito, Kentaro Sano, and Satoru Yamamoto
    • Journal Title

      Proceedings of the International Conference on Application-specific Systems, Architectures and Processors (ASAP)

      Volume: - Pages: 190-191

    • DOI

      10.1109/ASAP.2014.6868660

    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Stream Processor Generator for HPC to Embedded Applications on FPGA-based System Platform2014

    • Author(s)
      Kentaro Sano, Hayato Suzuki, Ryo Ito, Tomohiro Ueno, and Satoru Yamamoto
    • Journal Title

      Proceedings of the First International Workshop on FPGAs for Software Programmers (FSP 2014)

      Volume: - Pages: 43-48

    • DOI

      arXiv:1408.5386

    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] FPGA-based Custom Computing Accelerator for Computational Fluid Dynamics based on Lattice Boltzmann Method2014

    • Author(s)
      Kentaro Sano
    • Journal Title

      Proceedings of the Joint Workshop on Sustained Simulation Performance (WSSP2014)

      Volume: - Pages: 187-201

    • DOI

      10.1007/978-3-319-10626-7_16

    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] ストリームプロセッサ自動生成コンパイラの開発と格子ボルツマン法専用計算コアへの適用2014

    • Author(s)
      伊藤涼, 鈴木隼人, 上野知洋, 佐野健太郎, 山本悟
    • Journal Title

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

      Volume: - Pages: E07-1(4 pages)

    • Acknowledgement Compliant
  • [Presentation] Stream Computation of Shallow Water Equation Solver for FPGA-based 1D Tsunami Simulation2015

    • Author(s)
      Kentaro Sano
    • Organizer
      International Symposium on Highly-Efficient Accelerators and Reconfigurable Technologies (HEART)
    • Place of Presentation
      米国ボストン市ボストン大学
    • Year and Date
      2015-06-01
  • [Presentation] Area Efficient Memory Bandwidth Compressor for Stream Computation on FPGAs2015

    • Author(s)
      Tomohiro Ueno
    • Organizer
      IEEE Symposium on Low-Power and High-Speed Chips (COOL Chips XVIII)
    • Place of Presentation
      横浜情報文化センター
    • Year and Date
      2015-04-14
  • [Presentation] カスタムコンピューティングによる新しい高性能・高効率計算パラダイムの確立を目指して2015

    • Author(s)
      佐野 健太郎
    • Organizer
      広島市立大学主催・IEEE広島支部共催講演会
    • Place of Presentation
      広島市立大学 サテライトキャンパス
    • Year and Date
      2015-03-20
    • Invited
  • [Presentation] 予測残差長の偏りを利用した小面積帯域圧縮ハードウェアの提案2015

    • Author(s)
      上野 知洋
    • Organizer
      電子情報通信学会リコンフィギャラブルシステム研究会
    • Place of Presentation
      慶應義塾大学日吉キャンパス
    • Year and Date
      2015-01-29
  • [Presentation] ビルディングキューブ法に基づく流体専用計算機のキューブ間データ交換に関する一考察2015

    • Author(s)
      上野 友也
    • Organizer
      電子情報通信学会リコンフィギャラブルシステム研究会
    • Place of Presentation
      慶應義塾大学日吉キャンパス
    • Year and Date
      2015-01-29
  • [Presentation] ストリームプロセッサ自動生成コンパイラの開発と格子ボルツマン法専用計算コアへの適用2014

    • Author(s)
      伊藤 涼
    • Organizer
      第28回数値流体力学シンポジウム
    • Place of Presentation
      東京都船越タワーホール船堀
    • Year and Date
      2014-12-10
  • [Presentation] Bandwidth Compression of Multiple Numerical DataStreams for High Performance Custom Computing2014

    • Author(s)
      Tomohiro Ueno
    • Organizer
      International Conference on Application-specific Systems, Architectures and Processors (ASAP)
    • Place of Presentation
      スイスチューリッヒIBM研究所
    • Year and Date
      2014-06-19
  • [Presentation] FPGA-based Custom Computing Architecture for Large-Scale Fluid Simulation with Building Cube Method2014

    • Author(s)
      Kentaro Sano
    • Organizer
      International Symposium on Highly-Efficient Accelerators and Reconfigurable Technologies (HEART)
    • Place of Presentation
      東北大学片平キャンパス
    • Year and Date
      2014-06-09

URL: 

Published: 2016-05-27   Modified: 2023-03-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi