D.P. Koester, S. Ranka, and G.C. Fox, "Parallel BlockDiagonal -Bordered Sparse Linear Solvers for Electrical Power System Applications, "IEEE Proc. Scal. Paral. Lib. Conf., 1994, pp.195-203.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....the solution of sparse matrix problems. Alvarado, Yu and Betancourt present the partitioned sparse A Gamma1 methods for solving large sparse systems in parallel environments [1] Koester, Ranka and Fox implement sparse linear solvers for matrices having block diagonal bordered form on the CM 5 [18, 6, 17]. Falcao, Kaszkurewicz and Almeida implement a parallel electro magnetic transient program on an 8 processor hypercube [11] Lin and Van Ness present methods for solving sparse algebraic equations on the iPSC 860 hypercube and the Sequent Symmetry S81 [19] La Scala, Bose, Tylavsky and Chai ....

D. P. Koester, S. Ranka, and G. C. Fox. Parallel Block-DiagonalBordered Sparse Linear Solvers for Electrical Power System Applications. In Proceedings of the Scalable Parallel Libraries Conference. IEEE press, 1994.

....analysis DAEs are non symmetric in nature. They are of bordered block diagonal form wherein blocks of generator equations along the diagonal are coupled with the power system distribution network. The admittance matrix involved is extremely large, complex and sparse. Research is being conducted [9] to reorder this matrix into block diagonal bordered form in order to exploit the structure for parallelism. Order of the TSA DAEs: The number of equations involved in the transient stability analysis solution is extremely large. Consider an example of 20 differential equations to describe each ....

....We also presented a review of some of the existing DAE solvers that we consider best suited for this problem. Benchmarking of sequential DAE solvers and the development of a parallel, scalable DAE solver are in progress. This research is being closely coordinated with parallel sparse matrix solver [9] research being performed at the Northeast Parallel Architectures Center (NPAC) at Syracuse University. Acknowledgments We wish to thank David Koester and Alvin Leung, of NPAC, for their help with this research. ....

David Koester, Sanjay Ranka, and Geoffrey Fox. Parallel Block-Diagonal-Bordered Sparse Linear Solvers for Electrical Power System Applications. Scalable Parallel Libraries Conference, 1993.

....than power systems matrices. When scalability of sparse linear solvers is examined using real, irregular sparse matrices, the available parallelism in the sparse matrix and load imbalance overhead can be as much the reason for poor parallel efficiency as the parallel algorithm or implementation [26, 32]. 1.1 Block Diagonal Bordered Power System Matrices Power system distribution networks are generally hierarchical with limited numbers of high voltage lines transmitting electricity to connected local networks that eventually distribute power to customers. In order to ensure reliability, highly ....

....the number of calculations in each diagonal block. Load imbalance limits the potential for using recursive spectral bisection, because the number of calculations for factorization or forward reduction backward substitution are higher than linear order complexity, even for sparse matrices [26]. A third method to order a sparse matrix into block diagonal bordered form is referred to as node tearing [9, 34] which is a specialized form of diakoptics [19] This technique attempts to extract the natural structure in the matrix or graph, and generally produces many irregularly sized blocks, ....

[Article contains additional citation context not shown here]

D. P. Koester, S. Ranka, and G. C. Fox. Parallel Block-Diagonal-Bordered Sparse Linear Solvers for Electrical Power System Applications. In A. Skjellum, editor, Proceeding of the Scalable Parallel Libraries Conference. IEEE Press, 1994.

....power systems matrices. When empirical performance of sparse linear solvers is examined using real, irregular sparse matrices, available parallelism in the sparse matrix or load imbalance overhead can be as much the reason for poor parallel efficiency as the parallel algorithm or implementation [37, 47]. 1.1 The State of Parallel Power Systems Linear Solver Research Power systems matrices are both irregular and the sparsest matrices available to the academic and industrial communities. As a result, research into efficient sparse linear solvers for power systems applications has not met with ....

.... matrix ordering paradigm, a different load balancing paradigm, and a different parallel implementation paradigm than that presented in [31] Our work utilizes diakopticbased matrix partitioning techniques developed initially for a parallel block diagonal bordered direct sparse linear solver [35, 36, 37, 39, 40]. In reference [37] we examined load balancing issues associated with partitioning power systems matrices for parallel Choleski factorization. Chapter 4 Available Parallelism The most significant aspect of parallel sparse LU factorization is that the sparsity structure can be exploited to offer ....

[Article contains additional citation context not shown here]

D. P. Koester, S. Ranka, and G. C. Fox. Parallel Block-Diagonal-Bordered Sparse Linear Solvers for Electrical Power System Applications. In A. Skjellum, editor, Proceeding of the Scalable Parallel Libraries Conference. IEEE Press, 1994.

.... matrix ordering paradigm, a different load balancing paradigm, and a different parallel implementation paradigm than that presented in [7] Our work utilizes diakopticbased matrix partitioning techniques developed initially for a parallel block diagonal bordered direct sparse linear solver [9, 10]. In reference [9] we examined load balancing issues associated with partitioning power systems matrices for parallel Choleski factorization. The paper is organized as follows. In section 2, we introduce the electrical power system applications that are the basis for this work. In section 3, we ....

.... paradigm, a different load balancing paradigm, and a different parallel implementation paradigm than that presented in [7] Our work utilizes diakopticbased matrix partitioning techniques developed initially for a parallel block diagonal bordered direct sparse linear solver [9, 10] In reference [9] we examined load balancing issues associated with partitioning power systems matrices for parallel Choleski factorization. The paper is organized as follows. In section 2, we introduce the electrical power system applications that are the basis for this work. In section 3, we briefly review the ....

[Article contains additional citation context not shown here]

D. P. Koester, S. Ranka, and G. C. Fox. Parallel Block-Diagonal-Bordered Sparse Linear Solvers for Electrical Power System Applications. In A. Skjellum, editor, Proceeding of the Scalable Parallel Libraries Conference. IEEE Press, 1994.

....our research utilizes a different matrix ordering paradigm, a different load balancing paradigm, and a different parallel implementation paradigm. Our work utilizes diakoptic based matrix partitioning techniques developed initially for a parallel block diagonal bordered direct sparse linear solver [9, 10]. In reference [9] we examined load balancing issues associated with partitioning power systems matrices for parallel Choleski factorization. The paper is organized as follows. In section 2, we introduce the electrical power systems application that is the basis for this work. In section 3, we ....

....a different matrix ordering paradigm, a different load balancing paradigm, and a different parallel implementation paradigm. Our work utilizes diakoptic based matrix partitioning techniques developed initially for a parallel block diagonal bordered direct sparse linear solver [9, 10] In reference [9] we examined load balancing issues associated with partitioning power systems matrices for parallel Choleski factorization. The paper is organized as follows. In section 2, we introduce the electrical power systems application that is the basis for this work. In section 3, we briefly review the ....

[Article contains additional citation context not shown here]

D. P. Koester, S. Ranka, and G. C. Fox. Parallel Block-Diagonal-Bordered Sparse Linear Solvers for Electrical Power System Applications. In Proceeding of the Scalable Parallel Libraries Conference. IEEE Press, 1994.

No context found.

D.P. Koester, S. Ranka, and G.C. Fox, "Parallel BlockDiagonal -Bordered Sparse Linear Solvers for Electrical Power System Applications, "IEEE Proc. Scal. Paral. Lib. Conf., 1994, pp.195-203.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC