資料載入中.....
|
請使用永久網址來引用或連結此文件:
http://ir.ncue.edu.tw/ir/handle/987654321/9981
|
題名: | Embedding Cycles and Meshes onto Incomplete Hypercubes |
作者: | Fang, J. F.;Hsiao, Ju-Yuan;Tang, C. Y. |
貢獻者: | 資訊工程系 |
關鍵詞: | Cycle;mesh;hypercube;incomplete hypercube;embedding |
日期: | 2000
|
上傳時間: | 2012-05-02T09:37:35Z
|
出版者: | Taylor & Francis |
摘要: | An incomplete hypercube is a generalization of the hypercube in the sense that the number of nodes can be an arbitrary integer number. Moreover, we can enlarge its system size without reconfiguring the links. In this paper, we study the incomplete hypercube's ability to execute parallel algorithms using embedding technique. Since many algorithms have been proposed for linear arrays, cycles and meshes, the issues of embedding these interconnection networks are addressed. On the other hand, a multiprogramming system may only allocate part of the whole system for a task. Hence, we are motivated to study the problem of how to embed these interconnection networks of an arbitrary size into the incomplete hypercubes. For these embedding issues, we have proposed algorithms to enumerate these interconnection networks on the incomplete hypercubes optimally and definitely, except only to prove the existence of these optimal embeddings. |
關聯: | International Journal of Computer Mathematics, 75(1): 1-19 |
顯示於類別: | [資訊工程學系] 期刊論文
|
文件中的檔案:
檔案 |
大小 | 格式 | 瀏覽次數 |
2050400410006.pdf | 12Kb | Adobe PDF | 436 | 檢視/開啟 |
|
在NCUEIR中所有的資料項目都受到原著作權保護.
|