Research on Test Scheduling of NoC Based on Improved Quantum-inspired Evolutionary Algorithm

This paper proposes a method of test scheduling of NoC (Network-on-Chip,NoC) based on Improved Quantum-Inspired Evolutionary Algorithm.Firstly,improving the Quantum-Inspired Evolution Algorithm with dynamic quantum rotation gate strategy and jumping genes.Then inorder to find the best test scheme under the constraint of system limited power consumption,this paper presented that employing the IQEA for allocating the test data to the TAMs,by reusing the NoC as TAM (Test Access Mechanism) and XY routing algorithm.Finally,ITC'02benchmark circuits as simulation object,the experimental results show that the proposed method of IQEA can effectively optimize the test scheduling of NoC,obtain the optimal solution by rapid convergence and reduce the total test time greatly.