Journal of Guangxi Normal University(Natural Science Edition) ›› 2012, Vol. 30 ›› Issue (3): 142-148.

Previous Articles     Next Articles

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

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

CLC Number: 

  • 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] LI Feiyu, WENG Xiaoxiong, YAO Shushen. Research on the Scaling Law Based on the Travel Time Interval of Passengers’ Group [J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(1): 1-9.
[2] ZHAO Xin , SONG Yingqiang, HU Yueming, LIU Yilun, ZHU Axing. Optimizing Spatial Distribution of Residential Areas by Using Multi-Source Open Data [J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(1): 26-40.
[3] LING Fengru, ZHANG Chaoying, CHEN Yanyan, QIN Zhangrong. A Unified Boundary Condition Based on the Halfway Bounce-back Scheme in Lattice Boltzmann Method [J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(1): 70-78.
[4] CHEN Linqi, LI Tinghui. ADRC Controller Optimization Design Based on Two-space PSO Algorithm for Quad-rotor UAV [J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(3): 42-49.
[5] ZHANG Lisheng, ZHANG Zhiyong, MA Kaihua, LI Guofang. Studying Oscillations in Convection Cahn-Hilliard System with Improved Lattice Boltzmann Model [J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(2): 15-26.
[6] QIU Wen, YE Yong, ZHOU Sihao, WEN Binghai. Contact Angle in Micro Droplet Deformation Based on Lattice Boltzmann Method [J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(2): 27-37.
[7] XIAO Miyun, SUN Menglong, RUAN Chujin, CHEN Shoukun, LIU Yuhua, LU Zujun. Inhibitory Effect of Biocontrol Bacterium 2016NX1 on Plant Pathogenic Fungi and Optimization of Fermentation Conditions [J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(2): 168-178.
[8] TANG Tang, WEI Chengyun, LUO Xiaoshu, QIU Senhui. Study of Seeker Optimization Algorithm with Inertia TermSelf-tuning to Attitude Stability of Quadrotor UAV [J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(4): 12-19.
[9] HUANG Bingfang,WEN Binghai,QIU Wen,ZHAO Wanling,CHEN Yanyan. Research on Real Time Measurement of Contact Angle Based on Lattice Boltzmann Method [J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(1): 34-43.
[10] XIAO Fayuan,LI Haowei. A Routing Optimization Algorithm for Wireless Sensor Network Based on Fuzzy Theory [J]. Journal of Guangxi Normal University(Natural Science Edition), 2017, 35(1): 37-43.
[11] XU Lun-hui, WANG Qing, ZHU Qun-qiang, WU Yun. Research on Optimization of Urban Passenger Transport Based on Carbon Footprint [J]. Journal of Guangxi Normal University(Natural Science Edition), 2015, 33(4): 1-5.
[12] WEN Hui-ying, LIU Dan, HUANG Jiao. Speed Limit Model of Mountain Freeway during the Night Based on Driver’s Characteristics [J]. Journal of Guangxi Normal University(Natural Science Edition), 2015, 33(4): 6-13.
[13] CHEN Jin, LUO Xiao-shu. Extraction and Recognition of Cell Image Feature Basedon Wavelet Transform and Invasive Weed Optimization [J]. Journal of Guangxi Normal University(Natural Science Edition), 2015, 33(2): 22-28.
[14] WANG Jian, HUANG Zhi-gong, XU Jin-hai. Speed Estimation of Permanent Magnet Synchronous Motor Based on Optimized EKF [J]. Journal of Guangxi Normal University(Natural Science Edition), 2014, 32(4): 11-17.
[15] XU Sheng-zhou, XU Xiang-yang, HU Huai-fei, LI Bo. Left Ventricle MRI Segmentation Based on Developed Dynamic Programming [J]. Journal of Guangxi Normal University(Natural Science Edition), 2014, 32(2): 35-41.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!