接口标记容错路由算法  

Fault-tolerant Routing Algorithm of Interface Mark

作　　者：张守艳[1] 李光顺[1] 吴俊华[1] 

机构地区：[1]曲阜师范大学计算机科学学院

出　　处：《电子技术（上海）》2014年第7期28-31,24,共5页Electronic Technology

基　　金：国家自然科学基金项目(61373027);山东省优秀中青年科学家奖励基金项目(BS2009DX024;BS2010DX013);山东省自然科学基金项目(ZR2012FM023);山东省高校科技计划项目(J09LG34)

摘　　要：随着片上系统(SoC)集成度的不断提高,IP核之间的通信故障成为亟待解决的问题,片上网络(NoC)是解决SoC通信问题的有效途径。容错路由算法是NoC设计中的关键技术,对NoC的通信效率有重要影响。在Valiant随机路由算法和源路由算法的基础上,提出了一种接口标记容错路由算法。该算法吸取了Valiant随机路由算法能平衡网络负载、降低拥塞概率的优良性能与源路由算法中路径不需要计算与查找的特点,减小了传输时延,提高了路由器的利用率。With the increased integration of System on chip （SoC）, the communication failure between Intellectual Property （IP） cores becomes an urgent problem, Network on Chip（NoC） is an effective solution to the communication problems. Fault-tolerant routing algorithm is a key technoque in NoC design, playing an important role for the communications efficiency of NoC. Based on Valiant random routing algorithm and source routing algorithm, a fault-tolerant routing algorithm of interface mark is put forward. The algorithm combines the characteristics that Random routing algorithm of Valiant can balance the load of NoC and decrease the congestion of NoC, and source routing algorithm needs not compute hops and look up path when communications, thereby being able to reduce time dalay of NoC and improve the utilization of the router .

关 键 词：片上网络 路由 容错 

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