Creating a highly reliable modified gamma interconnection network using a balance approach

淡江大學機構典藏 > 工學院 > 電機工程學系暨研究所 > 期刊論文 > Item 987654321/46145

請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/46145

題名:	Creating a highly reliable modified gamma interconnection network using a balance approach
作者:	莊博任;Chuang, Po-jen
貢獻者:	淡江大學電機工程學系
關鍵詞:	computational complexity
日期:	1998-01
上傳時間:	2010-03-26 21:04:07 (UTC+8)
出版者:	Institution of Engineering and Technology (IET)
摘要:	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.
關聯:	IEE proceedings-Computers and Digital Techniques 145(1), pp.27-32
DOI:	10.1049/ip-cdt:19981702
顯示於類別:	[電機工程學系暨研究所] 期刊論文

文件中的檔案:

檔案	大小	格式	瀏覽次數
	0Kb	Unknown	277	檢視/開啟

在機構典藏中所有的資料項目都受到原著作權保護.

TAIR相關文章