Algorithms for efficient vectorization of repeated sparse power system network computations

Date
1995
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
IEEE Transactions on Power Systems
Print ISSN
0885-8950
Electronic ISSN
1558-0679
Publisher
IEEE
Volume
10
Issue
1
Pages
448 - 456
Language
English
Journal Title
Journal ISSN
Volume Title
Series
Abstract

Standard sparsity-based algorithms used in power system appllcations 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 alsorim 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 3090ArF.

Course
Other identifiers
Book Title
Citation
Published Version (Please cite this version)