Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Center for Advanced Computing
  4. Cornell Theory Center Technical Reports
  5. Efficient Parallel Solutions of Large Sparse SPD Systems on Distributed-memory Multiprocessors

Efficient Parallel Solutions of Large Sparse SPD Systems on Distributed-memory Multiprocessors

File(s)
92-102.pdf (227.82 KB)
92-102.ps (215.78 KB)
Permanent Link(s)
https://hdl.handle.net/1813/5478
Collections
Cornell Theory Center Technical Reports
Author
Sun, Chunguang
Abstract

We consider several issues involved in the solution of sparse symmetric positive definite system by multifrontal method on distributed-memory multiprocessors. First, we present a new algorithm for computing the partial factorization of a frontal matrix on a subset of processors which significantly improves the performance of a distributed multifrontal algorithm previously designed. Second, new parallel algorithms for computing sparse forward elimination and sparse backward substitution are described. The new algorithms solve the sparse triangular systems in multi- frontal fashion. Numerical experiments run on an Intel iPSC/860 and an Intel iPSC/2 for a set of problems with regular and irregular sparsity structure are reported. More than 180 million flops per second during the numerical factorization are achieved for a three- dimensional grid problem on an iPSC/860 machine with 32 processors.

Date Issued
1992-08
Publisher
Cornell University
Keywords
theory center
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.tc/92-102
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance