基于GPU的多维树搜索算法在管道流体仿真中的应用

基于GPU的多维树搜索算法在管道流体仿真中的应用

论文摘要

为提高邻近粒子搜索速度,使水力压裂过程中注入管道内的水流现象更好地满足实时性要求,在图形处理器(GPU)上基于光滑粒子流体动力学(SPH)算法,将结合GPU的并行操作能力和多维树搜索算法优点的多维树搜索算法应用在水力压裂管道流体模拟中。首先,给出了流体粒子的受力分析及更新颗粒位置的方法;然后,给出了该算法在管道流体模拟中的具体实现过程。最后,通过实验近似模拟水力压裂过程中管道与水流交互过程,并与其他算法进行对比分析。结果表明将本文算法应用于大规模管道流体模拟中,执行速度快了几倍,实现了水流模拟在管道中的实时性。

论文目录

  • 1 流体力学
  •   1.1 Navier-Stokers方程
  •   1.2 SPH方法
  •   1.3 流体的受力分析及粒子位置的更新
  • 2 基于GPU的多维树搜索算法
  • 3 实验结果及分析
  •   3.1 实验环境介绍
  •   3.2 管道流体模拟
  •   3.3 算法对比分析
  •     3.3.1 与基于CPU的多维树搜索算法对比
  •     3.3.2 与基于GPU的链表搜索算法对比
  • 4 结论
  • 文章来源

    类型: 期刊论文

    作者: 叶静然,梁志剑

    关键词: 水流,管道,实时,多维树搜索算法,图形处理器

    来源: 科学技术与工程 2019年13期

    年度: 2019

    分类: 工程科技Ⅱ辑,基础科学

    专业: 力学

    单位: 中北大学大数据学院

    基金: 山西省回国留学人员科研资助项目(2017-093),山西省重点研发计划(指南)项目(201703D121025)资助

    分类号: O35

    页码: 177-180

    总页数: 4

    文件大小: 228K

    下载量: 131

    相关论文文献

    • [1].动态二进制树搜索算法的改进[J]. 计算机工程 2010(02)
    • [2].热轧板坯出库问题的树搜索算法[J]. 控制与决策 2013(11)
    • [3].一种改进的动态二进制树防碰撞算法[J]. 工业控制计算机 2012(01)
    • [4].多分散系统不同粒径颗粒碰撞的多重八叉树搜索算法[J]. 西安交通大学学报 2008(03)
    • [5].SPH方法中多维树搜索算法的优化及在GPU上的实现[J]. 小型微型计算机系统 2013(12)
    • [6].猪肉溯源系统的设计与研究[J]. 现代盐化工 2019(05)
    • [7].基于射频识别系统的防碰撞算法分析[J]. 开封教育学院学报 2014(03)
    • [8].并行计算在机动飞行轨迹生成中的应用[J]. 兵工自动化 2020(08)
    • [9].求解三维装箱问题的多层树搜索算法[J]. 自动化学报 2020(06)
    • [10].八叉树搜索算法在计算机辅助手术中的应用[J]. 计算机工程 2008(22)
    • [11].基于多叉树搜索算法改进的RFID防碰撞算法[J]. 电子技术应用 2013(02)
    • [12].AlphaGo关键技术简要分析[J]. 科技经济导刊 2017(36)
    • [13].光滑粒子流体动力学的一种并行数值计算方案[J]. 航天器环境工程 2012(01)
    • [14].中继卫星动态调度问题研究[J]. 系统仿真学报 2011(07)
    • [15].人机大战引发智能医疗的探讨[J]. 农家参谋 2017(12)
    • [16].阿尔法围棋与智能医疗[J]. 中学生阅读(初中版) 2016(17)
    • [17].射频识别系统中的防碰撞算法设计[J]. 河南师范大学学报(自然科学版) 2012(02)
    • [18].基于FPGA的层叠滤波器实现[J]. 应用科技 2009(09)
    • [19].基于强化学习的爱因斯坦棋的算法研究[J]. 电脑知识与技术 2020(22)
    • [20].三维激光扫描系统中曲面空洞的识别与修复[J]. 中国光学 2016(01)
    • [21].物联网RFID技术防碰撞算法研究[J]. 科技创业家 2013(03)
    • [22].一种改进的RFID系统防碰撞算法[J]. 微计算机信息 2008(35)
    • [23].树搜索优化算法在FPGA中的应用与实现[J]. 佳木斯大学学报(自然科学版) 2020(02)
    • [24].人机大战引发智能医疗的探讨[J]. 中国医学工程 2016(04)
    • [25].超高频RFID技术中防碰撞算法研究[J]. 无线通信技术 2012(01)
    • [26].基于树搜索算法的多用户MIMO系统的自由度分配[J]. 微型电脑应用 2014(03)

    标签:;  ;  ;  ;  ;  

    基于GPU的多维树搜索算法在管道流体仿真中的应用
    下载Doc文档

    猜你喜欢