A Novel Factorization-Tree Method to the Solution of Network Equations

Because of advances in the development of parallel computer architecture, parallel processing systems have the potential to become useful for power system applications by simultaneously solving the independent functions of a given task. A power system is separated into as many subnetworks, referred to as a bordered block diagonal form (BBDF) matrix, as the processors of a parallel computer. Balance loading on all processors is essential to ensure the success of any parallel approach. In this study, a novel method involving the factorization tree approach on the basis of calculating the maximum number of fill-ins and the degree of every node as the cutset block nodes is proposed. Using the proposed approach, the number of nodes in each subnetwork is more uniform and computation time is saved. Simulation results of the IEEE test systems and the Taiwan Power Company 288-bus system are presented to verify the feasibility of the proposed approach and its capability to implement parallel computing for load flow analysis.