| 講演名 | 2009-05-14 FPGAを用いたHMMERの高速化(リコンフィギャラブル応用) 高木 豊和, 丸山 勉, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本論文ではFPGAを用いたHMMERの高速化手法について述べる.HMMERはプロファイルHMMを用いたタンパク質配列検索プログラムである.プロファイルHMMではモデルの最後から最初へのフィードバック経路が許されており,この経路がHMMERで用いられているビタビアルゴリズムの並列計算を難しくしている.我々の手法では投機的な並列処理を行い,結果的にフィードバック経路が選択された場合にはフィードバックスコアを用い再計算を行う.FPGAを用いたHMMERの高速化における他の問題点は,プロファイルHMMに必要となるスコアテーブルの大きさである.二次元探索空間における探索方向とそれぞれの計算回路の走査方向を直行させることにより,スコアテーブル用のメモリー量を最小化することができる.この最適化によりデータベース中のすべてのプロファイルHMMを計算することが可能になる. |
| 抄録(英) | This paper describes an implementation of HMMER with FPGA. HMMER is one of the most used software tools for sensitive profile HMM searches of biological sequence databases. In the profile HMM, a feedback path from the end of the model to the beginning is allowed, and this loop makes it difficult to process the Viterbi algorithm in parallel. In our approach, the alignment is calculated speculatively in parallel, and when the feedback path is selected in the alignment, the alignment is recalculated from the beginning using the fedback score. Another problem for accelerating HMMER using FPGA is the large size of the score tables required for profile HMMs. By crossing the search direction in the quadratic search space and the moving direction of each processing unit in the search space, we can minimize the size of the memory banks for storing the score tables. |
| キーワード(和) | FPGA / HMMER / プロファイルHMM / 並列計算 |
| キーワード(英) | FPGA / HMMER / profile HMM / parallel computation |
| 資料番号 | RECONF2009-6 |
| 発行日 |
| 研究会情報 | |
| 研究会 | RECONF |
|---|---|
| 開催期間 | 2009/5/7(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Reconfigurable Systems (RECONF) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | FPGAを用いたHMMERの高速化(リコンフィギャラブル応用) |
| サブタイトル（和） | |
| タイトル（英） | Accelerating HMMER search using FPGA |
| サブタイトル（和） | |
| キーワード(1)（和/英） | FPGA / FPGA |
| キーワード(2)（和/英） | HMMER / HMMER |
| キーワード(3)（和/英） | プロファイルHMM / profile HMM |
| キーワード(4)（和/英） | 並列計算 / parallel computation |
| 第 1 著者 氏名（和/英） | 高木 豊和 / Toyokazu TAKAGI |
| 第 1 著者 所属（和/英） | 筑波大学院システム情報工学 Systems and Information Engineering, University of Tsukuba |
| 第 2 著者 氏名（和/英） | 丸山 勉 / Tutomu MARUYAMA |
| 第 2 著者 所属（和/英） | 筑波大学院システム情報工学 Systems and Information Engineering, University of Tsukuba |
| 発表年月日 | 2009-05-14 |
| 資料番号 | RECONF2009-6 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 26 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |