Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Nanjing University of Aeronautics & Astronautics》 1992-01
Add to Favorite Get Latest Update

A Parallel Algorithm of Solving Linear Equations and Implementation on Multitransputer Systems

Zhu Jinfu Qiao Xin Lu Caoyang (Department of Aircraft Engineering)  
Based on the paper "An Efficient Parallel Algorithm for Multitransputer Systems: ABC Method" written by the first two authers previously, the ABC method is used to solve the linear algebraic equations with variably banded coefficient matrix. The elements of the coefficient matrix are stored with a one-dimensional array, and the Parallal Gauss eliminating algorithm is proposed. The algorithm complexity, speedup and efficiency are analyzed. The results show that the wider the band and the greater the order of the equations, the higher the efficiency of the algorithm. Therefore, the algorithm is suited to linear equations of high order and wide band.A program implementing the algorithm proposed in this paper on multitransputer systems is written, and several examples are made separately on one, two and four T414 systems. It shows that the results of the analysis in this paper are correct.
【CateGory Index】: O241.6
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 1 Hits
1 Wang Shunxu Zhou Shuquan (College of Science, Nanjing University of Aeronautics & Astronautics Nanjing,210016);An Algorithm of Cholesky Decomposition at the Storage Pattern of Wrapped Interleaved Row Storage and Its Implementation on PAR95[J];JOURNAL OF NANJING UNIVERSITY OF AERONAUTICS & ASTRONAUTICS;1999-04
【Citations】
Chinese Journal Full-text Database 1 Hits
1 Zhu Jinfu Qiao Xin (Department of Aircraft Engineering);An Efficient parallel Algorithm for Multitransputer Systems—ABC Method[J];Journal of Nanjing University of Aeronautics & Astronautics;1991-02
【Co-citations】
Chinese Journal Full-text Database 1 Hits
1 Zhu Jinfu, Qiao Xin (Department of Aircraft Engineering, Nanjing Aeronautical Institute,210016);Parallel analysis of Structures on Multiprocessors Ⅱ--Implementation of PPCG[J];;1992-01
【Co-references】
Chinese Journal Full-text Database 3 Hits
1 Chi Xue-bin Computing Centre, Academia, Sinica;PARALLEL IMPLEMENTATION OF CHOLESKY DECOMPOSITION ON TRANSPUTER NETWORK[J];Mathematica Numerica Sinica;1993-03
2 Zhu Jinfu Qiao Xin (Department of Aircraft Engineering);An Efficient parallel Algorithm for Multitransputer Systems—ABC Method[J];Journal of Nanjing University of Aeronautics & Astronautics;1991-02
3 Liang Weitai Zhou Shuquan (Department of Applied Mathematics, Physics and Mechanics);parallel Cholesky Decomposition of Symmetric Banded Matrix and Parallel Computation of Symmetric Equations[J];Journal of Nanjing University of Aeronautics & Astronautics;1991-02
【Secondary References】
Chinese Journal Full-text Database 2 Hits
1 Cheng Jiangang Li Mingrui Huang Wenbin (Department of Basic Sciences);Parallel Computing Method of Finite Element Analysis[J];Journal of Beijing Agricultural Engineering University;1994-02
2 WANG Shun-xu*1,2,DAI Hua1 (1.School of Science,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China;2.Dept.of Math.and Physics,Huaihai Institute of Technology,Lianyungang 222005, China);Parallel block Jacobi-Davidson method for solving large generalized eigenvalue problems and it's application[J];Chinese Journal of Computational Mechanics;2008-04
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved