李正学

个人信息Personal Information

副教授

硕士生导师

性别:男

毕业院校:吉林大学

学位:博士

所在单位:数学科学学院

电子邮箱:lizx@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.