3D NoC映射问题的动态蚁群算法

• 作者: 侯宁 张宇昂 张荣 易伟 李丽 潘红兵 王佳文
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 3D片上网络 映射 动态蚁群算法
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: VLSI设计与测试及电子设计自动化
• 页码范围: 1614-1620
• 分类号: TP302
• 字数: 5501字
• 语种: 中文

摘要

3D NoC映射通常涉及大量IP核及节点,使传统映射算法效率较低.为减少映射算法的执行时间,提高其优化能力,在传统蚁群算法(ACA)的基础上,提出一种动态蚁群算法(DACA).该算法采用逻辑斯蒂S形函数的变化形式,在每轮迭代开始前,依据当前迭代次数动态调整参数α,β及蚂蚁总数M.实验结果表明,与ACA相比,DACA可以缩短执行时间,提高算法性能；在面向随机任务时,其单位时间优化能力可以提升38.2％～65.9％；而当面向多媒体系统的真实应用时,其单位时间优化能力可以提升25.3％～32.7％.