一种动态分配输入队列的片上虫孔路由器结构  

An On-Chip Wormhole Router Architecture with Dynamically Allocated Input-Queues

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

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

出　　处：《电子学报》2010年第5期1032-1038,共7页Acta Electronica Sinica

基　　金：国家自然科学基金(No.60676010);国家863高技术研究发展计划(No.2007AA01Z108);核高基重大专项基金(No.2009ZX01034-001-001-006);教育部"长江学者和创新团队发展计划"

摘　　要：为了降低片上网络(NoC)由于虫孔缓冲结构排头(HoL)阻塞导致的性能损失,同时消除虚通道缓冲结构对可变长度报文表现出的缓冲区低利用率现象,本文采用虚拟通道技术提出一种动态分配输入队列(DAIQ)的片上虫孔路由器结构.该结构采用一种令牌表的方式支持虚拟队列深度与数量的动态分配,同时为了支持同一报文微片能够连续调度,本文还提出一种新颖的开关分配机制——SRRM,该机制在高负载下进一步改善了开关的延迟与吞吐率.仿真与综合的结果表明,相比传统虚通道流控的片上路由器结构,DAIQ路由器以50%的缓冲面积获得类似的性能,在0.13微米CMOS工艺下节约了30.18%的标准单元面积与38.4%的功耗.To reduce the performance lossing induced by head-of-fine （HoL） blocking in traditional wormhole router, and e- liminate the underufilizing of buffers when virtual-channel router is handling variable-length packets in Network-on-chip（NoC）, in this paper,an on-chip wormhole router architecture with Dynamically Allocated Input-Queues（DAIQ） is proposed based on virtual channel technology. The proposed architecture allocates buffer resources dynamically to regulate the depth and number of virtual queues. Additional, a novel switch allocation mechanism-SRRM is proposed to keep granting flits from the same packet,and SRRM improves the latency and throughput of switch under high network load. The results of simulation and synthesis show that DAIQ router provides similar performance as a traditional on-chip virtual-channel router,but achieves about 50% savings in buffering resources and yields 30.18 % savings of standard cells area and 38.4 % savings of power under 0.13um CMOS process.

关 键 词：片上网络 排头阻塞 开关分配 流控 虫孔交换 

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