Effective Approaches for Constructing Fault-Tolerant Communication Trees in Hypercubes

淡江大學機構典藏 > 工學院 > 電機工程學系暨研究所 > 會議論文 > Item 987654321/38680

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

題名:	Effective Approaches for Constructing Fault-Tolerant Communication Trees in Hypercubes
作者:	Chuang, Po-Jen;Chen, Shih-Yuan;Chen, Juei-Tang
貢獻者:	淡江大學電機工程學系
關鍵詞:	容錯;通訊樹;超立方;遺傳演算法;模擬退火;Fault Tolerance;Communication Tree;Hypercube;Genetic Algorithm;Simulated Annealing
日期:	2002
上傳時間:	2013-03-07 14:55:44 (UTC+8)
摘要:	Two random search techniques, the genetic algorithm (GA) and the simulated annealing (SA) approaches, are used to construct fault-tolerant communication trees with the lowest data transmission time in this paper. Experimental evaluation shows that with reasonably low search time, the GA and SA approaches are able to find more desirable communication trees, i.e., trees with less data transmission time, than the minimal cost approach. Also provided is a distributed approach with two algorithms able to further reduce search time for the GA and SA approaches due to parallel search for communication subtrees in disjoint subcubes.
關聯:	Proceedings of the 2002 International Computer Symposium (Volume I)=二00二年國際計算機會議論文集(I), pp.245-252
顯示於類別:	[電機工程學系暨研究所] 會議論文

文件中的檔案:

沒有與此文件相關的檔案.

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

TAIR相關文章