非可 二维数组需要更复杂的策略的大小来确定 非分区比一个用于线性数组。这种复杂性是一种结果 凹凸不平的低密度的大型以及需要获得一个简单的沟通模式之间的细胞。这最后的需求导致了配置 邻居的部分都G-nodes相同宽度在相同的垂直位置 这个G-graph以及部分同样的高度,g-nodes都在同一水平位置,如图8点。例如,如果部分的映射 一个G-node(√√)k,钾大小(n),重度,中度的宽度,然后给我,G-nodes(√k)是重度,和高度的部分(√为G-nodes钾,j),如何- p 曾经,密度不是固定的大型,所以,如果负荷分配到G - 节点(√√k)是钾,接近理想的平均分配,然后加载到至少一次 G-node(我,或(√√)不是k,j。类似的情况下发生的任何其他G-node。 图8点选择一个分区大小的非统一的划分为二维数组。P343 我们提出一种启发式分配策略的二维数组 首先确定大小的G-nodes对角线。一旦这些对角G-nodes有 确定G-nodes大小的确定off-diagonal从十字路口 的宽度和高度的部分倒塌到相应的对角线 节点,如图8点。G-nodes为斜,我们提出以下 方法,也就是在: 。理想的平均负荷计算G-node为整个问题。分配 submeshes,从大型G-node(√k,直到它√钾高于 理想的平均水平。 “排除所有节点的大型垂直或者水平的途径相交 与节点分配给G-node(√√k)k。 一个新的平均负荷的计算每G-node其余部分的大型网络 假设一个数组中