Parallel computation for 2D flow model
-
摘要: 建立了二维水动力并行模型;针对MPI不能实现进程迁移现状,自主开发了并行通讯平台,平台机群负载平衡采用基于蚁群算法的人工智能算法,并根据模型需要制定了相关通讯协议;对长江内江段进行数值模拟,结果表明当网格数一定时,存在一最优客户端数,当客户端数小于最优客户端数时,并行算法所需时间小于串行算法时间,并随着客户端数增加,所需时间也逐渐减少;反之,所需时间则逐渐增大。Abstract: This article develops a parallel depth-averaged 2D flow model.Since the message passing interface has not implemented the process transference function,the article researches message parallel platform for the model.The platform adopts ant algorithm to schedule tasks and constitutes message protocol to pass message.After its applying it to changjiang river of neijiang,the results indicate that if machines count is less than the oriental count,the consumed time increases along with the adding machine count and vice versa.
-
Keywords:
- 2D flow model /
- parallel computing /
- shallow water equation /
- finite volume method /
- ant algorithm
-
-
[1] MAI-HNTINTHAKUMAR G,SAIED F.Implementation and performance analysis of a parallel multicomponent groundwater transport code[CD-BOM].Proceedings of 1999 SIAM parallel processing meeting. [2] HOWINGTON S E,BERGER R c,HAIA~ERG J P,et al.A model to simulate the interaction between groundwater and surface water[J/OL]. http://www.hpcmo.hpc.mil/Htdocs/UGC/UGC99/papers/eqm1-2/,1999,8. [3] 江春波,安晓谧,张庆海.二维浅水流动的有限元并行数值模拟[J].水利学报,2002(5):65-69.(JIANG Cun-bo,AN Xiao-mi,ZHANG Qin-hai.2-D shallow water flow simulation using parallel arithmetic for FEM[J].Journal of Hydraulic Engineering,2002(5):65-69.(in Chinese)) [4] 崔占峰,张小峰.分蓄洪区洪水演进的并行计算方法研究[J].武汉大学学报(工学版),2005,5(10):24-26.(CUI Zhan-feng,ZHANG Xiao-fong.Research on parallel algorithm of flood routing in flood diversion-detention area[J].Engineering Journal of Wuhan University,2005,500):24-26.(in Chinese)) [5] 谭维炎,胡四一.浅水流动计算中一阶有限体积法Osher格式的实现[J].水科学进展,1991,2(3):154-161.(TAN Wei-yun,HU Si-yi.Implementation of first-order finite-volume osher scheme in shallow-water flow computation[J].Advances in Water Sciences,1991,2(3):154-161.(in Chinese)) [6] DORIGOM,MANIEZZO V,COLORNIA.Ant system:Optimization by a colony of cooperating of agents[J].IEEE Transactions on Systems,Man,and Cybernetics-part B:Cybernetics 1996,26(1):29-41. [7] LIANG Y C,SMITH A E.An ant system approach to redundancy allocation[A].In proceedings of the 1999 congress on evolutionary computation[C].Washington D C:IEEE,1999.1478-1484.
计量
- 文章访问数: 315
- HTML全文浏览量: 31
- PDF下载量: 813
下载:
