Fast-forward/fast-backward substitutions on vector computers

Author

Basso, Alessandro R. ; Minussi, Carlos R. ; Padilha, Antonio

Author_Institution

Dept. of Electr. Eng., Univ. Estadual Paulista, Sao Paulo, Brazil

Volume

14

Issue

4

fYear

1999

fDate

11/1/1999 12:00:00 AM

Firstpage

1369

Lastpage

1374

Abstract

This paper deals with approaches for sparse matrix substitutions using vector processing. Many publications have used the W-matrix method to solve the forward/backward substitutions on a vector computer. A different approach has been presented using dependency-based substitution algorithm (DBSA). In this paper the focus is on new algorithms able to explore the sparsity of the vectors. The efficiency is tested using linear systems from power systems with 118, 320, 725 and 1729 buses. The tests were performed on a CRAY Y MP2E/232. The speedups for a fast-forward/fast-backward using a 1729-bus system are near 19 and 14 for real and complex arithmetic operations, respectively. When forward/backward is employed the speedups are about 8 and 6 to perform the same simulations

Keywords

Cray computers; power system analysis computing; power system transients; sparse matrices; vector processor systems; CRAY Y MP2E/232; W-matrix method; arithmetic operations; dependency-based substitution algorithm; fast-forward/fast-backward substitutions; linear systems; power system steady-state analysis; power system transient analysis; sparse matrix substitutions; vector computers; Arithmetic; Equations; Linear systems; Power engineering computing; Power system analysis computing; Power system simulation; Power systems; Sparse matrices; System testing; Vectors;

fLanguage

English

Journal_Title

Power Systems, IEEE Transactions on

Publisher

ieee

ISSN

0885-8950

Type

jour

DOI

10.1109/59.801898

Filename

801898