資料載入中.....
|
請使用永久網址來引用或連結此文件:
http://ir.ncue.edu.tw/ir/handle/987654321/9978
|
題名: | Embedding meshes and TORUS networks onto degree-four chordal rings |
作者: | Fang, J. F.;Hsiao, Ju-Yuan;Tang, C. Y. |
貢獻者: | 資訊工程系 |
關鍵詞: | Degree-four chordal rings;Embedding;Illiac networks;Torus networks |
日期: | 1998
|
上傳時間: | 2012-05-02T09:37:01Z
|
出版者: | Institute of Electrical Engineers |
摘要: | Degree-four chordal rings demonstrate many attractive properties, such as node symmetry, constant degree, O(√N) diameter and the ability to interconnect an arbitrary number of nodes. The authors study the abilities of degree-four chordal rings to execute parallel programs using graph-embedding techniques. Since many algorithms have been designed for meshes and TORUS networks, the issue of embedding meshes and TORUS networks onto degree-four chordal rings is addressed. Mapping functions, simple and snake-like, of embedding meshes and TORUS networks onto the degree-four chordal rings is discussed in detail. It is shown that the ILLIAC network is a special class of the degree-four chordal ring. Topological properties are investigated, such as diameter and average distance of ILLIAC networks and optimal degree-four chordal rings, another special class of degree-four chordal rings. Comparisons of ILLIAC networks and optimal chordal rings in these embedding issues are given |
關聯: | IEE Proceeding-Computers and Digital Techniques, 145(2): 73-80 |
顯示於類別: | [資訊工程學系] 期刊論文
|
文件中的檔案:
檔案 |
大小 | 格式 | 瀏覽次數 |
2050400410003.pdf | 14Kb | Adobe PDF | 467 | 檢視/開啟 |
|
在NCUEIR中所有的資料項目都受到原著作權保護.
|