Title:  Algorithms for Efficient Vectorization of Repeated Sparse Power System Network Computations
Authors: Cevdet Aykanat, Ozlem Ozgu, and Nezih Guven
Status: Published in  IEEE Transactions on Power Systems, vol. 10,  no. 1, pp. 448-456, 1995.


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.

Full paper