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