一种基于虫洞交换的竞争预测路由算法

摘要

分析了基于虫洞交换技术的片上互连网络路由算法存在的一些问题:固定维序路由当出现竞争时,只能等待,直到链路空闲方可继续前进.热土豆路由在路由器从不等待,任意选择一个空闲的端口进行发送,但却有活锁问题.利用相邻路由节点之间提供的竞争感知信号,提出了一种竞争预测的自适应路由算法,并利用SystemC片上互连网络仿真实现该算法.实验表明,该路由算法的网络传输延时在竞争多发的情况下明显优于热土豆算法与传统的固定维序算法.