時間依存性のない線形素子による定数伝播を用いた電子回路シミュレータSPICE3の高速化

• Item type: SIG Technical Reports(1)
• 公開日: 2011-11-21
• タイトル: 時間依存性のない線形素子による定数伝播を用いた電子回路シミュレータSPICE3の高速化
• タイトル / 言語: en
• タイトル: Speed up of Electronic Circuit Simulator SPICE3 using Linear Devices without Time Dependence.
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: アプリケーション最適化
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 千葉工業大学情報工学科
• 著者所属: 千葉工業大学情報工学科
• 著者所属: 千葉工業大学情報工学科
• 著者所属: 千葉工業大学情報工学科
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Chiba Institute of Technology.
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Chiba Institute of Technology.
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Chiba Institute of Technology.
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Chiba Institute of Technology.
• 著者名: 篠塚, 研太; 富永, 浩文; 中村, あすか; 前川, 仁孝
• 著者名(英): Kenta, Shinozuka; Hirobumi, Tominaga; Asuka, Nakamura; Yoshitaka, Maekawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では，電子回路シミュレータ SPICE3 の連立方程式求解における演算数を削減することで高速化する手法を提案する．SPICE3 は，LU 分解法を用いて，連立方程式を複数回求解することで過渡解析を行う．SPICE3 の過渡解析では，行列要素の値が変化しないため，連立方程式求解時に行列要素が一定の値となる時間依存性のない線形素子がある．値が一定である要素同士の演算は，演算結果を行列の各要素に伝播することで，過渡解析中に複数回実行する必要がない．そこで，提案手法は，時間依存性のない線形素子に対応する行列要素の値を，連立方程式求解処理において行列の各要素に対して伝播することで，演算数を削減する．評価の結果，提案手法である演算数を削減した SPICE3 は，従来の SPICE3 に比べ，シミュレーション処理が約 1.6 倍高速化することを確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper proposes a speed-up scheme of electronic circuit simulator SPICE3 by reducing number of operands in solving circuit equations. SPICE3 performs transient analysis by solving circuit equations using LU factorization. SPICE3 treats linear devices without time dependence with unchange parameter. Therefore, solving process of circuit equations treats these devices as constant element. Operation results using constant elements are unchange in simulation. So performing constant propagation in matrix elements, operations using constant elements solve only one time in transient analysis. Therefore, the proposed method using constant propagation reduces operations in solving process of circuit equations. The performance evaluation shows the modified SPICE3 gives us about 1.6 times speed-up compared with SPICE3.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 研究報告計算機アーキテクチャ（ARC）; 巻 2011-ARC-197, 号 3, p. 1-6, 発行日 2011-11-21
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会