Partitioning Tradeoffs for Waveform Relaxation in Transient Analysis Circuit Simulation

Author(s):  
L. Peterson ◽  
S. Mattisson
VLSI Design ◽  
1999 ◽  
Vol 9 (2) ◽  
pp. 213-218 ◽  
Author(s):  
S. E.-D. Habib ◽  
G. J. Al-Karim

This paper reports the development of the Cairo University Waveform Relaxation (CUWORX) simulator. In order to accelerate the convergence of the waveform relaxation (WR) in the presence of logic feedback, CUWORK is initialized via a logic simulator. This logic initialization scheme is shown to be highly effective for digital synchronous circuits. Additionally, this logic initialization scheme preserves fully the multi-rate properties of the WR algorithm.


In this digital age circuit design, analysis and validation is not only fundamental step but quite crucial in all the industries and in research. Simulation software is available for circuit analysis, but they all prove to be slower for very large circuit simulation or to execute thousands of iteration of transient analysis. Accelerating simulator is as important as speeding up circuit design. In this paper we have addressed circuit analysis using parallel computing approach on Graphics Processing Unit (GPU). Now a day’s high end GPUs are available with sufficient memory in the architecture itself. Circuit processing functions are analysed to search compute intensive functions. Mathematical operations are redesigned so that it will execute in parallel. LU decomposition algorithm and complex math operations are converted in parallel form. Some mathematical operations are simplified to merge them in suitable cluster. Clustering approach is used which helps in finding kernel of uniform operations to map on GPU cores. GPU programming strategies like if-else in-lining, parallel reduction etc are useful in accelerating circuit operations. Use of look up tables in shared memory or constant memory proves to be useful in fast data access. At least 15% speed gain is achieved for operational analysis and 40% for transient analysis of regular circuits.


2011 ◽  
Vol 383-390 ◽  
pp. 2031-2037
Author(s):  
Chun Jung Chen ◽  
Chih Jen Lee ◽  
Chang Lung Tsai ◽  
Allen Y. Chang ◽  
Tien Hao Shih

In this paper, we propose a modified Waveform Relaxation algorithm to perform large-scale circuit simulation for MOSFET circuits containing lossy coupled transmission lines that have been encountered in modern circuit design community, in which a full time-domain transmission line calculation algorithm based on the Method of Characteristic is adopted. New software techniques are proposed to enhance the robustness as well as efficiency of the simulation process. All proposed methods have been implemented and executed to justify the claimed advantages.


Sign in / Sign up

Export Citation Format

Share Document