Oregon State University

Calendar

Calendars

Event Details

PhD Oral Preliminary Examination – Arash Shamaei


Monday, December 9, 2013 10:30 AM - 12:30 PM

Communication Algorithms in Hexagonal and Higher Dimensional Gaussian Networks
Quotient rings of Gaussian and Eisenstein-Jacobi(EJ) integers can be deployed to construct interconnection networks with good topological properties. In this research, we first propose a fully adaptive and deadlock-free routing algorithm for hexagonal networks. The hexagonal networks are one special class of EJ networks. Then, we introduce the higher dimensional Gaussian network as compelling alternatives to classical multidimensional toroidal networks. For this new topology, we explore many important properties including distance distribution and the decomposition of higher dimensional Gaussian networks into Hamiltonian cycles. In addition, we propose some efficient communication algorithms for higher dimensional Gaussian networks including one-to-all broadcasting and shortest path routing. Simulation results show that the two routing algorithms proposed for hexagonal network and higher dimensional Gaussian networks outperform the routing algorithms of the corresponding torus network with equal number of nodes.

Co-Major Advisor: Bella Bose
Co-Major Advisor: Mary Flahive
Committee: Prasad Tadepalli
Committee: Thinh Nguyen
GCR: Ross Hatton 


Kelley Engineering Center (campus map)
3114
Nicole Thompson
1 541 737 3617
Nicole.Thompson at oregonstate.edu
Sch Elect Engr/Comp Sci
This event appears on the following calendars: