(计算机科学与技术专业论文)基于gpu的laredp加速技术的研究与实现.pdf_第1页
(计算机科学与技术专业论文)基于gpu的laredp加速技术的研究与实现.pdf_第2页
(计算机科学与技术专业论文)基于gpu的laredp加速技术的研究与实现.pdf_第3页
(计算机科学与技术专业论文)基于gpu的laredp加速技术的研究与实现.pdf_第4页
(计算机科学与技术专业论文)基于gpu的laredp加速技术的研究与实现.pdf_第5页
已阅读5页,还剩63页未读, 继续免费阅读

(计算机科学与技术专业论文)基于gpu的laredp加速技术的研究与实现.pdf.pdf 免费下载

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

国防科学技术大学研究生院硕士学位论文 摘要 l a r e d p 是重要的粒子模拟程序,采用粒子云网格法实现三维激光等离子体 模拟,对于深入理解超强激光在低密度等离子体中的传播特征及复杂的激光等离 子体相互作用过程,研究受控核聚变,解决核能源问题具有重要的意义。在实际 应用中,模拟的规模往往很大,数据量、计算量庞大,是一个计算密集型程序, 在大规模集群系统上实现时,需要大量的计算设备,计算成本巨大。g p u 拥有比 c p u 更高的浮点计算能力,适用于对计算密集、控制简单、能够高度线程化、能 够细粒度并行的程序进行加速。l a r e d p 的g p u 加速具有重要意义,能够有效 的降低模拟成本、提高模拟效率。 本文详细的分析了l a r e d p 程序,重点对其中的粒子运动方程、粒子云方程 和粒子重排过程进行了深入研究,找到其中制约程序在g p u 上并行加速的关键因 素。在此基础上结合g p u 的结构特点,采用从局部到整体的策略将l a r e d p 移 植到g p u 上,首次实现了l a r e d p 基于g p u 的双精度加速。主要工作包括: ( 1 ) 提出了大规模计算核心分解策略。将粒子运动方程移植到g p u 上,在 此基础上针对主要计算核心效率低下的特点进行分析,发现该计算核心的规模太 过庞大、内部计算复杂、占用的寄存器资源过多,直接导致了s m 上活动的w a r p 数量受到限制,s m 的占用率低下,最终导致了计算性能低。经过计算核心分解后, 将大规模的计算核心分解成多个计算相对简单的子计算核心,大大降低了对寄存 器资源的占用量,从而提高了s m 的占用率,提高了加速效果。使用大规模计算 核心分解技术后,粒子运动方程的计算性能提高了2 0 。 ( 2 ) 提出了基于c p u + g p u 的任务分解策略。针对粒子云方程求解过程中存 在的严重的依赖关系进行分析,将整个方程的求解过程分解成两个主要部分,粒 子索引的求解过程和在粒子索引基础上的网格电流密度求解过程。其中,粒子索 引的求解过程中存在着严格的串行依赖关系,必须放到c p u 上进行求解;在求解 了粒子索引的基础上,可以选择不同的方式对网格电流密度的求解过程进行g p u 加速。使用c p u + g p u 的任务分解策略使得粒子云方程的g p u 加速成为可能。 ( 3 ) 提出了基于g p u 的任务分解策略。针对粒子云方程中网格电流密度求 解过程的特点,采用不同的任务分解方式进行求解,发现不同的任务分解方式导 致了粒子云方程的不同求解效率。采用了基于g p u 的任务分解策略后,改进的任 务分解方式比改进前获得了7 0 的性能提高,结合寄存器的使用获得了3 倍的性 能提升。 ( 4 ) 粒子重排过程的g p u 加速。将粒子运动方程、粒子云方程进行g p u 加 速后,整个程序中仍然存在许多在c p u 上串行执行的部分。这部分c p u 程序不但 第i 页 国防科学技术大学研究生院硕士学位论文 占用了相当比重的计算量,而且导致了c p u 与g p u 之间大量的数据交换。粒子 重排过程是这部分程序中的一个主要过程。本文从粒子重排过程实现的功能出发, 对程序进行改造并实现了基于g p u 的加速,获得了5 倍的加速比,大大降低了c p u 程序的计算比重,减少了c p u 与g p u 之间的通信开销。 加速后的l a r e d p 程序在n v i d i at e s l as 1 0 7 0 的单个g p u 上获得了相当于 主频2 4 g h z 的i n t e l ( r ) c o r e ( t m ) 2q u a dc p uq 6 6 0 0 单核的6 倍加速比。 主题词:g p o ,粒子模拟,l a r e d p ,加速,计算核心分解,任务分解 第i i 页 国防科学技术大学研究生院硕士学位论文 a b s t r a c t l a r e d pi sa r l i m p o r t a n tp a r t i c l e s i m u l a t i o n a l g o r i t h m i ti m p l e m e n t s t h r e e d i m e n s i o n a ll a s e r - p l a s m as i m u l a t i o nu s i n gp a r t i c l e i n c e l lm e t h o d i th a sg r e a t s i g n i f i c a n c ei nd e e p l yu n d e r s t a n d i n gt h ec h a r a c t e r i s t i c sw h e nt h es u p e r - l a s e rs p r e a d i n g i nl o w - d e n s i t yp l a s m aa n dt h ec o m p l e xi n t e r a c t i o nb e t w e e nt h e m ,t h er e s e a r c hi n c o n t r o l l e dn u c l e a rf u s i o na n ds o l v i n gt h ep r o b l e mi nu s i n gn u c l e a re n e r g y i np r a c t i c e , t h es i m u l a t i o ns i z ei sa l w a y sl a r g e ;t h em o u n t so fd a t aa n dc a l c u l a t i o na r eh u g e i ti sa c o m p u t e i n t e n s i v ep r o g r a m w h e ni m p l e m e n t e di nl a r g e s c a l ec l u s t e r s w en e e da1 0 to f c o m p u t i n gd e v i c e s ,a n ds oi t i sc o s t l y g p uh a sa h i g h e rf l o a t i n g - p o i n tc o m p u t i n g c a p a b i l i t yc o m p a r e dw i t l lt h a to fc p u i ti ss u i t a b l et oa c c e l e r a t et h ep r o g r a m st h o s ea r e c o m p u t e - i n t e n s i v e ,c o n t r o l l e s s ,c a r lb ed i v i d e di n t ot h r e a d si nh i g hd e g r e ea n dc a nb e p a r a l l e li nf r e e - g r a i n e d a c c e l e r a t i o no fl a r e d po ng p u h a sg r e a ts i g n i f i c a n c ei n e f f e c t i v e l yr e d u c i n gt h es i m u l a t i o nc o s t sa n di m p r o v i n gs i m u l a t i o ne f f i c i e n c y i nt h i s p a p e r w ed e t a i l e d a n a l y z e t h el a r e d p f o c u s e do nt h e p a r t i c l e - m o t i o n - e q u a t i o n s ,p a r t i c l e c l o u d e q u a t i o n a n dt h e p a r t i c l e - r e a r r a n g e m e n t p r o c e s s ,w ef o u n dt h ek e yf a c t o r st h o s ec o n s t r a i nt h eg p u b a s e d a c c e l e r a t i o no f l a r e d p o nt h i sb a s i s ,w i t hav i e wo ft h es t r u c t u r a lc h a r a c t e r i s t i c so fg p u ,w e a c c e l e r a t e dl a r e d po ng p ut a k i n gap a r t - t o - w h o l es t r a t e g y i ti st h ef i r s tt i m et h a t l a r e d pi sa c c e l e r a t e di nd o u b l e - p r e c i s i o no ng p u 1 h em a i nw o r kt h a tw ea c h i e v e d i n c l u d e s : ( 1 ) t h e s t r a t e g y o f l a r g e s c a l ek e m e ld i v i s i o ni s p u t f o r w a r d p a r t i c l e m o t i o n - e q u a t i o nw a si m p l e m e n t e do ng p u ,o i lt h i sb a s i s ,w ef o c u s e do na n d a n a l y z e dt h er e a s o nw h y t h em a i nk e r n e lf u n c t i o n si n e f f i c i e n c y w ef o u n dt h a tt h es c a l e o fk e m e lw a st o ol a r g ea n dw a st o oc o m p l e x ;i ta l s ot o o kt o om a n yr e g i s t e r s n l i s d i r e c t l yl e a dt ot h en u m b e ro fa c t i v ew a r p so ns mw a sc o n s t r a i n e da n dt h el o ws m o c c u p a n c yr a t e i nr e s u l t t h i sl e a dt ot h ek e r n e lf u n c t i o n si n e f f i c i e n c y t h el a r g es c a l e k e m e ld i v i s i o ns t r a t e g yb e e nu s e d ,t h el a r g es c a l ek e m e lw a sd i v i d e di n t om a n y r e l a t i v e l ys i m p l es u b k e r n e l st h o s et o o kl e s sr e g i s t e r s t l l i se n h a n c e dt h es mo c c u p a n c y r a t ea n dt h ea c c e l e r a t i o ne f f i c i e n c y u s i n gl a r g es c a l ek e r n e ld i v i s i o nm e t h o d ,t h e c o m p u t i n gp e r f o r m a n c eo fp a r t i c l e - m o t i o n e q u a t i o n sw a s e n h a n c e db y2 0 ( 2 ) t h ec p u + g p u - b a s e dt a s kd i v i s i o ns t r a t e g yi sp u tf o r w a r d f o c u s e do na n d a n a l y z e dt h es e r i o u sd e p e n d e n c yi np a r t i c l e c l o u d - e q u a t i o n s ,t h ew h o l es o l v i n gp r o c e s s o ft h ee q u a t i o nw a sb r o k e nd o w ni n t ot w om a i np a r t s ,t h es o l v i n go f p a r t i c l ei n d e xa n d t h es o l v i n gp r o c e s so fc u r r e n td e n s i t yb a s e do nt h ep a r t i c l ei n d e x t h e r ew a ss t r i c t s e q u e n t i a ld e p e n d e n c yd u r i n gt h es o l v i n gp r o c e s so ft h ep a r t i c l ei n d e x ,s oi tm u s tb e c o m p u t e do nc p u t h ep a r t i c l ei n d e xb e e ns o l v e d ,w ec a nc h o o s ed i f f e r e n tw a y st o a c c e l e r a t et h ep r o c e s so fc u r r e n td e n s i t ys o l v i n go ng p u u s i n gt h ec p u + g p ut a s k 第i i i 页 国防科学技术大学研究生院硕士学位论文 d i v i s i o ns t r a t e g y ,w em a k ei tp o s s i b l et oa c c e l e r a t e dp a r t i c l ec l o u de q u a t i o n ss o l v i n g p r o c e s so ng p u ( 3 ) t h eg p u - b a s e dt a s kd i v i s i o ns t r a t e g yi sp u tf o r w a r d c o n s i d e r i n gt h e c h a r a c t e r i s t i c so ft h e 鲥dc u r r e n td e n s i t ys o l v i n gp r o c e s sw h i c hi sas u bp r o c e s so ft h e p a r t i c l ec l o u de q u a t i o ns o l v i n gp r o c e s s ,i tc o u l db es o l v e di nu s i n gd i f f e r e n tt a s k d i v i s i o nm e t h o d w ea l s of o u n dt h a ti tc o u l dl e a dt od i f f e r e n tc o m p u t a t i o n a l p e r f o r m a n c ew h e nu s i n gd i f f e r e n tt a s kd i v i s i o nm e t h o dt os o l v et h ep a r t i c l ec l o u d e q u a t i o n o nt h eu s eo fg p u b a s e dt a s kd i v i s i o ns t r a t e g y ,t h ep e r f o r m a n c eo fp a r t i c l e c l o u de q u a t i o ns o l v i n gp r o c e s sw a se n h a n c e db y7 0 ,a l o n gw i t ht h eu s eo fr e g i s t e ri t a c h i e v e dat h r e et i m e sp e r f o r m a n c ei n c r e a s e ( 4 ) t h ea c c e l e r a t i n g o fp a r t i c l e r e a r r a n g e m e n tp r o c e s so ng p u a f t e rt h e p a r t i c l e - m o t i o n - e q u a t i o na n dp a r t i c l ec l o u de q u a t i o nw e r ea c c e l e r a t e do l lg p u ,t h e r e w e r es t i l lm a n yp r o c e s s e st h o s es h o u l db es e q u e n t i a li m p l e m e n t e do nc p u t h i s p a r to f t h ec p u p r o g r a mw o u l dn o to n l yt a k eu pac o n s i d e r a b l ep r o p o r t i o no fc o m p u t a t i o n , b u t a l s o l e a dt om a n yd a t ae x c h a n g eb e t w e e nc p ua n dg p u p a r t i c l er e a r r a n g e m e n t p r o c e s si so n em a i no ft h e s ep r o g r a m s i nt h i sa r t i c l e ,w ef o c u s e do nt h ef u n c t i o no f p a r t i c l er e a r r a n g e m e n tp r o c e s st oc o n v e r tt h ep r o g r a ma n da c c e l e r a t ei to ng p u t h i s p r o c e s sa c h i v e das p e e dr a t i oo ff i v et i m e s ,t h i sg r e a t l yr e d u c e dt h ep r o p o r t i o no f c o m p u t a t i o nt a k e db yc p up r o g r a m sa n dt h eo v e r h e a do fc o m m u n i c a t i o nb e t w e e nc p u a n dg p u a c c e l e r a t e do ng p u ,l a r e d pa c h i e v e da s p e e d u po f6t i m e si nd o u b l e p r e c i s i o no n o n eg p u o fn v i d i at e s l as10 7 0a t1 4 4g h z c o m p a r e dw i t ht h a to n o n e c o r eo fi n t e l ( r ) c o r e ( t m ) 2q u a dc p u q 6 6 0 0 a t2 4g h z k e yw o r d s :g p u ,p a r t i c l es i m u l a t i o n ,e a r e d p ,a c c e l e r a t i o n ,k e r n e ld i v i s i o n 。 t a s kd i v i s i o n 第i v 页 国防科学技术大学研究生院硕士学位论文 表目录 表2 1g t 2 0 0 结构的内存模型1 0 表4 1粒子云方程的两种并行方案的计算量及访存量对比4 0 表5 1 粒子重排过程中i p i v 数组构造过程示例结果4 7 表5 2 改造后的粒子重排过程中i p i v 数组构造过程示例结果5 0 表5 3 粒子重排过程改造前后示例结果比较5 0 表5 4 粒子重排过程的优化效果5 2 第l i i 页 国防科学技术大学研究生院硕士学位论文 图1 1 图2 1 图2 2 图2 3 图2 4 图2 5 图2 6 图2 7 图2 8 图2 9 图2 1 0 图2 1 1 图3 1 图 图 图 图 图3 6 图3 7 图3 8 图3 9 图3 1 0 图3 1 1 图3 1 2 图3 1 3 图3 1 4 图4 1 图4 2 图4 3 图4 4 图4 5 图4 6 图目录 近年来g p u 与c p u 计算性能对比2 l a r e d p 公式6 三维空间网格离散表示6 对网格g 内的粒子速度产生影响的1 9 个网格。7 电流密度受网格g 内的粒子影响的2 7 个网格7 l a r e d p 执行流程8 g t 2 0 0 结构图。9 g p u 内存层次模型。1 l g p u 线程组织层次1 3 无存储体冲突的共享内存访问1 6 发生存储体冲突的共享内存访问1 6 1 2 ( 含) 版本以上的计算设备内存访问示例1 8 粒子速度串行求解过程2 0 粒子运动速度求解过程按照网格并行示意2 1 粒子速度求解过程按照粒子并行示意2 2 粒子速度求解过程按照网格并行的求解流程2 3 p p u s hk e r n e l 未用计算核心分解时的编译信息2 3 p p u s hk e r n e l 未用计算核心分解时对s m 占用情况2 4 计算核心分解前p p u s h 对占用情况线程块) 计算核心分解前 kernel对sm占用情况(64线程块)25ppushkernel s m1 2 82 5 p p u s h进行计算核心分解后的求解示意26kernel 计算核心分解后网格电磁场导数求解过程对s m 占用情况2 7 计算核心分解后粒子所在位置电磁场求解过程对s m 占用情况2 8 计算核心分解后粒子速度求解子过程对s m 占用情况2 8 粒子运动方程求解过程中网格数据重复访问示意3 0 粒子运动方程的加速效果31 粒子云方程主要求解流程3 3 不同网格中粒子在粒子云方程求解过程中的依赖关系3 3 粒子索引构造过程3 5 粒子云方程优化过程中所构造的粒子索引3 6 粒子云方程并行方案a 示意3 8 粒子云方程并行方案b 将网格按照2 7 个方向编号3 8 第页 国防科学技术大学研究生院硕士学位论文 图4 7 图4 8 图4 9 图4 1 0 图5 1 图5 2 图5 - 3 图5 4 图5 5 图5 6 图5 7 粒子云方程方案b 执行情况示意3 9 粒子云方程未使用寄存器的并行方案a 示意4 1 粒子云方程使用寄存器的并行方案a 执行示意4 2 粒子云方程的优化效果4 3 r e a r r a n g e 子过程4 5 r e a r r a n g e 子过程的执行流程4 6 r e a r r a n 9 0 运行过程示例4 8 改造后的粒子重排过程4 9 改造后r e a r r a n 9 0 运行示例5 0 粒子重排过程的g p u 加速5 l l a r e d p 的整体加速效果5 2 第v 页 独仓i j 性声明 本人声明所呈交的学位论文是我本人在导师指导下进行的研究工作及取得 的研究成果尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含 其他人已经发表和撰写过的研究成果,也不包含为获得国防科学技术大学或其它 教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任 何贡献均已在论文中作了明确的说明并表示谢意。 学位论文题目: 基王鱼堕鲍坠垒垦垦旦二垄鎏撞查鲍婴究曼塞理 学位论文作者签名:汹 日期:弘明年 ,y 月岁日 学位论文版权使用授权书 本人完全了解国防科学技术大学有关保留、使用学位论文的规定。本人授权 国防科学技术大学可以保留并向国家有关部门或机构送交论文的复印件和电子 文档,允许论文被查阅和借阅;可以将学位论文的全部或部分内容编入有关数据 库进行检索,可以采用影印,缩印或扫描等复制手段保存,汇编学位论文。 ( 保密学位论文在解密后适用本授权书。) 学位论文题目: 基王鱼堕鲍生垦星旦二旦盘逮篷盔鲍珏塞生塞理 学位论文作者签名: 作者拊蝴摊:丝弘 日期:矿口7 年,矿月,r 日 日期:歹年,y 月笞日 国防科学技术大学研究生院硕士学位论文 第一章引言 计算机图形处理器( g r a p h i c sp r o c e s s i n gu n i t ,简称g p u ) 的计算能力迅速提 高,编程模型日趋成熟,并在诸多领域中得到成功应用。自1 9 9 9 年首颗计算机 图形处理器( g e f o r c e2 5 6 ) 诞生以来l l j ,g p u 以大约每6 个月性能提升一倍的 速度迅速发展,其浮点计算能力已经达到几个t f i o p s 。另一方面,g p u 的编程 模型也逐步成熟起来,n v i d i a 公司推出的c u d a 2 1 和a m d 公司推出的b r o o k + 0 为g p u 应用于通用计算领域提供了方便的编程接口,进一步加强了对通用计算 的支持。g p u 计算性能的提高和编程模型的发展,使得g p u 越来越多的应用于 通用计算【4 】【5 】【6 】阴【8 】【9 】【l o 】【1 1 1 。目前,g p u 已经在医学成像、地质勘探、宇宙探测、 物理模拟【1 2 】【1 3 】、线性求解【1 4 】【1 5 】【1 6 】【17 】等诸多领域成功应用,并且取得了1 0 1 0 0 倍 的加速效果【1 8 】【1 9 1 2 0 1 2 1 】瞄】。 等离子体粒子模拟方法是指,通过追踪大量的在自洽和外加电磁场作用下带 电粒子的运动,研究等离子体集体性质的动力学模拟方法口3 】。l a r e d p 是采用 粒子云网格法1 2 4 】【2 5 】实现三维等离子体粒子模拟的程序,对于深入理解超强激光 在低密度等离子体中的传播特征及复杂的激光等离子体相互作用过程,研究受控 核聚变,解决核能源问题具有重要的意义i r a 3 2 4 】【2 5 】【2 6 1 。在实际应用中,模拟的规 模往往很大,数据量达到几百g b y t e s ,甚至几个t b y t e s ,模拟成千上万个时间 步,计算量达到几万t f l o p s 甚至更大,是一个计算密集型程序,在大规模集群 上进行实现时,需要大量的计算设备,计算成本巨大1 2 3 】。所以,利用具有高浮点 计算能力、低功耗等特点的g p u 对l a r e d p 进行加速具有重要的现实意义。 1 1l a r e d p 随着超短超强激光脉冲技术的发展,相对论强度的激光脉冲与等离子体的相 互作用引起了人们的极大兴趣,它在多种研究领域具有广泛的应用前景,如快点 火激光核聚变、新型粒子加速器、高能离子源及其医学诊断和治疗、新型辐射源 等【2 7 】【2 8 1 1 2 9 】【3 0 】。激光等离子体动力学模拟对于超强激光脉冲技术的研究具有重要 意义,在粒子在相空间分布广泛的情况下,一般采用粒子模拟( p a r t i c l e i n c e l l ) 的方法。目前粒子模拟已经成为激光等离子体相互作用领域中另动力学模拟方 法,由于粒子模拟方法采用的是求解较为简单的粒子运动方程,且数值方法非常 成熟,并行效率高,因而在目前的激光等离子体相互作用领域大有作为田儿2 4 j 。 l a r e d p 是采用粒子云网格法实现三维等离子体粒子模拟的程序。 第l 页 国防科学技术大学研究生院硕士学位论文 l a r e d p 对于研究与深入理解超强激光在低密度等离子体中的传播特征以及复 杂的激光等离子体相互作用过程具有重要意义,在实际研究中起到重要作用。刘 占军等利用三维粒子模拟程序l a r e d p 考察由相对论电子束引起的不稳定性及 其在等离子体中通过集体相互作用的反常能量沉积,并在此基础上研究了受控核 聚变中的快点火技术川;张家泰等利用i ,a r e 卅对快点火穿孔机理进行了数 值模拟,得到了穿孔速度和深度随激光强度的变化,并对实验进行了验证【3 2 j ; l a r e d p 在多种核物理模拟中起到重要作用,如在模拟超强超短脉冲激光与锥 体相互作用,超强超短脉冲圆偏振激光与等离子体薄板相互作用的模拟中得到成 功的应用。 1 2g p u 计算技术 近年来,高速发展的游戏市场对实时的高清3 d 视频效果提出了越来越高的 要求,受其影响可编程的g p u 已经发展到一个新的水平,以高度并行、多线程、 多核、高内存带宽为特征,其计算水平迅速提升,如图1 1 所示【2 1 。随着g p u 计 算性能的不断提升,其拥有的高计算能力引起了越来越多的关注,并在多领域得 到成功应用【2 】【4 】【7 】【9 】【3 3 1 3 4 。 c 1 晗0 0 = g e f o r c eg 住嬲时g 铭= t ;e f o r c e9 8 0 0g 强 6 7 lig e f o r c e7 9 0 0 甜xg 7 0l i bc 磅h 陷7 8 0 0 钌x 狲倦5 g e f o r c e 张5 9 5 0u l t r a 6 8 0 = g e f o r c e8 8 g l x 舯约- g e f o g c e 髓u l t 髓 珂i r 3 0 - g e f o r c ef x5 8 伪o 一 、 l o j o b - 6 0 0 i 一 厶 绷 o g t 2 j 蛆j 跹 却r j 诅m a rn o vm i yj 吼 2 32 0 0 4 0 52 6 o ?2 0 图1 1 近年来g p u 与c p u 计算性能对比 第2 页 国防科学技术大学研究生院硕士学位论文 1 3l a r e d p 的加速技术 莫则尧等在所开发的串行l a r e d p 程序的基础上,对其中存在的性能缺陷 进行分析,并采取技术手段对串行程序进行优化。在串行程序的基础上引进网格 与粒子的关系链表,按网格次序安排粒子的运动计算,有效减少冗余计算;每个 时间步重新安排粒子数据在内存的存放次序,减少页失效和c a c h e 失效,进而消 除了性能迁移现象,提高了单机性能1 2 5 1 1 3 s 】【3 6 1 。 在串行程序的基础上他们又开发了并行的三维粒子模拟程序l a r e d p ,并 采用多种技术手段对三维模拟程序进行优化。采用对计算区域做三维分割的方 法,使通信量最小;采用合理的通信结构,大大减少了通信复杂度;在每个边界 面设置了两层虚网格,以小代价的冗余计算来达到减少通信次数的目的,即减少 高代价的通信启动开销1 2 3 1 。 在三维粒子模拟程序l a r e d p 的基础上,针对国内外的粒子模拟程序中普 遍存在的负载不平衡的状况1 2 3 】【3 7 1 ,研究了基于网格片的负载平衡策略,并实现 了整个程序的大规模可扩展性,设计并实现了可扩展到数千处理器的三维 l a r e d p 程序。 美国马里兰州大学的g e o r g es t a n t c h e v ,w i l l i a md o r l a n d ,n a i lg u m e r o v 基 于p i c 方法,详细阐述了一种快速实现p a r t i c l e t o g r i d 过程的算法,并将该快 速算法在g p u 上实现了单精度加速。他们通过采用合理的数据结构、组织线程、 有效利用共享内存和寄存器等方法在g p u 上获得良好的加速。在单精度条件下, 该算法在g e f o r c e8 8 0 0u l t r ag p u 上获得了相当于i n t e l 四核2 6 7 g h zc p u 2 0 倍的加速效果删。 在实际应用中,粒子模拟的规模往往很大,数据量达到几百g b y t e s ,甚至 几个t b y t e s ,模拟成千上万个时间步,计算量达到几万t f l o p s 甚至更大,是一 个计算密集型程序。在大规模集群上进行实现时,需要大量的计算设备,计算成 本高昂。相比之下,g p u 具有计算成本低、计算能力强、功耗低等优点,且相 关厂商为相应的g p u 提供了方便的编程工具,大大降低了编程复杂度。所以, 利用具有高浮点计算能力、低功耗等特点的g p u 对计算密集的l a r e d p 进行 加速具有重要的现实意义,包括获得更高的模拟效率,节省计算设备、降低成本 和节约能源等。 1 4 课题研究内容 本文对n v i d i ag p u 的结构特点及c u d a 编程模型进行了深入研究,并分 析了l a r e d p ,找到了其中制约程序在g p u 上并行的关键因素。在此基础上, 第3 页 国防科学技术大学研究生院硕士学位论文 结合l a r e d p 的结构特点,本文采用了从局部到整体的策略逐步将l a r e d p 移植到n v i d i at e s l as 1 0 7 0g p u 上,并采取多种技术手段进行加速优化。本文 主要研究内容及取得成果包括: ( 1 ) 粒子运动方程的移植与优化。将粒子运动方程的求解过程经过程序改 进移植到g p u 上,提出并采用了大规模计算核心分解技术,降低了计算核心的 规模,减少了计算核心的寄存器、共享内存的使用量,从而提高了s m 的占用率, 提高计算效率,结合纹理内存的使用对粒子运动方程的求解过程进行加速优化。 ( 2 ) 粒子云方程的移植与优化。分析了粒子云方程中限制其向g p u 移植的 关键制约因素,提出并采用了基于c p u + g p u 的任务分解策略消除了其中制约粒 子云方程求解过程在g p u 上运行的关键因素,使得粒子云方程的g p u 加速成为 可能。 在此基础上,提出并使用了基于g p u 的任务分解策略,将g p u 上的计算任 务进行合理的任务分解,选择合理的并行方式进行移植,结合寄存器的使用对粒 子云方程进行进一步优化。 ( 3 ) l - 6 眦d p 的整体移植和优化。在实现了粒子运动方程和粒子云方程 g p u 加速的基础上,对l a r e d p 整体进行考察,将其中导致大量数据交换的过 程移植到g p u 上。其中,重点对粒子重排过程进行程序改进,并将改进后的粒 子重排过程移植到g p u 上进行加速。 1 5 论文结构 本文共分为六章 第一章:引言,主要介绍课题背景,研究现状,本课题的研究内容以及本论 文组织结构等。 第二章:介绍n v i d i ag p u 结构特点、c u d a 编程模型、常用优化技术及 l a r e d p 。 第三章:粒子运动方程的分析、移植及优化过程。提出了大规模计算核心分 解技术。 第四章:粒子云方程的分析、移植、优化过程。提出了基于c p u + g p u 的任 务分解策略、基于g p u 的任务分解策略。 第五章:l a r e d p 的整体移植优化。主要介绍了粒子重排过程的移植优化 过程及l a r e d p 的整体优化策略。 第六章:结束语。对全文进行总结,展望下一步工作。 第4 页 国防科学技术大学研究生院硕士学位论文 第二章l a r e d p 与g p u 计算 l a r e d p 是粒子模拟中的重要程序,对于研究与深入理解超强激光在低密 度等离子体中的传播特征以及复杂的激光等离子体相互作用过程具有重要意义, 在实际研究中起到重要作用,例如在相对论电子束引起的不稳定性、能量沉积、 快点火技术等研究中发挥重要作用。l a r e d p 的性能直接关系到实际应用的成 本、进度、性能等。g p u 拥有相对于c p u 来说更高的计算性能,并且其编程环 境日益成熟,使得g p u 在通用科学计算领域中的应用得到进一步推进。 本章简要介绍了l a r e d p 的结构、实现流程、求解方式以及g p u 的结构 特点、内存模型、编程模型等。 2 1l a r e d p 分析 l a r e d p 是采用粒子云网格法实现三维激光等离子体粒子模拟的重要程 序,在实际的等离子体物理研究中发挥重要作用。该程序主要求解粒子运动方程、 粒子云方程和麦克斯韦方程。在每个时间步中,通过这三个方程的求解模拟粒子 与网格之间的相互作用,并推动粒子在网格之间运动。 本节简要介绍了l a r e d p 的结构、实现流程及主要方程的求解方式。 2 1 1 ta r e d p 结构 l a r e d p 主要求解三个方程,包括粒子运动方程( 又称粒子相对论 n e w t o n l o r e n t z 方程) ( 公式1 ) 、粒子云方程( 公式2 ) 、麦克斯韦方程( 组) ( 公式3 ) 【2 3 】【2 5 】【3 5 】【3 6 1 。 粒子运动方程( 公式1 ) 表明了相对论条件下粒子所受的洛伦兹力与粒子的 速度、质量、周围的电场、磁场等之间的关系,通过粒子位置的电场、磁场及粒 子的质量、电荷量、初始速度等求解出新的粒子速度。麦克斯韦方程( 公式3 ) 阐明了粒子周围的电场、磁场强度与空间中的电荷密度、电流密度之间的关系, 通过空间中的电流密度、电荷密度求解出空间网格中的电场、磁场。粒子云方程 ( 公式2 ) 负责粒子运动方程和麦克斯韦方程之间的耦合,通过粒子的电荷量、 位置等信息求解出空间网格中的电流密度和电荷密度。 第5 页 国防科学技术大学研究生院硕士学位论文 瓦d 再m o v , z - g ( e + 如) 黼 公式2 丝:c v b 一4 万, 街 。 擎:一c v e 公式3 8 t v e = 4 ;, r p 图2 1l a r e d p 公式 2 1 2l a r e d p 流程分析 l a r e d p 采用粒子云网格法模拟激光在低密度等离子体中的传播过程及激 光与等离子体之间复杂的相互作用,主要求解粒子运动方程、粒子云方程、麦克 斯韦方程。l a r e d p 将粒子所处空间均匀地划分为三维空间网格( 为了表示方 便本文将三维空间网格离散成多层表示,如图2 2 所示) ,任一时刻,i p t 个粒子 在g ds i z e 个网格空间中不均匀分布。每个时间步需要根据粒子所处网格周围1 9 个网格( 如图2 3 所示) 的电场、磁场强度及粒子本身的质量、电荷量、速度等 计算出粒子在该时刻的新速度。而每个粒子对所处网格周围的2 7 个网格( 如图 2 4 所示) 的电流密度产生影响。粒子与网格之间相互作用,随着时间步推进, 粒子在网格之间运动,如图2 5 所示。 图2 2 三维空间网格离散表示 第6 页 j 一, k b 卜 艿 x 口口 力 州 肿 国防科学技术大学研究生院硕士学位论文 囡对网格g 内粒子速度产生影响的网格 图2 3 对网格g 内的粒子速度产生影响的1 9 个网格 图电流密度受网格g 内粒子影响的网格 图2 4 电流密度受网格g 内的粒子影响的2 7 个网

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论