二维网格片上网络中的新型自适应路由算法

doi:10.3969/j.issn.1007130X.2010.

J4 ›› 2010, Vol. 32 ›› Issue (11): 107-110.doi: 10.3969/j.issn.1007130X.2010.

二维网格片上网络中的新型自适应路由算法

肖灿文,张民选,赵志通

(国防科学技术大学计算机学院，湖南长沙 410073)

收稿日期:2008-11-06 修回日期:2009-03-27 出版日期:2010-11-25 发布日期:2010-11-25
通讯作者: 肖灿文
作者简介:肖灿文(1970)，男，湖南冷水江人，博士，副研究员，研究方向为计算机体系结构;张民选，教授，博士生导师，研究方向为微电子技术。
基金资助:
国家自然科学基金资助项目（60673145）

The Novel Adaptive Routing Algorithm in the 2D Mesh Network on Chip

XIAO Canwen,ZHANG Minxuan,ZHAO Zhitong

(School of Computer Science,National University of Defense Technology,Changsha 410073,China)

Received:2008-11-06 Revised:2009-03-27 Online:2010-11-25 Published:2010-11-25

摘要/Abstract

摘要： 本文针对二维网格的片上网络设计了一种称为维度气泡流控（DBFC）的新型流控策略。利用虚跨步切换技术中消息的依存关系只与相邻缓冲区队列相关的特点，设计实现了维度气泡流控。该流控策略建立在虚跨步（VCT）切换和信约流控机制之上，通过分析端口信约值和路由信息实现点点间的流控。在二维网格的片上网络中采用DBFC流控策略，即使网络中存在环相关，本文设计的自适应维度气泡路由（ADBR）算法仍可实现无死锁、最短距离的路由。对于以上结论，本文提供了详细证明。最后，通过修改通用的片上网络模拟工具－NOXIM的代码，实现了DBFC流控策略和ADBR算法。在NOXIM上分析了ADBR算法的性能，结果显示ADBR算法拥有较好的性能。

关键词: 片上网络, 流控, 死锁, 虚跨步切换, 完全自适应路由

Abstract: In this paper, a novel flow control strategy called dimensional bubble flow control (DBFC) is presented. The flow control strategy of DBFC builds on the virtual cutthrough switching and a creditbased flow control mechanism, and analyzes the credit value of ports and the routing information of the packets to realize the pointpoint flow control. In the 2D mesh network on chip, when the flow control strategy of DBFC is accepted, the adaptive dimensional bubble routing (ADBR) algorithm designed in this paper can get the goals including deadlockfree and minimal distances even if the cyclic dependencies exist. In this paper, a detailed proof is provided for these conclusions. Finally, we adapt the source code of NOXIM that is a popular simulator of onchip networks and realize the flow control of the DBFC and ADBR algorithms in NOXIM. We test the performance of ADBR on NOXIM. The simulation performance shows our scheme is superior to the usual approach such as XY dimensionorder routing, with nearly 17.5% improvement in the packet latency and throughput.

Key words: network on chip;flow control;deadlock;virtual cutthrough switching;fully adaptive routing

肖灿文,张民选,赵志通. 二维网格片上网络中的新型自适应路由算法[J]. J4, 2010, 32(11): 107-110.

XIAO Canwen,ZHANG Minxuan,ZHAO Zhitong. The Novel Adaptive Routing Algorithm in the 2D Mesh Network on Chip[J]. J4, 2010, 32(11): 107-110.

编辑推荐

Metrics

阅读次数

全文

116

HTML			PDF

最新录用	在线预览	正式出版	最新录用	在线预览	正式出版
0	0	0	0	0	116

来源	本网站	其他网站

次数	71	45
比例	61%	39%

摘要

最新录用	在线预览	正式出版

0	0	74

	来源	本网站

	次数	74
	比例	100%

[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]	王慧丽, 郭阳. 一种基于参考模型的GPDSP指令流控自动验证方法[J]. 计算机工程与科学, 2021, 43(04): 652-661.
[7]	齐星云, 戴艺, 赖明澈, 常俊胜, 董德尊. 基于偏折路由的双环片上网络[J]. 计算机工程与科学, 2021, 43(03): 381-388.
[8]	张玲1，邝继顺2. 存在故障的数字微流控芯片重构后测试[J]. 计算机工程与科学, 2019, 41(03): 452-457.
[9]	吉慧，周磊. 面向温度优化的片上网络任务调度方法[J]. 计算机工程与科学, 2018, 40(09): 1527-1533.
[10]	丁毓良，张剑贤，周端，裘雪红. 直线引导的Torus结构路由算法[J]. 计算机工程与科学, 2017, 39(02): 275-279.
[11]	陈继承，王洪伟，张闯. 一种面向三维众核微处理器的新型NoC拓扑结构[J]. 计算机工程与科学, 2016, 38(08): 1542-1549.
[12]	宋国治，涂遥，张大坤，温越博. 一种用于片上网络布图规划的改进模拟退火与粒子群混合算法[J]. J4, 2016, 38(05): 863-870.
[13]	张玲，梅军进. 数字微流控生化芯片多液滴稀释方法的研究[J]. J4, 2015, 37(11): 2078-2083.
[14]	娄辉，肖灿文，董德尊, 庞征斌，李存禄. 一种基于气泡流控的改进多播路由算法[J]. J4, 2015, 37(02): 191-198.
[15]	曹继军，郑义，王克非，肖立权. 具有原路返回特征的改进OSRM胖树路由算法研究[J]. J4, 2014, 36(06): 997-1004.

二维网格片上网络中的新型自适应路由算法

The Novel Adaptive Routing Algorithm in the 2D Mesh Network on Chip

PDF

可视化

摘要/Abstract

引用本文

使用本文

相关文章 15

编辑推荐

Metrics

本文评价