Analysis of modified degree six chordal rings and traditional chordal rings degree six interconnection network

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Raja Maamor Shah, Raja Noor Farah Azura, Othman, Mohamed, Selamat, Mohd Hasan, Peng, Yee Hock
Format: Conference or Workshop Item
Language:English
Published: IEEE 2008
Online Access:http://psasir.upm.edu.my/id/eprint/43117/1/Analysis%20of%20modified%20degree%20six%20chordal%20rings%20and%20traditional%20chordal%20rings%20degree%20six%20interconnection%20network.pdf
http://psasir.upm.edu.my/id/eprint/43117/
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.