References & Citations
Computer Science > Distributed, Parallel, and Cluster Computing
Title: Dilation two embedding one-by-one particular sub-quadtree into M-dimentional crossed cubes
(Submitted on 27 Apr 2022)
Abstract: 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.
Submission history
From: Aymen Takie Eddine Selmi [view email][v1] Wed, 27 Apr 2022 12:47:02 GMT (782kb,D)
Link back to: arXiv, form interface, contact.