在片上网络中实现通信流明确的应用,通常在编译过程中静态分配路径资源,并把路径分配算法嵌入到映射算法中综合考虑.针对现有基于遗传算法的片上网络路径分配算法,引入了一种完整路径均匀交叉算子,来改善现有算法中路径交叉不充分的问题.实验结果显示:使用新算子的路径分配算法优化了现有算法的结果,减少了计算时间.
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.