| A MIMD PARALLEL ALGORITHM TO SOLVE TRIDIAGONAL TOEPLITZ LINEAR EQUATIONS |
| |
| 作者姓名： | Chen Siqing Chen Tinghuai Zhou Liuding |
| |
| 作者单位： | Chen Siqing Chen Tinghuai Zhou Liuding |
| |
| 摘 要： | The rank one updating formula and the parallel eliminating algorithm for linear recurrence systems ane combined fo form a MTMD parallel algorithm fo solve tridiagonal Toeplitz Cinear equations. This algorithm has a simple strictire and requires onlty a few storages as well as in-terprocessor communications. There is no special demand on the number of processors in the parallel system. The speedup can come dose to p12 comparing with the LU decomposition method (p is the number of processors). It is worth pointing out that it is proposed algcmthn that considels and organizes the parallel arithmetic in the first order linear ricurrence systems with constant coefficients.
|
| 关 键 词： | tridiagonal Toeplitz equations MIMD parallel algorithm rank one updating first order linear recurrence/cyclic elimination |
A MIMD PARALLEL ALGORITHM TO SOLVE TRIDIAGONAL TOEPLITZ LINEAR EQUATIONS |
| |
| Chen Siqing Chen Tinghuai Zhou Liuding.A MIMD PARALLEL ALGORITHM TO SOLVE TRIDIAGONAL TOEPLITZ LINEAR EQUATIONS[J].Storage & Process,1992(4):21-25. |
| |
| Authors: | Chen Siqing Chen Tinghuai Zhou Liuding |
| |
| Institution: | Chen Siqing Chen Tinghuai Zhou Liuding |
| |
| Abstract: | The rank one updating formula and the parallel eliminating algorithm for linear recurrence systems ane combined fo form a MTMD parallel algorithm fo solve tridiagonal Toeplitz Cinear equations. This algorithm has a simple strictire and requires onlty a few storages as well as in-terprocessor communications. There is no special demand on the number of processors in the parallel system. The speedup can come dose to p12 comparing with the LU decomposition method (p is the number of processors). It is worth pointing out that it is proposed algcmthn that considels and organizes the parallel arithmetic in the first order linear ricurrence systems with constant coefficients. |
| |
| Keywords: | tridiagonal Toeplitz equations MIMD parallel algorithm rank one updating first order linear recurrence/cyclic elimination |
|
| 点击此处可从《保鲜与加工》浏览原始摘要信息 |
| 点击此处可从《保鲜与加工》下载免费的PDF全文 |
