基于CUDA的动载荷识别问题的并行算法研究-工程力学专业论文.docxVIP

Nanjing University of Aeronautics and Astronautics The Graduate School College of Aerospace Engineering Study On CUDA-based Parallel Algorithm Of The Dynamic Load Identification A Thesis in Engineering Mechanics by Hou Youzheng Advised by Prof. Zhang Fang Submitted in Partial Fulfillment of the Requirements for the Degree of Master of Engineering December, 2011 承诺书 本人声明所呈交的硕士学位论文是本人在导师指导下进 行的研究工作及取得的研究成果。除了文中特别加以标注和致 谢的地方外，论文中不包含其他人已经发表或撰写过的研究成 果，也不包含为获得南京航空航天大学或其他教育机构的学位 或证书而使用过的材料。 本人授权南京航空航天大学可以将学位论文的全部或部 分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后适用本承诺书） 作者签名： 日 期： 南京航空航天大学硕士学位论文 南京航空航天大学硕士学位论文 基于 基于 CUDA 的动载荷识别问题的并行算法研究 I I PAGE PAGE IV 摘 要 利用传统的串行算法求解大型和超大型的复杂结构动载荷识别问题的时候，计算的密集性 会造成过长的求解耗时，难以获得令人满意的结果。本文基于CUDA研究了动载荷识别问题的 并行算法，利用GPU多处理器的特点来实现大规模数据的并行计算，从而显著提高问题的求解 速度。为实现上述提高求解速度的目标，本文做了以下研究： 首先介绍了广义切比雪夫正交多项式理论，通过函数拟合的方式，分别推导了分布动载荷 频域和时域的识别公式，着重讨论连续梁和薄板问题。 CUDA是一种全新的基于GPU的并行计算软硬件架构，通过线程来控制整个程序的执行。 由于有限元内在良好的并行性，基于CUDA的并行计算技术能很好的应用到有限元分析中。本 文重点研究了并行计算平台的搭建、CUDA的编程模型、CUDA的线程结构、CUDA程序的优化 策略和评价标准。 最后，在上面研究的基础上，用C/C++语言编写了动载荷频域识别和动载荷时域识别模块。 仿真算例验证了并行算法的准确性和加速比。同时对已知载荷数的集中载荷的位置识别进行了 研究，并基于区域分解法编写了位置识别的并行计算程序。 关键词：动载荷识别，CUDA，并行算法，频域法，时域法，位置识别，有限元法 本文工作在机械结构力学及控制国家重点实验室完成。 ABSTRACT When we process dynamic load identification of the large and complex structure, the solution process is very time-consuming. Thus, it is difficult to obtain satisfactory results in traditional serial algorithm. This paper presented the CUDA-based parallel algorithm of the dynamic load identification. Because of the multiprocessor of GPU, when we deal with large amounts of data with the method of parallel algorithm, we can improve the efficiency of the solving evidently. In order to improve the solution speed, this paper made the following research: First, this paper described the theory of generalized chebyshev orthogonal polynomials, and derived the identification formula of frequency domain identification dynamic load distribution and time-domain identification dynamic