| 非结构网格上二维可压缩Navier-Stokes方程的并行算法 |
| |
| 引用本文： | 段治健,马欣荣,秦梦梅.非结构网格上二维可压缩Navier-Stokes方程的并行算法[J].西南民族大学学报(自然科学版),2015,41(5):621-626. |
| |
| 作者姓名： | 段治健 马欣荣 秦梦梅 |
| |
| 作者单位： | 咸阳师范学院 数学与信息学院,咸阳师范学院 数学与信息学院,咸阳师范学院 数学与信息学院 |
| |
| 基金项目： | 国家自然科学(61401383)；国家、陕西省、咸阳师范学院大学生创新创业训练项目(201410722021、1738). |
| |
| 摘 要： | 为了提高Navier-Stokes方程的求解效率,在分布式环境下,提出了基于区域分解算法的并行求解算法.首先,通过多级图分区方法划分非结构网格,使得多块区域网格独立保存;其次,内边界构造虚拟单元进行数据传递,最大限度减少通信开销,并加入当地时间步长以及AF-ADI隐式时间离散技术进一步提高计算效率;最后,在集群系统上,计算了NACA0012翼型和RAE2822翼型黏性绕流,8台处理机并行效率保持在42%以上,验证了该方法的可行性和高效性.数值结果表明,算法适合分布式环境下进行粗粒度科学计算.
|
| 关 键 词： | Navier-Stokes方程 并行算法 多级图分区方法 AF-ADI隐式时间离散算法 并行效率 |
| 收稿时间： | 2015/6/8 0:00:00 |
| 修稿时间： | 2015/6/8 0:00:00 |
Parallel algorithm for compressible Navier-Stokes equations on unstructured grids |
| |
| DUAN Zhi-jian,MA Xin-rong and QIN Meng-mei.Parallel algorithm for compressible Navier-Stokes equations on unstructured grids[J].Journal of Southwest University for Nationalities(Natural Science Edition),2015,41(5):621-626. |
| |
| Authors: | DUAN Zhi-jian MA Xin-rong and QIN Meng-mei |
| |
| Institution: | School of Mathematics and Information, Xianyang Normal University,School of Mathematics and Information, Xianyang Normal University and School of Mathematics and Information, Xianyang Normal University |
| |
| Abstract: | |
| |
| Keywords: | Navier-Stokes equation parallel algorithm multilevel k-way partitioning algorithm AF-ADI implicit time-marching algorithm parallel efficiency |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《西南民族大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《西南民族大学学报(自然科学版)》下载免费的PDF全文 |
