Loading...

On Some Properties of OTIS Networks and Similar Networks

Malekimajd, Marzieh | 2011

650 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 42227 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Movaghar Rahimabadi, Ali
  7. Abstract:
  8. The plausibility of embedding cycles of different lengths in the graphs of a network (known as the pancyclicity property) has important applications in Interconnection networks, parallel processing systems, and implementation of a number of either computational or graph problems such as those used for finding storage schemes of logical data structures, layout of circuits in VLSI and etc. OTIS network is an important Interconnection network that worth investigating. This kind of network has benefits of having electronic connection and optic connection simultaneously. Furthermore, independent of the technology of network, the topology of this network has importance. In this thesis, we have investigated pancyclicity property and we present sufficient condition forthe pancyclicity property in OTIS. Surface area and volume are other combinatorial and practical properties of graph that are important motives for research, these properties are leaf of sub tree and all nodes of sub tree, respectively. By using these properties we can resolve many interval problems (parallel and distributed), also these properties can aid in designing lots of algorithms .In this thesis, in addition of pancyclicity properties of OTIS network, I have investigated surface area and volume in product network. Product network is producedby product of two or more topologies, and because it inherits properties of producers, it has a lot of importance.
  9. Keywords:
  10. Interconnect Network ; Pancyclicity ; Cross Product Network ; Surface Area

 Digital Object List

 Bookmark

No TOC