講演抄録/キーワード |
講演名 |
2008-05-08 15:50
マルチプレクサの削減を目的としたバインディング改善手法 ○小玉 翔・松永裕介(九大) |
抄録 |
(和) |
リソース共有型の動作合成では,バインディングの結果としてレジスタや演算器の入力側に必要に応じてマルチプレクサが挿入される.
マルチプレクサは合成結果の回路の性能低下や面積増大の原因となるため,バインディングにおいて発生するマルチプレクサは少ないほうが望ましい.
本論文では,マルチプレクサの総入力数削減を目的としたバインディング改善手法を提案する.
提案手法は,適当な演算器バインディングおよびレジスタバインディング
を初期解として,タブーサーチをベースとした局所改善によって演算器バインディングおよびレジスタバインディングの変更を反復して行なう.
実験の結果,提案手法はマルチプレクサの総入力数を既存研究に対して平均で約30%削減することが可能であり,計算時間は数秒から数分であった. |
(英) |
In Behavioral Synthesis for resource shared architecture, multiplexers are inserted before registers andfunctional units as a result of binding if necessary.
For performance and area of synthesized circuit, multiplexer optimization in binding is important.
In this paper, we propose an improvement technique of binding for multiplexer reduction.
In our approach, starting point is initial register binding and initial functional unit binding.
Both functional unit binging and register binding are modified by local improvements based on taboo search iteratively.
Experimental results show that our approach is able to reduce total amount of multiplexer ports by 30% on an average compared to traditional binding algorithm.
It also show that computation time of our approach is several seconds to a few minutes. |
キーワード |
(和) |
動作合成 / バインディング / EDA / / / / / |
(英) |
Behavioral Synthesis / Binding / EDA / / / / / |
文献情報 |
信学技報, vol. 108, pp. 19-24, 2008年5月. |
資料番号 |
|
発行日 |
2008-05-01 (VLD) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
PDFダウンロード |
|