組み合わせ論的および数理計画論的高位レベル合成手法の研究
【研究分野】電子デバイス・電子機器
【研究キーワード】
高位レベル合成 / 低消費電力化 / TSV / スケジューリング / 最適化 / VLSI / リソース割り当て / ポート割り当て問題 / 動的電力 / 漏れ電力 / 低消費電力 / ポート割り当て / アルゴリズム / Highlevel Synthesis / Scheduling / Binding / Low power
【研究成果の概要】
システムLSIの高位レベル合成に関する研究開発を行った。まず、スケジューリング問題では、動的電力最適化問題に対して数理計画法とグラフ理論の組合せによる手法を提案した。漏れ電力最適化では、上記手法の一部修正と後処理の追加による手法を提案した。いずれの問題でも、ほとんどの問題で最適解を得た。ポート割り当て問題では、部分解空間を考慮した局所最適解の回避手法、処理時間の短縮手法を提案し、すべての評価データについて最適解を得た。3次元LSI用TSV割り当問題では、階層設計手法により、解の品質を低下させることなく、問題の規模を削減する手法を提案し、従来手法にくらべ計算時間を約1/38にする結果を得た。
【研究代表者】
【研究種目】基盤研究(C)
【研究期間】2014-04-01 - 2017-03-31
【配分額】4,810千円 (直接経費: 3,700千円、間接経費: 1,110千円)