广西师范大学学报（自然科学版） ›› 2012, Vol. 30 ›› Issue (3): 142-148.

• • 上一篇    下一篇

基于CUDA的晶格Boltzmann并行算法的综合优化设计

张超英, 黎槟华, 覃章荣   

  1. 广西师范大学计算机科学与信息工程学院,广西桂林541004
  • 收稿日期:2012-05-19 出版日期:2012-09-20 发布日期:2018-12-04
  • 通讯作者: 张超英(1958—),男,广西永福人,广西师范大学教授。E-mail:zhangcy@gxnu.edu.cn
  • 作者简介:张超英,男,1958年出生,汉族,广西永福人,理学硕士,教授,硕士生导师,现任广西师范大学计算机科学与信息工程学院副院长。
  • 基金资助:
    国家自然科学基金资助项目(11162002)

Designing of Comprehensive Optimization Parallel Algorithm for Lattice Boltzmann Method Based on CUDA

ZHANG Chao-ying, LI Bing-hua, QIN Zhang-rong   

  1. College of Computer Science and Information Technology,GuangxiNormal University,Guilin Guangxi 541004,China
  • Received:2012-05-19 Online:2012-09-20 Published:2018-12-04

摘要： 本文在CUDA框架下设计与实现基于GPU的晶格Boltzmann方法(LBM)的并行算法。为进一步提高计算效率,本文分别研究几种典型的优化策略对计算效率的影响,并给出了一种集多优化策略为一体的综合优化解决方案。以圆管内Poiseuille流为算例的实验表明,采用新综合优化方案设计的LBM并行算法能够获得更高的计算效率。

关键词: CUDA, 并行算法, 晶格Boltzmann方法, 优化

Abstract: In this paper,a parallel algorithm for lattice Boltzmann method (LBM) is implemented based on GPU in the CUDA framework.In order toimprove the efficiency of the algorithm,several typical optimization strategiesare investigated,and a new comprehensive optimization solution is obtained.The results of numerical experiments on 3-D Poiseuille flows in a tube show that theLBM parallel algorithm designed with the new optimal solution is much more efficient than those from existing optimal solutions.

Key words: CUDA, parallel algorithm, lattice Boltzmann method, optimization

中图分类号: 

  • O357
