The Open Cybernetics & Systemics Journal

2015, 9 : 1145-1154
Published online 2015 September 10. DOI: 10.2174/1874110X01509011145
Publisher ID: TOCSJ-9-1145

Research on an Improved Algorithm for 3D NoC Floorplanning Based on Particle Swarm Optimization

Zhang Dakun , Song Guozhi , Wang Lianlian and Huang Cui
School of Computer Science and Software Engineering, Tianjin Polytechnic University, Tianjin300387, China.

ABSTRACT

Nowadays, three-dimensional network-on-chip (3D NoC) with its shorter global interconnects, higher performance, lower loss of interconnection, higher packing density, smaller volume, and many other advantages, has drawn more and more attention in both industrial and academic circle. In this paper, an improved algorithm, named the algorithm based on particle swarm optimization algorithm to optimize the floorplans (PSO-NoC), has been proposed with simulations conducted to rectify this algorithm. The simulation results are compared with the original Simulated Annealing- NoC. The experimental results show that the PSO-NoC algorithm reduces the latency and improves the throughput compared with the original one. Particularly, the CPU’s process time is significantly decreased by 52.78% in the average case and 87.08% in the best case respectively.

Keywords:

3D NoC, floorplanning, improved algorithm, PSO.