Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (14): 96-99.

• 研发、设计、测试 • Previous Articles     Next Articles

Quantum-inspired evolutionary algorithm based on optimization of hierarchical SOC test architecture

XU Chuan-pei,DAI Kui,MA Li   

  1. School of Electronic Engineering,Guilin University of Electronic Technology,Guilin,Guangxi 541004,China
  • Received:2007-09-04 Revised:2007-10-25 Online:2008-05-11 Published:2008-05-11
  • Contact: XU Chuan-pei


许川佩,戴 葵,马 丽   

  1. 桂林电子科技大学 电子工程学院,广西 桂林 541004
  • 通讯作者: 许川佩

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

摘要: 以减少系统芯片SOC测试时间为目标,研究了层次型SOC的多层次TAM优化问题。根据嵌入式IP核的分类,将层次型SOC测试结构优化转变成了平铺型SOC测试结构优化,并建立了基于量子进化算法的数学模型。通过对群体的观测,决定IP核在测试访问机制上的分配以及当前群体中的最佳个体,实现了包含TAM-ed且wrapped的嵌入式核的层次型SOC测试结构优化。针对国际标准片上系统芯片验证表明,与GA、ILP和启发式算法相比,该算法能够获得更短的测试时间。

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