[1]王霞,赵玲玲,赵文莲,等.超立方上拟块三对角方程组快速求解算法[J].郑州大学学报(工学版),1999,20(04):39.[doi:10.3969/j.issn.1671-6833.1999.04.012]
WANG Xia,Zhao Lingling,Zhao Wenlian,et al.A fast solution algorithm for a system of quasi-block three-diagonal equations on a hypercube[J].Journal of Zhengzhou University (Engineering Science),1999,20(04):39.[doi:10.3969/j.issn.1671-6833.1999.04.012]
点击复制
超立方上拟块三对角方程组快速求解算法(
)
《郑州大学学报(工学版)》[ISSN:1671-6833/CN:41-1339/T]
- 卷:
-
20卷
- 期数:
-
1999年04期
- 页码:
-
39
- 栏目:
-
- 出版日期:
-
1999-01-01
文章信息/Info
- Title:
-
A fast solution algorithm for a system of quasi-block three-diagonal equations on a hypercube
- 作者:
-
王霞; 赵玲玲; 赵文莲; 等.
-
郑州工业大学数理力学系,河南,郑州,450002, 周口高等师范专科学校数学系,河南,周口,466000, 郑州市教育委员会建筑设计室,河南,郑州,450052, 郑州市第一商业技工学校,河南,郑州,450007
- Author(s):
-
WANG Xia; Zhao Lingling; Zhao Wenlian; etc
-
-
- 关键词:
-
超立方:多处理机系统:PVM环境:加速比; 共享内存
- Keywords:
-
Hypercube: Multiprocessor System: PVM Environment: Speedup Ratio; Shared memory
- DOI:
-
10.3969/j.issn.1671-6833.1999.04.012
- 文献标志码:
-
A
- 摘要:
-
为快速求解大型拟块三对角方程组,根据超立方多处理机系统的结构特点、通讯特征,结合求解问题本身的特点,给出了一种快速算法,并分析了该算法的运行时间复杂性.在并行虚拟环境(PVM)下做了数值试验,求出了在多台工作站上的运行时间及加速比.并与共享内存多处理机上运行结果进行比较,证明该算法在超立方上运行速度较快.
- Abstract:
-
In order to quickly solve the large quasi-block three-diagonal equation system, a fast algorithm is proposed according to the structural characteristics and communication characteristics of the hypercube multiprocessor system, combined with the characteristics of the solution problem itself, and the running time complexity of the algorithm is analyzed. Numerical experiments were carried out in parallel virtual environment (PVM) to find the running time and speedup ratio on multiple workstations. The results of the shared memory multiprocessor are compared, which proves that the algorithm runs faster on the hypercube.
更新日期/Last Update:
1900-01-01