完整後設資料紀錄
DC 欄位語言
dc.contributor.author陳子鴻en_US
dc.contributor.authorChen, Tzu-Hungen_US
dc.contributor.author陳秋媛en_US
dc.contributor.authorChen, Chiuyuanen_US
dc.date.accessioned2014-12-12T01:25:18Z-
dc.date.available2014-12-12T01:25:18Z-
dc.date.issued2008en_US
dc.identifier.urihttp://140.113.39.130/cdrfb3/record/nctu/#GT079522540en_US
dc.identifier.urihttp://hdl.handle.net/11536/41208-
dc.description.abstract在一個多級式連接網路中設定排列的連線,是平行和交換式計算系統中的一個重要運算。令N 為給定的多級式連接網路的輸入及輸出端的個數。一個眾所皆知的結果是:一個多級式連接網路不一定能實現所有N!種可能的排列。如果一個排列能在一個多級式連接網路中被實,則我們稱這個排列在該多級式連接網路是可被允許的。一些研究人員在多級式連接網路中增加額外的硬體,以實現所有N!種可能的排列(見文獻8);另一些研究人員則考慮增加額外的步驟來實現所有N!種可能的排列(見文獻16, 17)。本篇論文的目的有二,第一個目的是:提出一個演算法來判斷一個排列在Baseline 網路中是否是可被允許的、以及提出一個演算法來判斷一個排列在Omega 網路中是否是可被允許的;第二個目的是:將文獻17 中的演算法實作成電腦程式。zh_TW
dc.language.isozh_TWen_US
dc.subject多級式連接網路zh_TW
dc.subject設定連線zh_TW
dc.subject排列zh_TW
dc.subject半排列zh_TW
dc.subjectBaseline 網路zh_TW
dc.subjectOmega 網路zh_TW
dc.subjectMultistage interconnection networken_US
dc.subjectRoutingen_US
dc.subjectPermutationen_US
dc.subjectSemipermutationen_US
dc.subjectBaseline networken_US
dc.subjectOmega networken_US
dc.title在Baseline 網路和Omega 網路中設定排列的連線zh_TW
dc.titleRouting Permutations in the Baseline Network and in the Omega Networken_US
dc.typeThesisen_US
dc.contributor.department應用數學系所zh_TW
顯示於類別:畢業論文


文件中的檔案:

  1. 254001.pdf

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