ALGORITHMS FOR EFFICIENT VECTORIZATION OF REPEATED SPARSE POWER-SYSTEM NETWORK COMPUTATIONS

Date

1995-02-01

Author

AYKANAT, C
OZGU, O
Güven, Ali Nezih

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

7
views

0
downloads

Cite This

Standard sparsity-based algorithms used in power system applications need to be restructured for efficient vectorization due to the extremely short vectors processed, Further, intrinsic architectural features of vector computers such as chaining and sectioning should also be exploited for utmost performance, This paper presents novel data storage schemes and vectorization algorithms that resolve the recurrence problem, exploit chaining and minimize the number of indirect element selections in the repeated solution of sparse linear system of equations widely encountered in various power system problems, The proposed schemes are also applied and experimented for the vectorization of power mismatch calculations arising in the solution phase of FDLF which involves typical repeated sparse power network computations. The relative performances of the proposed and existing vectorization schemes are evaluated, both theoretically and experimentally on IBM 3090/VF.

Subject Keywords

Flow, Vector computers, Matrix, Factorization

URI

https://hdl.handle.net/11511/42160

Collections

Department of Electrical and Electronics Engineering, Article