Search Constraints

Start Over
Filtering by: Creator Spyridakis, Dimitri E. Remove constraint Creator: Spyridakis, Dimitri E. Advisor Flahive, Mary Remove constraint Advisor: Flahive, Mary Resource Type Dissertation Remove constraint Resource Type: Dissertation

Search Results

  • Some communication algorithms for Gaussian and Eisenstein-Jacobi networks

    Creator:
    Albader, Bader
    Abstract:
    Interconnection networks play important roles in designing high performance computers. Recently two new classes of interconnection networks based on the concept of Gaussian and Eisenstein-Jacobi integers were introduced. In this research, efficient routing and broadcasting algorithms for these networks are developed. Furthermore, constructing edge disjoint Hamiltonian cycles in Gaussian networks...
    Resource Type:
    Dissertation
    Full Text:
    integers as follows. Definition 2.1[27]: Given 𝛼 = 𝑎 + 𝑏𝑖 ∈ ℤ[𝑖], we define the graph 𝐺𝛼(𝑉, 𝐸

  • Interconnection Networks Based on Gaussian and Eisenstein-Jacobi Integers

    Creator:
    Shamaei, Arash
    Abstract:
    Quotient rings of Gaussian and Eisenstein-Jacobi(EJ) integers can be deployed to construct interconnection networks with good topological properties. In this thesis, we propose deadlock-free deterministic and partially adaptive routing algo­rithms for hexagonal networks, one special class of EJ networks. Then we discuss higher dimensional Gaussian networks as an alternative to...
    Resource Type:
    Dissertation
    Full Text:
    by a routing algorithm. The resource dependence graph can be defined as a directed graph G = (V,E