一种基于CPU与GPU异构并行的高效离散-连续转化方法

摘要: 本发明涉及计算力学数值模拟,具体涉及一种基于cpu与gpu异构并行的高效离散-连续转化方法。背景技术:1、粉末压制成形等工程过程中,大量微小金属、陶瓷或复合粉末...
一种基于CPU与GPU异构并行的高效离散-连续转化方法

本发明涉及计算力学数值模拟,具体涉及一种基于cpu与gpu异构并行的高效离散-连续转化方法。

背景技术:

1、粉末压制成形等工程过程中,大量微小金属、陶瓷或复合粉末颗粒在外部压力作用下逐渐被压紧、融合,最终形成连续固体。准确模拟这一过程,需要追踪颗粒阶段的接触碰撞行为,又需要描述成形后连续体的应力-应变响应,因此需要在同一框架内维护离散颗粒(dem)和连续体有限单元(fem),并在压制过程中将颗粒的力学表征从离散态逐步转化为连续态。然而,针对这一离散-连续渐进转化过程,目前尚缺乏完整、系统的方法实现。如何判断颗粒何时完成转化、如何在转化时刻保证力学状态的连续性、如何在同一时间步内协调dem与fem的耦合推进,这些问题在已有文献与实现中尚无成熟的方法框架。此外,粉末压制问题通常包含数十万乃至上百万量级的颗粒,每一时间步所涉及的计算量极为庞大,仅依赖cpu处理将面临难以接受的时间开销,迫切需要借助gpu大规模并行能力加速。

技术实现思路

1、针对上述背景技术中存在的技术问题,本发明提出了一种基于cpu与gpu异构并行的高效离散-连续转化方法,其通过在gpu显存中构建有限单元-颗粒双向归属索引表,将颗粒转化因子计算、单元转化因子聚合与耦合力传递全部在gpu端一体化并行完成,实现了离散-连续转化的高效gpu并行计算。

2、为解决上述技术问题,本发明提供的一种基于cpu与gpu异构并行的高效离散-连续转化方法,其包括以下步骤:

3、(1)在数值求解初始化阶段,在gpu显存中分别建立离散域颗粒数组和连续域有限单元数组,将所述离散域颗粒数组对应的颗粒域与所述连续域有限单元数组对应的有限元域设置为具有相同的空间范围和边界,并建立有限单元-颗粒双向归属索引表;

4、(2)以逐颗粒线程并行以体心映射确定每个颗粒所属的有限单元并将所属的有限单元编号直接写入颗粒端单元编号数组,同时对各连续域有限单元数组中的各个有限单元以原子累加操作并行计数,对经过原子累加操作并行计数后得到的有限单元颗粒数量数组执行并行前缀扫描得到单元端偏移数组,再次以逐颗粒线程并行填充单元端颗粒编号列表,完成归属索引建立;

5、(3)由cpu触发gpu执行颗粒转化因子计算和有限单元转化因子聚合流程,具体为:cpu预先配置开始转化阈值和完成转化阈值;gpu根据预先选定的体应力转化判据或体积模量转化判据,计算各颗粒的颗粒转化因子;且颗粒转化因子仅用于表示对应颗粒当前局部力学状态所达到的转化程度,不直接触发颗粒级转化;gpu将各颗粒转化因子按照颗粒体积聚合至对应的连续域有限单元;

6、(4)由cpu触发gpu执行接触力计算流程,具体为:gpu以一个线程对应一个接触对的方式,根据预先选定的接触模型,分别计算当前计算时间步内颗粒-颗粒、颗粒-有限单元及有限单元-有限单元三类接触对之间的接触力;对于颗粒-颗粒接触对,将大小相等、方向相反的接触力采用原子加操作分别累加至对应颗粒的合力;对于颗粒-有限单元接触对,将接触力分配至对应的有限单元节点,并将反力累加至对应颗粒的合力;对于有限单元-有限单元接触对,将接触力及其反力分别分配至接触双方对应的有限单元节点;完成全部接触对的并行计算后,得到颗粒接触合力数组和有限单元节点接触合力数组,作为下述步骤(5)中颗粒时间积分和有限单元节点积分的外力输入;

