文章基本信息

标题：A Novel Globally Adaptive Load-Balanced Routing Algorithm for Torus Interconnection Networks
本地全文：下载
作者：Wang, Hong ; Xu, Du ; Li, Lemin 等
期刊名称：ETRI Journal
印刷版ISSN：1225-6463
电子版ISSN：2233-7326
出版年度：2007
卷号：29
期号：3
页码：405-407
语种：English
出版社：Electronics and Telecommunications Research Institute
摘要：A globally adaptive load-balanced routing algorithm for torus interconnection networks is proposed. Unlike previously published algorithms, this algorithm employs a new scheme based on collision detection to handle deadlock, and has higher routing adaptability than previous algorithms. Simulation results show that our algorithm outperforms previous algorithms by 16% on benign traffic patterns, and by 10% to 21% on adversarial traffic patterns.
关键词：Torus interconnection network;adaptive routing algorithm;load-balance;traffic pattern;deadlock