-
整数計画法による高位合成の完全定式化(システム・論理設計技術,物理設計及び一般)
-
井上 恵介
,
金子 峰雄
LSI設計における高位合成では,入力として計算アルゴリズムを受け取り,制御スケジューリング,演算器割り当て,レジスタ割り当ての三つのタスクを行う.これまで,これらのタスクを段階的に行う手法や二つのタスクを同時に行う手法が提案されている.本稿では,整数計画問題として定式化することにより,高位合成における三つのタスクを同時に最適化する手法を提案する.こうして得られる整数計画問題に対して,計算量の観点か …
電子情報通信学会技術研究報告. VLD, VLSI設計技術 109(201), 19-24, 20090917
CiNii PDF