基于改进粒子群的3D-Mesh CMP片上网络映射算法

• 作者: 刘怡俊 张振 杨微
• 来源期刊: 计算机应用研究
• 关键词: 3D-NOC 片上多处理器 映射算法 粒子群算法 平均网络延时模型 最大延时模型 功耗模型 流量均衡模型
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1345-1348
• 页数: 4页
• 分类号: TP393.04
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.05.016

摘要

经典粒子群算法是在连续的解空间里进行的,粒子的方向、速度的确定采用的是二维空间的运算法则,不适合在N维空间里进行,而3D-NOC映射问题面对的是N维离散解空间.对此,提出一种改进的粒子群算法以及相应的算法评估模型.该算法通过引入非支配解(Pareto解)的概念对粒子群算法进行改进,使得算法不仅可以对多个评估模型参数同时优化,而且可以依据实际的应用对单个评估模型参数进行优化.仿真实验结果表明,该算法在单个评估模型且同等计算规模下对比随机映射性能有显著的提升,在降低运算规模方面有很好的优化能力,且在多模型下取得的综合最优解比之相应的单独评估模型下的最优解只有很小的下降.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘怡俊	广东工业大学计算机学院	66	190	7.0	10.0
2	杨微	广东工业大学计算机学院	3	20	2.0	3.0
3	张振	广东工业大学计算机学院	1	17	1.0	1.0