完全自适应路由算法的虚通道分配优化策略

摘要

在虫孔交换的片上网络中,针对完全自适应路由算法对路由器缓存资源使用的不足,提出了一种虚通道分配优化策略.该策略通过比较输出虚通道的信用量计数与数据包剩余微片数的关系来确定处于缓存队列中的尾微片不会被阻塞在当前路由器中,从而将已被释放但尚未被排空的虚通道提前分配给正在等待的数据包,以提高对缓存资源的利用率.8×8mesh中的仿真结果表明,对比保守的虚通道分配方式,该优化策略能提高网络的饱和注入率,或者在保持网络性能相当的前提下减少对缓存资源的使用.