片上网络虚通道分配算法  

Virtual channel allocation algorithm for network-on-chip

作　　者：王力纬[1] 曹阳[1,2] 李晓辉[1] 朱小虎[1] 

机构地区：[1]武汉大学电子信息学院 [2]武汉大学软件工程国家重点实验室,湖北武汉430072

出　　处：《华中科技大学学报（自然科学版）》2009年第3期54-57,共4页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家高技术研究发展计划资助项目(2002AA1Z1490)

摘　　要：提出了一种可应用于虫孔路由片上网络(NOC)的虚通道分配算法.该算法针对传统的虚通道均匀分配方法导致的面积浪费与功耗上升的缺点,基于排队论建立了一个虫孔路由器分析模型.依据业务流量的特征,可计算路由器各输入通道的带宽利用率,仅给带宽利用率最大的输入通道分配虚通道资源.仿真结果表明,该算法使系统缓冲资源得到了更有效的利用,吞吐量得到了提高.在热点流量中,该算法在达到相同性能的前提下可节省约33.3%的缓冲资源.A virtual channel allocation algorithm for wormhole routing networks-on-chip is proposed. Traditionally, the virtual channels are allocated uniformly, which results in a waste of area and power. To remedy this situation, based on the queuing theory, we propose a router analytical model. Using this model, the proposed algorithm calculates the bandwidth usage at each router in the net- work according to the traffic characteristics of the target application, and adds virtual channels （VCs） only to the channels with the highest bandwidth usage. The simulation results show that the virtual channel （VC） allocation result is more reasonable and higher total transmission rate can be achieved compared to the uniform VC allocation. For hotspot traffic, about 33.3% savings in buffering resources can be achieved using our algorithm, in the case of achieving similar performance levels.

关 键 词：互连网络 片上网络 虫孔路由 虚通道 虚通道分配 

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