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

fYear

2008

fDate

1-3 Dec. 2008

Firstpage

1

Lastpage

7

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICED.2008.4786761

Filename

4786761