雙尤拉路徑,傳遞問題及投射環網路

Abstract

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.