By Topic

A new approach for the forward and backward substitutions of parallel solution of sparse linear equations-based on dataflow architecture

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
$31 $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

2 Author(s)
Yu, D.C. ; Wisconsin Univ., Milwaukee, WI, USA ; Wang, H.

A parallel computational method to solve the forward and backward substitutions (F/B) of sparse linear equations for power systems is presented. The architectural model is a multiprocessor hypercube, based on the MIT tagged token dataflow architecture (TTDA). Communication overhead is considered. The differences of the operating time-units among the subtraction, multiplication, and division are modeled. A processor scheduling algorithm is introduced. In the algorithm, a highly sparse operational sequence matrix C is developed. From the C matrix, the minimal completion time, the critical path, and the scheduling of the processors for the proposed parallel F/B can be determined. The implementation of the TTDA architecture in the proposed method is explained in detail. Six power systems are examined and three scenarios are simulated to test the performance of the proposed method. The results are presented and discussed

Published in:

Power Systems, IEEE Transactions on  (Volume:5 ,  Issue: 2 )