1

激励示例:我正在尝试基于英国地图并行实施仅限陆地的感染模拟。

我采样点均匀分布在陆地区域,并在每个时间步确定其感染状态,这取决于其相邻点的先前状态(SIR 模型)。该国家的形状不规则,因此笛卡尔坐标不能很好地平衡负载-我应该将哪些更有效的分解方法视为标准?

非常感谢。

4

2 回答 2

1

一篇优秀的文章 (Seal & Aluru, 2001)概述了

  • 正交递归二分法
  • 空间填充曲线
  • 八叉树和压缩八叉树

以及另一篇专注于空间填充曲线的论文 (Aluru & Sevilgen) 。

于 2012-12-31T02:23:51.747 回答
1

deLaunay 网格是不规则对象的另一种标准分解。

您应该考虑如何对此类网格进行负载平衡;这是一篇示例文章。

于 2012-12-31T05:32:48.650 回答