Full metadata record
DC FieldValueLanguage
dc.contributor.author何東洋en_US
dc.contributor.authorHe, Dong-Yangen_US
dc.contributor.author徐力行en_US
dc.contributor.authorXu, Li-Xingen_US
dc.date.accessioned2014-12-12T02:16:24Z-
dc.date.available2014-12-12T02:16:24Z-
dc.date.issued1995en_US
dc.identifier.urihttp://140.113.39.130/cdrfb3/record/nctu/#NT844394016en_US
dc.identifier.urihttp://hdl.handle.net/11536/61216-
dc.description.abstractThere 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.zh_TW
dc.language.isoen_USen_US
dc.subject串並聯網路zh_TW
dc.subject尤拉路徑zh_TW
dc.subject線容錯zh_TW
dc.subject資訊zh_TW
dc.subject電腦科學zh_TW
dc.subjectSeries-Parallel Networken_US
dc.subjectEuler Trailen_US
dc.subjectEdge-Fault-Toleranceen_US
dc.subjectINFORAMTIONen_US
dc.subjectCOMPUTER-SCIENCEen_US
dc.title雙尤拉路徑,傳遞問題及投射環網路zh_TW
dc.titleDouble Euler trails, transmitting Problem, and Projective Torus Networksen_US
dc.typeThesisen_US
dc.contributor.department資訊科學與工程研究所zh_TW
Appears in Collections:Thesis