講演名 2015-12-03
タイミングエラー予測回路によるデータ依存最適化回路設計とそのFPGA評価
川村 一志(早大), 柳澤 政生(早大), 戸川 望(早大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) LSI内部のパス遅延及び遷移確率は入力データに応じて様々に変動する.この性質を利用することで計算精度をわずかに落としながらも高速に動作するLSIの設計が可能になる.入力データにもとづき対象回路中で最適化すべきコーンを特定するため,提案アルゴリズムは仮想的にクロック周期を変化させ,タイミングエラー予測回路により対象回路の動作をシミュレーションする.このシミュレーションは高速に実行可能であり,適用範囲が広い特長を持つ.本稿ではISCAS85ベンチマークを対象にFPGA上で回路動作シミュレーションし,商用設計ツールを用いてコーン最適化を実行した結果を報告する.評価実験において,2.1%以下の計算誤差を許容する制約のもと提案アルゴリズムにより最適化された回路は,誤差を許容しない場合と比べて最大16.7%高速化することに成功した.本実験の結果は,提案アルゴリズムによる高速化の効果が入力データに応じて変化することも示す.
抄録(英) 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.
キーワード(和) 概算(approximation)回路設計 / 入力データ依存 / タイミングエラー予測回路 / FPGA
キーワード(英) approximation circuit design / input data dependent / timing error prediction circuit / FPGA
資料番号 VLD2015-66,DC2015-62
発行日 2015-11-24 (VLD, DC)

研究会情報
研究会 VLD / DC / IPSJ-SLDM / CPSY / RECONF / ICD / CPM
開催期間 2015/12/1(から3日開催)
開催地(和) 長崎県勤労福祉会館
開催地(英) Nagasaki Kinro Fukushi Kaikan
テーマ(和) デザインガイア2015 -VLSI設計の新しい大地-
テーマ(英) Design Gaia 2015 -New Field of VLSI Design-
委員長氏名(和) 松永 裕介(九大) / 金川 信康(日立) / 福井 正博(立命館大) / 中島 康彦(奈良先端大) / 渡邊 実(静岡大) / 藤島 実(広島大) / 野毛 悟(沼津高専)
委員長氏名(英) Yusuke Matsunaga(Kyushu Univ.) / Nobuyasu Kanekawa(Hitachi) / Masahiro Fukui(Ritsumeikan Univ.) / Yasuhiko Nakashima(NAIST) / Minoru Watanabe(Shizuoka Univ.) / Minoru Fujishima(Hiroshima Univ.) / Satoru Noge(Numazu National College of Tech.)
副委員長氏名(和) 竹中 崇(NEC) / 井上 美智子(奈良先端大) / / 中野 浩嗣(広島大) / 入江 英嗣(東大) / 本村 真人(北大) / 柴田 裕一郎(長崎大) / 日高 秀人(ルネサス エレクトロニクス) / 廣瀬 文彦(山形大)
副委員長氏名(英) Takashi Takenana(NEC) / Michiko Inoue(NAIST) / / Koji Nakano(Hiroshima Univ.) / Hidetsugu Irie(Univ. of Tokyo) / Masato Motomura(Hokkaido Univ.) / Yuichiro Shibata(Nagasaki Univ.) / Hideto Hidaka(Renesas) / Fumihiko Hirose(Yamagata Univ.)
幹事氏名(和) 冨山 宏之(立命館大) / 福田 大輔(富士通研) / 岩田 浩司(鉄道総研) / 吉村 正義(京都産大) / 横山 昌生(シャープ) / 高島 康裕(北九州市大) / 西出 岳央(東芝) / 三吉 貴史(富士通研) / 鯉渕 道紘(NII) / 山田 裕(東芝) / 山口 佳樹(筑波大) / 吉田 毅(広島大) / 小舘 淳一(NTT) / 岩田 展幸(日大)
幹事氏名(英) Hiroyuki Tomiyama(Ritsumeikan Univ.) / Daisuke Fukuda(Fujitsu Labs.) / Koji Iwata(RTRI) / Masayoshi Yoshimura(Kyoto Sangyo Univ.) / Masao Yokoyama(Sharp) / Yasuhiro Takashima(Kitakyushu City Univ.) / Takeo Nishide(Toshiba) / Takashi Miyoshi(Fujitsu Labs.) / Michihiro Koibuchi(NII) / Yutaka Yamada(Toshiba) / Yoshiki Yamaguchi(Univ. of Tsukuba) / Takeshi Yoshida(Hiroshima Univ.) / Junichi Kodate(NTT) / Nobuyuki Iwata(Nihon Univ.)
幹事補佐氏名(和) 谷口 一徹(立命館大) / / / 高前田 伸也(奈良先端大) / 大川 猛(宇都宮大) / 谷川 一哉(広島市大) / 三好 健文(イーツリーズ・ジャパン) / 高宮 真(東大) / 岩崎 裕江(NTT) / 橋本 隆(パナソニック) / 伊藤 浩之(東工大) / 範 公可(電通大) / 坂本 尊(NTT) / 中村 雄一(豊橋技科大)
幹事補佐氏名(英) Ittetsu Taniguchi(Ritsumeikan Univ.) / / / Shinya Takameda(NAIST) / Takeshi Ohkawa(Utsunomiya Univ.) / Kazuya Tanikagawa(Hiroshima City Univ.) / Takefumi Miyoshi(e-trees.Japan) / Makoto Takamiya(Univ. of Tokyo) / Hiroe Iwasaki(NTT) / Takashi Hashimoto(Panasonic) / Hiroyuki Ito(Tokyo Inst. of Tech.) / Pham Konkuha(Univ. of Electro-Comm.) / Takashi Sakamoto(NTT) / Yuichi Nakamura(Toyohashi Univ. of Tech.)

講演論文情報詳細
申込み研究会 Technical Committee on VLSI Design Technologies / Technical Committee on Dependable Computing / Special Interest Group on System and LSI Design Methodology / Technical Committee on Computer Systems / Technical Committee on Reconfigurable Systems / Technical Committee on Integrated Circuits and Devices / Technical Committee on Component Parts and Materials
本文の言語 JPN
タイトル(和) タイミングエラー予測回路によるデータ依存最適化回路設計とそのFPGA評価
サブタイトル(和)
タイトル(英) A Data-dependent Approximation-circuit Design using Timing-error Prediction Scheme and its Evaluations on FPGA
サブタイトル(和)
キーワード(1)(和/英) 概算(approximation)回路設計 / approximation circuit design
キーワード(2)(和/英) 入力データ依存 / input data dependent
キーワード(3)(和/英) タイミングエラー予測回路 / timing error prediction circuit
キーワード(4)(和/英) FPGA / FPGA
第 1 著者 氏名(和/英) 川村 一志 / Kazushi Kawamura
第 1 著者 所属(和/英) 早稲田大学(略称:早大)
Waseda University(略称:Waseda Univ.)
第 2 著者 氏名(和/英) 柳澤 政生 / Masao Yanagisawa
第 2 著者 所属(和/英) 早稲田大学(略称:早大)
Waseda University(略称:Waseda Univ.)
第 3 著者 氏名(和/英) 戸川 望 / Nozomu Togawa
第 3 著者 所属(和/英) 早稲田大学(略称:早大)
Waseda University(略称:Waseda Univ.)
発表年月日 2015-12-03
資料番号 VLD2015-66,DC2015-62
巻番号(vol) vol.115
号番号(no) VLD-338,DC-339
ページ範囲 pp.183-188(VLD), pp.183-188(DC),
ページ数 6
発行日 2015-11-24 (VLD, DC)