TY - JOUR
T1 - Optical transpose k-ary n-cube networks
AU - Day, Khaled
PY - 2004/11
Y1 - 2004/11
N2 - This paper derives a number of results related to the topological properties of OTIS k-ary n-cube interconnection networks. The basic topological metrics of size, degree, shortest distance, and diameter are obtained. Then results related to embedding in OTIS k-ary n-cubes of OTIS k-ary (n-1)-cubes, cycles, meshes, cubes, and spanning trees are derived. The OTIS k-ary n-cube is shown to be Hamiltonian. Minimal one-to-one routing and optimal broadcasting algorithms are proposed. The OTIS k-ary n-cube is shown to be maximally fault-tolerant. These results are derived based on known properties of k-ary n-cube networks and general properties of OTIS networks.
AB - This paper derives a number of results related to the topological properties of OTIS k-ary n-cube interconnection networks. The basic topological metrics of size, degree, shortest distance, and diameter are obtained. Then results related to embedding in OTIS k-ary n-cubes of OTIS k-ary (n-1)-cubes, cycles, meshes, cubes, and spanning trees are derived. The OTIS k-ary n-cube is shown to be Hamiltonian. Minimal one-to-one routing and optimal broadcasting algorithms are proposed. The OTIS k-ary n-cube is shown to be maximally fault-tolerant. These results are derived based on known properties of k-ary n-cube networks and general properties of OTIS networks.
KW - Interconnection networks
KW - K-ary n-cube
KW - Optical transpose interconnection systems
KW - Topological properties
UR - http://www.scopus.com/inward/record.url?scp=4944220215&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=4944220215&partnerID=8YFLogxK
U2 - 10.1016/j.sysarc.2004.05.002
DO - 10.1016/j.sysarc.2004.05.002
M3 - Article
AN - SCOPUS:4944220215
SN - 1383-7621
VL - 50
SP - 697
EP - 705
JO - Journal of Systems Architecture
JF - Journal of Systems Architecture
IS - 11
ER -