基于动态自适应离散粒子群算法的3D NoC低功耗映射方法

相对于2D NoC,3D NoC具有更好的集成度和系统性能,是解决低功耗映射的一个可靠途径。在传统粒子群算法(PSOA,particle swarm optimization algorithm)的基础上,提出了一种动态自适应离散粒子群算法(DADPSOA,dynamic adaptive discrete particle swarm optimization algorithm)。该算法基于早熟收敛程度和个体适应度值变化动态调整参数w,不断靠近最优解;同时对粒子进行合理的解构造,减小了算法时间复杂度。仿真结果表明,与随机映射、遗传算法(GA,genetic algorithm)、PSOA和动态蚁群算法(DACA,dynamic ant colony algorithm)相比,DADPSOA可以缩短执行时间,减小映射结果通信功耗;在面向任务图映射的时候,其通信功耗下降。