7、(5)对仍处于离散态的颗粒,以步骤(4)写入颗粒合力数组的接触合力执行时间积分;对尚未完成转化的连续域有限单元,以拉格朗日运动学方式更新各节点坐标:取该连续域有限单元内各颗粒的体积加权平均速度推进节点位置,仅执行运动学跟随更新,不进行刚度矩阵组装或方程求解,使由所述连续域有限单元构成的有限元网格在颗粒整体被压缩下移的过程中始终覆盖颗粒域,不产生空单元;对有限单元转化因子首次达到1的连续域有限单元,将其模式标志切换为已转化状态,并在有限单元模式切换与本构参数初始化核函数内完成连续体本构参数初始化,其中,以切换时刻该连续域有限单元内各颗粒的体积加权平均密度作为初始相对密度,以切换时刻各颗粒接触力在该连续域有限单元体积内的平均应力作为初始应力张量,将等效塑性应变及其余内部状态变量置零,并将预先选定的本构模型类型标识写入连续域有限单元数组的相应字段;对已切换为fem模式的连续域有限单元执行fem应力更新与节点积分,节点力由fem内部应力产生的内力与步骤(4)写入有限单元节点合力数组的接触合力共同确定,节点坐标由fem节点积分驱动,完成当前时间步推进;

8、(6)在每一计算时间步完成步骤(3)至步骤(5)后,gpu对仍处于离散态的颗粒逐颗粒并行更新其相对于所属连续域有限单元参考系的相对累积位移,即将当前计算时间步内颗粒的位移增量与所属连续域有限单元的随动位移增量之差累加至该颗粒的相对累积位移;随后采用gpu并行归约算法,先分别得到各线程块内的最大相对累积位移,再对各线程块的最大值进行归约,得到全局最大相对累积位移;cpu读取该全局最大相对累积位移,并与预先设置且存储于cpu端参数变量中的归属索引表重建位移阈值进行比较,超过所述归属索引表重建位移阈值时,在下一计算时间步开始时触发步骤(2),重建有限单元-颗粒双向归属索引表,并将离散域颗粒数组中的相对累积位移字段清零,否则跳过步骤(2),直接进入步骤(3);以所述相对累积位移而非颗粒的绝对位移作为重建触发量,滤除颗粒随所属连续域有限单元同步平移产生的位移累积,避免由所述连续域有限单元构成的有限元网格整体随动时频繁触发不必要的归属索引表重建。

9、作为本发明的一种优选方案:所述步骤(1)中的离散域颗粒数组以颗粒编号为索引,按结构体数组即soa格式在gpu显存中连续存放,包含颗粒质心坐标、速度、合力、球半径、模式标志、颗粒转化因子及累积位移模长各字段;

10、所述步骤(1)中的连续域有限单元数组以单元编号为索引,同样按soa格式连续存放,包含各节点坐标、应力、应变、单元转化因子、本构模型类型标识及本构内状态变量各字段。

11、作为本发明的一种优选方案,所述步骤(1)中的有限单元-颗粒双向归属索引表由颗粒所属有限单元编号数组p2e、有限单元颗粒偏移数组o和有限单元颗粒编号数组e2p这三个数组构成:

12、有限单元颗粒偏移数组o与有限单元颗粒编号数组e2p以csr格式构成单元-颗粒方向索引,单元j所含颗粒的编号连续存于单元端颗粒编号列表中,由单元端偏移数组中第j项和第j+1项确定其起止位置;

13、颗粒所属有限单元编号数组p2e以颗粒编号为索引直接存储颗粒所属单元的编号,颗粒i所属单元的编号由颗粒端单元编号数组第i项直接给出;

14、三个数组均驻留gpu显存,两个方向的归属查询均为o(1)随机访问,无需访问cpu内存。

15、作为本发明的一种优选方案,所述步骤(2)中是由cpu触发gpu执行有限单元-颗粒双向归属索引表建立流程,具体过程为:

16、以一个gpu线程对应一个颗粒的方式并行处理,根据第p个颗粒的质心位置确定其唯一所属的连续域有限单元编号ep,并将所述连续域有限单元编号ep写入颗粒所属有限单元编号数组p2e,即:

17、

18、将有限单元颗粒计数数组c中的各元素初始化为0;各gpu线程根据对应颗粒所属的连续域有限单元,对c[e]执行原子加1操作,得到各连续域有限单元包含的颗粒数量,其中:

19、

20、上式中,np为颗粒总数;当第p个颗粒属于第e个连续域有限单元时,,否则;

21、对所述有限单元颗粒计数数组c执行并行前缀扫描,得到有限单元颗粒偏移数组o,其中:

22、o[0]=0;

23、o[e+1]=o[e]+c[e],e=0,1,…,ne-1;

