講演抄録/キーワード |
講演名 |
2010-09-16 14:35
FPGAグリッドを用いたHMMERの高速化 ○高木豊和・丸山 勉(筑波大) RECONF2010-23 |
抄録 |
(和) |
HMMER はプロファイルHMM 検索によく使用されているソフトウェアの一つである.HMMER は一つのプロファイルHMM と,N 個のシークエンスとをN 個のノードを用いて並列に比較することで高速化することができる. しかしながら,HMMER はCPU に負荷をかける問題である. HMMER において動的計画法であるビタビアルゴリズムがプファイルHMM とシークエンスを整列するのに使用されている. 専用のハードウェアを使うことで,ビタビアルゴリズムにおける検索空間を並列に複数のノードで処理することによって高速化することができる. 本論文では,FPGA グリッドを用いたHMMERの検索を高速化する手法を述べる. FPGA グリッドにおいて,それぞれのノードのFPGA は並列にビタビアルゴリズムを実行する. |
(英) |
HMMER is one of the most used software tools for sensitive prole HMM (Hidden Markov Model)searches of biological sequence databases. HMMER can be accelerated by comparing a prole HMM with N sequences in parallel using a computing grid with N nodes. HMMER is, however, still a cpu-intensive program. In HMMER, the Viterbi algorithm, which is a quadratic dynamic programming algorithm, is used to align a profileHMM and a sequence. Using a dedicated hardware, the search by the Viterbi algorithm can be accelerated by processing several nodes in the search space in parallel. In this paper, we describe an approach for accelerating HMMER search using an FPGA grid. |
キーワード |
(和) |
FPGA / HMMER / プロファイルHMM / グリッドコンピューティング / 並列計算 / / / |
(英) |
FPGA / HMMER / profile HMM / grid computing / parallel computation / / / |
文献情報 |
信学技報, vol. 110, no. 204, RECONF2010-23, pp. 31-36, 2010年9月. |
資料番号 |
RECONF2010-23 |
発行日 |
2010-09-09 (RECONF) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
RECONF2010-23 |