一种基于迭代空间条块的并行有限差分模版方法

摘要

本发明涉及一种基于迭代空间条块的并行有限差分模版方法。传统的并行化迭代方法在迭代内和迭代间都需要同步操作以维护数据依赖关系。本发明首先通过对迭代空间进行时间轴方向划分成网格条块，实现对同一网格块进行递归式多次迭代步更新，从而在不改变串行模版迭代方法性质的同时，提高条块内数据局部性。然后通过对网格条块重排序，实现交错条块有限差分模版方法的并行化。本发明方法比传统的区域分解方法和红黑排序并行方法具有更好的数据局部性，并行效率和可扩展性。