講演抄録/キーワード |
講演名 |
2009-12-04 15:00
3アドレスQDDマシン用コードの最適アルゴリズムについて ○福山泰介・笹尾 勤・松浦宗寛(九工大) RECONF2009-52 |
抄録 |
(和) |
論理シミュレーションの高速化を目的として, 4値の決定グラフQDDを用いる. 本論文では, QDDをデータ構造とする3アドレス方式のQDDマシン用コードを, \(O(N^{2})\)
({\it N}はQDDの節点数) の計算時間で最適化するアルゴリズムを提案する. 種々の多出力ベンチマーク関数に対し, アルゴリズム適用時の処理時間を測定した. |
(英) |
To speed up the evaluation of logic functions, we use quaternary decision diagrams (QDDs). A 3-adress QDD machine is a branching program machine which has 3-adress QDD branch instructions. In this paper, we show a method to minimize a 3-adress QDD machine code in time complexity of \(O(N^{2})\), where {\it N} is the number of QDD nodes. We minimized codes for 3-adress QDD machines representing various benchmark functions. Experimental results are shown. |
キーワード |
(和) |
QDD / ブランチング・プログラム・マシン / QDDマシン / / / / / |
(英) |
QDD / Branching Program Machine / QDD Machine / / / / / |
文献情報 |
信学技報, vol. 109, no. 320, RECONF2009-52, pp. 67-72, 2009年12月. |
資料番号 |
RECONF2009-52 |
発行日 |
2009-11-26 (RECONF) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
RECONF2009-52 |