一种异构混合并行模型研究和应用.pdf

Research and Application of a Heterogeneous Hybrid Parallel Computing Model Major ：Computer Application Technology Direction of Study ：Parallel Computing Graduate Student ：Wu Guodong Supervisor： Prof. Yu Liu College of Information Science and Engineering Guilin University of Technology April, 2012 to April, 2013 摘要 随着科学计算的精细化，计算量日益增大，计算相关领域越来越重视并行计算的研 究以获得更高的计算速度。随着多核处理器系统和 GPU 通用计算的广泛应用，当前并 行计算领域存在着多种不同形式的并行计算体系结构，这些不同形式的体系结构相互异 构，各有优势；以一种合理的方式进行异构混合并行架构，能有效利用各种并行系统的 计算资源，充分挥发混合并行系统的计算能力。 本文研究一种基于多核处理器和多 GPU 的异构混合并行模型，从模型架构、模型 评价和编程实现等方面分析其架构特点，并基于该模型并行化有限元法求解静弹性模量 算法，主要工作包括： （1）分析和总结两种主要的并行模型：基于共享存储的OpenMP 编程模型和面向 GPU 通用计算的CUDA 编程框架，从硬件架构、编程模型等方面阐述两者架构特点和 编程方法。 （2 ）进行多核处理器系统和多GPU 系统混合架构模型研究，从模型的硬件层、执 行模型、问题映射和编程方式等各方面分层次地阐述该模型的架构特点和优势，继而分 析模型的通信、同步和负载平衡方法。并以矩阵乘法为例，实现混合编程，验证异构混 合并行模型的可行性和高效性。 （3 ）对有限元法求解静弹性模量算法进行分析，从有限元法基础开始，逐步展开 原串行算法的各部分的并行性研究，进行并行化可行性分析，并提出并行化方案。 （4 ）采用C 语言，混合使用OpenMP 和CUDA 对有限元法求解静弹性模量算法进 行混合并行模型的并行化编程实现，并结合算法本身的特点和异构混合并行模型进行优 化处理；最后将并行化的算法应用到具体的模拟实验中并对实验结果进行分析和总结。 实验结果表明，基于异构混合并行模型的并行有限元法求解静弹性模量算法在保证 准确性的同时，较传统串行算法有明显的加速。本文的研究对异构混合并行计算的研究 具有一定的借鉴意义，对地球物理勘探方法的并行化研究也有一定的参考价值。 关键字：异构混合并行计算，GPU ，CUDA，OpenMP，有限元法 I Abstract As scientific computing becoming more and more fine-grained, computation is increasing, which makes computing-related areas pay more attention to parallel computing research in order to obtain higher computing speed. With multi-core processors system and GPU general-purpose computing system applied widely, there are many types of parallel computing architecture in parallel computing area. These a