タイミングエラー予測回路によるデータ依存最適化回路設計とそのFPGA評価

• Item type: SIG Technical Reports(1)
• 公開日: 2015-11-24
• タイトル: タイミングエラー予測回路によるデータ依存最適化回路設計とそのFPGA評価
• タイトル / 言語: en
• タイトル: A Data-dependent Approximation-circuit Design using Timing-error Prediction Scheme and its Evaluations on FPGA
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 予測と測定
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 早稲田大学大学院基幹理工学研究科情報理工学専攻
• 著者所属: 早稲田大学大学院基幹理工学研究科電子光システム学専攻
• 著者所属: 早稲田大学大学院基幹理工学研究科情報理工学専攻
• 著者所属(英): en
• 著者所属(英): Dept. of Computer Science and Engineering, Waseda University
• 著者所属(英): en
• 著者所属(英): Dept. of Electronic and Photonic Systems, Waseda University
• 著者所属(英): en
• 著者所属(英): Dept. of Computer Science and Engineering, Waseda University
• 著者名: 川村, 一志; 柳澤, 政生; 戸川, 望
• 著者名(英): Kazushi, Kawamura; Masao, Yanagisawa; Nozomu, Togawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: LSI 内部のパス遅延及び遷移確率は入力データに応じて様々に変動する．この性質を利用することで計算精度をわずかに落としながらも高速に動作する LSI の設計が可能になる．入力データにもとづき対象回路中で最適化すべきコーンを特定するため，提案アルゴリズムは仮想的にクロック周期を変化させ，タイミングエラー予測回路により対象回路の動作をシミュレーションする．このシミュレーションは高速に実行可能であり，適用範囲が広い特長を持つ．本稿では ISCAS85 ベンチマークを対象に FPGA 上で回路動作シミュレーションし，商用設計ツールを用いてコーン最適化を実行した結果を報告する．評価実験において，2.1％以下の計算誤差を許容する制約のもと提案アルゴリズムにより最適化された回路は，誤差を許容しない場合と比べて最大 16.7％高速化することに成功した．本実験の結果は，提案アルゴリズムによる高速化の効果が入力データに応じて変化することも示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The propagation delay and the transition probability along each path inside an LSI widely vary depending on input data, and this property can be exploited to design high-performance approximation circuit with a negligible error rate. In order to identify cones to be optimized based on input data, for a target circuit, our proposed algorithm virtually varies the operating clock frequency and simulates its behavior by incorporating timing error prediction circuits into it. This simulation can be run at a fast speed and applied in a wide range of situations. For the implementation and evaluation of our algorithm, we construct a novel design flow which identifies cones to be optimized on FPGA and then optimizes them by using a commercially available design tool. In this paper, our algorithm is applied to ISCAS85 benchmarks. Experimental results show that our algorithm can achieve performance increase by up to 16.7% within acceptable error rate of 2.1% compared with conventional design techniques. These results also show that the efficiency of our algorithm varies depending on input data.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 研究報告システムとLSIの設計技術（SLDM）; 巻 2015-SLDM-173, 号 35, p. 1-6, 発行日 2015-11-24
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8639
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会