DocumentCode
2077527
Title
A combined waveform relaxation-waveform relaxation Newton algorithm for efficient parallel circuit simulation
Author
Odent, P. ; Claesen, L. ; De Man, H.
Author_Institution
Interuniv. Micro Electron. Center, Leuven, Belgium
fYear
1990
fDate
12-15 Mar 1990
Firstpage
244
Lastpage
248
Abstract
Presents two new techniques for accelerating circuit simulation. The first technique is an improvement of the parallel waveform relaxation Newton (WRN) method. The computations of all the timepoints are executed concurrently. Static task partitioning is shown to be an efficient method to limit the scheduling overhead. The second technique combines in a dynamic way the efficiency of the parallel version of the waveform relaxation (WR) method and the parallelism of the new developed parallel WRN algorithm
Keywords
circuit analysis computing; differential equations; iterative methods; parallel algorithms; relaxation theory; waveform analysis; parallel circuit simulation; scheduling; static task partitioning; timepoints; waveform relaxation Newton algorithm; Acceleration; Algorithm design and analysis; Circuit simulation; Concurrent computing; Newton method; Parallel processing; Partitioning algorithms; Process design; Processor scheduling; SPICE;
fLanguage
English
Publisher
ieee
Conference_Titel
Design Automation Conference, 1990., EDAC. Proceedings of the European
Conference_Location
Glasgow
Print_ISBN
0-8186-2024-2
Type
conf
DOI
10.1109/EDAC.1990.136653
Filename
136653
Link To Document