超立方上拟块三对角方程组快速求解算法

• 作 者: 王霞 赵玲玲 赵文莲 沈伟利
• 机 构: 郑州工业大学数理力学系,河南,郑州,450002周口高等师范专科学校数学系,河南,周口,466000;郑州市教育委员会建筑设计室,河南,郑州,450052;郑州市第一商业技工学校,河南,郑州,4500
• 出 处: 郑州工业大学学报(自然科学版)
• 发表日期: 1999年4期
• 关键词: 超立方:多处理机系统:PVM环境:加速比 共享内存

为快速求解大型拟块三对角方程组,根据超立方多处理机系统的结构特点、通讯特征,结合求解问题本身的特点,给出了一种快速算法,并分析了该算法的运行时间复杂性.在并行虚拟环境(PVM)下做了数值试验,求出了在多台工作站上的运行时间及加速比.并与共享内存多处理机上运行结果进行比较,证明该算法在超立方上运行速度较快.