任意の関数のハードウェア設計における組合せ最適化アルゴリズムによるコスト最適化

抄録

ハードウェア記述言語による回路設計において，初等関数やユーザ独自の関数など，ハードウェア記述言語では直接表現できない関数がある．そのような場合，加算・乗算の組合せにより関数を表現する．表現手法としては有限語長多項式近似，因数分解，テーブルなどを用い様々な組合せを考慮する．本研究では，任意の関数に対して適した表現方法を用い，組合せ最適化アルゴリズムによってハードウェアコストを最適化する．