深穿透粒子输运蒙特卡罗模拟的cpugpu协同算法研究-research on cpu gpu cooperative algorithm for monte carlo simulation of deep penetrating particle transport.docxVIP

Research on CPU/GPU Synergetic Algorithm for Monte Carlo Deep Penetration Particle Transport Candidate：Yang Bo Advisor：Prof. Hu Qing-feng A thesis Submitted in partial fulfillment of the requirements for the degree of Master of Engineering in Computer Science and Technology Graduate School of National University of Defense Technology Changsha，Hunan，P.R.China November，2011 国防 国防科学技术大学研究生院工学硕士学位论文 目 录 HYPERLINK \l _bookmark0 摘 要 i HYPERLINK \l _bookmark1 ABSTRACT ii HYPERLINK \l _bookmark2 第一章 绪论 1 HYPERLINK \l _bookmark3 1.1 课题背景 1 HYPERLINK \l _bookmark4 1.1.1 输运理论发展简介 1 HYPERLINK \l _bookmark5 1.1.2 蒙特卡罗方法广泛应用于粒子输运问题 2 HYPERLINK \l _bookmark6 1.1.3 高性能计算的研究对于解决粒子输运问题具有重要意义 2 HYPERLINK \l _bookmark7 1.2 研究现状 3 HYPERLINK \l _bookmark8 1.2.1 蒙特卡罗方法解决深穿透粒子输运问题的研究 3 HYPERLINK \l _bookmark10 1.2.2 基于 GPU 的伪随机数生成的研究 5 HYPERLINK \l _bookmark11 1.2.3 基于 GPU 的蒙特卡罗方法解决粒子输运问题 5 HYPERLINK \l _bookmark12 1.2.4 存在的问题 6 HYPERLINK \l _bookmark13 1.3 本文研究内容和论文结构 6 HYPERLINK \l _bookmark14 1.3.1 主要研究内容 6 HYPERLINK \l _bookmark15 1.3.2 论文结构 7 HYPERLINK \l _bookmark16 第二章 GPU 和中子输运 MC 模拟 9 HYPERLINK \l _bookmark17 NVIDIA GPU 9 HYPERLINK \l _bookmark18 2.1.1 G80 和 GT200 体系结构 9 HYPERLINK \l _bookmark20 2.1.2 Fermi 体系结构 10 HYPERLINK \l _bookmark24 CUDA 编程模型 13 HYPERLINK \l _bookmark25 2.2.1 主机与设备 13 HYPERLINK \l _bookmark27 2.2.2 线程层次结构 14 HYPERLINK \l _bookmark29 2.2.3 存储器层次结构 16 HYPERLINK \l _bookmark32 2.3 中子输运 MC 模拟 18 HYPERLINK \l _bookmark34 2.3.1 基本概念 19 HYPERLINK \l _bookmark35 2.3.2 源分布抽样 19 HYPERLINK \l _bookmark36 2.3.3 碰撞距离抽样 20 HYPERLINK \l _bookmark37 2.3.4 碰撞核及反应类型的确定 21 HYPERLINK \l _bookmark38 2.3.5 散射后中子能量和方向的确定 22 HYPERLINK \l _bookmark39 2.3.6 次级粒子的处理 22 HYPERLINK \l _bookmark40 2.3.7 判断种子历史是否结束 23 第 I 页 HYPERLINK \l _bookmark41 第三章 基于 GPU 的 MCNP 伪随机数生成器 24 HYPERLINK \l _bookmark42 3.1 基于 GPU 的 MCNP 伪随机数生成器的设计与实现 24 HYPERLINK \l _bookmark45 3.1.1 随机数子序列种子的生成 25 HYPERLINK \l _bookmark47 3.1.2 基于 GPU 的随机数子序