多计算机上减少消息传送的一种三维域分解新技术

适用于诸多几何和物理算法的算法都依据三维空间的分解。在多计算机上实现一般采用的立体分解会导致昂贵的通信开销，因为每个立体单元与２６个相邻单元邻接，并可能与之交互作用。我们寻求另外一种分解技术，它以截面八面体为基础，除其他优点外，还可降低消息传送。此外，我们还分析这种分解法在低级规则通信网络上实现该通信结构的成本。本文还将介绍这种结构能用膨胀系数２嵌入在三维网格上，以及用膨胀系数３嵌入在四则图形上。