[1] AIDUN C K,LU Yan-nan,DING E-jiang.Direct analysis of particulate suspensions with inertia using the discrete Boltzmann equation[J].J Fluid Mech,1998,373:287-311.
[2] BOEK E S,VENTUROLI M.Lattice-Boltzmann studies of fluid flow inporous media with realistic rock geometries[J].Comput Math Appl,2010,59(7):2305-2314.
[3] AIDUN C K,CLAUSEN J R.Lattice-Boltzmann method for complex flows[J].Annu Rev Fluid Mech,2010,42:439-472.
[4] ZHANG Jun-feng,JOHNSON P C,POPEL A S.Red blood cell aggregationand dissociation in shear flows simulated by lattice Boltzmann method[J].J Biomech,2008,41(1):47-55.
[5] TÖLKE J,KRAFCZYK M.TeraFLOP computing on a desktop PC with GPUsfor 3D CFD[J].Int J Comput Fluid D,2008,22(7):443-456.
[6] TÖLKE J.Implementation of a lattice Boltzmann kernel using the compute unified device architecture developed by nVIDIA[J].Comput Visual Sci,2010,13(1):29-39.
[7] OBRECHT C,KUZNIK F,TOURANCHEAU B,et al.A new approach to the lattice Boltzmann method for graphics processing units[J].Comput Math Appl,2011,61(12):3628-3638.
[8] BERNASCHI M,ROSSI L,BENZI R,et al.Graphics processing unit implementationof lattice Boltzmann models for flowing soft systems[J].Phys Rev E,2009,80(6):066707.
[9] 李博,李曦鹏,张云,等.耦合Nvidia/AMD两类GPU的格子玻尔兹曼模拟[J].科学通报,2009,54(20):3177-3184.
[10] 黄盛昌,张文欢,侯志敏,等.基于CUDA的格子Boltzmann方法:算法设计与程序优化[J].科学通报,2011,56(28/29):2434-2444.
[11] CHEN Shi-yi,CHEN Hu-dong,MARTINEZ D,et al.Lattice Boltzmann model forsimulation of magnetohydrodynamics[J].Phys Rev Lett,1991,67(27):3776-3779.
[12] FILIPPOVA O,HANEL D.Lattice Boltzmann simulation of gas-particleflow in filters[J].Comput Flui,1997,26(7):697-712.
[13] RINALDI P R,DARI E A,VE′NERE M J,et al.A Lattice-Boltzmann solverfor 3D fluid simulation on GPU[J].Simul Model Pract Theory,2012,25:163-171.
[14] 张舒,礻者艳丽.GPU高性能运算之CUDA[M].北京:中国水利水电出版社,2009.
[15] NVIDIA Corporation.NVIDIA CUDA C Programming Guide,version 4.2[EB/OL].(2012-5-10)[2012-5-19].http://developer.download.nvidia.com/compute/DevZone/docs/html/C/doc/CUDACProgrammingGuide.pdf.
[1] 赵金想, 陈燕雁, 覃章荣, 张超英. 一种基于化学势LBM多相流模型的改进方法[J]. 广西师范大学学报（自然科学版）, 2020, 38(2): 87-95.
[2] 赵鑫, 宋英强, 胡月明, 刘轶伦, 朱阿兴. 基于多源开放数据的城乡居民点空间布局优化[J]. 广西师范大学学报（自然科学版）, 2020, 38(1): 26-40.
[3] 陈林奇,李廷会. 基于双空间PSO算法的四旋翼无人机自抗扰控制器优化设计[J]. 广西师范大学学报（自然科学版）, 2019, 37(3): 42-49.
[4] 邱文, 叶勇, 周思浩, 闻炳海. 基于晶格Boltzmann方法研究微液滴形变中接触角[J]. 广西师范大学学报（自然科学版）, 2019, 37(2): 27-37.
[5] 肖咪云, 孙孟龙, 阮楚晋, 陈寿昆, 刘裕华, 陆祖军. 生防细菌2016NX1对病原真菌的抑制及发酵条件优化[J]. 广西师范大学学报（自然科学版）, 2019, 37(2): 168-178.
[6] 许伦辉,尹诗德,刘易家. 基于模拟退火的自适应布谷鸟算法求解公交调度问题[J]. 广西师范大学学报（自然科学版）, 2018, 36(2): 1-7.
[7] 黄兵方,闻炳海,邱文,赵琬玲,陈燕雁. 基于晶格Boltzmann方法的接触角实时测量研究[J]. 广西师范大学学报（自然科学版）, 2018, 36(1): 34-43.
[8] 闫 妍,胡宝清,侯满福,史莎娜. 广西岩溶区县域石漠化治理模式适宜性评价[J]. 广西师范大学学报（自然科学版）, 2017, 35(4): 145-153.
[9] 叶菊,孙立卿,吉守祥. 响应面法优化蓝花荆芥中总黄酮提取工艺[J]. 广西师范大学学报（自然科学版）, 2017, 35(1): 62-68.
[10] 许伦辉, 王晴, 朱群强, 吴赟. 基于碳足迹的城市客运交通优化研究[J]. 广西师范大学学报（自然科学版）, 2015, 33(4): 1-5.
[11] 温惠英, 刘丹, 黄姣. 基于驾驶员特性的山区高速公路夜间限速模型[J]. 广西师范大学学报（自然科学版）, 2015, 33(4): 6-13.
[12] 陈锦, 罗晓曙. 基于小波变换与野草算法的细胞图像特征提取与识别[J]. 广西师范大学学报（自然科学版）, 2015, 33(2): 22-28.
[13] 张亚玲, 穆学文. 二阶锥规划的一种Barzilai-Borwein 梯度算法[J]. 广西师范大学学报（自然科学版）, 2013, 31(3): 65-71.
[14] 杨文, 李文敬, 李双, 李书举, 林中明. 基于GEP的流数据分类压缩并行算法研究[J]. 广西师范大学学报（自然科学版）, 2013, 31(3): 87-93.
[15] 覃章荣, 张超英, 丘滨, 李圆圆, 莫刘刘. 基于CUDA的格子Boltzmann数值模拟加速实现[J]. 广西师范大学学报（自然科学版）, 2012, 30(4): 18-24.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 广西师范大学学报（自然科学版）编辑部
地址：广西桂林市三里店育才路15号　邮编：541004
电话：0773-5857325　E-mail: gxsdzkb@mailbox.gxnu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发