Topological properties of the Extended OTIS-n-Cube interconnection network

被引：0
作者：
Jehad Al-Sadi
机构：
[1] Arab Open University,Computer Science Department
来源：
The Journal of Supercomputing | 2012年 / 62卷
关键词：
Interconnection network; OTIS-Cube; Topological properties; Routing algorithm; Performance evaluation;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We have recently introduced the Extended OTIS-n-Cube to overcome the weakness of some limitations found in the well-known OTIS-n-Cube such as the degree and the diameter. This paper investigates the topological properties of the new interconnection network by proposing an extensive study on some attractive topological properties of the extended OTIS-n-Cube interconnection network. Inspired by the attractive features of the new network, such as regular degree, small diameter, and semantic structure, we present a theoretical study on some topological properties of the Extended OTIS-n-Cube including routing paths and embedded cycles. Furthermore, the paper presents a performance evaluation on the topology by comparing it with the OTIS-n-Cube. Results prove the superiority of the new topology especially in minimizing routing distances.
引用
收藏
页码：134 / 149
页数：15
相关论文
共 33 条
[1]  
Al-Ayyoub A(2006)Generalized methods for algorithm development on optical systems J Supercomput 38 111-1480
[2]  
Awwad A(2006)A new fault-tolerant routing algorithm for EOC interconnection network WSEAS Trans Comput 5 1474-366
[3]  
Day K(2005)Topological properties of OTIS-networks IEEE Trans Parallel Distrib Syst 13 359-562
[4]  
Ould-Khaoua M(2009)Parallel algorithm for prefix computation on OTIS k-ary 3-Cube parallel computers Int J Recent Trends Eng 1 560-5507
[5]  
Al-Sadi J(1992)Grain-size considerations for optoelectronic multistage interconnection networks Appl Opt 31 5480-110
[6]  
Awwad A(2010)Performance evaluation of broadcast and global combine operations in all-port wormhole-routed OTIS-Mesh interconnection networks Clust Comput 13 87-1085
[7]  
Day K(1993)Optical transpose interconnection system architecture Opt Lett 18 1083-166
[8]  
Al-Ayyoub A(1985)Concurrent processing: a new direction in scientific computing AFIPS Conf Proc 54 157-872
[9]  
Lucas KT(1988)Topological properties of hypercubes IEEE Trans Comput 37 867-28
[10]  
Krishnamoorthy A(1985)The cosmic cube Commun ACM J 28 22-1236
1234