基于贪心算法的3D-Mesh片上网络层间互联结构

发布时间：2018-05-11 20:40

  本文选题：三维片上网络 + 层间互联　； 参考：《计算机工程》2016年09期

【摘要】：为改善3D-Mesh拓扑结构层间互联结构固定,难以应对网络流量变化的现状,提出一种基于贪心算法的自适应3D-Mesh层间互联结构。通过对网络参数进行实时测量,动态改变网络中硅通孔(TSV)的工作状态,使其自适应转变为最适合当前网络通信的路由器-TSV映射关系。实验结果表明,与全连接和部分连接3D-Mesh结构相比,该结构的网络资源分配更合理,且具有较高的网络吞吐量及较低的延时。
[Abstract]:In order to improve the fixed interlayer interconnection structure of 3D-Mesh topology, it is difficult to cope with the current situation of network traffic change. A greedy algorithm based adaptive 3D-Mesh layer interconnection architecture is proposed. By measuring the network parameters in real time, the working state of TSVs in the network is changed dynamically, and the TSV mapping relationship of the router that is most suitable for the current network communication is changed to adaptively. The experimental results show that compared with the fully connected and partially connected 3D-Mesh architecture, the network resource allocation is more reasonable, and the network throughput is higher and the delay is lower.
【作者单位】： 国家数字交换系统工程技术研究中心;
【基金】：国家“863”计划基金资助项目(2014AA01A704) 国家自然科学基金资助项目(61572520)
【分类号】：TN929.5

【相似文献】

相关期刊论文 前10条

1 杨书影;;贪心算法及其实例探究[J];安徽电子信息职业技术学院学报;2013年03期

2 宋传鸣;王相海;;最长d维箱嵌套问题的贪心算法[J];计算机科学;2003年12期

3 龚雄兴;;堆与贪心算法[J];现代计算机;2006年08期

4 李少芳;;套利问题的贪心算法设计[J];重庆工商大学学报(自然科学版);2007年02期

5 李洪霞;张惠芳;;用贪心算法求解删数问题[J];科技信息;2008年32期

6 常友渠;肖贵元;曾敏;;贪心算法的探讨与研究[J];重庆电力高等专科学校学报;2008年03期

7 肖衡;;浅析贪心算法[J];办公自动化;2009年18期

8 陈文;彭莉;;贪心算法在基因芯片中的应用研究[J];数学的实践与认识;2010年19期

9 宫国顺;;贪心算法在P类问题求解中的应用[J];电脑知识与技术;2011年02期

10 苏方方;张金玲;;贪心算法解决活动安排问题研究[J];软件导刊;2011年12期

相关会议论文 前3条

1 武继刚;乔占科;;制定大型生产计划的一个贪心算法[A];1996中国控制与决策学术年会论文集[C];1996年

2 高峗;侯媛彬;;改进贪心算法的完善与应用[A];第二届全国信息获取与处理学术会议论文集[C];2004年

3 李然;张云霞;汪卫;施伯乐;;改进的贪心算法在数字图书馆XML元数据存储中的应用[A];第十九届全国数据库学术会议论文集（技术报告篇）[C];2002年

相关重要报纸文章 前2条

1 PALADIN;算法演义[N];电脑报;2003年

2 PALADIN;编程沙龙[N];电脑报;2003年

相关硕士学位论文 前10条

1 颜庆;社会网络中影响力最大化问题的算法设计与分析[D];山东大学;2015年

2 王培志;哈尔滨工业大学教室资源条件保障信息系统的设计与实现[D];哈尔滨工业大学;2016年

3 柴荣;基于贪心算法的物流配送系统设计与实现[D];西北师范大学;2014年

4 石新飞;社交网络中影响最大化研究[D];哈尔滨工业大学;2013年

5 田家堂;在线社会网络中影响最大化问题的研究[D];复旦大学;2012年

6 王莉;基因组片段填充问题的算法研究[D];山东大学;2013年

7 常晓宇;查找基因调控子结合位点的智能算法[D];吉林大学;2007年

8 陈浩;基于阈值的社会网络影响力最大化算法[D];复旦大学;2012年

9 方方;基于多级QoS的云计算资源调度算法研究[D];华东师范大学;2015年

10 陈侨;机组乘务员自动排班系统与算法应用[D];华南理工大学;2011年

，

本文编号：1875498