Low-power mapping algorithm for three-dimensional network-on-chip based on diversity-controlled quantum-behaved particle swarm optimization

Three-dimensional network on chip (3D NoC) is developed based on three-dimensional integrated circuit, system on chip and two-dimensional network on chip. The 3D NoC is mainly used to solve the problems such as communication bottleneck of highly integrated chips. Mapping of 3D NoC is a key problem in the research area of 3D NoC. The authors proposed a low-power mapping algorithm based on quantum-behaved particle swarm optimization. Simulation results show that the proposed algorithm can significantly reduce power consumption, but with large-scale application characteristic graph, the efficiency of power optimization cannot be improved very much. To solve this problem, a low-power mapping algorithm for 3D NoC based on diversity-controlled quantum-behaved particle swarm optimization is proposed in this paper. Simulation results show that for large-scale application characteristic graph, this algorithm is able to maintain a stable power optimization efficiency (4.08–8.04%) and converges much faster.

[1]  Wayne H. Wolf,et al.  TGFF: task graphs for free , 1998, Proceedings of the Sixth International Workshop on Hardware/Software Codesign. (CODES/CASHE'98).

[2]  楊 開荍.  Study on quantum-behaved particle swarm optimization and its application , 2009 .

[3]  Santanu Chattopadhyay,et al.  Application Mapping Onto Mesh-Based Network-on-Chip Using Discrete Particle Swarm Optimization , 2014, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[4]  Zang Mingxian.  Low energy consumption NoC mapping algorithm based on the modified electromagnetism-like mechanism , 2014 .

[5]  Kartikeya Bhardwaj,et al.  C3Map and ARPSO based mapping algorithms for energy-efficient regular 3-D NoC architectures , 2014, Technical Papers of 2014 International Symposium on VLSI Design, Automation and Test.

[6]  Zhang Hongwei.  Improved Particle Swarm Optimization , 2012 .

[7]  Jiawen Wang,et al.  Latency-aware mapping for 3D NoC using rank-based multi-objective genetic algorithm , 2011, 2011 9th IEEE International Conference on ASIC.

[8]  Jacques Riget,et al.  A Diversity-Guided Particle Swarm Optimizer - the ARPSO , 2002 .

[9]  An-Yeu Wu,et al.  Traffic-thermal mutual-coupling co-simulation platform for three-dimensional Network-on-Chip , 2010, Proceedings of 2010 International Symposium on VLSI Design, Automation and Test.

[10]  Liu Yi-jun.  Improved particle swarm optimization algorithm based mapping algorithm for 3D-Mesh CMP , 2013 .

[11]  MannaKanchan,et al.  Application Mapping Onto Mesh-Based Network-on-Chip Using Discrete Particle Swarm Optimization , 2014 .

[12]  Hideharu Amano,et al.  Tightly-Coupled Multi-Layer Topologies for 3-D NoCs , 2007, 2007 International Conference on Parallel Processing (ICPP 2007).

[13]  Teofilo F. Gonzalez,et al.  P-Complete Approximation Problems , 1976, J. ACM.