2026-03-07T21:06:43Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00027389 2025-01-22T18:34:14Z 1164:2036:2067:2068

順序回路方式LUTカスケードにおけるメモリパッキングについて Memory Packing Method in Sequential Look - Up Table Cascades 草野, 将樹 笹尾, 勤 松浦, 宗寛 井口, 幸洋 Masaki, Kusano Tsutomu, Sasao Munehiro, Matsuura Yukihiro, Iguchi 順序回路方式LUTカスケードで，各セルの入力数を可変にした場合，各セルのデータを最小のメモリに格納する問題は，ビンパッキング問題と類似の問題となる．本稿では，この問題をダイナミック・プログラミングを用いて解く．本手法を用いて，LUTカスケードの段数を増加させることなく，メモリ量を元の大きさの40%まで削減できた． 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. 情報処理学会 2003-11-27 jpn technical report https://ipsj.ixsq.nii.ac.jp/records/27389 AA11451459 情報処理学会研究報告システムLSI設計技術（SLDM） 2003 120(2003-SLDM-112) 265 270 https://ipsj.ixsq.nii.ac.jp/record/27389/files/IPSJ-SLDM03112043.pdf application/pdf 507.6 kB 2005-11-27