On Some Pancyclicity Properties of OTIS Network, M.Sc. Thesis Sharif University of Technology ; Movaghar, Ali (Supervisor)
Abstract
A parallel computer system is composed of a collection of processors used to speed up running a program or performance of multiple programs. If we consider the processors as nodes and the channels between processors as edges, the constructed graph represents an interconnection networks. Network topology affects performance and energy consumption of interconnection network very much. Some parameters of topology quality are low node degree and diameter, high connectivity degree and bisection width and symmetry. Since some of these parameters are in contrast with others, a network with more parameter improvements, is more desirable. Finding cycles with specific length and particularly ...
Cataloging briefOn Some Pancyclicity Properties of OTIS Network, M.Sc. Thesis Sharif University of Technology ; Movaghar, Ali (Supervisor)
Abstract
A parallel computer system is composed of a collection of processors used to speed up running a program or performance of multiple programs. If we consider the processors as nodes and the channels between processors as edges, the constructed graph represents an interconnection networks. Network topology affects performance and energy consumption of interconnection network very much. Some parameters of topology quality are low node degree and diameter, high connectivity degree and bisection width and symmetry. Since some of these parameters are in contrast with others, a network with more parameter improvements, is more desirable. Finding cycles with specific length and particularly ...
Find in contentBookmark |
|