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

Chuan-pei XU,Long ZHAO
DOI: https://doi.org/10.19304/j.cnki.issn1000-7180.2014.12.005
2014-01-01
Abstract: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′02 benchmark 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 .
What problem does this paper attempt to address?