-
题名基于GPU的全源最短路径算法
被引量：3
- 1
-
-
作者
邢星星
赵国兴
骆祖莹
方浩
-
机构
北京师范大学信息科学与技术学院
-
出处
《计算机科学》
CSCD
北大核心
2012年第3期299-303,共5页
-
基金
国家"863"高技术研究发展计划(2009AA01Z126)
国家自然科学基金(60876025)资助
-
文摘
针对有向图中每对顶点之间的最短路径问题,基于CPU集群并行算法,根据GPU并行计算加速机制,提出了基于棋盘划分方式的GPU并行算法,以增加算法的并行性与数据的局部性。当有向图规模超过GPU显存限制时,进一步提出了异步并行处理的GPU最短路径算法。实验结果表明,与CPU上单核算法相比,本算法具有如下加速效果:(1)对于节点数少于10000的小规模有向图,可以实现约155倍的加速;(2)对于节点数超过10000的大规模有向图,可实现约25倍的加速。
-
关键词
全源最短路径
GPU
棋盘划分
FLOYD算法
-
Keywords
Shortest-path,GPU,Chessboard division, Floyd
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名火工分离器仿真与实验研究
被引量：1
- 2
-
-
作者
邢星星
张鹏
赵铮
-
机构
南京理工大学能源与动力工程学院
中国船舶重工集团公司第七一三研究所
-
出处
《兵器装备工程学报》
CSCD
北大核心
2022年第4期19-24,共6页
-
基金
国家自然科学基金项目(11302106)。
-
文摘
为了使某壳体快速发生分离且达到预定的初速,设计了一种基于火药燃烧做功的火工分离器,利用火药燃烧产生的气体推动推杆,再通过推杆撞击壳体使其分离。利用有限元仿真软件LS-DYNA,结合内弹道理论建立了分离器整个动态做功过程的优化仿真模型。使用仿真模型模拟得到分离器在3.6 g药量下推动4 kg钢球产生的初速以及相应曲线。开展了分离器推钢球实验,实验结果表明,3.6 g药量可使4 kg钢球达到平均26.53 m/s的初速,相同条件下仿真计算结果为26.2 m/s,相对误差为1.26%。通过仿真与实验相结合,验证了数值模型在做功方面的准确性,可为工程实际中所需的各种火工分离设计提供借鉴。
-
关键词
分离器
火药燃烧
LS-DYNA
有限元网格
-
Keywords
separator
gunpowder burning
LS-DYNA
finite element mesh
-
分类号
TJ5
[兵器科学与技术—军事化学与烟火技术]
-
