基于混合优化映射算法的NoC自动生成方法研究

doi:10.16182/j.issn1004731x.joss.201705028

系统仿真学报 ›› 2017, Vol. 29 ›› Issue (5): 1141-1146.doi: 10.16182/j.issn1004731x.joss.201705028

基于混合优化映射算法的NoC自动生成方法研究

李君艺¹, 刘怡俊², 乐建亮²

1.广东理工职业学院工程技术系,广东广州 510091;
2.广东工业大学计算机学院,广东广州 510006

收稿日期:2015-04-27 修回日期:2015-07-13 出版日期:2017-05-08 发布日期:2020-06-03
作者简介:李君艺(1982-),女,广东广州,硕士,副教授,研究方向为算法设计,片上网络。
基金资助:
广东省科技项目(2015B090901060, 2016B 090918126, 2016B090904001, 2016B090903001),2015东职院科研基金重点项目(2015a08)

Research on Network-on-Chip Synthesis Flow Based on Hybrid Optimization Mapping Algorithm

Li Junyi¹, Liu Yijun², Le Jianliang²

1. Guangdong Polytechnic Institute, Guangzhou 510091, China;
2. Guangdong University of Technology, Guangzhou 510006, China

Received:2015-04-27 Revised:2015-07-13 Online:2017-05-08 Published:2020-06-03

摘要/Abstract

摘要： 针对片上网络映射算法中,粒子群优化算法对于离散的优化问题处理不佳,容易陷入局部最优问题,提出了一种基于粒子群优化(particle swarm optimization, PSO)算法和遗传算法(genetic algorithm, GA)的混合优化映射算法(PSO_GA)。选择两个种群分别进行GA和PSO操作,由GA算法中的优良个体代替PSO算法中的初始随机粒子,保留优良粒子的同时,又维持了群体的多样性并提高搜索效率。基于NS-2仿真实验结果表明,采用混合优化映射算法的自动生成工具得出的片上网络对比同等计算规模下的随机映射方式,在网络延迟、吞吐量、链路带宽等方面有明显的优化。

关键词: 2D Mesh, 混合算, NoC映射, NS-2

Abstract: To solve the problem of particle swarm optimization algorithm, which is easy to fall into local optimum in network on chip mapping, a hybrid optimization mapping Algorithm based on particle swarm optimization and genetic algorithm was proposed. It implemented GA and PSO separately with two groups, by the superior individuals from GA algorithm instead of the initial random particles from PSO algorithm, which not only maintained the diversity of the group but also improved search efficiency. Simulation results based on NS-2 show that the Network-on-Chip from the automatic generation tools have a good performance in network latency, throughput, and link bandwidth optimization comparing the random mapping under the same amount of computation scale.

Key words: 2D Mesh, hybrid algorithm, NoC mapping, NS-2

中图分类号:

TP273+.5

李君艺, 刘怡俊, 乐建亮. 基于混合优化映射算法的NoC自动生成方法研究[J]. 系统仿真学报, 2017, 29(5): 1141-1146.

Li Junyi, Liu Yijun, Le Jianliang. Research on Network-on-Chip Synthesis Flow Based on Hybrid Optimization Mapping Algorithm[J]. Journal of System Simulation, 2017, 29(5): 1141-1146.

参考文献

[1] 董文箫, 陈华锋, 沈海斌, 等. 一种改进的GALS异步包装电路[J]. 浙江大学学报(理学版), 2011, 38(3): 294-298.
(Wenxiao Dong, Huafeng Chen, Haibin Shen, et al.An Improved GALS Asynchronous Packaging Circuit[J]. Journal of Zhejiang University (Natural Science). 2011, 38(3): 294-298.)
[2] Krstic M, Grass E, Gurkaynak F K, et al.Globally asynchronous, locally synchronous circuits, overview and outlook[J]. IEEE Design & Test of Computers (S0740-7475), 2007, 24(5): 430-441.
[3] 杨微, 张振, 刘怡俊, 等. 基于改进粒子群的3D- Mesh CMP片上网络映射算法[J]. 计算机应用研究, 2013, 30(5): 1345-1348.
(Wei Yang, Zhen Zhang, Yijun Liu, et al.A 3D-Mesh CMP mapping algorithm using improved PSO[J]. Computer Application Research, 2013, 30(5): 1345-1348.)
[4] 周文彪, 张岩, 毛志刚, 等. PSO基础的链路平衡NoC映射与路由[J]. 系统工程与电子技术, 2008, 30(12): 2506-2511.
(Wenbiao Zhou, Yan Zhang, Zhigang Mao, et al.PSO fundamental balanced NoC mapping and routing[J]. Systems engineering and electronics. 2008, 30(12): 2506-2511.)
[5] 易宏波, 罗兴国, 陈韬, 等. 面向时延的NoC映射技术研究[J]. 计算机应用研究, 2012, 29(6): 2325-2328.
(Hongbo Yi, Xingguo Luo, Tao Chen.Research on delays of NoC Mapping technique[J]. Computer Application Research, 2012, 29(6): 2325-2328.)
[6] 杨盛光, 李丽, 高明伦, 等. 面向能耗和延时的NoC映射方法[J]. 电子学报, 2008, 36(5): 937-942.
(Sheng guang Yang, Li Li, Minglun Gao, et al. Energy and delay analysis methods on NoC Mapping[J]. Journal of Electronic, 2008, 36(5): 937-942.)
[7] 乐建亮. 基于2D Mesh拓扑结构的NoC模拟器设计[J]. 现代计算机(专业版), 2010(3): 139-144.
(Jianliang Le.A NoC automatically generator based on 2D-Mesh topology[J]. Modern Computer (Professional Version). 2010(3): 139-144.)
[8] Ling S H, Iu H C F, Leung H F, et al. Improved hybrid particle swarm optimized wavelet neural network for modeling the development of fluid dispensing for electronic packaging[J]. IEEE Trans Ind Electron (S0278-0046), 2008, 55(9): 3447-3460.
[9] Dos Santos Coelho L, Herrera B M. Fuzzy identification based on a chaotic particle swarm optimization approach applied to a nonlinear yo-yo motion system[J]. IEEE Trans Ind Electron (S0278-0046), 2007, 54(6): 3234-3245.

基于混合优化映射算法的NoC自动生成方法研究

Research on Network-on-Chip Synthesis Flow Based on Hybrid Optimization Mapping Algorithm

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	杨杰, 张琪, 曾俊杰, 尹全军. 进化行为树方法研究综述[J]. 系统仿真学报, 2021, 33(10): 2315-2322.
[2]	蒋莹莹, 纪志成. 基于混合量子粒子群算法的DFIG参数辨识[J]. 系统仿真学报, 2016, 28(5): 1054-1062.