FPGAを用いた高スループット確率モデル生化学シミュレータの設計と評価

• Item type: Trans(1)
• 公開日: 2008-12-22
• タイトル: FPGAを用いた高スループット確率モデル生化学シミュレータの設計と評価
• タイトル / 言語: en
• タイトル: Design and Evaluation of an FPGA-based Stochastic Biochemical Simulator for High-throughput Execution
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 専用システム
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 慶應義塾大学大学院理工学研究科
• 著者所属: 慶應義塾大学大学院理工学研究科
• 著者所属: 成蹊大学理工学部情報科学科
• 著者所属: 慶應義塾大学大学院理工学研究科
• 著者所属: European Molecular Biology Laboratory European Bioinformatics Institute Wellcome Trust Genome Campus
• 著者所属: 長崎大学工学部情報システム工学科
• 著者所属: 長崎大学工学部情報システム工学科
• 著者所属: 科学技術振興機構北野共生システムプロジェクト
• 著者所属: 慶應義塾大学大学院理工学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Technology, Keio University
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Technology, Keio University
• 著者所属(英): en
• 著者所属(英): Faculty of Science and Technology, Seikei University
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Technology, Keio University
• 著者所属(英): en
• 著者所属(英): European Molecular Biology Laboratory, European Bioinformatics Institute, Wellcome Trust Genome Campus
• 著者所属(英): en
• 著者所属(英): Department of Computer and Information Sciences, Nagasaki University
• 著者所属(英): en
• 著者所属(英): Department of Computer and Information Sciences, Nagasaki University
• 著者所属(英): en
• 著者所属(英): Kitano Symbiotic Systems Project, ERATO-SORST, Japan Science and Technology Agency
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Technology, Keio University
• 著者名: 吉見, 真聡; 西川, 由理; 長名, 保範; 舟橋, 啓; 広井, 賀子; 柴田, 裕一郎; 山田, 英樹; 北野, 宏明; 天野, 英晴
• 著者名(英): Masato, Yoshimi; Yuri, Nishikawa; Yasunori, Osana; Akira, Funahashi; Noriko, Hiroi; Yuichiro, Shibata; Hideki, Yamada; Hiroaki, Kitano; Hideharu, Amano
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 確率モデル生化学シミュレーションアルゴリズム（SSA）は，生化学モデルの確率的挙動を厳密に計算できる手法として知られている．しかしその一方で，SSAを用いてモデルを評価するためには，膨大な回数の演算が繰り返されるので，高スループットな実行環境が求められている．本論文では，FPGAを用いて計算効率の良いSSAであるNext Reaction Method（NRM）を高スループットに実行するハードウェアの構造について述べ，性能評価を行う．このハードウェアは，シミュレーションスレッドの状態を保持するスレッドモジュールが，データ転送網を介して算術演算器やデータメモリを共有する構造を持ち，マルチスレッド実行を行う．また，モジュール間の接続を変更することで，特定のFPGAに限定されない構成の変更が可能である．ミドルレンジのFPGA上に構成することを想定して16スレッドの並列実行を行うハードウェアを実装し，評価用によく利用されるHSRモデルによるRTLシミュレーションを通してスループットを計測した結果，Core 2 Quad Q6600 2.40 GHzのシングルスレッド実行と比べて約4.2倍，HSRを並べて作成した反応数の多い仮想のモデルでは約5.4倍のスループットの向上が可能であることを確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Stochastic biochemical simulation algorithms (SSAs) are generally known as exact methods to trace stochastic behaviors of target biochemical models. Due to vast amount of computation attributed to the nature of Monte Carlo Method, which SSAs are originated from, there is a strong urge for high-throughput execution environment. This paper proposes an FPGA implementation of a stochastic simulation system based on a computationally-efficient SSA called the Next Reaction Method, and studies the evaluation results of area and throughput in detail. The system conducts high-throughput multi-thread execution, using multiple thread modules accessing shared arithmetic and data modules. The network between modules are configurable, and supports flexible network structure according to target FPGAs. In order to evaluate the proposed design, the stochastic simulation system, which is capable of running 16 threads in parallel, was implemented on a middle-range FPGA. As the result of comparing the throughput in RTL simulation with software simulation run on Core 2 Quad Q6600, the system marked 4.2 times higher throughput using a real biochemical model called HSR. When several versions of virtually largescale models were tested on the same simulation environment, maximum of 5.4 times higher throughput was confirmed.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11833852
• 書誌情報: 情報処理学会論文誌コンピューティングシステム（ACS）; 巻 1, 号 3, p. 120-135, 発行日 2008-12-22
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7829
• 出版者 / 言語: ja
• 出版者: 情報処理学会