摘要
随着片上网络的兴起和发展,针对带宽和时延约束下实现低功耗成为其设计的焦点之一。为此,提出一种基于量子蚁群映射算法的方法来解决片上网络设计中使IP核映射的通信功耗最小化问题。该算法改变蚁群算法中信息素的释放方式,采用量子优化算法中的量子概率幅代替,信息素的更新则通过使用量子相位旋转的方式,实现蚂蚁信息素的自适应更新,用于有效地降低蚁群算法容易早熟收敛的情况。通过实验对比研究,该算法在快速搜索和全局寻优能力上,均优于蚁群算法。
With the developing of networks on chip, according to the bandwidth and delay constraints to achieve low power consumption had become one of the hotspots of the design. This paper presented a quantum ant colony algorithm （ QACA ） strategy to map applications on networks on chip. This QACA used quantum bit in quantum evolutionary algorithm to replace the ant colony pheromone. Based on the adaptive phase rotation strategy, it made the pheromone update dynamically to reduce the premature convergence of the ant colony algorithm effectively. Experimental results show that the proposed algorithm is better than the ant colony algorithm both at the ability of search capability and global optimization.
出处
《计算机应用研究》
CSCD
北大核心
2017年第1期156-159,169,共5页
Application Research of Computers
基金
国家自然科学基金资助项目(61106019)
广东省科技计划资助项目(2013A090100005
2014B090901061
2015B090903080
2015B090908001)
广州市科技计划资助项目(2014Y2-00211)
关键词
片上网络
低功耗
量子蚁群算法
量子旋转门
自适应相位
networks on chip（NoC）
low power
quantum ant algorithm
quantum rotation gate
adaptive phase
