DSPプログラムの冗長性の削減による最適化の一手法

摘要

信号処理を実際にターゲット·アーキテクチャ上で効率よく実現するためには,計算時間や計算資源を考慮にいれて,既存のアルゴリズムから適当なアルゴリズムを選択する,或いは、ターゲット·アーキテクチャに合わせてアルゴリズムを設計するなどの工夫が必要となる。 本研究では,与えられたプログラムの構造を解析し,適切な変換を施すことで,ターゲット·アーキテクチャのための最適な実装アルゴリズムを自動で導出することを目的とする。プログラムの解析手法としての三次元空間の定義及びこの空間を利用したプログラムの変換手法についての提案を行う。 さらに例題によって,この手法の効果を確認する。