二次改进遗传算法与3D NoC低功耗映射

发布时间：2017-06-10 04:06

  本文关键词：二次改进遗传算法与3D NoC低功耗映射，，由笔耕文化传播整理发布。

【摘要】：随着集成电路技术的迅速发展,芯片的集成度不断提高,片上众多处理单元间的高效互连成为关键问题,因而相继出现了片上系统(system-on-chip,SoC)和二维片上网络(two-dimensional network-on-chip,2D NoC).当二维片上网络在多方面达到瓶颈时,三维片上网络(three-dimensional network-on-chip,3D NoC)应运而生.三维片上网络已引起学术界和产业界的高度重视,三维片上网络低功耗映射是其中的1个关键问题.之前的研究曾提出过一种基于改进遗传算法的3D NoC低功耗映射算法,并收到了良好的仿真效果.但当问题规模变大时,计算量随之增大、运行效率明显降低.针对这一问题,对3D NoC中面向功耗优化的二次改进遗传算法任务映射机制进行研究,提出了一种新的3D NoC低功耗映射算法,并对该映射算法进行了仿真实验.实验结果表明,在种群规模较大的条件下,该算法不仅能够继续降低功耗,而且能够大幅度地减少映射算法的运行时间.
【作者单位】： 天津工业大学计算机科学与软件学院;
【关键词】： 三维片上网络 低功耗映射 改进遗传算法 二次改进遗传算法 贪心算法
【基金】：国家自然科学基金项目(61272006)~~
【分类号】：TN47;TP18
【正文快照】： 1958年世界诞生了第1个集成电路,随着集成电路规模的不断增大,片上系统(system-on-chip,SoC)应运而生,而且SoC的处理单元(processingelements,PE)数不断增加,为高效地连接数量巨大的PE,产生了二维片上网络(two-dimensionalnetwork-on-chip,2D NoC)这种主流的片上互连架构.而2D

【相似文献】

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

1 杨治秋;;基于遗传算法的功能可重构数字体系研究[J];微计算机信息;2011年08期

2 杨平;许冰;姜文汉;陈善球;;遗传算法在自适应光学系统中的应用[J];光学学报;2007年09期

3 李宇飞;余宙;付宇卓;;基于遗传算法的分割可测试设计[J];上海交通大学学报;2007年11期

4 王永;吴智铭;隋义;;基于遗传算法的可重入半导体生产线的调度[J];计算机仿真;2007年12期

5 唐艳;蔡钧;胡学龙;;基于遗传算法的有源滤波器优化设计[J];国外电子测量技术;2007年12期

6 刘磊;金春水;金伟华;;基于多种群遗传算法的膜系优化设计[J];微细加工技术;2007年05期

7 曹政才;吴启迪;乔非;王遵彤;;基于遗传算法的半导体生产线调度研究进展[J];同济大学学报(自然科学版);2008年01期

8 杨萌;徐红英;Almaini A E A;;针对混合极性的并行表格技术的遗传算法[J];计算机辅助设计与图形学学报;2011年11期

9 许凯;电路设计中遗传算法应用[J];中国有线电视;2004年Z1期

10 黄在初,黄孔亮,吴郇,朱明程;关于遗传算法硬件化过程中适应度函数的研究[J];四川工业学院学报;2004年02期

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

1 汤元九;黄卡玛;张敏;贺明寿;;改进遗传算法用于静电场激励的介电成像[A];2001年全国微波毫米波会议论文集[C];2001年

2 李恒;韩艳丽;杨樊;;一种基于遗传算法的海面舰船红外成像目标分割方法[A];2006年全国光电技术学术交流会会议文集（D 光电信息处理技术专题）[C];2006年

3 刘长军;黄卡玛;徐兰;;遗传算法在微波成像中的应用进展[A];2001年全国微波毫米波会议论文集[C];2001年

4 徐慧芳;赵亮;解光军;;基于System Generator的遗传算法FPGA实现方法[A];第十九届测控、计量、仪器仪表学术年会(MCMI'2009)论文集[C];2009年

5 凌青;金辉宇;茅旭峰;吴刚;王秋平;;遗传算法在变间距全息光栅设计中的应用[A];第二十三届中国控制会议论文集（下册）[C];2004年

6 左乐;潘锦;;基于遗传算法的时域领结天线优化设计[A];2009年全国天线年会论文集（下）[C];2009年

7 雷加;方刚;;一种基于遗传算法的SOC测试调度方法[A];2007'中国仪器仪表与测控技术交流大会论文集（一）[C];2007年

8 张帆;胡云安;郑志刚;;基于遗传算法的组合电路故障诊断研究[A];2007中国控制与决策学术年会论文集[C];2007年

9 汤其彩;刘惠康;赵锦华;;基于遗传算法和神经网络控制的并联型有源电力滤波器的研究[A];冶金企业自动化、信息化与创新——全国冶金自动化信息网建网30周年论文集[C];2007年

10 杨少华;;基于遗传算法改进GM(1,1)模型的元器件非工作可靠性参数预测[A];2010第十五届可靠性学术年会论文集[C];2010年

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

1 王小港;遗传算法在VLSI设计自动化中的应用研究[D];中国科学院上海冶金研究所;2001年

2 程作仁;基于平台的SoC系统综合技术研究[D];合肥工业大学;2006年

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

1 唐艳;基于改进遗传算法的滤波器优化设计[D];扬州大学;2008年

2 徐斌;基于遗传算法与并行计算的电磁场逆问题研究[D];浙江大学;2012年

3 谢久南;基于遗传算法的神经网络调制识别器[D];哈尔滨工业大学;2007年

4 郝亚微;遗传算法及其应用于行波管优化设计的研究[D];电子科技大学;2009年

5 董宏观;基于遗传算法的仿真建模及其在激光大气传输特性研究中的应用[D];长春理工大学;2009年

6 刘阁;遗传算法在微波无源电路参数优化中的应用研究[D];兰州理工大学;2013年

7 竺琼;遗传算法在模拟电路故障诊断中的应用[D];南京航空航天大学;2012年

8 徐铭焕;基于FPGA的遗传算法的硬件实技术研究与应用[D];湘潭大学;2013年

9 赵尉清;基于FPGA的遗传算法的硬件实现技术研究[D];南京理工大学;2010年

10 王脂丹;基于FPGA的遗传算法实现技术研究[D];南京航空航天大学;2006年

  本文关键词：二次改进遗传算法与3D NoC低功耗映射，由笔耕文化传播整理发布。

本文编号：437361