24、上式中,ne为连续域有限单元总数,o[e]表示第e个连续域有限单元对应的颗粒编号在有限单元颗粒编号数组e2p中的起始位置;

25、根据有限单元颗粒偏移数组o,在有限单元颗粒编号数组e2p中为各连续域有限单元划分相应的连续存储区间;设置临时写入位置计数数组w,并将w中的各元素初始化为0;再次以一个gpu线程对应一个颗粒的方式并行处理;对于第p个颗粒,处理该颗粒的gpu线程根据其所属的连续域有限单元编号ep,对w[ep]执行原子加1操作,并将执行原子加操作前的w[ep]值作为第p个颗粒在所属连续域有限单元内的排列序号wp;按照下式计算第p个颗粒编号在有限单元颗粒编号数组e2p中的写入位置qp:

26、;

27、;

28、;

29、上式中,atomicfetchadd(w[ep],1)表示以原子方式读取w[ep]执行加1操作前的数值,将所读取的数值作为返回值wp,并在同一原子操作中将w[ep]更新为w[ep]+1;完成全部颗粒编号的并行写入后,第e个连续域有限单元包含的颗粒编号集中存储于e2p[o[e]]至e2p[o[e+1]-1]所限定的连续存储区间内;颗粒所属有限单元编号数组p2e用于建立颗粒到连续域有限单元的归属关系,有限单元颗粒偏移数组o和有限单元颗粒编号数组e2p共同用于建立连续域有限单元到颗粒的归属关系,三者共同构成有限单元-颗粒双向归属索引表。

30、作为本发明的一种优选方案:所述步骤(2)中颗粒与连续域有限单元的归属关系采用体心映射方式确定:当颗粒质心位于某一连续域有限单元内部时,将该颗粒归属于该连续域有限单元,每个颗粒仅归属于一个连续域有限单元。

31、作为本发明的一种优选方案,所述步骤(3)中是由cpu触发gpu执行颗粒转化因子计算,具体过程为:

32、cpu预先配置开始转化阈值和完成转化阈值;gpu根据预先选定的体应力转化判据或体积模量转化判据,计算各颗粒的颗粒转化因子;

33、采用体应力转化判据时,以一个gpu线程对应一个颗粒的方式并行处理;对于第i个颗粒,读取作用于该颗粒的各接触力,并按照下式计算该颗粒的体应力:

34、;

35、上式中,为第i个颗粒在第n个计算时间步的体应力;vi为第i个颗粒的体积;为与第i个颗粒发生接触的全部接触点集合;为接触点c作用于第i个颗粒的接触力;为由接触点c指向第i个颗粒质心的支向量;

36、根据第i个颗粒的体应力计算其颗粒转化因子:

37、

38、上式中,为开始转化的体应力阈值,为完成转化的体应力阈值,且;

39、采用体积模量转化判据时,将各颗粒所属的连续域有限单元作为对应颗粒所在的局部计算区域;对于第j个连续域有限单元,根据有限单元-颗粒双向归属索引表确定该有限单元包含的颗粒集合sj,并按照下式计算该有限单元在第n个计算时间步的固相体积分数:

40、;

41、上式中,为第j个连续域有限单元在第n个计算时间步的固相体积分数,为该连续域有限单元在第n个计算时间步的当前体积。按照下式计算第j个连续域有限单元的局部压力:

42、;

43、按照下式计算第j个连续域有限单元的压缩体积应变:

44、;

45、上式中,为第j个连续域有限单元在数值求解初始状态下的固相体积分数;根据相邻两个计算时间步的局部压力增量和压缩体积应变增量,按照下式计算第j个连续域有限单元的等效体积模量:

46、

47、当相邻两个计算时间步的压缩体积应变增量为0时,保持第j个连续域有限单元在上一计算时间步的等效体积模量不变;第i个颗粒的等效体积模量取其所属连续域有限单元的等效体积模量:

48、;

49、上式中,为颗粒所属有限单元编号数组p2e中记录的第i个颗粒所属的连续域有限单元编号;根据第i个颗粒的等效体积模量计算其颗粒转化因子:

50、

51、上式中,为开始转化的等效体积模量阈值,为完成转化的等效体积模量阈值。

52、作为本发明的一种优选方案,所述步骤(3)中gpu将各颗粒转化因子按照颗粒体积聚合至对应的连续域有限单元的具体过程为:

