期刊論文
學年 | 86 |
---|---|
學期 | 1 |
出版(發表)日期 | 1998-01-01 |
作品名稱 | Creating a highly reliable modified gamma interconnection network using a balance approach |
作品名稱(其他語言) | |
著者 | 莊博任; Chuang, Po-jen |
單位 | 淡江大學電機工程學系 |
出版者 | Institution of Engineering and Technology (IET) |
著錄名稱、卷期、頁數 | IEE proceedings-Computers and Digital Techniques 145(1), pp.27-32 |
摘要 | Abstract: An interconnection network with redundant paths is desirable for high-performance multiprocessor systems owing to its ability to tolerate faults by routing requests through alternative paths. The gamma interconnection network (GIN) provides a unique path from any source (S) to a destination (D) when S equals D and the multiple paths between certain (S, D) pairs share a single common route for many stages, yielding unsatisfactory terminal reliability. To enhance the terminal reliability of the GIN, a modified GIN is proposed, the Balanced GIN (BGIN), whose connecting patterns between stages exhibit a balance feature. Due to the unique balance feature of its connecting patterns, the BGIN is able to provide multiple disjoint paths between any communication pair and thus can tolerate any arbitrary single fault. Without increasing hardware complexity or degrading performance, the BGIN demonstrates enhanced terminal reliability when compared with other modified GINs. |
關鍵字 | computational complexity |
語言 | en |
ISSN | 1350-2387 |
期刊性質 | 國外 |
收錄於 | |
產學合作 | |
通訊作者 | |
審稿制度 | 否 |
國別 | GBR |
公開徵稿 | |
出版型式 | ,電子版,紙本 |
相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/46145 ) |