×

zbMATH — the first resource for mathematics

On embeddings in cycles. (English) Zbl 0826.68012
Summary: We prove exact results on dilations in cycles for important parallel computer interconnection networks such as complete trees, hyper-cubes, and 2- and 3-dimensional meshes. Moreover, we show that trees, \(X\)-trees, \(n\)-dimensional meshes, pyramids, and trees of meshes have the same dilations both in the path and in the cycle.

MSC:
68M10 Network design and communication in computer systems
68Q10 Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)
PDF BibTeX XML Cite
Full Text: DOI