- 作者: 陳聰明;陳詹基
- 作者服務機構: 中正理工學院電機工程學系; 美國紐約州雪城大學電機電腦工程學系
- 中文摘要: 本文提出一個一般表示式來計算可用於多處理機系統的(2d-l,d)型二進式連接網路(BIN)之可靠度。藉著計 算系統的『不可靠度』,我們可以找出BIN的規則性。結果,我們可以找出系統可靠度的一般表示式。此表示式已用 d=2到4 (也可用更大)時之樣本表示式與用人工運算所得二者之比較,來驗證其可信性。 文中並將BIN和一般的全部連接多匯流排結構(FCMB )之可靠度性能及連線接成本做一比較。 結果顯示: 當d大於3時,BIN之可靠度極近於FCMB者,但連線接成本則低達33%以上。
- 英文摘要: The general formula for calculating the system reliability of a class of (2d-1, d) type binomial interconnection network (BIN) for multiprocessor systems using the combinatorial method is proposed. By calculating the system unreliability, the regular property of the BIN can be found. As a result, the general expression for system reliability can be found. The validity of this proposed formula is checked by the reliability expressions for sample cases (d=2 to 4) and is verified by manual calculations. The reliability performance and the cost of the BIN are compared to those of the fully connected multi-bus (FCMB) structure. The analysis shows that the BIN does have quite satisfactory reliability performance in terms of its needing more than 33 percent less connection cost when compared to the FCMB structure, while maintaining similar reliability performance, especially when d is greater than 3.
- 中文關鍵字: reliability analysis; binomial interconnection network; multiprocessor system; parallel architecture
- 英文關鍵字: --