頁籤選單縮合
題 名 | Distributed Fault-Tolerant Embeddings of Rings in Incrementally Extensible Hypercubes with Unbounded Expansion |
---|---|
作 者 | Lin, Jen-chih; Lo, Steven K. C.; Wu, Shih-jung; Keh, Huan-chao; | 書刊名 | 淡江理工學刊 |
卷 期 | 9:2 民95.06 |
頁 次 | 頁121-128 |
分類號 | 448.6 |
關鍵詞 | Incrementally extensible hypercube; IEH; Fault-tolerant; Embedding; Linear array; Ring; |
語 文 | 英文(English) |
英文摘要 | The Incrementally Extensible Hypercube (IEH) is a generalization of interconnection network that is derived from the hypercube. Unlike the hypercube, the IEH can be constructed for any number of nodes. That is, the IEH is incrementally expandable. In this paper, the problem of embedding and reconfiguring ring structures is considered in an IEH with faulty nodes. There are a novel embedding algorithm proposed in this paper. The embedding algorithm enables us to obtain the good embedding of a ring into a faulty IEH with unbounded expansion, and such the result can be tolerated up to O(n*「log2m」) faults with congestion 1, load 1, and dilation 4. The presented embedding methods are optimized mainly for balancing the processor loads, while minimizing dilation and congestion as far as possible. |
本系統中英文摘要資訊取自各篇刊載內容。