论文部分内容阅读
提出了一种新的网孔──墙式网孔.墙式网孔是一种三度网孔,它通过从普通四度网孔的每个节点删去一度而获得.其节点度节省了25%,但其直径同普通四度网孔几乎一样.它在计算能力上同普通四度网孔是等价的,因为四度同孔可以有效地嵌入到墙式网孔中,其伸张度为3,拥塞度为4.于是所有现存的基于四度同孔的并行算法都可以毫不费力地移植到三度同孔中且只有常数的减速比.墙式网孔可以通过边界节点回卷相连而产生墙式环托,它是点对称的.进一步重新连接删去的一度,便可得到增强型的墙式网孔,它可克服普通网孔固有的缺陷。
Proposed a new mesh ─ ─ wall mesh. A wall mesh is a three degree mesh that is obtained by deleting once from each node of a normal four degree mesh. Its node degree savings of 25%, but its diameter is almost the same as ordinary four degrees of mesh. It is computationally equivalent to an ordinary four-degree mesh, because a four-degree hole can be effectively embedded in a wall mesh, with a stretch of 3 and a congestion of 4. So all existing parallel algorithms based on the same degree of aperture can be effortlessly ported to the third degree with only a constant reduction ratio. Wall mesh can be connected by rewinding boundary nodes to produce a wall ring support, which is point-symmetric. Further reconnection delete once, you can get enhanced wall mesh, it can overcome the inherent defects of the ordinary mesh.