MPI程序实例:二维热传导方程(上)
目录
一、前言
二、空间离散和区域划分
三、时间离散:显示格式
四、时间离散:隐式/半隐式格式
一、前言
本节开始,我们以矩形区域上的二维热传导方程为例,介绍并行算法设计中的另一种重要方法:流水线方法,特别是如何通过分块技术达到并行度和通信粒度之间的有效平衡。流水线方法在计算机体系结构设计、优化编译等领域是一项非常重要的技术。
考虑长方形区域上的二维热传导方程:
其中,为未知函数,
和
为已知函数,分别定义
在区域
的内部和边界。
二、空间离散和区域划分
方程(1)的空间离散与上一节中Poisson方程一样,↓传送门↓
MPI程序实例:二维Poisson方程(泊松方程)-CSDN博客https://blog.csdn.net/L_peanut/article/details/142853042?spm=1001.2014.3001.5501沿坐标轴x和y方向,分别取步长
将区域离散成规模为
的网格,其中
和
分别为沿坐标轴x和y方向的网格单元个数。假设所有函数均定义在网格结点上,并对任意函数