By Topic

Combining direct and inverse factors for solving sparse network equations in parallel

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
A. Morelato ; Campinas Univ., Brazil ; M. Amano ; Y. Kokai

A new parallel algorithm for solving the forward and back substitution part of the solution of sparse network equations for power systems is proposed. The approach assumes that the network equations are solved by LDU factorization and sparse vector techniques. The parallelization approach is based on the factorization path tree and its main feature is the switching from direct factor to inverse factors to best exploit the parallelism during the solution. The algorithm can be easily mapped on a multiprocessor architecture that exhibits both global and local memories. An illustrative example and validation results showing the effectiveness of the algorithm are also presented

Published in:

IEEE Transactions on Power Systems  (Volume:9 ,  Issue: 4 )