Routing and theoretical properties of optimised degree six 3- modified chordal rings for large interconnection network topologies (IR)

This study aimed to develop a new degree six modified chordal ring, the optimised degree six 3-modified chordal ring CHR60, as a seed topology for large networks which is able to improve on the performance of existing degree six chordal rings by previous researchers. Its graph theoretical properties...

Full description

Saved in:

Bibliographic Details
Main Author:	Lim, Stephen Erm-Chien
Format:	thesis
Language:	eng
Published:	2017
Subjects:	TK Electrical engineering Electronics Nuclear engineering
Online Access:	https://ir.upsi.edu.my/detailsg.php?det=3684
Tags:	Add Tag No Tags, Be the first to tag this record!

id	oai:ir.upsi.edu.my:3684
record_format	uketd_dc
spelling	oai:ir.upsi.edu.my:36842020-02-27 Routing and theoretical properties of optimised degree six 3- modified chordal rings for large interconnection network topologies (IR) 2017 Lim, Stephen Erm-Chien TK Electrical engineering. Electronics Nuclear engineering This study aimed to develop a new degree six modified chordal ring, the optimised degree six 3-modified chordal ring CHR60, as a seed topology for large networks which is able to improve on the performance of existing degree six chordal rings by previous researchers. Its graph theoretical properties were analysed and its routing algorithm was proposed. The performance parameters of optimal diameter and optimal average path length in CHR60 were first analysed theoretically by the number of nodes in its tree visualisation. Formulae for these two performance parameters were then generated, which enabled their comparison with those of degree six chordal rings by previous researchers for network sizes from 1200 to 12000 nodes. Graph theoretical properties encompassing asymmetry, existence of Hamiltonian and Eulerian Circuits, bounds for chromatic numbers, and conditions for different chromatic indices CHR60 in were investigated. A suitable geometrical representation was constructed to illustrate its connectivity. An optimum free-table routing algorithm was developed and ran as a computer simulation to determine the shortest paths through which a message can travel through a network of CHR60.CHR60 was shown to have better performance in ranges of large networks compared to degree six chordal ring topologies proposed by preceding researchers, with diameter 8 at 12000 nodes. The results from the formulations of CHR60 were validated by comparing them to those from the computer simulation. Theorems regarding aforementioned graph theoretical properties were developed and successfully proven. A geometrical representation based on snowflakes was also developed to illustrate the connectivity CHR60 in a network. In conclusion, this research succeeded in improving over the performance of existing degree six chordal ring topologies proposed by preceding researchers, based on diameter and average path length in large networks. This implies that CHR60 is a seed topology that can be considered as a multiprocessor interconnection network. 2017 thesis https://ir.upsi.edu.my/detailsg.php?det=3684 https://ir.upsi.edu.my/detailsg.php?det=3684 text eng closedAccess Masters Universiti Pendidikan Sultan Idris Fakulti Sains dan Matematik N/A
institution	Universiti Pendidikan Sultan Idris
collection	UPSI Digital Repository
language	eng
topic	TK Electrical engineering Electronics Nuclear engineering
spellingShingle	TK Electrical engineering Electronics Nuclear engineering Lim, Stephen Erm-Chien Routing and theoretical properties of optimised degree six 3- modified chordal rings for large interconnection network topologies (IR)
description	This study aimed to develop a new degree six modified chordal ring, the optimised degree six 3-modified chordal ring CHR60, as a seed topology for large networks which is able to improve on the performance of existing degree six chordal rings by previous researchers. Its graph theoretical properties were analysed and its routing algorithm was proposed. The performance parameters of optimal diameter and optimal average path length in CHR60 were first analysed theoretically by the number of nodes in its tree visualisation. Formulae for these two performance parameters were then generated, which enabled their comparison with those of degree six chordal rings by previous researchers for network sizes from 1200 to 12000 nodes. Graph theoretical properties encompassing asymmetry, existence of Hamiltonian and Eulerian Circuits, bounds for chromatic numbers, and conditions for different chromatic indices CHR60 in were investigated. A suitable geometrical representation was constructed to illustrate its connectivity. An optimum free-table routing algorithm was developed and ran as a computer simulation to determine the shortest paths through which a message can travel through a network of CHR60.CHR60 was shown to have better performance in ranges of large networks compared to degree six chordal ring topologies proposed by preceding researchers, with diameter 8 at 12000 nodes. The results from the formulations of CHR60 were validated by comparing them to those from the computer simulation. Theorems regarding aforementioned graph theoretical properties were developed and successfully proven. A geometrical representation based on snowflakes was also developed to illustrate the connectivity CHR60 in a network. In conclusion, this research succeeded in improving over the performance of existing degree six chordal ring topologies proposed by preceding researchers, based on diameter and average path length in large networks. This implies that CHR60 is a seed topology that can be considered as a multiprocessor interconnection network.
format	thesis
qualification_name
qualification_level	Master's degree
author	Lim, Stephen Erm-Chien
author_facet	Lim, Stephen Erm-Chien
author_sort	Lim, Stephen Erm-Chien
title	Routing and theoretical properties of optimised degree six 3- modified chordal rings for large interconnection network topologies (IR)
title_short	Routing and theoretical properties of optimised degree six 3- modified chordal rings for large interconnection network topologies (IR)
title_full	Routing and theoretical properties of optimised degree six 3- modified chordal rings for large interconnection network topologies (IR)
title_fullStr	Routing and theoretical properties of optimised degree six 3- modified chordal rings for large interconnection network topologies (IR)
title_full_unstemmed	Routing and theoretical properties of optimised degree six 3- modified chordal rings for large interconnection network topologies (IR)
title_sort	routing and theoretical properties of optimised degree six 3- modified chordal rings for large interconnection network topologies (ir)
granting_institution	Universiti Pendidikan Sultan Idris
granting_department	Fakulti Sains dan Matematik
publishDate	2017
url	https://ir.upsi.edu.my/detailsg.php?det=3684
_version_	1747833096500150272

Routing and theoretical properties of optimised degree six 3- modified chordal rings for large interconnection network topologies (IR)

Similar Items