Share Email Print
cover

Proceedings Paper

A study of the parallel algorithm for large-scale DC simulation of nonlinear systems
Author(s): Diego Ernesto Cortés Udave; Jan Ogrodzki; Miguel Angel Gutiérrez de Anda
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

Newton-Raphson DC analysis of large-scale nonlinear circuits may be an extremely time consuming process even if sparse matrix techniques and bypassing of nonlinear models calculation are used. A slight decrease in the time required for this task may be enabled on multi-core, multithread computers if the calculation of the mathematical models for the nonlinear elements as well as the stamp management of the sparse matrix entries are managed through concurrent processes. This numerical complexity can be further reduced via the circuit decomposition and parallel solution of blocks taking as a departure point the BBD matrix structure. This block-parallel approach may give a considerable profit though it is strongly dependent on the system topology and, of course, on the processor type. This contribution presents the easy-parallelizable decomposition-based algorithm for DC simulation and provides a detailed study of its effectiveness.

Paper Details

Date Published: 15 October 2012
PDF: 6 pages
Proc. SPIE 8454, Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments 2012, 84541F (15 October 2012); doi: 10.1117/12.2000011
Show Author Affiliations
Diego Ernesto Cortés Udave, Instituto Nacional de Astrofísica, Óptica y Electrónica (Mexico)
Jan Ogrodzki, Warsaw Univ. of Technology (Poland)
Miguel Angel Gutiérrez de Anda, Instituto Nacional de Astrofísica, Óptica y Electrónica (Mexico)


Published in SPIE Proceedings Vol. 8454:
Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments 2012
Ryszard S. Romaniuk, Editor(s)

© SPIE. Terms of Use
Back to Top