对流扩散方程并行求解方法研究综述

J4 ›› 2015, Vol. 37 ›› Issue (04): 628-633.

对流扩散方程并行求解方法研究综述

龚春叶，包为民，刘海东，禹彩辉，方洪，郑昭虎，王玲

（空间物理重点实验室，北京 100076）

收稿日期:2014-10-13 修回日期:2014-12-16 出版日期:2015-04-25 发布日期:2015-04-25
基金资助:
国家自然科学基金资助项目（61202039,61303265）;中国博士后科学基金资助项目（2014M562570）

A survey of the parallel solutions to
convection-diffusion equation

GONG Chunye,BAO Weimin,LIU Haidong,YU Caihui,FANG Hong,ZHENG Zhaohu,WANG Ling

(Laboratory of Science and Technology on Space Physics,Beijing 100076,China)

Received:2014-10-13 Revised:2014-12-16 Online:2015-04-25 Published:2015-04-25

摘要/Abstract

摘要：

对流扩散方程是一类典型的偏微分方程，其并行求解方法对其他微积分方程的并行求解具有借鉴意义。对对流扩散方程的并行求解方法进行综述，分为显式直接并行、隐式迭代并行、交替分组显式并行和Monte Carlo并行四种并行求解方法，对其中涉及的计算原理进行描述，给出示例，并指出进一步研究方向。

关键词: 对流扩散方程, 并行计算, 显式方法, 隐式方法, 交替分组显式, Monte Carlo

Abstract:

The convection-diffusion equation is a typical partial differential equation. Its parallel solutions have reference significance for the parallel solutions to other equations. In this paper we conduct a survey on the parallel solutions to convection-diffusion equation. These parallel solutions are classified as four kinds of parallelism: explicit direct, implicit iterative, alternating group explicit and Monte Carlo. Computational principles and several examples are described. Finally, the prospects of future development in this field are presented.

Key words: convection-diffusion equation;parallel computing;explicit method;implicit method;alternating group explicit;Monte Carlo

龚春叶，包为民，刘海东，禹彩辉，方洪，郑昭虎，王玲. 对流扩散方程并行求解方法研究综述[J]. J4, 2015, 37(04): 628-633.

GONG Chunye,BAO Weimin,LIU Haidong,YU Caihui,FANG Hong,ZHENG Zhaohu,WANG Li. A survey of the parallel solutions to
convection-diffusion equation [J]. J4, 2015, 37(04): 628-633.

[1]	吴超, 卫谦, 周俊伟, 李会民, 孙广中. 基于异构计算平台的背景噪声预处理并行算法[J]. 计算机工程与科学, 2023, 45(10): 1711-1719.
[2]	王鑫, 彭健. 基于HYB格式SpMV在新一代申威架构上的实现与优化[J]. 计算机工程与科学, 2023, 45(10): 1754-1762.
[3]	刘屹成, 刘晓燕, 严馨. 并行平衡级联支持向量机[J]. 计算机工程与科学, 2023, 45(07): 1170-1177.
[4]	臧照虎, 李晨, 王耀华, 陈小文, 郭阳. 面向众核系统的层次化栅栏同步机制[J]. 计算机工程与科学, 2022, 44(11): 1901-1908.
[5]	张勇, 张曦, 万云博, 何先耀, 赵钟, 卢宇彤. 非结构有限体积CFD计算的网格重排序优化[J]. 计算机工程与科学, 2022, 44(10): 1721-1729.
[6]	范培勤, 过武宏, 韩梅, 唐帅, 张驰, . 水声环境特征参数并行预报方法研究[J]. 计算机工程与科学, 2021, 43(11): 1920-1925.
[7]	龚昊, 刘莹, 冯建周, 赵仁良, 冷佳旭, . 基于GPU加速的脉冲多普勒雷达信号处理[J]. 计算机工程与科学, 2021, 43(07): 1141-1149.
[8]	焦育威, 王鹏, 辛罡, . 基于采样尺度自适应的多尺度量子谐振子优化算法并行化[J]. 计算机工程与科学, 2021, 43(07): 1200-1209.
[9]	俞茂学, 贾东宁, 魏志强, 许佳立, 马广浩. 一种基于国产异构众核处理器的C++智能源码转换框架[J]. 计算机工程与科学, 2021, 43(06): 997-1005.
[10]	丁哲昭, 储根深, 胡长军, 李扬. 基于申威众核处理器的圣维南求解程序的并行与优化[J]. 计算机工程与科学, 2021, 43(05): 820-829.
[11]	丁峻宏, 苗新强, 李根国. 面向异构超算的结构分析高效并行计算方法[J]. 计算机工程与科学, 2020, 42(12): 2133-2140.
[12]	徐传福, 车永刚, 李大力, 王勇献, 王正华. 天河超级计算机上超大规模高精度计算流体力学并行计算研究进展[J]. 计算机工程与科学, 2020, 42(10高性能专刊): 1815-1826.
[13]	刘夏真, 袁武, 马文鹏, 胡晓东, 陆忠华, 张鉴. CCFD重叠网格并行算法设计和优化[J]. 计算机工程与科学, 2020, 42(10高性能专刊): 1833-1841.
[14]	赵钟，何磊，何先耀. 风雷（PHengLEI）通用CFD软件设计[J]. 计算机工程与科学, 2020, 42(02): 210-219.
[15]	李红军, 郭阳, 贾润. 归一化积相关算法加速方法研究及FPGA实现[J]. 计算机工程与科学, 2019, 41(11): 1905-1910.