Conditional Diagnosability of (n k)-Star Networks Under the PMC Model

論文翻譯標題: 在PMC模型下 (n k)-星圖的條件偵錯度
  • 鍾 超淇

學生論文: Master's Thesis


Processor fault diagnosis has played an important role in measuring the reliability of a multiprocessor system; the diagnosability of many well-known multiprocessor systems has been widely investigated The conditional diagnosability is a metric that can give the maximum number of conditional faulty set that the system is guaranteed to identify It is impossible that all adjacent vertices of one vertex are faulty simultaneously This thesis shows that the conditional diagnosability of (n k)-star graphs for (n ? 4 k = 1) and (n ? 5 2 ? k ? n - 3) and (n ? 5 k = n - 2) under the PMC model
獎項日期2016 八月 4
監督員Sun-Yuan Hsieh (Supervisor)