53、将有限单元转化因子分子数组a和有限单元颗粒体积累加数组b中的各元素初始化为0;处理第i个颗粒的gpu线程根据颗粒所属有限单元编号数组p2e确定其所属的连续域有限单元编号ei,并采用原子加操作分别将累加至a[ei]、将vi累加至b[ei];全部颗粒完成并行累加后,以一个gpu线程对应一个连续域有限单元的方式,按照下式计算第j个连续域有限单元的单元转化因子:

54、;

55、上式中,为第j个连续域有限单元在第n个计算时间步的单元转化因子,其取值范围为[0,1];所述单元转化因子作为步骤(5)中连续域有限单元整体转化的判断依据;仅当单元转化因子首次达到1时,才触发对应连续域有限单元的整体转化,不在颗粒级触发转化。

56、作为本发明的一种优选方案:所述步骤(4)中颗粒-单元接触发生于仍处于离散态的颗粒与已转化有限单元表面之间,其接触力施加于有限元节点、反力施加于颗粒,保证转化前沿两侧动量守恒与力学平衡;所述步骤(4)中的当前时间步中颗粒-颗粒、颗粒-单元及单元-单元三类接触对之间的接触力均在gpu端以逐线程并行方式计算,以原子加操作分别累积至颗粒合力数组或有限元节点力数组。

57、作为本发明的一种优选方案:所述步骤(5)中,连续体本构参数初始化在有限单元模式切换与本构参数初始化核函数内完成,初始化内容包括:以切换时刻连续域有限单元内各颗粒的体积加权平均密度作为该连续域有限单元的初始相对密度;以切换时刻各颗粒接触力在该连续域有限单元体积内的平均应力作为初始应力张量,以保证转化时刻力学状态的连续性;将等效塑性应变及其余内部状态变量置零;

58、所述连续体本构参数为连续体本构模型进行应力更新所需的参数及内部状态变量;所述连续体本构模型可选用弹塑性本构模型、shima-oyane粉末塑性模型或drucker-prager-cap模型,并通过将对应的本构模型类型标识写入连续域有限单元数组的本构模型类型标识字段进行选择。

59、作为本发明的一种优选方案,所述步骤(5)中,由所述连续域有限单元构成的有限元网格采用拉格朗日随动方式运行,并根据连续域有限单元的转化阶段分为两种行为模式:

60、当第j个连续域有限单元的单元转化因子时,该连续域有限单元处于未转化阶段,仅作为几何容器,在每一计算时间步内,以该连续域有限单元内各颗粒的体积加权平均速度更新各节点坐标,完成纯运动学跟随,不执行刚度矩阵组装和线性方程组求解,计算开销与颗粒数成正比而非与网格规模相关;

61、当第j个连续域有限单元的单元转化因子时,该连续域有限单元进入已转化阶段,并切换为执行完整的有限元法力学计算,节点坐标由有限元节点积分驱动。

62、作为本发明的一种优选方案:cpu与gpu异构任务划分贯穿所述步骤(1)至步骤(6),cpu负责时间步循环控制、转化参数配置、读取gpu归约得到的全局最大相对累积位移、判断是否触发归属索引表重建以及结果输出;gpu负责归属索引表建立、颗粒体应力计算、颗粒转化因子计算、按照步骤(3)计算各连续域有限单元的单元转化因子、三类接触力计算、有限单元模式切换与本构参数初始化、离散单元法时间积分、有限元法应力更新与节点积分、逐颗粒并行更新相对累积位移以及通过并行归约得到全局最大相对累积位移;

63、归属索引表建立流程在颗粒转化因子计算流启动前完成,单元转化因子计算流在接触力计算流启动前完成,离散单元法时间积分流与有限元法应力更新流在接触力计算流完成后并行调度;

64、所述步骤(6)中,cpu将gpu归约得到的全局最大相对累积位移与预先设置且存储于cpu端参数变量中的归属索引表重建位移阈值进行比较;当所述全局最大相对累积位移超过归属索引表重建位移阈值时,触发归属索引表重建,并将离散域颗粒数组中的相对累积位移字段清零;属于已转化状态的连续域有限单元的颗粒在归属索引表中的对应索引项标记为无效,并在后续颗粒计算中跳过。

65、采用上述技术方案,本发明具有如下有益效果:

66、本发明基于cpu与gpu异构并行的高效离散-连续转化方法构思合理,未转化单元采用拉格朗日随动机制跟随颗粒运动,计算开销随已转化区域自适应增长,适用于金属粉末、陶瓷粉末等粉末材料压制成形过程的大规模gpu并行数值模拟。

