Clock tree 遅延解析技術に関する研究

• Item type: SIG Technical Reports(1)
• 公開日: 2015-01-22
• タイトル: Clock tree 遅延解析技術に関する研究
• タイトル / 言語: en
• タイトル: Study on Clock Tree Delay Analysis Mechanism
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 製造・性能考慮手法
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 北九州市立大学情報メデイアエ学
• 著者所属: 北九州市立大学情報メデイアエ学
• 著者所属(英): en
• 著者所属(英): Department of Information Science, University of Kitakyushu
• 著者所属(英): en
• 著者所属(英): Department of Information Science, University of Kitakyushu
• 著者名: 鈴木, 五郎; 竹田, 隆太郎
• 著者名(英): Goro, Suzuki; Ryutaro, Takeda
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: VLSI clock tree に関して，Spice® を用いずに高速・高精度な遅延解析が可能となる解析 mechanism を提案する．interconnect に関しては微分方程式を解く代わりに確率 game である Random Walk を用いて出力 waveform 計算効率向上を図り，buffer に関しては伝播してきた waveform 情報を reduction させることで情報量を圧縮し，出力 waveform 計算効率の向上を図っている．またこれらの mechanism を組み合わせて waveform level 遅延解析システム PD_Wave を構築して GPGPU 上に implement し，VLSI chip clock pin から終端 Ｆ/Ｆ にいたる path ごとの遅延解析を parallel 処理させる技術の開発を行った．H-tree 型 clock tree [1][2] の例では，実用上十分な解析精度を保ちつつ対 Spice® 処理速度 247x－853x の高速化が可能となった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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®. 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 [1][2] showed 247 x - 853 x acceleration vs. Spice® with sufficient accuracy from a practical viewpoint.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 研究報告システムとLSIの設計技術（SLDM）; 巻 2015-SLDM-169, 号 17, p. 1-8, 発行日 2015-01-22
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8639
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会