順序回路方式LUTカスケードにおけるメモリパッキングについて

• Item type: SIG Technical Reports(1)
• 公開日: 2003-11-27
• タイトル: 順序回路方式LUTカスケードにおけるメモリパッキングについて
• タイトル / 言語: en
• タイトル: Memory Packing Method in Sequential Look - Up Table Cascades
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 九州工業大学情報工学部電子情報工学科
• 著者所属: 九州工業大学情報工学部電子情報工学科
• 著者所属: 九州工業大学情報工学部電子情報工学科
• 著者所属: 明治大学理工学部情報科学科
• 著者所属(英): en
• 著者所属(英): Department of Computer Science and Electronics, Kyushu Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Computer Science and Electronics, Kyushu Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Computer Science and Electronics, Kyushu Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Meiji University
• 著者名: 草野, 将樹; 笹尾, 勤; 松浦, 宗寛; 井口, 幸洋
• 著者名(英): Masaki, Kusano; Tsutomu, Sasao; Munehiro, Matsuura; Yukihiro, Iguchi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 順序回路方式LUTカスケードで，各セルの入力数を可変にした場合，各セルのデータを最小のメモリに格納する問題は，ビンパッキング問題と類似の問題となる．本稿では，この問題をダイナミック・プログラミングを用いて解く．本手法を用いて，LUTカスケードの段数を増加させることなく，メモリ量を元の大きさの40%まで削減できた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: A sequential look-up table (LUT) cascade consists of memory and a control circuit, and simulates a combinational LUT cascade. In a sequential cascade, we assume that the number of inputs of each cell can be different. In this case, we can minimize the number of levels and total amount of memory for cascade by using dynamic programming. By using this technique, we could reduce the amount of memory into 40% of original size.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 情報処理学会研究報告システムLSI設計技術（SLDM）; 巻 2003, 号 120(2003-SLDM-112), p. 265-270, 発行日 2003-11-27
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会