片上网络中基于拥塞感知的自适应路由算法

发布时间：2017-06-27 23:00

  本文关键词：片上网络中基于拥塞感知的自适应路由算法，由笔耕文化传播整理发布。

【摘要】：针对片上网络中现有XY路由算法延时较高的问题,提出一种新的容错和拥塞感知型自适应路由算法。采用分布式策略将常规的片上网络架构分为多个由本地监测单元控制的区域,每个本地监控单元利用最短路径计算方法检测出最优路径,以避免采用拥塞严重的路由器和故障链路,进而降低延时。为了对不断变化的网络状态做出响应,给出基于ball-string模型的最短路径计算方法,并结合基于分布式区域路由方法实现硬件开销最小化。基于真实Verilog部署的实验结果表明,与传统的XY路由算法和Dy XY自适应路由算法相比,该算法能明显提升网络吞吐量。
【作者单位】： 黄淮学院信息工程学院;
【关键词】： 片上网络 自适应路由 ball-string模型 最短路径计算 吞吐量
【基金】：河南省科技攻关计划基金资助项目(122102210510) 河南省教育厅科学技术研究基金资助重点项目(14B520036)
【分类号】：TN47;TP393.06
【正文快照】： 中文引用格式:孙利,田进华.片上网络中基于拥塞感知的自适应路由算法[J].计算机工程,2015,41(8):82-88.英文引用格式:Sun Li,Tian Jinhua.Adaptive Routing Algorithm Based on Congestion-aware in Network-on-Chip[J].Computer Engineering,2015,41(8):82-88.1概述片上网络(

【相似文献】

中国期刊全文数据库 前10条

1 葛芬;吴宁;;功耗优化的片上网络协同映射[J];应用科学学报;2008年06期

2 杨晓强;;片上网络关键技术研究[J];微计算机信息;2008年20期

3 李忠琦;凌翔;胡剑浩;;片上网络系统网络层设计与研究[J];中国集成电路;2008年09期

4 王晓袁;杨银堂;;一种用于片上网络的交换开关结构[J];微计算机信息;2008年26期

5 林世俊;苏厉;金德鹏;曾烈光;;虚通道数和时钟比率对片上网络的影响[J];清华大学学报(自然科学版);2009年01期

6 谢国梁;凌翔;胡剑浩;;片上网络的互连问题及解决措施综述[J];中国集成电路;2009年01期

7 李丽;许居衍;;片上网络技术发展现状及趋势浅析[J];电子产品世界;2009年01期

8 张浩;张盛兵;;片上网络:一种新兴的片上系统设计方法[J];计算机工程与科学;2009年02期

9 陈亦欧;胡剑浩;凌翔;;三维片上网络拓扑研究[J];电信科学;2009年04期

10 王坚;李玉柏;蒋勇男;;片上网络通信性能分析建模与缓存分配优化算法[J];电子与信息学报;2009年05期

中国重要会议论文全文数据库 前10条

1 白原;郑焱;王红;杨士元;;不规则结构片上网络的测试方法研究[A];第六届中国测试学术会议论文集[C];2010年

2 王祺;吴宁;葛芬;;片上网络仿真与性能评估[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（上册）[C];2008年

3 景乃锋;毛志刚;;面向片上网络的集成电路设计技术[A];第十届中国科协年会信息化与社会发展学术讨论会分会场论文集[C];2008年

4 付斌章;韩银和;李华伟;李晓维;;面向高可靠片上网络通信的低成本可重构路由算法[A];第六届中国测试学术会议论文集[C];2010年

5 齐树波;蒋江;李晋文;张民选;;面向片上网络的多播吞吐率和能量模型[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集（B辑）[C];2011年

6 张熙敏;李晋文;肖立权;;基于逃逸通道的片上网络拥塞缓解技术[A];第十六届计算机工程与工艺年会暨第二届微处理器技术论坛论文集[C];2012年

7 欧阳一鸣;朱兵;梁华国;;一种用于片上网络的自适应路由算法[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（上册）[C];2008年

8 苏琦;李玉柏;王坚;;用OPNET实现片上网络仿真[A];2008年中国西部青年通信学术会议论文集[C];2008年

9 欧阳一鸣;刘蓓;齐芸;;三维片上网络测试的时间优化方法[A];第六届中国测试学术会议论文集[C];2010年

10 彭福慧;尤志强;邝继顺;张大方;;一种基于BFT型拓扑结构片上网络低费用测试方法[A];第六届中国测试学术会议论文集[C];2010年

中国重要报纸全文数据库 前1条

1 清华大学微处理器与SOC 技术研究中心 陈磊 王惊雷 李兆麟 汪东升;片上网络：解决CMP互连瓶颈[N];计算机世界;2005年

中国博士学位论文全文数据库 前10条

1 王坚;片上网络通信性能分析与优化[D];电子科技大学;2011年

2 马立伟;专用片上网络设计方法：通信建模、拓扑构造与自动生成[D];清华大学;2006年

3 赵建武;片上网络系统可测试性设计及测试技术研究[D];电子科技大学;2009年

4 王炜;面向大规模片上多处理器的片上网络关键技术研究[D];清华大学;2010年

5 管旭光;异步片上网络的关键技术研究[D];西安电子科技大学;2011年

6 刘浩;低延迟无缓存传输与控制分离的片上网络拓扑结构研究[D];华中科技大学;2009年

7 刘有耀;片上网络拓扑结构与通信方法研究[D];西安电子科技大学;2009年

8 张剑贤;高性能片上网络关键技术研究[D];西安电子科技大学;2012年

9 陈延仓;代价高效的容错片上网络关键技术研究[D];国防科学技术大学;2012年

10 欧阳一鸣;片上网络测试关键问题研究[D];合肥工业大学;2013年

中国硕士学位论文全文数据库 前10条

1 朱兵;基于片上网络的通信路由方法研究[D];合肥工业大学;2009年

2 白海;片上网络映射算法研究和设计[D];电子科技大学;2009年

3 陶海洋;片上网络低能耗和低延迟研究[D];湖南大学;2009年

4 陈雷;面向多核片上网络存取控制单元的设计与实现[D];浙江大学;2010年

5 周升;多种片上网络拓扑结构性能评估[D];浙江大学;2010年

6 谢忆纯;片上网络的拓扑结构设计与仿真[D];中国科学技术大学;2010年

7 齐芸;片上网络通信架构的测试方法研究[D];合肥工业大学;2010年

8 洪佳洁;高性能低功耗片上网络设计中的功耗与延时模型研究[D];南京航空航天大学;2010年

9 刘宇;片上网络中的同步与仲裁技术研究[D];西安电子科技大学;2011年

10 代文博;减少推测多线程回退的片上网络优化设计与分析[D];中国科学技术大学;2011年

  本文关键词：片上网络中基于拥塞感知的自适应路由算法，由笔耕文化传播整理发布。

，

本文编号：491519