李存禄　董德尊　吴际　雷斐　王克非　廖湘科

摘 要：开关分配位于片上网络路由器流水线的关键路径上，对路由器以至整个片上网络的性能都会产生很大影响.已有的开关分配方法主要针对标准流水线路由器进行分析改进，缺乏对低延迟路由器中基于时间序列的开关分配方法的研究.本文首次在低延迟路由器上实现了基于时间序列的开关分配机制，并针对分配过程中优先矩阵的构造特点进行了优化改进.仿真实验结果表明在低延迟路由器中采用基于时间序列的开关分配策略可以使片上网络的性能得到很大提升.

关键词：片上网络；开关分配；时间序列；低延迟路由器；短报文

中图分类号：TP391.9 文献标识码：A

随着芯片制造工艺的提高，单个芯片上所能集成的处理器核的数目也在不断增加[1].这些处理器核通过片上网络进行互连，并通过片上网络的数据交互来协同完成计算任务，因此片上互连网络的性能将极大地影响多核系统的整体性能.

开关分配位于片上网络路由器流水线的关键路径上，对路由器以至整个片上网络的性能都会产生很大影响.通常的开关分配方法通过提高当前周期内匹配的最大个数来提高性能[2]，以使分配过程实现极大匹配或最大匹配.基于这一理念设计的分配方法有iSLIP[3]，Wavefront[4]，Augmenting Paths（增量路径）[1]等.

但是单个周期内的最大匹配并不一定就能实现整个系统上的性能最优，并且单个周期内的最大匹配往……