Abstract:Aiming atthe high production cost and the large occupied area of throughsiliconvias(TSVs)in threedimensional networkonchip,the test scheduling of 3D NoC is researched.To reduce the hardware overhead and improve the utilization rate in a limited number of TSVs, a new methodusing improved quantuminspired evolutionaryalgorithmis proposed, which is to configure TSVs in each layer according to the demandand allocate TSVs to each core reasonably and effectively. Moreover,the impact of TSVs’ allocation on testtime under the constraint of the shortest test time is discussed.To improve the ability of searching and converge speed, the strategy of dynamic adjustment of rotating angle of quantum rotating gate and quantum mutation are designed in the algorithm, which can prevent the algorithm from running into the local optimization solution effectively.Taking ITC’02 standard circuit as the test object, experiment is conducted,and the experiment results demonstrate that the proposed method can converge to the optimal solution quickly to reduce the total test time, and the number of TSVs can be optimized to improve the TSVs’ utilization.