PARALLEL WAVEFORM-NEWTON ALGORITHMS FOR CIRCUIT SIMULATION.

R. A. Saleh, D. Webber, E. Xia, A. Sangiovanni-Vincentelli

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Citations (Scopus)

Abstract

A number of relaxation-based simulation algorithms have been developed to reduce runtimes on uniprocessor computers, including an algorithm based on the waveform-Newton technique which has been implemented in the SPLAX program. To obtain further runtime improvement, a number of parallel algorithms are developed for the waveform-relaxation-Newton method. In particular, variations of the Gauss-Jacobi and Gauss-Seidel methods are explored. Also included is a novel approach that attempts to perform the solutions at different time points in parallel. Results of the implementation of these algorithms in the PSPLAX program are reported.

Original languageEnglish
Title of host publicationUnknown Host Publication Title
PublisherIEEE
Pages660-663
Number of pages4
ISBN (Print)0818608021
Publication statusPublished - 1987 Dec 1

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Saleh, R. A., Webber, D., Xia, E., & Sangiovanni-Vincentelli, A. (1987). PARALLEL WAVEFORM-NEWTON ALGORITHMS FOR CIRCUIT SIMULATION. In Unknown Host Publication Title (pp. 660-663). IEEE.