講演名 2015-01-29
Clock tree遅延解析技術に関する研究(製造・性能考慮手法,FPGA応用及び一般)
鈴木 五郎, 竹田 隆太郎,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) VLSI clock treeに関して、Spice^[○!R]を用いずに高速・高精度な遅延解析が可能となる解析mechanismを提案する.interconnectに関しては微分方程式を解く代わりに確率gameであるRandom Walkを用いて出力waveform計算効率向上を図り、bufferに関しては伝播してきたwaveform情報をreductionさせることで情報量を圧縮し、出力waveform計算効率の向上を図っている.またこれらのmechanismを組み合わせてwaveform level遅延解析システムPD_Waveを構築してGPGPU上にimplementし、VLSI chip clock pinから終端F/Fにいたるpathごとの遅延解析をparallel処理させる技術の開発を行った.H-tree型clock treeの例では、実用上十分な解析精度を保ちつつ対Spice^[○!R]処理速度247x-853xの高速化が可能となった.
抄録(英) Novel delay analysis mechanism for VLSI clock tree is proposed. Proposed mechanism propagates waveform along path from VLSI clock pin to F/F, instead of solving large size ordinary differential equation like Spice^[○!R]. Using Markov Chain corresponding to interconnect circuit, Random Walk by stochastic game gives interconnect output waveform, and reduced information of propagated waveform generates buffer output waveform efficiently. Waveform level delay analysis system PD_Wave composed of proposed mechanisms can be accelerated by GPGPU. Experimental results of H-tree type clock tree showed 247x-853x acceleration vs. Spice^[○!R] with sufficient accuracy from a practical viewpoint.
キーワード(和)
キーワード(英) clock tree / H-tree / delay / skew / circuit reduction / Random Walk / Spice^[○!R] / GPGPU / parallel processing
資料番号 VLD2014-126,CPSY2014-135,RECONF2014-59
発行日

研究会情報
研究会 RECONF
開催期間 2015/1/22(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Reconfigurable Systems (RECONF)
本文の言語 JPN
タイトル(和) Clock tree遅延解析技術に関する研究(製造・性能考慮手法,FPGA応用及び一般)
サブタイトル(和)
タイトル(英) Study on Clock Tree Delay Analysis Mechanism
サブタイトル(和)
キーワード(1)(和/英) / clock tree
第 1 著者 氏名(和/英) 鈴木 五郎 / Goro Suzuki
第 1 著者 所属(和/英) 北九州市立大学情報メディア工学科
Department of Information Science, University of Kitakyushu
第 2 著者 氏名(和/英) 竹田 隆太郎 / Ryutaro Takeda
第 2 著者 所属(和/英) 北九州市立大学情報メディア工学科
Department of Information Science, University of Kitakyushu
発表年月日 2015-01-29
資料番号 VLD2014-126,CPSY2014-135,RECONF2014-59
巻番号(vol) vol.114
号番号(no) 428
ページ範囲 pp.-
ページ数 8
発行日