| MIMD计算机上的一个稳定并行算法 |
| |
| 引用本文： | 张丽君. MIMD计算机上的一个稳定并行算法[J]. 计算数学, 1989, 11(3): 319-322 |
| |
| 作者姓名： | 张丽君 |
| |
| 作者单位： | 复旦大学 |
| |
| 摘 要： | 在MIMD计算机上解稠密线性方程组的问题,见[1]与[2].这两篇文章研究了基于高斯消去法和G-J消去法以及Givens变换法的实用并行算法,推得这三个并行算法的效率分别为2/3,4/7和4/9,且以并行高斯消去法为最佳.
|
| 关 键 词： | MIMD计算机 线性方程组 并行算法 |
A STABLE PARALLEL ALGORITHM ON AN MIMD COMPUTER |
| |
| Affiliation: | Zhang Li-jun Department of Mathematics, Fudan University |
| |
| Abstract: | In this paper we present a stable and efficient parallel algorithm for the solutionof a N×N dense linear algebraic system of equations on an MIMD computer. Thealgorithm yields a superior efficiency by employing [N]/2 processors. |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《计算数学》浏览原始摘要信息 |
|
点击此处可从《计算数学》下载全文 |
|
