基于多核处理器的数值算法并行优化究

基于多核处理器的数值算法并行优化究

论文摘要

随着多核计算机的日益普及,大规模科学与工程计算、事务处理与商业计算的需求,以及数据挖掘应用领域的不断扩大,基于多核平台的线性方程组数值求解算法和大数据量数值关联规则算法的研究显得非常重要。由于多核技术会增加多线程的创建、通信和销毁等开销,如何有效发现程序中的可并行性能、优化多核并行程序及发挥多核的最佳性能,成为高性能计算领域研究的重要课题。本文给出了Cholesky分解算法的详细推导过程,分析了Cholesky分解并行按照块分配的任务分配策略存在负载不均衡,提出了块交叉分配方案,并与卷帘分配方案对比。对这三种算法均采用了提前发送策略,并在MPI集群系统上进行了实验和分析。针对Cholesky分解基于MPI的并行算法设计复杂、进程负载均衡困难、消息传递和数据移动开销大问题,以及基于多核采用OpenMP并行化的并行性开销增大和线程负载不平衡的问题,着重考虑多核计算机的优势,提出了一种基于任务划分的Cholesky分解多核并行优化算法。该算法将大循环问题划分成各个相互独立的小任务,并运用递归技术﹑任务窃取技术和动态负载均衡算法使这些任务能够并行完成。在分析了关联规则挖掘Apriori算法及其并行算法存在的不足的基础上,提出了一种改进的关联规则挖掘的多核并行优化算法。该算法对Apriori算法的压缩矩阵进行了改造,并在多核平台下利用OpenMP技术和TBB技术,对串行程序进行循环并行化和任务分配的并行化设计,最大限度地实现并行关联规则挖掘,提高关联规则挖掘效率和多核CPU的利用率。算法程序设计过程引入了Intel Parallel Studio并行套件,对基于多核的并行算法进行内存﹑线程检查和性能优化,消除采用多核平台并行化所造成的数据泄漏﹑数据竞争﹑死锁和效率低等问题。实验结果证明基于多核所提出的算法具有较高的并行效率和较好的加速比。

论文目录

  • 摘要
  • Abstract
  • 1 绪论
  • 1.1 研究背景
  • 1.2 研究现状
  • 1.3 本文研究内容及组织结构
  • 2 并行计算相关理论
  • 2.1 并行计算概述
  • 2.2 并行机
  • 2.2.1 并行机的发展
  • 2.2.2 集群系统
  • 2.2.3 多核系统
  • 2.3 并行程序设计及优化
  • 2.3.1 MPI 并行及优化
  • 2.3.2 OpenMP 并行及优化
  • 2.3.3 面向任务编程
  • 2.3.4 混合编程
  • 2.4 并行算法及其性能评测
  • 3 并行实验平台
  • 3.1 集群平台
  • 3.2 多核平台
  • 4 并行求解线性方程组的设计与实现
  • 4.1 Cholesky 分解算法
  • 4.2 基于集群系统的Cholesky 分解并行化
  • 4.2.1 块分配
  • 4.2.2 块交叉分配
  • 4.2.3 卷帘分配
  • 4.2.4 实验结果及分析
  • 4.3 基于任务的Cholesky 分解多核并行化
  • 4.3.1 串行算法的瓶颈问题
  • 4.3.2 OpenMP 方法并行化
  • 4.3.3 TBB 任务并行化
  • 4.3.4 并行化程序调试与优化
  • 4.3.5 实验结果及分析
  • 5 关联规则挖掘算法的多核并行优化
  • 5.1 关联规则问题描述
  • 5.2 Apriori 算法多核并行及优化
  • 5.3 算法并行优化步骤
  • 5.4 实验结果及分析
  • 结论
  • 参考文献
  • 攻读硕士学位期间发表学术论文情况
  • 致谢
  • 相关论文文献

    • [1].面向大数据处理的并行计算模型与性能优化探析[J]. 信息通信 2020(09)
    • [2].信息与计算科学专业并行计算人才培养模式研究与实践[J]. 高师理科学刊 2016(02)
    • [3].MPI并行计算在图像处理方面的应用[J]. 科学中国人 2017(12)
    • [4].困扰并行计算的三大问题[J]. 中国教育网络 2008(11)
    • [5].大数据分析与并行计算山西省科技创新(重点)团队介绍[J]. 太原科技大学学报 2020(06)
    • [6].高性能计算,高兴能计算[J]. 中国教育网络 2010(06)
    • [7].并行计算六十年[J]. 计算机工程与科学 2012(08)
    • [8].测控系统的集群并行计算的实现[J]. 桂林航天工业学院学报 2012(04)
    • [9].MATLAB并行计算:让高性能计算资源的利用更加高效[J]. 电子技术应用 2009(01)
    • [10].网络并行计算中的负载平衡[J]. 光盘技术 2008(12)
    • [11].并行计算中简易调度算法的探究[J]. 电脑知识与技术 2020(01)
    • [12].面向大数据处理的并行计算模型及性能优化[J]. 农村经济与科技 2020(10)
    • [13].并行计算实验课程建设的实践与探讨[J]. 实验室研究与探索 2018(12)
    • [14].岩土工程亿级单元有限元模型可扩展并行计算[J]. 岩土力学 2016(11)
    • [15].一种并行计算相关课程实验平台设计[J]. 人才培养与教学改革-浙江工商大学教学改革论文集 2010(00)
    • [16].并行计算基础和实际应用[J]. 辽宁师专学报(自然科学版) 2008(03)
    • [17].流体动力并行计算研究应用前景广阔[J]. 国际学术动态 2014(02)
    • [18].面向大数据处理的并行计算模型及性能优化[J]. 无线互联科技 2015(21)
    • [19].并行计算在动态模式识别中的实现和应用[J]. 计算机应用研究 2011(03)
    • [20].并行计算系列课程教学团队建设[J]. 计算机教育 2008(15)
    • [21].并行计算在多核平台上的实现与应用研究[J]. 计算机系统应用 2013(12)
    • [22].二维5/3小波变换在并行计算单元中的设计实现[J]. 微电子学与计算机 2013(07)
    • [23].探索Visual Studio 2010对并行计算的支持[J]. 金融科技时代 2012(01)
    • [24].基于分布式并行计算的大数据自助分析系统的研究与应用[J]. 软件 2018(12)
    • [25].《并行计算》课程教学方法探讨[J]. 教育现代化 2019(62)
    • [26].基于高性能并行计算的旋转网球空气动力学模拟[J]. 计算机工程 2017(12)
    • [27].影像数据分布并行计算处理平台体系架构研究[J]. 计算机工程 2017(05)
    • [28].面向大数据处理的并行计算模型及性能优化[J]. 电子技术与软件工程 2016(14)
    • [29].并行计算集群在经济学实验室中的应用[J]. 实验室研究与探索 2011(03)
    • [30].外测实时数据处理并行计算模式[J]. 火力与指挥控制 2010(12)

    标签:;  ;  ;  ;  ;  ;  

    基于多核处理器的数值算法并行优化究
    下载Doc文档

    猜你喜欢