最小コスト法に基づく形態素解析におけるCPUキャッシュの効率化

最小コスト法に基づく形態素解析において、木の探索やコスト行列の参照により発生するランダムアクセスは、CPUキャッシュ効率低下の原因となる。本稿では、参照の局所性を改善するデータ構造を提案し、解析速度の改善を図る。実験の結果、提案法を適用しなかった場合と比べ、提案法は40%程度の時間短縮を達成した。また、提案法を組み込んだ形態素解析器Vibrato1）を新たに開発し、既存のソフトウェアよりも高速に動作することを実証した。