講演名 | 2009-09-24 整数計画法による高位合成の完全定式化(システム・論理設計技術,物理設計及び一般) 井上 恵介, 金子 峰雄, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | LSI設計における高位合成では,入力として計算アルゴリズムを受け取り,制御スケジューリング,演算器割り当て,レジスタ割り当ての三つのタスクを行う.これまで,これらのタスクを段階的に行う手法や二つのタスクを同時に行う手法が提案されている.本稿では,整数計画問題として定式化することにより,高位合成における三つのタスクを同時に最適化する手法を提案する.こうして得られる整数計画問題に対して,計算量の観点から厳密解を求めることは難しいと予想されるが,従来の枠組みにとらわれない新しい発見的手法への足がかりを提供できると期待される. |
抄録(英) | In VLSI design, automatic transformation from an algorithm level behavioral description to a RTL (Register Transfer Level) structural and behavioral description is called high-level synthesis. High-level synthesis is becoming an important design stage to optimize a final result in recent large scale VLSI design. This paper proposes an ILP formulation to solve the total high-level synthesis problem. Furthermore, it can be expected to develop an efficient heuristic algorithm based on our ILP formulation. |
キーワード(和) | 高位合成 / 整数計画法 |
キーワード(英) | high-level synthesis / integer linear programming (ILP) |
資料番号 | VLD2009-32 |
発行日 |
研究会情報 | |
研究会 | VLD |
---|---|
開催期間 | 2009/9/17(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | VLSI Design Technologies (VLD) |
---|---|
本文の言語 | ENG |
タイトル(和) | 整数計画法による高位合成の完全定式化(システム・論理設計技術,物理設計及び一般) |
サブタイトル(和) | |
タイトル(英) | Complete ILP-Formulation of High-Level Synthesis |
サブタイトル(和) | |
キーワード(1)(和/英) | 高位合成 / high-level synthesis |
キーワード(2)(和/英) | 整数計画法 / integer linear programming (ILP) |
第 1 著者 氏名(和/英) | 井上 恵介 / Keisuke INOUE |
第 1 著者 所属(和/英) | 北陸先端科学技術大学院大学情報科学研究科:日本学術振興会 School of Information Science, Japan Advanced Institute of Science and Technology:Japan Society for the Promotion of Science |
第 2 著者 氏名(和/英) | 金子 峰雄 / Mineo KANEKO |
第 2 著者 所属(和/英) | 北陸先端科学技術大学院大学情報科学研究科 School of Information Science, Japan Advanced Institute of Science and Technology |
発表年月日 | 2009-09-24 |
資料番号 | VLD2009-32 |
巻番号(vol) | vol.109 |
号番号(no) | 201 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |