DPSOGA:一种新型片上网络映射算法

发布时间：2018-03-09 22:20

  本文选题：片上网络　切入点：低功耗　出处：《小型微型计算机系统》2017年03期 　论文类型：期刊论文

【摘要】：针对系统约束下的片上网络映射如何建立低功耗和链路负载的多目标优化函数,提出一种基于融合离散粒子群算法(Discrete Particle Swarm Optimization Algorithm,DPSOA)和遗传算法(Genetic Algorithm,GA)的新型映射算法.该算法利用任务节点通信量大小及其连接关系,划分优先级,得到若干较优初始解集;利用离散粒子群算法的快速搜索能力迅速靠近最优解,利用遗传操作中的选择和变异防止算法掉入局部较优解陷阱,以较少的迭代次数完成最优解的寻找.实验结果表明:与遗传算法、粒子群算法和蚁群算法相比,该算法在功耗和链路负载优化上都能达到较好的结果.
[Abstract]:Aiming at how to establish multi-objective optimization function of low power consumption and link load for the on-chip network mapping under system constraints, A new mapping algorithm based on discrete Particle Swarm Optimization algorithm (DPSOA) and genetic algorithm (GA) is proposed in this paper. The fast searching ability of discrete particle swarm optimization (DPSO) is used to quickly approach the optimal solution, and the selection and mutation in genetic operation are used to prevent the algorithm from falling into the local optimal solution trap. The experimental results show that compared with genetic algorithm, particle swarm optimization algorithm and ant colony algorithm, the algorithm can achieve better results in power consumption and link load optimization.
【作者单位】： 国家数字交换系统工程技术研究中心;
【基金】：国家"八六三"高技术研究发展计划项目(2014AA01A)资助
【分类号】：TN47;TP18

【参考文献】

相关期刊论文 前1条

1 杨盛光;李丽;高明伦;张宇昂;;面向能耗和延时的NoC映射方法[J];电子学报;2008年05期

【共引文献】

相关期刊论文 前10条

1 戴启华;刘勤让;沈剑良;孙淼;;DPSOGA:一种新型片上网络映射算法[J];小型微型计算机系统;2017年03期

2 宋国治;王铖;涂遥;张大坤;;基于Prim初始种群选取优化遗传算法的三维片上网络低功耗映射[J];计算机应用;2017年01期

3 刘勤让;戴启华;沈剑良;赵博;;基于动态自适应离散粒子群算法的3D NoC低功耗映射方法[J];通信学报;2016年11期

4 黎建华;吴宁;胡永良;张肖强;;一种自适应的混合型无线NoC拓扑结构[J];电子学报;2016年06期

5 戴启华;刘勤让;沈剑良;孙淼;吴凤阳;;采用集簇方法的片上网络动态映射算法[J];西安交通大学学报;2016年08期

6 范绍聪;刘怡俊;;基于量子蚁群算法的片上网络映射研究[J];计算机应用研究;2017年01期

7 黄翠;张大坤;宋国治;;三维片上网络映射算法研究综述[J];小型微型计算机系统;2016年02期

8 戴启华;刘勤让;沈剑良;孙淼;;基于改进遗传算法的片上网络低功耗映射方法[J];计算机应用研究;2016年06期

9 张颖;吴宁;葛芬;;面向测试优化的片上网络映射算法[J];计算机应用;2014年12期

10 高建良;李欣;王建新;;并发追踪数据流的多缓存选址算法[J];电子学报;2014年11期

【二级参考文献】

相关期刊论文 前1条

1 吴春明;陈治;姜明;;蚁群算法中系统初始化及系统参数的研究[J];电子学报;2006年08期

【相似文献】

相关期刊论文 前10条

1 杨敏华;谷建华;周兴社;;片上网络[J];微处理机;2006年05期

2 鞠宏浩;顾华玺;尹小杰;;片上网络中服务质量的研究[J];计算机与现代化;2009年04期

3 刘炎华;刘静;赖宗声;;片上网络:新一代的片上系统结构[J];电子与封装;2011年05期

4 唐名华;;两种综合流量模式对片上网络性能影响分析[J];广东石油化工学院学报;2011年04期

5 韦良芬;王勇;;片上网络系统设计分析[J];吉首大学学报(自然科学版);2012年03期

6 王宏伟;陆俊林;佟冬;程旭;;层次化片上网络结构的簇生成算法[J];电子学报;2007年05期

7 付方发;张庆利;王进祥;喻明艳;孙玉峰;;支持多种流量分布的片上网络性能评估技术研究[J];哈尔滨工业大学学报;2007年05期

8 王宏伟;陆俊林;佟冬;程旭;;层次化的片上网络设计方法[J];北京大学学报(自然科学版);2007年05期

9 丁永文;刘建辉;;片上网络体系结构设计分析[J];科技信息(学术研究);2007年31期

10 周干民;;片上网络:下一代技术[J];商业文化(学术版);2007年06期

相关会议论文 前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];电子科技大学;2014年

3 秦明伟;片上网络（NoC）业务量建模方法及应用研究[D];电子科技大学;2015年

4 周芳;片上网络低功耗设计方法研究[D];南京航空航天大学;2015年

5 杨鹏飞;高可靠片上网络关键技术研究[D];西安电子科技大学;2015年

6 王俊辉;高性能多核处理器的低功耗片上网络研究[D];国防科学技术大学;2015年

7 李宝亮;片上网络结构设计与性能分析关键技术研究[D];国防科学技术大学;2015年

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

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

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

相关硕士学位论文 前10条

1 王晓袁;片上网络系统模型[D];西安电子科技大学;2008年

2 付方发;片上网络性能评估平台设计[D];哈尔滨工业大学;2007年

3 王祺;基于应用的片上网络设计与性能评估[D];南京航空航天大学;2009年

4 刘华;片上网络多播通信关键技术研究[D];武汉理工大学;2011年

5 李慧;光片上网络的可靠性研究[D];西安电子科技大学;2013年

6 易恒柱;面向神经元动作电位分类的片上系统任务映射的研究[D];哈尔滨工业大学;2015年

7 李盛楠;基于Spike sorting的NoC-based CMP的研究与实现[D];哈尔滨工业大学;2015年

8 蒋珊珊;片上网络感知故障容错路由算法研究[D];电子科技大学;2015年

9 刘跃;2D Mesh片上网络容错路由算法设计与研究[D];电子科技大学;2014年

10 俞剑明;容偏差百核片上网络设计与多核粒度建模[D];复旦大学;2014年

，

本文编号：1590532