论文标题
扩张两个将一一特定的子分数嵌入到m维的跨多维数据集中
Dilation two embedding one-by-one particular sub-quadtree into M-dimentional crossed cubes
论文作者
论文摘要
在并行处理字段中，图形嵌入是通过模拟互连网络到另一个的。 Quadtree是一种用于介绍空间数据的重要技术，用于许多应用程序域，尤其是计算机视觉和图像处理。研究人员对平行机上的四合一构造和操纵感兴趣。交叉的立方体认为是普通超立方体的替代方案。它提供了许多吸引人的特性。值得注意的是，它的直径降低了普通立方体的2倍。此外，交叉的立方体具有模拟其他架构的强大能力。本文对特定子Quadtree图的单一扩张感感兴趣，将两个嵌入到M维交叉的立方体中。
In the parallel processing field, graph embedding is motivated by simulation interconnection networks to another. The quadtree is an important technique used to present spatial data and is used in many application domains, especially computer vision and image processing. Researchers are interested in the construction and manipulation of quadtrees on parallel machines. The crossed cubes consider an alternative to the ordinary hypercube. It offers many attractive properties. Significantly, it reduces diameter by a factor of 2 that of the ordinary cubes. Moreover, the crossed cubes have a great capacity to simulate other architectures. This paper is interested in the one-by-one dilation two embedding of a particular sub-quadtree graph into m-dimensional crossed cubes.
