| 基于遗传算法的NoC路径分配算法 |
| |
| 引用本文： | 岳培培,刘建,Sheraz Anjum,陈杰.基于遗传算法的NoC路径分配算法[J].微电子学与计算机,2008,25(4):68-71. |
| |
| 作者姓名： | 岳培培 刘建 Sheraz Anjum 陈杰 |
| |
| 作者单位： | 1. 中国科学院,微电子研究所,北京,100029
2. 中国科学院,微电子研究所,北京,100029;COMSATS Institute of Information Technology, Pakistan |
| |
| 摘 要： | 在片上网络中实现通信流明确的应用,通常在编译过程中静态分配路径资源,并把路径分配算法嵌入到映射算法中综合考虑.针对现有基于遗传算法的片上网络路径分配算法,引入了一种完整路径均匀交叉算子,来改善现有算法中路径交叉不充分的问题.实验结果显示:使用新算子的路径分配算法优化了现有算法的结果,减少了计算时间.
|
| 关 键 词： | 片上网络 路径分配 遗传算法 均匀交叉 |
| 文章编号： | 1000-7180(2008)04-0068-04 |
| 修稿时间： | 2007年7月13日 |
A GA-Based Path Allocation Algorithm in NoC |
| |
| YUE Pei-pei,LIU Jian,Sheraz Anjum,CHEN Jie.A GA-Based Path Allocation Algorithm in NoC[J].Microelectronics & Computer,2008,25(4):68-71. |
| |
| Authors: | YUE Pei-pei LIU Jian Sheraz Anjum CHEN Jie |
| |
| Abstract: | The path allocation plays an important role during the mapping process of application that includes explicit traffics to the underlined Networks-on-Chip,therefore is always embedded inside a mapping algorithm.This paper focuses on improving a path allocation algorithm that is based on genetic algorithm(GA).To solve the problem of incomplete crossover operator,a novel complete path uniform crossover has been introduced in the algorithm.The results of simulations showed that the inclusion of new operator has improved the current algorithm in terms of performance and time. |
| |
| Keywords: | NoC path allocation genetic algorithm uniform crossover |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
