Fast Load Flow Computation Using DSP and Fast Band Ordering Algorithm in Variable Band Matrix Setting

Abstract

In this paper, an application of new computing hardware, i.e. Digital Signal Processor (DSP), known for its pipe line architecture, is considered for performing the load flow computations. The DSP is made operational with the help of memories and personal computer (PC) as its host, and this computing system is named as DSP system. The complete job of performing load flow computation is assigned to the DSP. To realize high computing power of the DSP system as well as to exploit the sparsity of power system, the band form of power system matrix is considered. For band transformation, a fast band ordering scheme is proposed. The validity of the proposed band ordering scheme and the speed-ups of the load flow computation with this band ordering in variable matrix setting are demonstrated using several test power systems.