講演名 2011-11-29
FaSTARのFPGA実装におけるOut-Of-Order機構の評価(リコンフィギャラブル応用,デザインガイア2011-VLSI設計の新しい大地-)
赤嶺 公之, 田舎片 健太, 長名 保範, 藤田 直行, 天野 英晴,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) CFD(Computational Fluid Dynamics)は航空機部品の設計において重要なツールとなっている.CFDパッケージの1つであるFaSTARは組み合わせて使うことのできる各種のソルバを提供しており,また格子データを自動に生成できる.しかし,FaSTARはその不規則なデータ構造からクラスタ上のソフトウェアの実行では十分な性能が得られない.例えば倍精度浮動小数点での複合代入演算子が用いられる計算では同一のデータにアクセスが複数回かつ連続で行われるため,パイプラインストールが発生しやすい.我々はリコンフィギャラブルシステムであるFPGAで構成されたFLOPS-2Dを用いてメモリアクセスの問題を改善し,FaSTARの高速化を目指す.前の研究では例に挙げた問題を解決するOut-Of-Order機構を提案し,実装した.本研究では,それの適用範囲を広げ,この機構の性能を検証した.その結果,対象となった計算全体で2.66GHzのIntel Core2Duoによるソフトウェア実行の3.21倍の高速化を達成した.
抄録(英) Computational Fluid Dynamics is an important tool to design aircraft components. FaSTAR is one of the most recent CFD program package with various solvers and automatic generation of grid data. However, FaSTAR is inefficient to be executed in parallel machines because of its irregular data structure. For example, calculation using compound assignment operators suffers enormous pipeline hazards caused by consectively accessing same data. Using FLOPS-2D, one of reconfigurable system constructed of FPGAs, we would like to improve the problems caused by memory access, and accelerate execution of FaSTAR. In the first step of whe work, an Out-Of-Order system was proposed. In this work, we applied this system to various algorithms, and evaluated its performance. Consequently, with FPGAs, the selected algorithms runned 3.21 times as fast as software execution on Intel Core2Duo(2.66GHz).
キーワード(和) マルチFPGA / 数値流体力学 / Out-Of-Order実行 / 浮動小数点演算
キーワード(英) Multiple FPGAs / Computatinal Fluid Dynamics / Out-Of-Order Execution / Floting-Point Computing
資料番号 RECONF2011-45
発行日

研究会情報
研究会 RECONF
開催期間 2011/11/21(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Reconfigurable Systems (RECONF)
本文の言語 JPN
タイトル(和) FaSTARのFPGA実装におけるOut-Of-Order機構の評価(リコンフィギャラブル応用,デザインガイア2011-VLSI設計の新しい大地-)
サブタイトル(和)
タイトル(英) Evaluation of Out-Of-Order System for FaSTAR Implemented on FPGAs
サブタイトル(和)
キーワード(1)(和/英) マルチFPGA / Multiple FPGAs
キーワード(2)(和/英) 数値流体力学 / Computatinal Fluid Dynamics
キーワード(3)(和/英) Out-Of-Order実行 / Out-Of-Order Execution
キーワード(4)(和/英) 浮動小数点演算 / Floting-Point Computing
第 1 著者 氏名(和/英) 赤嶺 公之 / Takayuki AKAMINE
第 1 著者 所属(和/英) 慶應義塾大学理工部情報工学科
Department of Computer Science, Keio University
第 2 著者 氏名(和/英) 田舎片 健太 / Kenta INAKAGATA
第 2 著者 所属(和/英) 慶應義塾大学理工部情報工学科
Department of Computer Science, Keio University
第 3 著者 氏名(和/英) 長名 保範 / Yasunori OSANA
第 3 著者 所属(和/英) 琉球大学工学部電気電子工学科
Department of Electrical and Electronics Engineering, Ryukyu University
第 4 著者 氏名(和/英) 藤田 直行 / Naoyuki FUJITA
第 4 著者 所属(和/英) 宇宙航空研究開発機構研究開発本部
Aerospace Research and Development Directorate Japan Aerospace Exploration Agency
第 5 著者 氏名(和/英) 天野 英晴 / Hideharu AMANO
第 5 著者 所属(和/英) 慶應義塾大学理工部情報工学科
Department of Computer Science, Keio University
発表年月日 2011-11-29
資料番号 RECONF2011-45
巻番号(vol) vol.111
号番号(no) 323
ページ範囲 pp.-
ページ数 6
発行日