Title :
Analysis of Modified Degree Six Chordal Rings and Traditional Chordal Rings Degree Six interconnection network
Author :
Fara, R.N. ; Othman, M. ; Selamat, H. ; Hock, P.Y.
Author_Institution :
Lab. of Comput. Sci. & Inf., Univ. Putra Malaysia, Serdang
Abstract :
Chordal rings are attractive network interconnection due to their short diameters especially when the degree was increased. Chordal rings were related to find the shortest path in a ring structured. This paper presents an analysis of modified degree six chordal rings (CHRm6) and chordal rings degree six (CR6) or commonly known as traditional chordal rings degree six (CR6). This analysis includes the structures, tree visualization, paths, formulations and geometrical representation. The comparison of diameters was made between theoretical and ideal graphs for these two methods. We tested and compared for a large number of nodes. CHRm6 gives shortest diameters for even and odd source node.
Keywords :
local area networks; telecommunication network topology; CHRm6; chordal rings degree six interconnection network; even source node; local area networks; modified degree six chordal ring analysis; odd source node; Clocks; Informatics; Laboratories; Local area networks; Multiprocessor interconnection networks; Parallel processing; Switches; Testing; Tree graphs; Visualization;
Conference_Titel :
Electronic Design, 2008. ICED 2008. International Conference on
Conference_Location :
Penang
Print_ISBN :
978-1-4244-2315-6
Electronic_ISBN :
978-1-4244-2315-6
DOI :
10.1109/ICED.2008.4786761