67、本发明在gpu显存中显式存储有限单元-颗粒双向归属关系,以全gpu并行三步流水高效建立,支持双向快速查询,消除了cpu端顺序遍历的性能瓶颈。颗粒转化因子计算、单元转化因子聚合与耦合力传递全部在gpu端一体化并行完成,无需cpu-gpu数据往返,消除了现有方法中判断与下发阶段的通信延迟。归属索引表以颗粒累积位移为条件按需重建,结合已转化颗粒的增量无效标记,大幅减少全量重建频率。整体方法结构适合gpu大规模并行实现,可应用于金属粉末、陶瓷粉末、复合粉末及药物粉末等多种粉末材料压制成形场景。

68、本发明相比现有技术,具有以下技术特点和优点:

69、(1)有限单元-颗粒双向归属索引表的gpu并行建立

70、在粉末压制等离散-连续转化问题中,颗粒域与有限元域完全重叠于同一空间区域,两类对象从计算开始即共同存在。每个颗粒恰好隶属于一个有限单元(以体心映射模式确定,颗粒质心所在单元即为其归属单元),每个有限单元包含若干颗粒。本发明在gpu显存中建立有限单元-颗粒双向归属索引表,以三个紧凑数组存储上述归属关系:单元端偏移数组和单元端颗粒编号列表以csr格式构成单元-颗粒方向索引,颗粒端单元编号数组直接存储颗粒到单元的一一映射,均支持快速随机访问,分别服务于以下两种操作:单元转化因子聚合时从颗粒端出发查找所属单元并原子加贡献;耦合力传递时从颗粒端出发查找所属单元,再将接触力分配至单元节点。

71、归属索引表的建立通过三步gpu核函数流水完成:第一步以逐颗粒线程并行以体心映射确定每个颗粒所属的有限单元,将所属单元编号直接写入颗粒端单元编号数组,并以原子加操作对各单元的包含颗粒数执行并行计数;第二步对计数数组执行gpu并行前缀扫描,得到各单元在单元端颗粒编号列表中的起始偏移;第三步再次以逐颗粒线程并行将颗粒编号写入对应单元的列表区间,完成归属索引表建立。归属索引表以颗粒累积位移为条件按需触发重建,已转化颗粒在索引表中标记为无效,计算时跳过,无需全量重建。

72、(2)基于归属索引表的gpu并行转化因子计算与渐进状态切换

73、颗粒转化因子表示颗粒的离散-连续转化程度,由判据确定:在体应力转化判据中,随颗粒所受体应力从到线性增大;在体积模量转化判据中,随颗粒所在区域等效体积模量从到线性增大。当时颗粒处于纯离散态,当时颗粒完全转化为连续态。以逐颗粒gpu线程并行计算,每个线程仅需读取本颗粒的接触力合力或等效模量,计算量恒定,完全并行化。

74、有限单元的单元转化因子为单元内所有颗粒的转化因子按颗粒体积加权平均,即。以逐颗粒gpu线程并行通过颗粒端归属索引找到所属单元,以原子加操作分别累积分子和分母,再以逐单元线程并行完成除法,整个聚合过程完全在gpu端完成。

75、随着压制过程推进,逐步增大,随之趋向1。当首次达到1时,gpu在同一核函数内将该单元的模式标志切换为已转化,并完成连续体本构参数的初始化—以切换时刻颗粒体积加权平均密度作为初始相对密度,以颗粒接触力均值应力作为初始应力张量,保证转化时刻力学状态的连续性。

76、(3)背景有限单元网格的拉格朗日随动机制

77、在粉末压制等大变形场景中,颗粒整体随压头向下运动,背景有限单元网格若保持固定(欧拉描述),将导致上部单元逐渐失去颗粒覆盖而形成空单元,使归属索引和计算失去意义。本发明采用拉格朗日随动机制:对尚未完成转化的有限单元,每时间步以单元内各颗粒的体积加权平均速度更新各节点坐标,仅执行运动学跟随,不进行刚度矩阵组装或方程求解,从而保证背景网格始终覆盖颗粒域。此阶段有限单元仅作为几何背景容器,计算开销极低,仅随颗粒数线性增长,与背景网格总规模无关。对已完成转化的单元,则切换为完整fem力学计算,节点坐标由fem节点积分驱动。整体计算量随已转化区域体积增大而自适应增长,初期几乎为零,体现了本发明在离散-连续转化场景中的效率优势。