レジスタ変数削減によるサイクルベース型シミュレーションの高速化手法

• Item type: SIG Technical Reports(1)
• 公開日: 2019-03-10
• タイトル: レジスタ変数削減によるサイクルベース型シミュレーションの高速化手法
• タイトル / 言語: en
• タイトル: Speed-up Method of Cycle-based Simulation by reducing Register Variables
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 計算手法
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: (株)富士通研究所
• 著者所属: (株)富士通研究所
• 著者所属(英): en
• 著者所属(英): Fujitsu Laboratories, Ltd.
• 著者所属(英): en
• 著者所属(英): Fujitsu Laboratories, Ltd.
• 著者名: 田宮, 豊; 池, 敦
• 著者名(英): Yutaka, Tamiya; Atsushi, Ike
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年のプロセッサ等の大規模回路は非常に多くのレジスタを有しており，論理シミュレーション中に行われるレジスタ変数の更新回数の多さがシミュレーション速度の低下要因となっている．本論文では，レジスタ変数を削減するように回路記述を変換することにより，サイクルベース型シミュレーションの高速化手法を提案する．先ず，我々は “ブロッキング変数” を新たに提案し，シミュレーション結果を変えずにレジスタ変数をブロッキング変数に置換できる事を示す．本来は並列に評価されるプロセスを逐次的に評価することで，レジスタ変数からブロッキング変数への置換を促進する効果がある事を示す．更に，この効果を，回路モデル中の全プロセスと全レジスタ変数に対する依存関係として抽出して，最適なプロセス評価順序を求めるレジスタ変数の削減問題として定式化する．実験評価では，SystemC 標準シミュレータを用いた社内開発プロセッサ向け性能評価用論理シミュレータに本手法を適用した．その結果，SystemC 標準シミュレータを用いたシミュレーションは 3.16 倍高速化された．また，レジスタ変数削減により SystemC 標準シミュレータのマルチスレッド化が可能となり，最終的に SystemC の元記述に比べて 7.51 倍の高速化を達成した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Recently, large-scale digital circuits, such as CPU processors, have enormous number of registers, which is one of the causes that result in their long logic simulation time. In this paper, we propose a method to speed up the cycle-based simulation by reducing register variables as pre-processing of logic simulation. First, we introduce a “blocking variable”, with which a register variable in the target circuit can be replaced without changing the result of the logic simulation. By sequentially evaluating processes in the target circuit model, which originally shall be evaluated in parallel, we can increase the possibility to reduce the register variables of the model. Furthermore, by extracting the dependencies between all processes and all register variables of the circuit model, we formulate the register variables reduction problem that finds the optimum process evaluation order. In our experiments, we've applied our proposed method to our in-house performance evaluation simulator, which uses SystemC standard simulation engine. As a result, we've sped up the simulator by 3.16 times in single thread mode, and by 7.51 times in multi-thread mode.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 研究報告システム・アーキテクチャ（ARC）; 巻 2019-ARC-235, 号 55, p. 1-6, 発行日 2019-03-10
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8574
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会