Handling Global Feedback Loops in Selective-Tracing Waveform Relaxation Algorithm for Large Scale MOSFET Circuit Simulation

於模擬大型MOSFET電路的走訪波形鬆弛演算法中處理總體迴授迴路

陳俊榮(C. J. Chen) ； 蔡昌隆(C. L. Tsai) ； 孫振東(J. D. Sun) ； 李志仁(C. J. Lee) ； 張耀鴻(Allen Y. Chang) ； 周立平(L. P. Chou) ； 楊泰寧(T. N. Yang) ； 鄭一鴻(I. H. Jeng)

《華岡工程學報》 25期 (2010/01) Pp. 69-75

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

摘要

此篇論文討論了Selective-tracing Waveform Relaxation (STWR)演算法，STWR基本上是屬於WR演算法，但是其利用了選擇走訪並為單次的子線路計算進行排序；STWR可以利用線路的多頻特性加快模擬、使用動態視窗技巧(windowing technique)、並且在大多數線路模擬實例中使用最少的子線路計數值；於此論文中我們發表了一個新的總體迴授迴路控制方法以加強STWR的穩固度，所發表方法的特性均使用真實的實驗驗證過。

關鍵字

圖學理論 ； 線路模擬 ； 基於鬆弛演算法

並列摘要

The Selective-tracing Waveform Relaxation (STWR) algorithm, which combines good properties of traditional relaxation-based algorithms including Waveform Relaxation (WR) and Iterated Timing Analysis (ITA), has been discussed. STWR is basically a WR algorithm, but it selectively traces and schedules subcircuits for each subcircuit calculation. STWR is able to exploit circuits' multi-rate behaviors, uses dynamical windows (controlled by the convergence situations), and spends fewer number of subcircuit calculations in most test circuits. A new global feedback loop controlling method for STWR is proposed in this paper to reinforce the robustness of STWR. Properties of proposed methods have been tested by real experiments.

並列關鍵字

graph theory ； circuit simulation ； relaxation-based algorithm