We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DC

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Distributed, Parallel, and Cluster Computing

Title: Dilation two embedding one-by-one particular sub-quadtree into M-dimentional crossed cubes

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.
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
Cite as: arXiv:2208.11172 [cs.DC]
  (or arXiv:2208.11172v1 [cs.DC] for this version)

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.