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
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;
Conference_Titel :
Design Automation Conference, 1990., EDAC. Proceedings of the European
Conference_Location :
Glasgow
Print_ISBN :
0-8186-2024-2
DOI :
10.1109/EDAC.1990.136653
