类电磁优化的片上网络低功耗映射算法

针对基于2DMesh结构的片上网络功耗优化问题,提出了一种类电磁优化的片上网络低功耗映射算法.该算法采用实数编码机制,将类电磁算法应用于求解离散问题.使用轮盘赌的选择机制进行种群初始化,提高初始化粒子的质量,从而提高算法效率;利用调整序的方法进行局部搜索,提高粒子在局部范围内的精细搜索能力;设计电荷计算公式求解合力,用阈值滤掉作用力甚微的粒子,提高搜索最优解的效率.实验表明:改进类电磁的映射算法与现有的遗传算法、蚁群算法相比,平均节能达20.35%和12.58%,有效地降低了片上网络通信能耗,并且能耗分布更加均匀,算法效率更高.