位置:成果数据库 > 期刊 > 期刊详情页
基于关联规则挖掘的分类随机游走算法
  • ISSN号:1673-629X
  • 期刊名称:《计算机技术与发展》
  • 时间:0
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]上海大学通信与信息工程学院,上海200444, [2]上海大学高性能计算中心,上海200444, [3]上海大学计算机工程与科学学院,上海200444
  • 相关基金:国家自然科学基金重大研究计划培育项目(91330116)
作者: 施海鹰
中文摘要:

在大规模三维复杂流动的数值模拟中,针对具有良好数值稳定性的多弛豫时间模型格子Boltzmann 方法(MRT-LBM ),并结合大涡模拟湍流模型和曲面边界插值格式,分析了在 D3Q19离散速度模型下的网格生成、流场信息初始化和迭代计算3部分的可并行性。采用 M PI 编程模型,从分布式集群的特点和计算量负载均衡的角度出发,分别提出了适合于大规模分布式集群的网格生成、流场信息初始化和迭代计算的并行算法。该并行算法也能有效适用于 D3Q15和 D3Q27离散速度模型。通过在国产神威蓝光超级计算机上的测试,分别针对求解问题总体计算规模固定和保持每个计算核中计算量一致的2种情况的并行性能分析,验证了该并行算法在十万计算核的量级下仍具有良好的加速比和可扩展性。

英文摘要:

In the large-scale numerical simulation of three-dimensional complex flows ,the multiple-relaxation-time model (MRT ) of lattice Boltzmann method (LBM ) has better property of numerical stability than single-relaxation-time model .Based on the turbulence model of large eddy simulation (LES ) and the interpolation scheme of surface boundary , three iteration calculations of grid generation ,initialization of flow information and parallelism property are analyzed respectively under the discrete velocity model D3Q19 .Distributed architecture and the communication between different compute nodes using message passing interface (M PI) are often used by current high performance computing clusters .By considering both the features of distributed clusters and the load balance of calculation and using MPI programming model ,the grid generation ,initialization of flow information and the parallel algorithm of iteration calculation suitable for large-scale distributed cluster are studied ,respectively .The proposed parallel algorithm also can be suitable for D3Q15 discrete velocity model and D3Q27 discrete velocity model . Two different cases , solving problem with fixed total calculation and solving problem with fixed calculate amount in every computing cores ,are considered in the process of numerical simulation .The performances of parallelism are analyzed for these two cases , respectively . Experimental results on Sunway Blue Light supercomputer show that the proposed parallel algorithm still has good speedup and scalability on the order of hundreds of thousands of computing cores .

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机技术与发展》
  • 中国科技核心期刊
  • 主管单位:陕西省工业和信息化厅
  • 主办单位:陕西省计算机学会
  • 主编:王守智
  • 地址:西安市雁塔路南段99号
  • 邮编:710054
  • 邮箱:ctad@vip.163.com
  • 电话:029-85522163
  • 国际标准刊号:ISSN:1673-629X
  • 国内统一刊号:ISSN:61-1450/TP
  • 邮发代号:52-127
  • 获奖情况:
  • 《CAJ-CD规范》执行优秀期刊
  • 国内外数据库收录:
  • 中国中国科技核心期刊
  • 被引量:21263