Fast-forward/fast-backward substitutions on vector computers

Nenhuma Miniatura disponível

Data

1999-11-01

Autores

Basso, A. R.
Minussi, C. R.
Padilha, A.

Título da Revista

ISSN da Revista

Título de Volume

Editor

Institute of Electrical and Electronics Engineers (IEEE)

Resumo

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 vector computer. Recently 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.

Descrição

Palavras-chave

sparse linear systems, direct methods, sparse vector, vector processing

Como citar

IEEE Transactions on Power Systems. New York: IEEE-Inst Electrical Electronics Engineers Inc., v. 14, n. 4, p. 1369-1374, 1999.