片上网络映射问题的改进禁忌搜索算法

• 作者: 常政威 桑楠 熊光泽 谢晓娜
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 片上网络映射 能耗 时延 禁忌搜索 交叉
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: VLSI设计与测试及电子设计自动化
• 页码范围: 155-160
• 页数: 6页
• 分类号: TP302
• 字数: 5210字
• 语种: 中文

摘要

为求解通信时延受约束的低能耗片上网络(NoC)映射问题,提出一种改进禁忌搜索算法.该算法由局部搜索和精英重组2个步骤经过多次迭代完成,局部搜索采用简化的robust tabu search (RoTS),精英重组步骤选用COHX交叉操作.实验结果表明:文中算法与RoTS相比具有优化性能好、搜索空间小的优点,映射结果比分支限界法平均节能16.1%,适于求解大规模NoC映射问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	桑楠	电子科技大学计算机科学与工程学院	105	1275	18.0	30.0
2	熊光泽	电子科技大学计算机科学与工程学院	148	2069	24.0	38.0
3	常政威	电子科技大学计算机科学与工程学院	8	167	5.0	8.0