簡易檢索 / 詳目顯示
| 研究生： |
陳厚東 CHEN, HOU-DONG |
|---|---|
| 論文名稱： |
在不完整超立方體上環狀結構的容錯映射 Fault tolerant embeddings of rings into incomplete hypercubes |
| 指導教授： |
葉耀明
Yeh, Yao-Ming |
| 學位類別： |
碩士 Master |
| 系所名稱： |
資訊教育研究所 Graduate Institute of Information and Computer Education |
| 畢業學年度： | 81 |
| 語文別： | 中文 |
| 論文頁數： | 71 |
| 中文關鍵詞： | 不完整 、超立方體 、環狀結構 、容錯映射 、教育 |
| 論文種類： | 學術論文 |
| 相關次數： | 點閱：162 下載：0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
本文提出一套，在不完整超立方體結構上的容錯方法，其內容為如何在不完整超立方
體結構內建立一最大環狀結構，同時在不完整超立方體發生故障點時亦能成功的建立
此一最大環狀結構。故障型態有兩種：當處理器單元故障時，我們將重新組構一新的
不完整超立方體，來避開故障的處理器；當處理器間的通訊線故障時我們將重新排列
原來的映射次序，避開故障通訊線，我們的方法可以容忍至少一種維度的故障通訊線
。
