摘要：该文针对片上网络提出一种基于提前分配路径的低时延片上路由器结构（PAPR）。新路由器采用提前路由计算和提前分配路径来缩短路由器流水线深度。提前路由计算为虚信道提前分配提供了可靠保障，即使在虚信道路径提前分配失败的情况下，也不影响分组在网络中的传输时延。该文提出基于缓存状态的仲裁算法BSTS（BufferStatus）综合考虑当前节点缓存信息和下游节点缓存信息，不但降低了分组等待时延，而且降低了缓存空闲的概率。仿真结果表明，新路由器能明显改善网络的时延和吞吐性能，相比采用滑动迭代轮询仲裁Round-Robin Matching with SLIP（Serial Line Interface Protocal）算法的经典虚信道路由器，网络平均端到端时延降低了24．5％，吞吐率提高了27．5％．与采用轮询迭代RRM（Round—Robin Matchingl算法的经典虚信道路由器相比，平均端到端时延降低了39．2％，吞吐率提高了47．2％。路由器硬件开销和平均功耗分别增加仅为8．9％，5．9％。

关键词：片上网络 虚信道路由器 仲裁算法 

单位：西安电子科技大学ISN国家重点实验室西安710071 西安电子科技大学通信网络信息传输与分发技术重点实验室西安710071 西安电子科技大学微电子学院西安710071