首页 | 本学科首页   官方微博 | 高级检索  
     

面向片上网络延迟优化的直通路径预构机制
引用本文:汤先拓,王 锋,邢座程,王庆林,付桂涛. 面向片上网络延迟优化的直通路径预构机制[J]. 湖南大学学报(自然科学版), 2013, 40(Z1): 79-87
作者姓名:汤先拓  王 锋  邢座程  王庆林  付桂涛
作者单位:(1.国防科学技术大学 计算机学院, 湖南 长沙 410073;2.北京卫星导航中心,北京 100094)
摘    要:针对维序路由模式下报文传输时表现出的空间局部性,提出了一种适用于报文直向通信优化传输的直通路径预构(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%的性能提升.

关 键 词:片上网络;维序路由;空间局部性;直通路径预构;路由器

Straight-forwarding Route Preconfiguration Mechanism for Latency Optimization in NoCs
Affiliation:(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 router can achieve obvious performance improvement by up to 57%, 45% and 21% respectively.
Keywords:
点击此处可从《湖南大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《湖南大学学报(自然科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号