多处理机上的矩阵运算并行算法的研究与实现

多处理机上的矩阵运算并行算法的研究与实现

论文摘要

高性能计算机技术是一个国家科学技术和经济实力的综合体现,并且是推进科学技术、经济实力发展,国家安全防范工作和社会各方面进步的重要工具。伴随着高性能计算机技术的不断进步,对计算机的运算精确度、处理速度等多种性能提出了越来越高的要求,所以以分布式技术和机群技术为基础技术的机群系统便慢慢的便成为了满足高性能数据处理要求的有效方法。数值计算中很多运算操作都要用到矩阵运算,所以说矩阵运算是数值计算中重要的操作之一,尤其对于高阶矩阵的运算,它的计算过程需要占用更多的处理单元和更大的内存单元,所以数值计算的效率会受到很大的影响。因此研究矩阵运算的并行是十分有意义的。本文先介绍了并行计算机系统,机群环境的搭建,并行算法等基础理论知识。然后介绍了MPI编程的基础知识,以及建立基于Windows平台的小型机群环境,紧接着系统讲述了矩阵转置,矩阵乘法,矩阵求逆并行算法及实现,最后总结了本论文所做工作的经验与不足,以及需要继续研究的问题。

论文目录

  • 摘要
  • Abstract
  • 第一章 绪论
  • 1.1 选题的背景和现实意义
  • 1.2 国内外研究与发展现状
  • 1.3 本文主要工作
  • 第二章 并行程序设计基础
  • 2.1 并行计算机系统简介
  • 2.2 并行机群系统概述
  • 2.2.1 机群的定义
  • 2.2.2 PC机群的分类
  • 2.2.3 机群系统的软硬件组成
  • 第三章 并行算法设计方法
  • 3.1 并行算法的定义与分类
  • 3.2 并行算法设计方法
  • 第四章 MPI编程的基础知识
  • 4.1 MPI基本函数
  • 4.2 MPI数据类型
  • 4.3 MPI通信模式
  • 4.4 MPI并行程序设计模式
  • 4.5 MPI程序的执行
  • 4.6 MPI并行程序调试的方法
  • 4.7 MPI并行调试的步骤
  • 4.8 MPI并行机群环境的搭建与使用
  • 第五章 矩阵运算并行算法的研究
  • 5.1 矩阵的划分
  • 5.2 矩阵转置并行算法研究
  • 5.3 矩阵乘法并行算法研究
  • 5.4 矩阵求逆并行算法研究
  • 第六章 并行程序的性能分析
  • 论文总结
  • 参考文献
  • 附录
  • 致谢
  • 相关论文文献

    • [1].并行算法研究方法学[J]. 计算机学报 2008(09)
    • [2].容错并行算法的性能分析[J]. 计算机科学 2009(09)
    • [3].封面院士[J]. 中学生数理化(高考版) 2012(12)
    • [4].容错并行算法的分类和设计[J]. 华中科技大学学报(自然科学版) 2011(04)
    • [5].一种新的图像加密并行算法[J]. 计算机工程 2010(11)
    • [6].数据挖掘中分类并行算法研究[J]. 河南科技学院学报 2009(03)
    • [7].基于矩阵分块递归求逆的电力系统机电暂态并行算法[J]. 电力系统保护与控制 2019(24)
    • [8].基于小波变换的二维并行算法在图像处理上的应用[J]. 韶关学院学报 2016(10)
    • [9].面向对象的并行算法设计[J]. 吉林省经济管理干部学院学报 2008(03)
    • [10].一种新的模乘幂密码并行算法研究[J]. 廊坊师范学院学报(自然科学版) 2008(04)
    • [11].几种矩阵乘并行算法的对比分析[J]. 新疆师范大学学报(自然科学版) 2012(03)
    • [12].N体问题并行算法的探讨[J]. 漯河职业技术学院学报 2008(02)
    • [13].基于群体搜索的串行蒙特卡罗反演方法的并行算法(英文)[J]. Applied Geophysics 2010(02)
    • [14].基于云计算环境下无人机航迹并行算法研究[J]. 电子设计工程 2013(24)
    • [15].基于包含检验法的多边形栅格化并行算法研究[J]. 地理与地理信息科学 2014(01)
    • [16].协同并行算法在微网经济运行中的应用实践[J]. 河北软件职业技术学院学报 2013(04)
    • [17].遥感图像快速镶嵌并行算法研究[J]. 微电子学与计算机 2011(03)
    • [18].变分不等式的并行算法(英文)[J]. 工程数学学报 2011(05)
    • [19].数据挖掘中关联规则及聚类并行算法研究[J]. 中州大学学报 2009(03)
    • [20].自适应免疫量子粒子群优化并行算法[J]. 计算机工程与应用 2010(21)
    • [21].数据挖掘网格中决策树并行算法设计及性能分析[J]. 北京邮电大学学报 2009(S1)
    • [22].利用高阶分区并行算法实现直接数值模拟[J]. 计算力学学报 2008(01)
    • [23].基于P圈并行算法的光网络动态保护设计[J]. 光通信技术 2012(06)
    • [24].特征列求解的改进并行算法[J]. 计算机仿真 2012(11)
    • [25].一种基于动态调度的数据挖掘并行算法[J]. 科学技术与工程 2012(35)
    • [26].求解大规模矩阵特征问题的并行算法研究[J]. 计算机工程 2010(06)
    • [27].一种混合并行算法及其在多相交直流混合电力系统中的应用[J]. 中国电机工程学报 2010(28)
    • [28].牛顿下山法的电力系统暂态稳定并行算法[J]. 电力系统及其自动化学报 2009(05)
    • [29].循环冗余校验码并行算法的FPGA实现[J]. 广东通信技术 2008(02)
    • [30].大规模矩阵相乘的并行算法[J]. 电脑知识与技术 2017(18)

    标签:;  ;  ;  

    多处理机上的矩阵运算并行算法的研究与实现
    下载Doc文档

    猜你喜欢