Abstract:To improve the testing efficiency of the IP core in threedimensional networkonchip(3D NoC), research on test scheduling of the 3D NoC under the multiple constraints is conducted. A new method taking the TSV allocation and the IP core test data assignment as two optimization variables respectively, and coevolved them by the discrete particle swarm optimization algorithm is proposed to minimize the test time and fully utilize the limited TSVs under the multiple restrictions such as the limited number of TSVs, power and the constant bandwidth. To enhance the global searching capacity and increase the diversity of population to refine the stagnation phenomenon, strategies of introducing the global suboptimal extreme's influence on the update of particle and adjusting the parameters by selfadaption are designed. Taking ITC'02 test benchmark as the experiment object, simulation results demonstrate that the proposed method can effectively accomplish the placement optimization of TSVs and the allocation of the communication resource under the multiple constraints, and therefore the test time is shortened and the TSVs′ utilization is improved.