Multi-Processor Architectures for Solving Sparse Linear Systems. Application to the Load Flow Problem

IFAC SYMPOSIUM ON COMPONENTS,INSTRUMENTS AND TECHNIQUES FOR LOW COST AUTOMATION AND APPLICATIONS.1986 (.1986.VALENCIA)Three heuristic algorithms for solving a cluster problem associated with the tearing of a symmetric matrix are presented. Based on these partitioning procedures, a method for the parallel solution of the fast decoupled load flow has been developed, although it is also suitable for the parallel solution of any linear equations system. Experimental results of applying such algorithms on several test systems have been obtained using a multiprocessor architecture

Solution of partial differential equations on vector and parallel computers

The present status of numerical methods for partial differential equations on vector and parallel computers was reviewed. The relevant aspects of these computers are discussed and a brief review of their development is included, with particular attention paid to those characteristics that influence algorithm selection. Both direct and iterative methods are given for elliptic equations as well as explicit and implicit methods for initial boundary value problems. The intent is to point out attractive methods as well as areas where this class of computer architecture cannot be fully utilized because of either hardware restrictions or the lack of adequate algorithms. Application areas utilizing these computers are briefly discussed