三维片上网络离散量子粒子群布图算法研究

• 作者: 万逸君 张大坤 郑亚振
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 三维片上网络 布图算法 B*-tree 离散量子粒子群算法 模拟退火算法 粒子群算法
• 年，卷（期）: 2017,（12）
• 所属期刊栏目: 网络与信息安全
• 页码范围: 1953-1964
• 页数: 12页
• 分类号: TP393
• 字数: 6964字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1610016

摘要

三维片上网络在多种性能上均优于二维片上网络,已成为研究热点.布图算法直接影响芯片的面积和布线长度,成为三维片上网络优化设计的重要方向.提出一种基于离散粒子群算法的三维片上网络布图优化算法,与之前常使用的模拟退火算法相比,不再使用单一解局部扰动的方式得到整个解空间,该算法采用初始化随机种群并不断迭代的进化方式,具有更优的搜索能力和更快的收敛速度.仿真结果表明,采用该算法选择布图方案可以显著降低微片延迟,节省CPU计算时间,尤其是在IP核数量众多的测试用例和高注入率情况下效果更为明显,如对于ami49测试用例当注入率为100%时,基于离散量子粒子群算法的结果和基于模拟退火算法的结果相比,平均微片延迟减少了20.63%,CPU平均时间减少了69.40%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张大坤	天津工业大学计算机科学与软件学院	33	208	8.0	13.0
2	郑亚振	天津工业大学计算机科学与软件学院	2	1	1.0	1.0
3	万逸君	天津工业大学计算机科学与软件学院	1	0	0.0	0.0