程明松
个人信息Personal Information
副教授
硕士生导师
性别:男
毕业院校:北京大学
学位:博士
所在单位:数学科学学院
办公地点:创新园大厦A1014
电子邮箱:mscheng@dlut.edu.cn
扫描关注
Solving NoC Mapping Problem with Improved Particle Swarm Algorithm
点击次数:
论文类型:会议论文
发表时间:2013-10-19
收录刊物:EI、CPCI-S、Scopus
页面范围:12-16
摘要:Network on chip (NoC) mapping problem belongs to quadratic assignment problem, and quadratic assignment problem is a classical combinatorial optimization problem which has been proved to be a NP-complete problem. In this paper, the widely used 2D-mesh as a NoC topology is studied, and the important factors influencing the performance of the system-power consumption and delay are modeled. Then the approximate optimal solution is found using the improved discrete particle swarm optimization algorithm. Simulation experiments show that very good optimal results are obtained.