Hypercube emulation of interconnection networks topologies

TL;DR

This paper explores embedding various interconnection network topologies into hypercubes and half-hypercubes, providing methods and examples for isometric and scaled embeddings of complex structures.

Contribution

It introduces new embedding techniques for multiple topologies into hypercubes, including infinite series and regular maps, expanding the understanding of network embeddings.

Findings

Infinite series of hypercube embeddable Bubble Sort and Double Chordal Rings topologies

Successful embeddings of various topologies into hypercubes and half-hypercubes

Methods for isometric and scaled embeddings up to distance

Abstract

We address various topologies (de Bruijn, chordal ring, generalized Petersen, meshes) in various ways ( isometric embedding, embedding up to scale, embedding up to a distance) in a hypercube or a half-hypercube. Example of obtained embeddings: infinite series of hypercube embeddable Bubble Sort and Double Chordal Rings topologies, as well as of regular maps.