三维片上网络离散量子粒子群布图算法研究-计算机科学与探索.PDF

ISSN 1673-9418 CODEN JKYTA8 E-mail: fcst@vip. 163.com Journal of Frontiers of Computer Science and Technology 1673-9418/2017/ 11(12)- 1953-12 Tel: +86-10 doi: 10.3778/j.issn. 1673-9418.1610016 三维片上网络离散量子粒子群布图算法研究* + 万逸君，张大坤 ，郑亚振 天津工业大学 计算机科学与软件学院，天津 300387 Research on Floorplanning Algorithm Based on Discrete Quantum Particle Swarm Optimization in Three Dimensional Network-on-Chip + WAN Yijun, ZHANG Dakun , ZHENG Yazhen School of Computer Science Software Engineering, Tianjin Polytechnic University, Tianjin 300387, China + Corresponding author: E-mail: zhangdakun2002@ 163.com WAN Yijun, ZHANG Dakun, ZHENG Yazhen. Research on floorplanning algorithm based on discrete quan- tum particle swarm optimization in three dimensional network- on- chip. Journal of Frontiers of Computer Science and Technology, 2017, 11(12) ：1953-1964. Abstract: The performance of three dimensional network-on-chip is much better than that of two dimensional network- on-chip in many aspects, so that it has become a hot research topic. The floorplanning algorithm directly affects the chip size, wiring length, and becomes the significant direction of the optimization design in three dimensional network- 索 on- chip. This paper proposes a floorplanning optimization algorithm based on discrete quantum- behaved particle 探 swarm algorithm. Compared with the simulated annealing algorithm commonly used in the previous research, this algorithm initializes the random population and uses the evolutionary way, instead of us