面向片上网络延迟优化的直通路径预构机制.docVIP

面向片上网络延迟优化的直通路径预构机制 　　摘要：针对维序路由模式下报文传输时表现出的空间局部性，提出了一种适用于报文直向通信优化传输的直通路径预构（SFRP）路由器结构.通过在路由器内部输入端口N，S，E，W分别静态地预构一条连接其直向通信输出端口的开关直通路径，结合适当的重用以及中断机制，以期实现后续的报文在满足匹配条件的情况下可直接利用开关直通路径进行报文的传输，进而旁通开关分配流水站，降低报文传输延迟.合成通信负载下的模拟结果表明，SFRP路由器在报文注入率饱和前较BASE， BASE_LR， BASE_LR_SPC和PSEUDO_CIRCUIT等四种路由器结构均可获得非常明显的性能提升，其性能提升最大可达到59%， 46%， 25.6%和9.5%.真实应用负载下的模拟结果表明，SFRP路由器与PSEUDO_CIRCUIT路由器的平均延迟相当，但较其他几种路由器结构可分别获得57%， 45%和21%的性能提升. 　　关键词：片上网络；维序路由；空间局部性；直通路径预构；路由器 　　中图分类号：TP302.2 文献标识码：A 　　Straight-forwarding Route Preconfiguration Mechanism 　　for Latency Optimization in NoCs 　　TANG Xian-tuo1， WANG Feng1， XING Zuo-cheng1， WANG Qing-lin1， FU Gui-tao1，2 　　（1. College of Computer， National Univ of Defense Technology， Changsha， Hunan 410073， China； 　　2. Beijing Satellite Navigation Center， Beijing 100094， China） 　　Abstract： We proposed a straight-forwarding route pre-configuration （SFRP） router architecture for the communication spatial locality when packets traverse under dimension-ordered routing mode， which was adapted to the latency optimization for the packets straight forwarding traversal. In our SFRP router， a corresponding straight-forwarding route was preconfigured at each input port， which connected the input port with its corresponding straight forwarding output port. Combining appropriate route reuse with termination mechanism， the subsequent packets satisfying the comparative conditions were expected to directly forward to crossbar without SA stage， hence reducing the average latency for packets traversal. Our evaluation with synthetic workload traffic shows that SFRP router can achieve obvious performance improvement by up to 59%， 46%， 25.6% and 9.5% respectively before the packets injection rate is saturated， compared with the BASE， BASE_LR， BASE_LR_SPC and PSEUDO_CIRCUIT routers. In the real application traffic workloads， the performance improvement of the SFRP router is analogous to that of PSEUDO_CIRCUIT router. Compared with other three kinds of routers， SFRP ro