• Article
  • | |
  • Metrics
  • |
  • Reference [1]
  • |
  • Related
  • |
  • Cited by
  • | |
  • Comments
    Abstract:

    In this paper, underlying the architecture of distributed memory.multiprocessors, a new forward substitution algorithm for the direct solution of large sparse linear system is presented. In the presented parallel algorithm, the Modified tree (M-tree) isproposed and adopted. Furthermore, a detailed comparison with the Elimination-tree based algorithm is carried out specially. The results show that more effective parallelism is exploited, and significant performance improvement can be obtained.

    Reference
    1 Ortega J M.Introduction tO parallel and vector solution of linear systems.New York:Plenum Press,1988. 2 George A,Heath M T,Liu J W H et al.Solution of sparse positive definite systems on a hypercube.J.Comput. Applied Math.,1989,27:129一156. 3 Li G,Coleman T F.A parallel triangular solver for a distributed memory muhiprocessor.SIAM J.Sci.Stat. Comput.,1988,9:485—502. 4 Duff I S,Erisman A M,Reid J K.Direct methods for sparse matrices.London:Oxford University Press,1987. 5 Liu J W H.The role of elimination tree in sparse factorization.SIAM J.Matrix Anal.Appl.,1990,11:134—172. 6 Schreiber R.A new implementation of sparse gaussian elimination.ACM Trans.Math.Software,1982,8:256— 276. 7 Kumar P S,Kumar M K,Basu A.Parallel algorithms for sparse triangular system solution.Parallel Computing' 1993,19:187—196. 8 George J A,Liu J W H.Computer solution of 1arge sparse positive definite systems. Englewood Cliffs, NJ:Pren- tice Hall, 1981.
    Related
    Cited by
Get Citation

李程,田新民,王鼎兴,郑纬民.稀疏三角矩阵线性系统的基于树结构并行求解.软件学报,1995,6(8):479-485

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:December 26,1993
  • Revised:April 21,1994
You are the first2045219Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063