DocumentCode :
1924855
Title :
Diameter and Routing in Enhanced OTIS Cube
Author :
Das, Rajib K.
Author_Institution :
Dept. of Comput. Sci. & Inf. Technol., Tezpur Univ.
fYear :
2007
fDate :
5-7 March 2007
Firstpage :
188
Lastpage :
192
Abstract :
Enhanced OTIS-cube (E-OTIS-Qn), a variation of the OTIS-cube (OTIS-Qn) was proposed in (R.K. Das, 2005). E-OTIS-Qn is regular of degree n+1 and is obtained from the normal OTIS-cube by adding some extra links. In (R.K. Das, 2005), it was shown that the diameter of E-OTIS-Qn is less than or equal to lfloor4n+5/3rfloor and a heuristic for point-to-point routing has been proposed. In this paper, an optimal algorithm for one-to-one routing in E-OTIS-Qn has been developed. We have shown that the diameter of E-OTIS-Qn is equal to lfloor4n+4/3rfloor which is almost two-third of the diameter of OTIS-Qn
Keywords :
graph theory; multiprocessor interconnection networks; network routing; optical interconnections; enhanced OTIS-cube; optical transpose interconnection system; optimal algorithm; point-to-point routing; Bandwidth; Computer architecture; Hypercubes; Multiprocessing systems; Multiprocessor interconnection networks; Network topology; Optical fiber communication; Optical interconnections; Power system interconnection; Routing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computing: Theory and Applications, 2007. ICCTA '07. International Conference on
Conference_Location :
Kolkata
Print_ISBN :
0-7695-2770-1
Type :
conf
DOI :
10.1109/ICCTA.2007.49
Filename :
4127365
Link To Document :
https://search.ricest.ac.ir/dl/search/defaultta.aspx?DTC=49&DC=1924855
بازگشت