块三对角M矩阵的并行判定方法 |
| |
引用本文: | 方柏林,张莉,郭希娟. 块三对角M矩阵的并行判定方法[J]. 大连理工大学学报, 2003, 43(Z1): 132-134 |
| |
作者姓名: | 方柏林 张莉 郭希娟 |
| |
作者单位: | 燕山大学信息科学与工程学院,河北,秦皇岛,066004 |
| |
摘 要: | 根据朱旭的矩阵计算定理,提出了判断块三对角矩阵是否为M矩阵的并行算法.该算法在求解过程中,通过合理安排处理机的任务,尽量减少了通信的次数及时间,并且可以根据中间结果及时得到判断,使算法获得了较好的加速度.
|
关 键 词: | 块三对角矩阵 M矩阵 并行 |
文章编号: | 1000-8608(2003)S1-S132-03 |
修稿时间: | 2003-06-09 |
Parallel algorithm for judging a block-tridiagonal M matrix |
| |
Abstract: | According to the theorem presented by Zhu Xu, this paper advances a parallel algorithm for judging a block-tridiagonal M matrix. Through allocating the task reasonably, the time of communication is decreased. And the judgment can be obtained by the middle result in time. Then the algorithm has a better acceleration. |
| |
Keywords: | block-tridiagonal matrix M matrix parallel |
本文献已被 CNKI 万方数据 等数据库收录! |
|