并行求解 PDE 的最佳方法是:
1.将网格分割成N个部分,每个处理器都在自己的部分工作或
2.取全局线性系统Ax=b并并行求解
并行求解 PDE 的最佳方法是:
1.将网格分割成N个部分,每个处理器都在自己的部分工作或
2.取全局线性系统Ax=b并并行求解
在某些时候,即使是自己工作的处理器当然也必须以某种方式传达他们的工作。然后,您的方法 1 自然会导致一类称为“域分解”(DD)的方法,其中每个处理器(重复)解决仅对应于它“拥有”的单元的问题。
第二种方法当然也必须以某种方式分割网格,因为线性系统并不是凭空出现的,而是需要构造的,这也是通过分割网格来完成的。
我的看法是,在过去的 20 年中,我们了解到方法 2 是可行的方法。DD 方法在 1990 年代末和 2000 年代初运行良好,但是当允许有效处理和求解全局分布式线性系统的软件问世时,这种方法胜出(我认为这是非常好的理由)。所以选择第二种方法。