基于二维Mesh结构片上网络的路由策略方法研究

J4 ›› 2011, Vol. 33 ›› Issue (5): 32-37.

基于二维Mesh结构片上网络的路由策略方法研究

师帅，窦文华，鲁佳

(并行与分布处理国防科技重点实验室，湖南长沙 410073)

收稿日期:2010-08-05 修回日期:2010-10-29 出版日期:2011-05-25 发布日期:2011-05-25
作者简介:师帅(1986),男,陕西乾县人，硕士生，研究方向为计算机网络。窦文华(1946),男,山西平定人，教授，博士生导师，研究方向为高性能计算机网络。鲁佳(1985),男,甘肃酒泉人，硕士生，研究方向为无线网络技术。

Research on a 2DMeshBased NetworkOnChip Routing Algorithm

SHI Shuai，DOU Wenhua，LU Jia

(National Laboratory for Parallel and Distributed Processing,Changsha 410073,China)

Received:2010-08-05 Revised:2010-10-29 Online:2011-05-25 Published:2011-05-25

摘要/Abstract

摘要：

片上网络和网络编码均为近些年迅速发展的研究方向，片上网络在超大规模集成电路设计领域有着广阔的应用前景，网络编码在提升网络吞吐量和均衡网络负载方面有着其它方法不可比拟的优势。本文将网络编码的思想在2DMesh片上网络上做了探索性研究，并基于2DMesh结构提出了一种框架性的路由策略方法。结论表明，该策略具有良好的兼容性，并在多播应用环境下会有一定的性能提升，并且该框架性的路由策略具有很强的可移植性，可以应用于其它结构下的片上网络。

关键词: 片上网络, 网络编码, 2DMesh

Abstract:

Networkonchip and network coding both are quickly developed research fields in recent years.NOC will play an important role in the VLSI field. Network coding has an incomparable advantage compared to other methods in improving the network throughput and network load balancing has.This article uses the main idea of network coding in 2DMesh NOC to do some exploratory research,and proposes a framework routing strategy based on the 2DMesh structure.The conclusion demonstrates that this strategy has good compatibility, and will bring a good performance improvement in multicast applications,and this framework routing strategy has strong portability and can be deployed in other structures of NOC.

Key words: networkonchip；network coding；2DMesh

师帅，窦文华，鲁佳. 基于二维Mesh结构片上网络的路由策略方法研究[J]. J4, 2011, 33(5): 32-37.

SHI Shuai，DOU Wenhua，LU Jia. Research on a 2DMeshBased NetworkOnChip Routing Algorithm[J]. J4, 2011, 33(5): 32-37.

[1]	高文才, 陈小文. 一种基于混合加固的容软错误NoC路由器[J]. 计算机工程与科学, 2023, 45(08): 1376-1382.
[2]	葛一漩, 李晨, 陈小文, 鲁建壮, 郭阳. 一种定制片上网络设计探索算法的设计与实现[J]. 计算机工程与科学, 2023, 45(06): 970-978.
[3]	康子扬, 彭凌辉, 周干, 林博, 王蕾. 一种用于片上网络的拥塞感知哈密尔顿最短路径路由算法[J]. 计算机工程与科学, 2022, 44(06): 986-993.
[4]	陈小帆, 杨智杰, 彭凌辉, 王世英, 周干, 李石明, 康子扬, 王耀, 石伟, 王蕾. 一种类脑处理器片上网络的验证框架[J]. 计算机工程与科学, 2022, 44(05): 769-778.
[5]	石伟, 龚锐, 刘威, 王蕾, 冯权友, 张剑锋. 面向高带宽I/O的片上网络优化[J]. 计算机工程与科学, 2021, 43(09): 1538-1545.
[6]	齐星云, 戴艺, 赖明澈, 常俊胜, 董德尊. 基于偏折路由的双环片上网络[J]. 计算机工程与科学, 2021, 43(03): 381-388.
[7]	杨竞，范明钰，王光卫. 基于消息认证混合同态签名的无线网络抗污染攻击方案[J]. 计算机工程与科学, 2019, 41(03): 458-465.
[8]	吉慧，周磊. 面向温度优化的片上网络任务调度方法[J]. 计算机工程与科学, 2018, 40(09): 1527-1533.
[9]	丁毓良，张剑贤，周端，裘雪红. 直线引导的Torus结构路由算法[J]. 计算机工程与科学, 2017, 39(02): 275-279.
[10]	陈继承，王洪伟，张闯. 一种面向三维众核微处理器的新型NoC拓扑结构[J]. 计算机工程与科学, 2016, 38(08): 1542-1549.
[11]	徐光宪，杨冬丽，高嵩，许春燕，金钰博. 联合编码开销与安全性能的网络编码优化方案[J]. 计算机工程与科学, 2016, 38(07): 1384-1390.
[12]	宋国治，涂遥，张大坤，温越博. 一种用于片上网络布图规划的改进模拟退火与粒子群混合算法[J]. J4, 2016, 38(05): 863-870.
[13]	桂永茂1，赵宝康1，唐竹1，彭伟1，夏艳2，徐芬3. 一种基于网络编码的新型卫星网络可靠组播机制[J]. J4, 2015, 37(11): 2099-2104.
[14]	姚宏，滕超，丛磊，梁庆中，胡成玉. 车辆自组织网络中使用公交车辆协助的数据分发[J]. J4, 2014, 36(11): 2114-2118.
[15]	葛卫民，刘宇凯，田野. 无线网络中基于LT编码的UDP协议UDP/NLT[J]. J4, 2014, 36(10): 1899-1905.