Selective-tracing Waveform Relaxation Algorithm and Its Application in Incremental Circuit Simulation

選擇走訪鬆弛演算法之加強及其於漸增模擬的應用

陳俊榮(Chun-Jung Chen)

《華岡工程學報》 22期 (2008/06) Pp. 163-168

https://doi.org/10.29987/CCUHKJE.200806.0021

摘要

本論文討論應用走訪鬆弛演算法(STWR Algorithm)於大型電路模擬，討論的重點在於加強演算法以處理難以模擬的迴授電路的技術，以及近一步進行漸增模擬；所提出的技術解決了STWR難以處理迴授電路的缺點，新提出的漸增模擬演算法也是性能突出，較舊有的做法更有效率。所有新方法都加以實做於線路模擬器MOSTIME中，且實際模擬了許多大型電路，驗證其效能。

關鍵字

漸增模擬 ； 線路模擬 ； 基於鬆弛演算法

並列摘要

This paper discusses the large-scale circuit simulation and incremental circuit simulation, both which are based on Selective-tracing Waveform Relaxation (STWR) algorithm. Utilizing the concept of exactness in simulating subcircuits, STWR usually spends fewer subcircuit calculations than traditional algorithms, such as WR and ITA. But STWR suffers from robustness problems. Techniques are proposed to reinforce characteristics of STWR. This paper also describes the incremental circuit simulation that is based on STWR. This new method manages the influence of design changes more exactly than previous works, and hence exhibits better efficiency. We have implemented all proposed methods and performed experiments. Simulation results justify better characteristics of proposed methods.

並列關鍵字

Incremental simulation ； Circuit simulation ； Relaxation-based algorithm