检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
机构地区:[1]咸阳师范学院数学与信息科学学院,陕西咸阳712000 [2]西北工业大学航海学院,西安710072 [3]西安电子科技大学数学与统计学院,西安710071
出 处:《应用数学和力学》2017年第12期1377-1388,共12页Applied Mathematics and Mechanics
基 金:国家自然科学基金(61401383);陕西省教育厅自然科学基金(17JK0831)~~
摘 要:间断Galerkin有限元方法非常适合在非结构网格上高精度求解Navier-Stokes方程,然而其十分耗费计算资源.为了提高计算效率,提出了高效的MIMD并行算法.采用隐式时间离散GMRES+LU-SGS格式,结合多重网格方法,当地时间步长加速算法收敛.为了保证各处理器间负载平衡,采用区域分解二级图方法划分网格,实现内存合理分配,数据只在相邻处理器间传递.数值模拟了RAE2822翼型和M6黏性绕流,加速比基本呈线性变化且接近理想值.结果表明了该算法能有效减少计算时间、合理分配内存,具有较高的加速比和并行效率,适合于MIMD粗粒度科学计算.Based on unstructured grids,discontinuous Galerkin finite element methods( DGFEM) are very suited to realize high-order approximations of Navier-Stokes equations,but are rather demanding in computing resources. In order to improve the computational efficiency of the DGFEM,an efficient parallel algorithm on distributed-memory multicomputers coupled with the multigrid strategy based on the GMRES+LU-SGS procedure was presented here. The domain decomposition method was employed to handle meshes properly and make each processor maintain load balancing. Moreover,the LU-SGS and the local time stepping techniques were used to accelerate the convergence of the solution of Navier-Stokes equations.Numerical tests were conducted for viscid turbulence flow problems around the RAE2822 airfoil and over the M6 wing. The parallel acceleration is near to a linear convergence and up to the ideal solutions. The results indicate that the proposed parallel algorithm reduces computation time significantly and allocates memory reasonably with advantages of high acceleration and efficiency,and is very suited for coarsegrained scientific computation of MIMD models.
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.70