標題: 雙尤拉路徑,傳遞問題及投射環網路
Double Euler trails, transmitting Problem, and Projective Torus Networks
作者: 何東洋
He, Dong-Yang
徐力行
Xu, Li-Xing
資訊科學與工程研究所
關鍵字: 串並聯網路;尤拉路徑;線容錯;資訊;電腦科學;Series-Parallel Network;Euler Trail;Edge-Fault-Tolerance;INFORAMTION;COMPUTER-SCIENCE
公開日期: 1995
摘要: 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.
URI: http://140.113.39.130/cdrfb3/record/nctu/#NT844394016
http://hdl.handle.net/11536/61216
Appears in Collections:Thesis