关键词: 量子进化算法, 测试结构, 层次型SOC

Abstract: Multilevel Test Access Mechanism(TAM)optimization is studied for the hierarchical SOC while aiming at reduction of test application time of system-on-a-chip.According to the classification of embedded IP cores，the optimization of hierarchical SOC test architecture is transformed into the optimization of flow SOC test architecture and a mathematical model using quantum-inspired evolutionary algorithm is set up.By observing the state of swarm，the results observed represent the assignment of IP core on test access mechanism and the best chromosome in current swarm.The paper realizes the optimization of hierarchical SOC test architecture while the hierarchical SOC including TAM-ed and wrapped embedded cores.The experimental results for SOC benchmark show that the proposed algorithm holds a shorter testing time when compared to the GA，ILP and heuristic algorithm.

Key words: quantum-inspired evolutionary algorithm, test architecture, hierarchical SOC