基于双层片上网络的路由算法

发布时间：2017-06-03 22:08

  本文关键词：基于双层片上网络的路由算法，由笔耕文化传播整理发布。

【摘要】：针对新型双层片上网络结构的路由问题,提出一种利用片上网络资源的快速路由算法。将核间通信依据通信频率和总量大小划分成4类,根据链路交换网络适用于大数据量核间通信的特点,优先将通信总量大且通信频率低的核间通信固化在链路交换网络中,再利用快速布线算法在最少占用片上网络资源的情况下解决路径配置问题。实验结果表明,与模拟退火算法相比,该算法的运行时间减少74%,链路交换网络资源利用率提高21%,应用程序性能提升16%以上。
【作者单位】： 复旦大学专用集成电路与系统国家重点实验室;
【关键词】： 多核处理器 双层片上网络 链路交换网络 包交换网络 路由算法
【基金】：国家自然科学基金资助项目(61103008,61202263)
【分类号】：TP332
【正文快照】： 1概述半导体工艺的不断发展使晶体管集成度逐步增加,为多核处理器提供了制造基础。在单核处理器性能提高遭遇瓶颈的背景下,多核处理器已然成为主流[1],并且片上集成的处理器核数不断增加,如文献[2-4]所分别实现的16核、48核和64核处理器。在这样的趋势下,片上网络(Network onC

【相似文献】

中国期刊全文数据库 前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年

  本文关键词：基于双层片上网络的路由算法，由笔耕文化传播整理发布。

，

本文编号：419325