An Improved Algorithm for 3D NoC Floorplanning Based on ParticleSwarm Optimization of Nesting Simulated Annealing

Abstract

In this paper, an improved floorplanning algorithm, named the floorplanning algorithm based on particle swarm optimization algorithm nesting simulated annealing to optimize the floorplans (PSO-SA-NoC), has been proposed with simulations conducted to verify this algorithm. The simulation results are compared with the original Simulated Anneal- ing-NoC. The results show that the CPU's process time of the PSO-SA-NoC algorithm decreased by 35.39%. The packet transmission latency reduces 4.05% in the average case and 83.3% in the best case respectively. The throughput improves 1.72% in the average case and 10.57% in the best case respectively.