胡哲琨, 陈杰. 完全自适应路由算法的虚通道分配优化策略[J]. 微电子学与计算机, 2013, 30(8): 1-6,12.
引用本文: 胡哲琨, 陈杰. 完全自适应路由算法的虚通道分配优化策略[J]. 微电子学与计算机, 2013, 30(8): 1-6,12.
HU Zhe-kun, CHEN Jie. Improved Virtual Channel Allocation Scheme for Fully Adaptive Routing Algorithms[J]. Microelectronics & Computer, 2013, 30(8): 1-6,12.
Citation: HU Zhe-kun, CHEN Jie. Improved Virtual Channel Allocation Scheme for Fully Adaptive Routing Algorithms[J]. Microelectronics & Computer, 2013, 30(8): 1-6,12.

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

Improved Virtual Channel Allocation Scheme for Fully Adaptive Routing Algorithms

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

     

    Abstract: As fully adaptive routing algorithms make inefficient use of the buffer resources in routers,an improved virtual channel (VC) allocation scheme is proposed for wormhole switching Networks on Chip (NoCs). By comparing the credit counts of output VCs with the number of remaining flits of a packet,this scheme determines that a tail flit in a VC buffer will not be blocked at the current router.Hence,a released VC can be assigned to a pending packet before it is emptied,which improves the utilization of buffer resources.Simulation results in an 8×8 mesh network show that, compared with the conservative VC allocation scheme, this proposed scheme can increase the saturation injection rate of the network,or reduce the amount of buffer resources while maintaining an equivalent network performance.

     

/

返回文章
返回