講演名 | 2010-01-26 部分マッチングを考慮しMISO構造に対応した専用演算器合成手法(演算器最適化設計,FPGA応用及び一般) 橋本 識弘, 戸川 望, 柳澤 政生, 大附 辰夫, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 近年,アプリケーションに特化した専用プロセッサの需要が伸びているが,アプリケーションごとにプロセッサを設計するのは時間的なコストを必要とするため,アプリケーションに専用の演算器を持つプロセッサの自動合成システムが求められている.本稿では,アプリケーションに特化した専用演算器合成手法を提案する.提案手法は,MISO(Multiple Input, Single Output)構造の専用演算器を生成することを可能とする.さらに専用演算器内の不要な演算に対して,0もしくは1を入力とし演算を実行させないことで,専用演算器とCDFG(Control Data Flow Graph)のサブグラフが部分的に一致している場合にも,専用演算器で演算を実行させる部分マッチングを可能とした.提案手法により,既存手法と比較して52%の実行時間を削減することができた. |
抄録(英) | Requirement for application-specific processor is really increasing recently, however, it takes much time to design a processor for each application. Therefore, we require an automatic synthesis system for application-specific processors. In this paper, we propose a dedicated functional unit synthesis algorithm for an application-specific processor. Our algorithm synthesizes a dedicated functional unit with MISO(Multiple Input, Single Output)structure. Additionally, our algorithm performs partial matching, which makes a dedicated unit execute functions even if a dedicated unit corresponds to a subgraph of CDFG(Control-Data Flow Graph)partially. It is realized by making unnecessary functions execute with 0 or 1 as an input. Our algorithm achieved 52% of time reduction compared to previous approaches. |
キーワード(和) | カスタム命令 / CDFG / MISO / 部分マッチング / ハードウェア/ソフトウェア分割 |
キーワード(英) | Custom Instruction / CDFG / MISO / Partial Matching / Hardware/Software Partitioning |
資料番号 | VLD2009-83,CPSY2009-65,RECONF2009-68 |
発行日 |
研究会情報 | |
研究会 | RECONF |
---|---|
開催期間 | 2010/1/19(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Reconfigurable Systems (RECONF) |
---|---|
本文の言語 | JPN |
タイトル(和) | 部分マッチングを考慮しMISO構造に対応した専用演算器合成手法(演算器最適化設計,FPGA応用及び一般) |
サブタイトル(和) | |
タイトル(英) | A Dedicated Functional Unit Synthesis Algorithm with MISO Structures based on Partial Matching |
サブタイトル(和) | |
キーワード(1)(和/英) | カスタム命令 / Custom Instruction |
キーワード(2)(和/英) | CDFG / CDFG |
キーワード(3)(和/英) | MISO / MISO |
キーワード(4)(和/英) | 部分マッチング / Partial Matching |
キーワード(5)(和/英) | ハードウェア/ソフトウェア分割 / Hardware/Software Partitioning |
第 1 著者 氏名(和/英) | 橋本 識弘 / Norihiro HASHIMOTO |
第 1 著者 所属(和/英) | 早稲田大学大学院基幹理工学研究科 Dept. of Computer Science and Engineering, Waseda University |
第 2 著者 氏名(和/英) | 戸川 望 / Nozomu TOGAWA |
第 2 著者 所属(和/英) | 早稲田大学大学院基幹理工学研究科 Dept. of Computer Science and Engineering, Waseda University |
第 3 著者 氏名(和/英) | 柳澤 政生 / Masao YANAGISAWA |
第 3 著者 所属(和/英) | 早稲田大学大学院基幹理工学研究科 Dept. of Computer Science and Engineering, Waseda University |
第 4 著者 氏名(和/英) | 大附 辰夫 / Tatsuo OHTSUKI |
第 4 著者 所属(和/英) | 早稲田大学大学院基幹理工学研究科 Dept. of Computer Science and Engineering, Waseda University |
発表年月日 | 2010-01-26 |
資料番号 | VLD2009-83,CPSY2009-65,RECONF2009-68 |
巻番号(vol) | vol.109 |
号番号(no) | 395 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |