LUTの木構造に対するブーリアンマッチングアルゴリズムについて

• Item type: SIG Technical Reports(1)
• 公開日: 2004-01-23
• タイトル: LUTの木構造に対するブーリアンマッチングアルゴリズムについて
• タイトル / 言語: en
• タイトル: On a Boolean matching algorithm for LUT trees
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 九州大学システムLSI研究センター
• 著者所属(英): en
• 著者所属(英): System LSI Research Center, Kyushu University
• 著者名: 松永, 裕介
• 著者名(英): Yusuke, Matsunaga
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では，与えられた論理関数を実現するLUT(Look-Up Table)の回路を生成するアルゴリズムについて述べる．提案するアルゴリズムは二分決定グラフを用いて論理間関数の直交な分解を列挙するアルゴリズムを応用したもので、２個のLUTで実現できる関数に関しては必ずその構造を求めることができる．３個以上のLUTを必要とする関数に対しては必ずしも最適解を見つける保証はないヒューリスティックアルゴリズムであるが，ベンチマーク回路を用いた実験では回路の構造のみに基づくアルゴリズムよりも少ないブロック数の回路を生成している．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper presents an algorithm for generating a tree structure of Look-up Tables (LUTs) realizing a given logic function. The proposed algorithm, which is an application of an efficient algorithm for disjoint decomposition using Binary Decision Diagrams, can find the minimum solutions for any functions whose realization circuits require only two LUTs. For functions whose realization circuits require three or more LUTs, the algorithm does not guarantee to find the minimum solutions, however, the experimental results show that on average the proposed algorithm out performs existing structural based algorithm.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 情報処理学会研究報告システムLSI設計技術（SLDM）; 巻 2004, 号 5(2003-SLDM-113), p. 83-88, 発行日 2004-01-23
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会