PMC模式下超立方體的條件偵錯能力

完整後設資料紀錄

DC 欄位	值	語言
dc.contributor.author	李岳倫	en_US
dc.contributor.author	Yue-Lun Li	en_US
dc.contributor.author	譚建民	en_US
dc.contributor.author	Jimmy J.M. Tan	en_US
dc.date.accessioned	2014-12-12T02:05:19Z	-
dc.date.available	2014-12-12T02:05:19Z	-
dc.date.issued	2003	en_US
dc.identifier.uri	http://140.113.39.130/cdrfb3/record/nctu/#GT009123607	en_US
dc.identifier.uri	http://hdl.handle.net/11536/53624	-
dc.description.abstract	在多處理器系統中，偵錯能力是一個判斷其系統可靠度的重要指標。在研究中我們發現，許多Ｎ正則圖形的偵錯能力為Ｎ，是因為當某一點的所有鄰居同時皆為壞點時，則系統將無法正確進行診斷，一般情況下此情形發生機率是很低的。所以在此，我們藉由要求一個系統中的壞點集合不可包含任一點的所有鄰居，定義出條件偵錯能力。在本篇論文中，我們證明了超立方體在ＰＭＣ模式下的條件偵錯能力為4(n-2)+1。	zh_TW
dc.description.abstract	The diagnosability is an important role to value the reliability of an interconnection networks. We introduce a new measure of conditional diagnosability by requiring any faulty set cannot contain all the neighbors of any vertex in the graph. Based on this measure, the conditional connectivity of Hypercube is shown to be 4(n-2)+1 under the PMC model.	en_US
dc.language.iso	en_US	en_US
dc.subject	偵錯能力	zh_TW
dc.subject	條件偵錯能力	zh_TW
dc.subject	超立方體	zh_TW
dc.subject	ＰＭＣ模式	zh_TW
dc.subject	Diagnosability	en_US
dc.subject	Conditional Diagnosability	en_US
dc.subject	Hypercube	en_US
dc.subject	PMC Model	en_US
dc.title	PMC模式下超立方體的條件偵錯能力	zh_TW
dc.title	The Conditional Diagnosability of Hypercube under the PMC Model	en_US
dc.type	Thesis	en_US
dc.contributor.department	資訊科學與工程研究所	zh_TW
顯示於類別：	畢業論文

文件中的檔案：

360701.pdf

若為 zip 檔案，請下載檔案解壓縮後，用瀏覽器開啟資料夾中的 index.html 瀏覽全文。