Current position: Home >> Scientific Research >> Paper Publications

Solving NoC Mapping Problem with Improved Particle Swarm Algorithm

Release Time:2019-03-11  Hits:

Indexed by: Conference Paper

Date of Publication: 2013-10-19

Included Journals: Scopus、CPCI-S、EI

Page Number: 12-16

Abstract: 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.

Prev One:Quadratic inverse eigenvalue problem for damped gyroscopic systems

Next One:Convergence of batch gradient method with penalty and momentum for GNNM(1,1)