完整後設資料紀錄
DC 欄位語言
dc.contributor.author洪秋美en_US
dc.contributor.author陳秋媛en_US
dc.date.accessioned2014-12-12T02:56:27Z-
dc.date.available2014-12-12T02:56:27Z-
dc.date.issued2006en_US
dc.identifier.urihttp://140.113.39.130/cdrfb3/record/nctu/#GT009322535en_US
dc.identifier.urihttp://hdl.handle.net/11536/79019-
dc.description.abstract連接網路(interconnection networks)對於平行與分散式計算(parallel and distributed computing)是很重要的,而因為超立方體網路(hypercube)的建構簡單且容易實現,所以是很常被用到的連接網路的架構。然而,已有學者專家指出 並未達到以其硬體花費來看的最佳直徑(diameter)、與平均距離(average distance),因此有不少的變型被提出,最常見的變型有:twisted cube、crossed cube、Möbius cube、及locally twisted cube,其中n表示這些網路的維度(dimension)。這些超立方體網路的變型的硬體花費與超立方體網路相同,但是直徑卻只有超立方體網路的一半。 本論文的目的有二,第一個目的是針對以上所提的四種最常見的超立方體網路的變型:twisted cube、crossed cube、Möbius cube、及locally twisted cube 的連通度(connectivity)、直徑(diameter)、訉息傳送演算法(routing algorithm)、及平均距離(average distance)做資料上的整理,以方便對這些網路架構有興趣的人參考;第二個目的是針對locally twisted cube 討論三個主題,第一個主題是hypercube與locally twisted cube 的平均距離(average distance)的比較,第二個主題是locally twisted cube的連接矩陣(adjacency matrix)的特殊建構方法,第三個主題是 locally twisted cube的點的分類。我們同時也更正了文獻中的一個錯誤。zh_TW
dc.language.isozh_TWen_US
dc.subject超立方體網路zh_TW
dc.subjecthypercubeen_US
dc.subjecttwisted cubeen_US
dc.subjectcrossed cubeen_US
dc.subjectMöbius cubeen_US
dc.subjectlocally twisted cubeen_US
dc.title超立方體網路及其變型之結果整理與性質探討zh_TW
dc.titleThe Study of Hypercubes and Their Variantsen_US
dc.typeThesisen_US
dc.contributor.department應用數學系所zh_TW
顯示於類別:畢業論文


文件中的檔案:

  1. 253501.pdf

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