研究課題
基盤研究(B)
1.アーキテクチャの開発。多出力論理関数を実現する方法として、組み合わせ回路を実現するLUT(look-up table)カスケードと、リング構造を有する、LUTリングの二つのアーキテクチャを考案した。LUTカスケードは、LUTを直列に接続したものであり、配置配線が単純である。一方、LUTリングは、LUTカスケードを順序回路を用いて模擬するものであり、大規模メモリ、接続回路、制御回路からなる。LUTリングは、動的に変更可能な接続回路を用いており、FPGAのような配置配線の問題は生じない。LUTリングをLSIで実装した場合の性能を評価した。通常のFPGAよりは遅くなるが、同一速度のマイクロプロセッサに比べ10〜100倍高速になることを示した。2.多出力論理関数の合成手法の開発BDD(二分決定グラフ)を用いて不完全定義多出力関数を能率良く関数分解する手法を考案した。本手法を用いて、中間出力を有する組み合わせ回路型LUTカスケードの設計プログラムを開発した。また、基数変換回路や算術演算回路を設計し、ドントケアを考慮しない場合に比べハードウエア量を数10%削減できることを示した。3.多出力関数をLUTカスケードで実現する際、符号化を工夫することによりLUTの個数を削減する方法を開発した。LUTの個数を削減することにより、論理関数を実現するために必要なメモリの量を削減できる。本研究では中間変数を1変数関数に変換する符号化法を開発した。本手法を用いると、多くのベンチマーク関数においてLUTの個数を10%程度削減できることを実験的に示した。4.メモリパッキングのアルゴリズムの開発。LUTリングは、メモリパッキングという手法を用いて、必要なメモリを削減可能である。そのアルゴリズムを開発し、種々の関数に適用したところ、平均すると40%メモリを削減可能なことがわかった。
すべて 2004 2003 2002
すべて 雑誌論文 (26件)
IEICE Trans.Information and Systems Vol.E87-D, No.3
ページ: 592-600
IEICE Transactions on Fundamentals of Electronics Vol.e87-A, No.5
ページ: 1020-1028
IEICE Transactions on Fundamentals of Electronics Vol.e87-A
ページ: 3141-3150
ページ: 3134-3140
IEEE Trans.Computer-Aided Design of Integrated Circuits and Systems Vol.23, No.2
ページ: 321-326
電子情報通信学会論文誌D-I Vol.J87-D-I, No.3
ページ: 291-307
IEICE Trans.Info.and Syst. Vol.E87-D, No.3
ページ: 544-550
情報処理学会論文誌 Vol.44, No.5
ページ: 1270-1278
IEICE Trans.Info.and Sys. Vol.E87-D-I, No.3
IEICE Trans.Info.and Sys. Vol.87-D, No.3
IPSJ Trans. Vol.44, No.5
IEICE Transactions on Fundamentals of Electronics Vol.E86-A, No.12
ページ: 3168-3175
Journal of Electronic Testing Theory and Applications (Kluwer Academic Publishers) Vol.19, Issue 4
ページ: 447-456
ACM Transactions on Design Automation of Electronic Systems Vol.8, No.4
ページ: 460-469
IEICE Trans.Fundamentals. E86-A, No.12
ページ: 3208-3210
Journal of Electronic Testing Theory and Applications(Kluwer Academic Publishers) Vol.19, Issue 4
IEICE Trans.Fundamentals E86-A, No.12
IEICE Transactions on Fundamentals of Electronics Vol.E85-A, No.12
ページ: 2693-2700
情報処理学会論文誌 Vol.43, No.5
ページ: 1290-1293
FIT2002 情報科学技術フォーラム 情報技術レターズ 第1巻2002年, LC-3
ページ: 47-48
IEICE Trans.Info.and Syst. Vol.E85-D, No.10
ページ: 1483-1489
ページ: 1490-1497
IPSJ Trans. Vol.43, No.5
FIT2002, Information Technology Letters Vol.1, LC-3
