頁籤選單縮合
題名 | Parallel Communication Reliability Analysis for Incomplete Hypercube Interconnection Networks=不完全超立方體連接網路之並列通信可靠度分析 |
---|---|
作 者 | 洪茂盛; | 書刊名 | 臺北師院學報 |
卷期 | 7 1994.06[民83.06] |
頁次 | 頁507-527 |
分類號 | 310.15 |
關鍵詞 | 超立方體; 並列通信演算法; 可靠度分析; Hypercube; Parallel routing algorithm; Reliability analysis; |
語文 | 英文(English) |
中文摘要 | 在超級計算機領域裡,超立方體連接網路扮演舉足輕重的角色。然而,對於r次方 的超立方體需要2r與ΣmE M 2m個處理機所組成,其中M是集合{r-1, r-2, …, 1,0}的部份集 合。兩個節點之間的並列路徑除了具有相同的來源與目的節點以外,其餘的中間節點均不相 同,這些路徑可以用來加速兩個節點之間的資料傳輸速率,提高系統的容錯能力與通信可靠 度。本篇論文乃探討不完全超立方體的並列通信當靠度,亦即任意兩個節點之間至少存在一 條並列路徑之或然率,它是設計多處理機系統時的一項重要參考。 |
英文摘要 | Hypercube interconnection networks have been receiving considerable attention in the supercomputing environment. However, the number of processors must be exactly 2r for an r-cube hypercube. This restriction severely limits their applicability. So, we address incomplete incomplete hypercube IrM with more flexibility in system sizes, it is composed of 2r and ΣmE M 2m nodes, where M is a proper subset of {r-1, r-2, …, 1,0}.Parallel paths between any given tow nodes means that these paths have the same source and destination nodes but with different intermediate nodes. These paths are important as they will allow us to use the full bandwidth of the muliprocessors for the data transfer operation between any two nodes, and these redundant paths can increase system fault-tolerance and communication reliability. One of the important issues in the design of parallel and distributed network is the network reliability. In this paper, we focus on parallel routing algorithm and parallel communication reliability analysis for incomplete hypercube, where the reliability of parallel communication is the probability that at least one parallel path is working for a given source mode and a destination node. From the viewpoint of parallel communication reliability, it serves as a criterion for designing the multiprocessor systems. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。