片上网络中面向报文有序传输的自适应路由算法研究

发布时间：2017-06-05 17:09

  本文关键词：片上网络中面向报文有序传输的自适应路由算法研究，由笔耕文化传播整理发布。

【摘要】：与确定性路由算法相比,自适应路由算法可以提高片上网络的通信性能,但是报文可能会无序到达;在目的节点对报文排序将会导致严重的面积和计算开销,甚至可能会抵消采用自适应路由算法带来的性能增益。为此,首先提出一种部分自适应路由算法,以满足报文的有序到达;然后描述了对该算法提供支持的路由器硬件结构;最后在二维片上网络下对该算法及确定性和自适应路由算法进行了性能评估和比较。与XY算法相比,该算法显著降低了报文延时,提升了饱和点。同时讨论了对路由器面积和功耗影响。虽然路由器的功耗有所上升,但是由于报文交付性能提升,所以每个flit的能耗增长可忽略不计。
【作者单位】： 湖北医药学院信息管理与信息系统系;清华大学计算机科学与技术系;
【关键词】： 片上网络 自适应路由 报文 硬件结构 延时 饱和点
【基金】：国家自然科学基金资助项目(61272055/F020803) 湖北省教育厅科学技术研究项目(B2013119)
【分类号】：TN47
【正文快照】： 100084)0引言片上网络(network on chip,NOC)[1,2]的总体性能取决于多个网络因素,如拓扑结构、路由算法、流量控制及交换技术等[3]。其中,路由算法可分为确定型算法、遗忘型算法及自适应算法[4]。一般来讲,自适应路由算法的通信性能(报文延时和吞吐量)强于确定型路由算法,当网

【相似文献】

中国期刊全文数据库 前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];合肥工业大学;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年

  本文关键词：片上网络中面向报文有序传输的自适应路由算法研究，由笔耕文化传播整理发布。

，

本文编号：424200