| 片上网络映射问题的改进禁忌搜索算法 |
| |
| 引用本文： | 常政威,谢晓娜,桑楠,熊光泽.片上网络映射问题的改进禁忌搜索算法[J].计算机辅助设计与图形学学报,2008,20(2):155-160. |
| |
| 作者姓名： | 常政威 谢晓娜 桑楠 熊光泽 |
| |
| 作者单位： | 1. 电子科技大学计算机科学与工程学院,成都,610054
2. 郑州大学体育学院,郑州,450044;西南交通大学CAD工程中心,成都,610031 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 为求解通信时延受约束的低能耗片上网络(NoC)映射问题,提出一种改进禁忌搜索算法.该算法由局部搜索和精英重组2个步骤经过多次迭代完成,局部搜索采用简化的robust tabu search (RoTS),精英重组步骤选用COHX交叉操作.实验结果表明:文中算法与RoTS相比具有优化性能好、搜索空间小的优点,映射结果比分支限界法平均节能16.1%,适于求解大规模NoC映射问题.
|
| 关 键 词： | 片上网络映射 能耗 时延 禁忌搜索 交叉 |
| 收稿时间： | 2007-05-18 |
| 修稿时间： | 2007-10-08 |
An Improved Tabu Search Algorithm for Network-on-Chip Mapping |
| |
| Chang Zhengwei,Xie Xiaona,Sang Nan,Xiong Guangze.An Improved Tabu Search Algorithm for Network-on-Chip Mapping[J].Journal of Computer-Aided Design & Computer Graphics,2008,20(2):155-160. |
| |
| Authors: | Chang Zhengwei Xie Xiaona Sang Nan Xiong Guangze |
| |
| Abstract: | An improved tabu search algorithm is proposed to solve the low energy network-on-chip (NoC) mapping problem subject to communication latency constraints. An efficient local search and subsequent reconstruction of elite solutions is applied in an iterated way. The local search procedure uses simplified robust tabu search (RoTS). In the reconstruction procedure, COHX crossover operator is adopted to produce new feasible solution. Experimental results demonstrate that the improved tabu search algorithm can give better quality solutions and smaller searching space than RoTS, and 16.1% energy savings are achieved, on average, compared to branch and bound algorithm. It is more effective to solve large-scale NoC mapping problems. |
| |
| Keywords: | NoC mapping energy consumption latency tabu search crossover |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
