マルチプレクサの削減を目的としたバインディング改善手法

摘要

リソース共有型の動作合成では，バインディングの結果としてレジスタや演算器の入力側に必要に応じてマルチプレクサが挿入される．マルチプレクサは合成結果の回路の性能低下や面積増大の原因となるため，バインディングにおいて発生するマルチプレクサは少ないほうが望ましい．本論文では，マルチプレクサの総入力数削減を目的としたバインディング改善手法を提案する．提案手法は，適当な演算器バインディングおよびレジスタバインディングを初期解として，タブーサーチをベースとした局所改善によって演算器バインディングおよびレジスタバインディングの変更を反復して行なう．実験の結果，提案手法はマルチプレクサの総入力数を既存研究に対して平均で約30％削減することが可能であり，計算時間は数秒から数分であった，