Biswapped networks: a family of interconnection architectures with advantages over swapped or OTIS networks
Publication:2885499
DOI10.1080/00207160.2011.562893zbMath1237.68025OpenAlexW2020716789MaRDI QIDQ2885499
Wenjun Xiao, Behrooz Parhami, Wenhong Wei, Weidong Chen, Ming-Xin He
Publication date: 23 May 2012
Published in: International Journal of Computer Mathematics (Search for Journal in Brave)
Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.174.8300
bipartite graphfault toleranceHamiltonian cycleinterconnection networknode-disjoint pathshierarchical networknetwork diameterOTIS networkswapped networkinternode distanceshortest-path routingCayley graph/digraph
Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Mathematical problems of computer architecture (68M07)
Related Items
Cites Work
- Fully symmetric swapped networks based on bipartite cluster connectivity
- Further mathematical properties of Cayley digraphs applied to hexagonal and honeycomb meshes
- Swapped interconnection networks: Topological, performance, and robustness attributes
- Group Action Graphs and Parallel Architectures
- A group-theoretic model for symmetric interconnection networks
- Some mathematical properties of cayley digraphs with applications to interconnection network design
- Unnamed Item
- Unnamed Item