一种适用于非对称mesh片上网络的选择策略  

A Selection Strategy for Asymmetric Mesh-based Network-on-Chip

作　　者：唐名华[1] 赖国明[2] 

机构地区：[1]茂名学院理学院,广东茂名525000 [2]韩山师范学院数学与信息技术系,广东潮州521041

出　　处：《韩山师范学院学报》2009年第3期31-36,共6页Journal of Hanshan Normal University

基　　金：国家自然科学基金60773199;国家自然科学基金U0735001;国家自然科学基金985II基金3171310

摘　　要：由于Odd-Even路由算法对数据包能够发生转向的位置进行了限制,使得NoP选择策略在选择数据包输出信道的时候必然会优先选择某些固定的方向.这就使得网络节点负载不均衡.所以,该选择策略在具有hotspot类型节点的通信模式中性能较低.文中提出了改进的NoP选择策略(ANoP,).该选择策略能够克服NoP选择策略的缺点,使网络流量均匀分布.在ANoP选择策略下,流量在水平方向的传播较远,这就使得它比较适用于非对称的mesh网络.仿真结果表明,在具有hotspot类型节点的通信模式中,ANoP选择策略的平均性能比NoP选择策略提高达24%.The Odd-Even routing algorithm [1] makes some restriction about the location where the packet can take turns. The NoP selection strategy [2], when coupled with the Odd-Even routing algorithm, could give priority to some specified directions, which could result in unbalance in the network payload. As a result, the NoP selection strategy could perform inefficiently in the hotspot traffic scenario. In this paper, the advanced NoP selection strategy is proposed, which could overcorne the inefficiency of the NoP counterpart and make the network payload evenly. In the ANoP selection strategy, the traffic could be transmitted further along the horizontal, which make it perform better in tile asymlnetrie inesh-based network. The simulation results show that in the hotspot traffic scenario, the ANoP selection scheme could yield an improvement of performance about 24% over the NoP.

关 键 词：片上网络 OE路由算法 选择策略 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]