Embeddings on Torus-Butterfly Interconnection Network
D Kerami - International Journal of Applied Information Systems, 2012 - ijais.org
This paper discuss about embedding on the new interconnection network named Torus-
Butterfly. Torus-Butterfly is the Cartesian product network that has constant degree and has
smaller network cost than the other Cartesian product network. Torus-Butterfly network is a
Cayley graph. From the properties of Cayley graphs which have Hamiltonian path, the linear
array and 2D-Mesh can be embedded into this new Torus-Butterfly network with minimum
dilation and expansion.
Butterfly. Torus-Butterfly is the Cartesian product network that has constant degree and has
smaller network cost than the other Cartesian product network. Torus-Butterfly network is a
Cayley graph. From the properties of Cayley graphs which have Hamiltonian path, the linear
array and 2D-Mesh can be embedded into this new Torus-Butterfly network with minimum
dilation and expansion.
[PDF][PDF] Embeddings on Torus-Butterfly Interconnection Network
JBRIRD No - academia.edu
This paper discuss about embedding on the new interconnection network named Torus-
Butterfly. Torus-Butterfly is the Cartesian product network that has constant degree and has
smaller network cost than the other Cartesian product network. Torus-Butterfly network is a
Cayley graph. From the properties of Cayley graphs which have Hamiltonian path, the linear
array and 2D-Mesh can be embedded into this new Torus-Butterfly network with minimum
dilation and expansion.
Butterfly. Torus-Butterfly is the Cartesian product network that has constant degree and has
smaller network cost than the other Cartesian product network. Torus-Butterfly network is a
Cayley graph. From the properties of Cayley graphs which have Hamiltonian path, the linear
array and 2D-Mesh can be embedded into this new Torus-Butterfly network with minimum
dilation and expansion.
以上显示的是最相近的搜索结果。 查看全部搜索结果