Title page for etd-0721105-190844


[Back to Results | New Search]

URN etd-0721105-190844
Author Yi-Ming Huang
Author's Email Address m9124628@student.nsysu.edu.tw
Statistics This thesis had been viewed 5060 times. Download 1398 times.
Department Applied Mathematics
Year 2004
Semester 2
Degree Master
Type of Document
Language English
Title The Rearrangeability of Banyan-type Networks
Date of Defense 2005-06-03
Page Count 26
Keyword
  • crosstalk
  • rearrangeable
  • multistage interconnection network
  • Banyan-network
  • bit permutation network
  • Abstract In the thesis, we study the rearrangeability of the Banyan-type
     network with crosstalk constraint. Let $x$, $p$ and $c$ be
     nonnegative integers with $0leq x,cleq n$ and $n,pgeq 1$.
     $B_{n}(x,p,c)$ is the Banyan-type network with, $2^{n+1}$
     inputs, $2^{n+1}$ outputs, $x$ extra-stages, and each connection
     containing at most $c$ crosstalk switch elements. We give the
     necessary and sufficient conditions for rearrangeable
     Banyan-type networks $B_{n}(x,p,c)$.
    Advisory Committee
  • D. J. Guan - chair
  • S. C. Liaw - co-chair
  • none - co-chair
  • Li-Da Tong - advisor
  • Files
  • etd-0721105-190844.pdf
  • indicate accessible in a year
    Date of Submission 2005-07-21

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have more questions or technical problems, please contact eThesys