講演名 | 2001/11/22 LUTカスケードにおけるLUT数削減法 郷司 隼人, 笹尾 勤, 松浦 宗寛, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | RAMとシーケンサを用いた多出力論理関数の実現する方法を示す.まず, 多出力関数をECFN(encoded characteristicfunc tion for non-zeros)で表現し, それをLUT(1ook-up table)カスケードで実現する.LUTカスケードにおいて, 符号化を工夫することによりLUTの個数を削減することができる.LUTの個数を削減すれば, 論理関数を実現するのに必要なメモリの量を削減できる.本論文では中間変数を1変数関数に変換する符号化法について述べる.実験により本手法が多くのベンチマーク関数においてLUTの個数を10%程度削減できることを示す. |
抄録(英) | A realization of multiple-output logic function using a RAM and a sequencer is presented. First, a multiple-output function is represented by an encoded characteristic function for non-zeros (ECFN), then it is impremented by a cascade of look-up tables (LUTs). In a cascade of LUTs, we can reduce the number of LUTs by considering encoding. So, the amount of memory that is necessary to imprement logic function can be reduced. This paper shows an encoding method that transforms intermediate variables into one-variable functions. Experimental results show that our approach can reduce the number of LUTs about 10%. |
キーワード(和) | BDD / 関数分解 / カスケード実現 / 符号化問題 / non-strict encoding |
キーワード(英) | BDD / Functional decomposition / Cascade realization / Encoding problem / Non-strict encoding |
資料番号 | VLD2001-99,ICD2001-144,FTS2001-46 |
発行日 |
研究会情報 | |
研究会 | VLD |
---|---|
開催期間 | 2001/11/22(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | VLSI Design Technologies (VLD) |
---|---|
本文の言語 | JPN |
タイトル(和) | LUTカスケードにおけるLUT数削減法 |
サブタイトル(和) | |
タイトル(英) | On a Method to Reduce the Number of LUTs in LUT cascades |
サブタイトル(和) | |
キーワード(1)(和/英) | BDD / BDD |
キーワード(2)(和/英) | 関数分解 / Functional decomposition |
キーワード(3)(和/英) | カスケード実現 / Cascade realization |
キーワード(4)(和/英) | 符号化問題 / Encoding problem |
キーワード(5)(和/英) | non-strict encoding / Non-strict encoding |
第 1 著者 氏名(和/英) | 郷司 隼人 / Hayato GOUJl |
第 1 著者 所属(和/英) | 九州工業大学情報工学部 Department of Computer Science and Electronics, Kyushu Institute of Technology |
第 2 著者 氏名(和/英) | 笹尾 勤 / Tsutomu SASAO |
第 2 著者 所属(和/英) | 九州工業大学情報工学部:九州工業大学マイクロ化総合技術センター Department of Computer Science and Electronics, Kyushu Institute of Technology:Center for Microelectronic Systems, Kyushu Institute of Technology |
第 3 著者 氏名(和/英) | 松浦 宗寛 / Munehiro MATSUURA |
第 3 著者 所属(和/英) | 九州工業大学情報工学部 Department of Computer Science and Electronics, Kyushu Institute of Technology |
発表年月日 | 2001/11/22 |
資料番号 | VLD2001-99,ICD2001-144,FTS2001-46 |
巻番号(vol) | vol.101 |
号番号(no) | 467 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |