HMMの対数型アルゴリズムのFPGA上へのマッピング
スポンサーリンク
概要
- 論文の詳細を見る
与えられた問題に応じて最適なハードウエアアーキテクチャに再構成可能なフレキシブルなコンピュータは、従来のノイマン型コンピュータの持つ汎用性と専用ハードウエアの持つ高速性を併せ持つものとして期待される。本研究は、このような適応型再構成可能コンピュータの有効性を具体的に示すのが目的である.そのため、現在入手可能な再構成可能デバイスであるFPGA(Field Programmable Gate Array)上にある程度複雑なアプリケーションをマッピングし、その速度を評価した。ここで取り上げたアプリケーションは蛋白質モチーフ抽出に用いるHMM(Hidden Markov Model)の識別アルゴリズムである。従来HMMのFPGA上へのマッピングでは、簡略化されたアルゴリズムであるViterbiアルゴリズムが取り上げられてきた。これは音声認識ではよく用いられているものであるが、蛋白質モチーフ抽出の場合これは使えず、完全なフォーワードアルゴリズムを計算しなければならない。フォーワードアルゴリズムをマッピングしたのは本研究が最初である。
- 一般社団法人情報処理学会の論文
- 1996-09-04
著者
-
山内 宗
Rwcp適応デバイスnec研究室
-
中谷 正吾
日本電気株式会社
-
梶原 信樹
日本電気株式会社
-
中谷 正吾
RWC超並列NEC研究室
-
山内 宗
RWC超並列NEC研究室
-
梶原 信樹
RWC超並列NEC研究室
関連論文
- 動的再構成可能ハードウェアのコンテキスト仮想化手法(システムアーキテクチャ)
- 応用領域に特化した小面積再構成可能HWのカスタマイズ方式(リコンフィギャラブル・アーキテクチャと論理合成,FPGA応用及び一般)
- 動的再構成プロセッサDRPを用いた関数オフローダの試作(FPGAとその応用及び一般)
- 応用領域に特化した小面積再構成可能HWのカスタマイズ方式(リコンフィギャラブル・アーキテクチャと論理合成,FPGA応用及び一般)
- 応用領域に特化した小面積再構成可能HWのカスタマイズ方式(リコンフィギャラブル・アーキテクチャと論理合成,FPGA応用及び一般)
- 応用領域に特化した小面積再構成可能HWのカスタマイズ方式(リコンフィギャラブル・アーキテクチャと論理合成,FPGA応用及び一般)
- 動的再構成プロセッサDRPを用いた関数オフローダの試作(FPGAとその応用及び一般)
- 動的再構成プロセッサDRPを用いた関数オフローダの試作(FPGAとその応用及び一般)
- 3H-10 再構成可能デバイスRHWを用いたコプロセッサシステム
- 再構成可能適応型デバイスプロトタイプチップRHW1の開発と検証