講演名 | 2004/11/25 LUTカスケードにおけるレール出力の符号化法について(アルゴリズム)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-) 永安 伸也, 笹尾 勤, 松浦 宗寛, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 中間出力を有するLUTカスケードでレール出力の符号化法を工夫することにより,セルの出力数を削減する方法を示す.セルの出力数を削減することでLUTの出力数とカスケードの段数を削減できる.LUTの出力数を削減すればメモリ量を削減でき,段数を削減すれば評価時間を削減できる.LUTカスケードの設計には,多出力関数の特性関数を表すBDD(BDD_for_CF)を用いる.本手法を用いて,多数のベンチマーク関数においてLUTの出力数を10%程度削減できた.またLUTの出力数と同時にカスケードの段数も削減できた場合もあった. |
抄録(英) | This paper shows a method to reduce the number of cell outputs for an LUT cascade with intermediate outputs by considering encoding. Reduction of the number of rail outputs reduces the number of outputs of LUTs and, the number of levels. Reduction of the number of outputs of LUTs reduces the amount of memory, while the reduction of the number of levels reduces the evaluation time. We use a BDD for characteristic function (BDD_for_CF) in the design. Experimental results show that our approach reduces the number of outputs of LUTs by 10%, and sometimes reduces the number of levels as well. |
キーワード(和) | 論理合成 / BDD_for_CF / 関数分解 / LUTカスケード / 符号化問題 / Non-Strict encoding |
キーワード(英) | Logic synthesis / BDD_for_CF / Functional decomposition / LUT cascade / Encoding problem / Non-Strict encoding |
資料番号 | VLD2004-86,ICD2004-172,DC2004-72 |
発行日 |
研究会情報 | |
研究会 | VLD |
---|---|
開催期間 | 2004/11/25(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | VLSI Design Technologies (VLD) |
---|---|
本文の言語 | JPN |
タイトル(和) | LUTカスケードにおけるレール出力の符号化法について(アルゴリズム)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-) |
サブタイトル(和) | |
タイトル(英) | An Encoding Method for Rail Outputs in LUT cascades |
サブタイトル(和) | |
キーワード(1)(和/英) | 論理合成 / Logic synthesis |
キーワード(2)(和/英) | BDD_for_CF / BDD_for_CF |
キーワード(3)(和/英) | 関数分解 / Functional decomposition |
キーワード(4)(和/英) | LUTカスケード / LUT cascade |
キーワード(5)(和/英) | 符号化問題 / Encoding problem |
キーワード(6)(和/英) | Non-Strict encoding / Non-Strict encoding |
第 1 著者 氏名(和/英) | 永安 伸也 / Shinya NAGAYASU |
第 1 著者 所属(和/英) | 九州工業大学大学院情報創成工学専攻 Program of Creation Informatics, Kyushu Institute of Technology |
第 2 著者 氏名(和/英) | 笹尾 勤 / Tsutomu SASAO |
第 2 著者 所属(和/英) | 九州工業大学情報工学部 Department of Comoputer Science and Eldctronics, Kyushu Institute of Technology |
第 3 著者 氏名(和/英) | 松浦 宗寛 / Munehiro MATSUURA |
第 3 著者 所属(和/英) | 九州工業大学情報工学部 Department of Comoputer Science and Eldctronics, Kyushu Institute of Technology |
発表年月日 | 2004/11/25 |
資料番号 | VLD2004-86,ICD2004-172,DC2004-72 |
巻番号(vol) | vol.104 |
号番号(no) | 478 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |