Routing in XD Networks： A Novel Interconnection Networks  

作　　者：GU Huaxi LIU Zengji QIU Zhiliang TU Xiaoxing 

机构地区：[1]State Key Laboratory of ISN, Xidian University, Xi＇an 710071, China

出　　处：《Chinese Journal of Electronics》2005年第4期661-665,共5页电子学报（英文版）

摘　　要：Research is carried on a novel switching fabrie-XD （cross and direct） network, which is the core of the terabit router. XD networks have many advantages such as simple rectangular structure, scalability and so on. Attention is focused on designing the routing algorithm CFRA （Cycle free routing algorithm）, which is partially adaptive, minimal, deadlock and livelock free. For XD mesh, no virtual channels are required and four virtual channels are needed if wraparound connections are used. Proof of deadlock freedom and livelock freedom is presented. Finally, the simulation is carried out on （8,8）-XD networks to evaluate the performance. The results show that XD network has potentially an attractive interconnection network topology and CFRA is of good performance.

关 键 词：Deadlock freedom Livelock freedom XD interconnection networks Routing algorithm 

分 类 号：TP393.4[自动化与计算机技术—计算机应用技术]