一种动态分配虚拟输出队列结构的片上路由器  

A NoC Router with Dynamically Allocated Virtual-Output-Queueing

作　　者：朱红雷[1] 彭元喜[1] 尹亚明[1] 陈胜刚[1] 

机构地区：[1]国防科学技术大学计算机学院,长沙410073

出　　处：《计算机研究与发展》2012年第1期183-192,共10页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60676010);国家"八六三"高技术研究发展计划基金项目(2007AA01Z108);"核高基"国家科技重大专项基金项目(2009ZX01034-001-001-006);高等学校博士学科点专项科研基金项目(20094307110009)

摘　　要：传统虚通道流控技术的片上路由器通过增加虚通道缓解排头阻塞引起的链路吞吐率下降以及网络拥塞的同时,面临缓冲区低利用率、仲裁开销较大等问题.而动态虚通道流控的片上路由器虽可通过动态管理缓冲单元,提高缓冲区利用率与链路吞吐率,但却不可避免流控与仲裁逻辑复杂度与开销的快速增长.为了提高链路吞吐率与缓冲区利用率,获得较好的性能与开销折中,提出一种动态分配虚拟输出队列结构的片上路由器DAVOQ,该结构通过快速链表动态组织虚拟输出队列,同时使用超前路由机制以简化仲裁逻辑,优化流水线.模拟与综合的结果表明,相比传统虚通道路由器,DAVOQ路由器改善报文传输延迟与吞吐率的同时,在0.13μm CMOS工艺下,节省了15.1%的标准单元面积与12.9%的漏电流功耗;而相比动态虚通道路由器,DAVOQ路由器能够以较小的吞吐率损失获得可观的延迟改善,同时节约15.6%的标准单元面积与20.5%的漏电流功耗.The traditional router with virtual channel flow control alleviates the loss of link throughput and networks congestion by increasing virtual channels.However,it results in low utilization of buffers and excessive area cost of arbitration logic.And the router with dynamically allocated virtual channels can improve the buffer utilization and link throughput by organizing the buffers dynamically,but it can not avoid the rapid increase of the logic for flow control and arbitration.To improve the link throughput and buffer utilization,we propose a NoC router with dynamically allocated virtual-output-queues（DAVOQ） in order to obtain a good tradeoff between performance and overhead.In the router DAVOQ,the buffers are organized by rapid-linked lists and the logic area of arbitration,and pipeline is reduced and optimized based on lookahead routing.The simulation and synthesis results show that the router DAVOQ can reduce latency and improve throughput,yielding saving of standard cells area by 15.1% and saving of leakage power by 12.9% under 0.13 μm CMOS process in comparison with traditional router with virtual channels.And it can obtain considerable latency reduction with losing a little network throughput,and yield saving of standard cells area by 15.6% and saving of leakage power by 20.5% when compared with the router with dynamically allocated virtual channels.

关 键 词：片上网络 虚拟输出队列 虚通道 排头阻塞 超前路由 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]