节点文献
超立方上拟块三对角方程组快速求解算法
A Fast Algorithm of Quasi-block Triangular Equations on Hypercube
【摘要】 为快速求解大型拟块三对角方程组,根据超立方多处理机系统的结构特点、通讯特征,结合求解问题本身的特点,给出了一种快速算法,并分析了该算法的运行时间复杂性.在并行虚拟环境(PVM)下做了数值试验,求出了在多台工作站上的运行时间及加速比,并与共享内存多处理机上运行结果进行比较,证明该算法在超立方上运行速度较快
【Abstract】 According to the topological property of hypercube and the hallmark of the problem to be solved,a fast algorithm to solve large quasi-block triangular equationsis presented.Its time complexity and numerical experiment under PVM environment are conducted.The operational time and speedup on a few workstations are gotten.Compared with the shared memory multiprocess,the algorithm runs faster on hypercube.
【关键词】 超立方;
多处理机系统;
PVM环境;
加速比;
共享内存;
【Key words】 hypercube; multiprocess system; PVM environment; speedup; shared memory;
【Key words】 hypercube; multiprocess system; PVM environment; speedup; shared memory;
【基金】 河南省自然科学基金
- 【文献出处】 郑州工业大学学报 ,JOURNAL OF ZHENGZHOU UNIVERSITY OF TECHNOLOGY , 编辑部邮箱 ,1999年04期
- 【分类号】O241.6
- 【下载频次】25