| 講演名 | 2007-11-22 LUT型FPGA向けテクノロジ・マッピングにおける深さ制約下のLUT数削減手法(FPGA/設計事例,デザインガイア2007-VLSI設計の新しい大地を考える研究会-) 高田 大河, 松永 裕介, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では,深さ最小の制約下でLUT数が少ないLUTネットワークを生成するLUT型FPGA向けテクノロジ・マッピングにおける,LUT数削減のための後処理Cut Substitutionを提案する.深さ最小の制約下でLUT数最小なネットワークを得る問題はNP困難なクラスと同等かそれ以上に難しい問題と考えられ,効率の良い厳密アルゴリズムは見つかっていない.Cut Substitutionは,LUTネットワークの深さを保ち余分なLUTを取り除くことで,局所的な最適解を生成する.提案手法と既存手法の比較実験を行い,提案手法の優位性を確認した. |
| 抄録(英) | In this paper we present the post-processing algorithm, Cut Substitution, for technology mapping for LUT-based FPGAs to minimize the area under depth minimum constraint. The problem to generate a LUT network whose area is minimum under depth minimum costraint seems to be very difficult. Cut Substitution is the process to generate a local optimum solution by eliminating redundant LUTs while the depth of LUT network is maintained. The experiments shows that the proposed method derives LUT networks whose number of LUTs are smaller than the number of LUTs of network which are deribed by the existing algorithms. |
| キーワード(和) | EDA / FPGA / 論理合成 / テクノロジ・マッピング |
| キーワード(英) | EDA / FPGA / Logic Synthesis / Technology Mapping |
| 資料番号 | VLD2007-101,DC2007-56 |
| 発行日 |
| 研究会情報 | |
| 研究会 | VLD |
|---|---|
| 開催期間 | 2007/11/15(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | VLSI Design Technologies (VLD) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | LUT型FPGA向けテクノロジ・マッピングにおける深さ制約下のLUT数削減手法(FPGA/設計事例,デザインガイア2007-VLSI設計の新しい大地を考える研究会-) |
| サブタイトル（和） | |
| タイトル（英） | Area Recovery under Depth Constraint by Cut Substitution for Technology Mapping for LUT-based FPGAs |
| サブタイトル（和） | |
| キーワード(1)（和/英） | EDA / EDA |
| キーワード(2)（和/英） | FPGA / FPGA |
| キーワード(3)（和/英） | 論理合成 / Logic Synthesis |
| キーワード(4)（和/英） | テクノロジ・マッピング / Technology Mapping |
| 第 1 著者 氏名（和/英） | 高田 大河 / Taiga TAKATA |
| 第 1 著者 所属（和/英） | 九州大学大学院システム情報科学府情報工学専攻 Graduate School of Information Science and Electrical Engineering, Kyushu University |
| 第 2 著者 氏名（和/英） | 松永 裕介 / Yusuke MATSUNAGA |
| 第 2 著者 所属（和/英） | 九州大学大学院システム情報科学研究院情報工学部門 Faculty of Information Science and Electrical Engineering, Kyushu University |
| 発表年月日 | 2007-11-22 |
| 資料番号 | VLD2007-101,DC2007-56 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | 336 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |