Back to Search Start Over

Hypercube emulation of interconnection networks topologies.

Authors :
Alahmadi, Adel
Alhazmi, Husain
Ali, Shakir
Deza, Michel
Sikirić, Mathieu Dutour
Solé, Patrick
Source :
Mathematical Methods in the Applied Sciences. Nov2016, Vol. 39 Issue 16, p4856-4865. 10p.
Publication Year :
2016

Abstract

We address various topologies (de Bruijn, chordal ring, generalized Petersen, and meshes) in various ways (isometric embedding, embedding up to scale, and 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. Copyright © 2016 John Wiley & Sons, Ltd. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
01704214
Volume :
39
Issue :
16
Database :
Academic Search Index
Journal :
Mathematical Methods in the Applied Sciences
Publication Type :
Academic Journal
Accession number :
118762870
Full Text :
https://doi.org/10.1002/mma.3820