Open Access An Improved Algorithm for 3D NoC Floorplanning Based on Particle Swarm 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