| Summary: | 博士 === 國立交通大學 === 資訊科學學系 === 84 === There are three problems, the recognition of double Euler
trails in series-parallel networks, transmitting on various
network topologies and projective torus networks, which are
discussed in the thesis. Recognition of double Euler trails in
series-parallel networks is an important problem in CMOS
layout. Finding a double Euler trails in a network is essential
for optimizing the layout area of a complementary CMOS
functional cell. In interconnection networks, there are several
different schemes to broadcast a message from the host
computer. Transmitting scheme is one of these schemes. We will
discuss the transmitting scheme on various network topologies.
We also propose a topology for interconnection networks, called
projective torus, arising edge fault tolerance concern for tori.
|
|---|
