求解大规模三对角线性方程组的M2;-并行算法 - 计算机工程.PDF

第 卷 第 期 计 算 机 工 程 年 月 体系结构与软件技术 文章编号 文献标志码 中图分类号 求解大规模三对角线性方程组的并行算法 陈振武郑汉垣兰添才曾志宏 龙岩学院 信息工程学院福建 龙岩 摘 要 根据大规模三对角线性方程组求解的特性结合消息传递接口和开放多处理模型设计分布式共享内存环 境下求解大规模三对角线性方程组的并行算法 在 并行计算集群环境上进行数值实验 结果表明与基于消息传递接口的并行算法相比该算法具有更高的加速比和更好的可扩展性能充分发挥 集群系统的综合计算性能提高大规模三对角线性方程组的求解速度 关键词 三对角线性方程组算法并行算法加速比可扩展性 中文引用格式陈振武郑汉垣兰添才等求解大规模三对角线性方程组的 并行算法计算机工程 英文引用格式 法的优势与编程实现方法对稀疏线性方程组三对 概述 角线性方程组的求解也给出了相应的求解方法 文 高性能多处理机的硬件结构有紧耦合和松耦合 献 分析线性方程组的求解在大规模科学工程和 两种不同的构型前者通过共享主存实现处理机间 数值处理中的普遍应用综述利用 子空间算 通信的后者则是一个分布式存储系统任务间的信 法进行迭代法求解稀疏线性方程组的过程并给出 息流量较小比较适合于粗粒度的并行计算 分布 在分布式环境下的并行化策略 文献 指出线 式共享存储集群系统可以看成是上述两种构型的结 性方程组的求解速度与复杂度取决于矩阵系数中非 合它具有多个处理器共享内存的节点和连接各个 零值的位置 文献 通过机群来并行求解虚拟输 节点的快速网络构成的多级体系结构在节点内共 电分区的电场强度线性方程组并通过实验表明减 少各处理器间信息交换的通信时间可以提高矩阵矢 享存储在节点间分布式存储 文献 针对分布式共享存储集群系统分析消 量积求解的效率进而加快线性方程组的并行求解 息传递接口 和开放 速度 多处理 等并行算 文献 针对严格对角占优三对角线性方程组 基金项目福建省自然科学基金资助项目 福建省教育厅 类基金资助项目 福建省科技厅高校基金资助项目 龙岩学院服务海西基金资助项目 作者简介陈振武 男实验师主研