基于两级遗传算法的特定应用片上网络拓扑优化

大规模片上系统面临着性能、同步、能耗等方面的通信问题，片上网络为复杂的片上系统通信问题提供了一种有效的解决方案。由于网络拓扑优化是一种np难问题，针对片上系统主要面向特定应用的特点，提出一种基于两级遗传算法来求解特定应用片上网络的拓扑优化问题近似解。实验结果表明，相对于现有的三级遗传，两级遗传算法在最小能耗上平均有1.1%的改进，而且仿真运行时间大大减少，平均减少97%.