情報処理学会 第75回全国大会講演要旨
3K-2
動的計画法向け汎用ハードウエアアクセラレータの提案
動的計画法(DP)は古くから、音声認識や、画像認識、DNA、タンパク質の配列のアライメント等アルゴリズムに用いられ、多くの分野で使用されている。様々な動的計画法が提案される中、ある特定の動的計画法に特化したハードウェアが作成され、高速化が図られてきた。しかしそれらは、個々の動的計画法にのみ対応しており、複数の動的計画法には適用することができない。そこで本稿では、複数のDPのパスに対応したハードウェアアーキテクチャの提案を行う
