基于量子进化算法的层次型SOC测试结构优化.pdfVIP

96 200日， 44 (1 4) Comp脚r Engineering and Applications 计算机工程与应用 基于盘子进化算法的层次现 soc 测试结构优化 许川佩，戴葵，马丽 XU Chuar卜pei ， DAI Kui , MA Ii 桂林电子科技大学电子工程学院，广西桂林 541 刷 School of Electronic Engineering , Guilin Vniversity of Electroníc Technology , Guilin ,Guangxi 541 ∞4 ， China E咽 mail: dancki_sin@ XU Chua协 pei ， DAI Kui ，如IA Li. Quantum刷 inspired evolutionary algorithm bωed on op创mization of hierarchical SOC test ar? chitecture. Computer Engineering and Applicatiol邸， 2008 , 44( 14) :96-99. Abstract: Multilevel Test Access Mechanism{ TAM) optimization is studied for the hierarchical SOC while aiming at reduction of test application time of system咱盯咱帽 chip. According to the classification of embedded IP cores , the optimization of hierarchical SOC te8t architecture is transformed into the optimization of flow SOC te5t architecture and a mathematical model using quantum-inspired evolutionary algorithm is 拙t 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.η1e paper realizes the optimization of hierarchical SOC test architecture while the hierarchical SOC íncluding TAM -ed and wrapped embedded cores. The experimental results for SOC benchmark show that the proposed algorithm holds a shorter testing time when compared ωthe GA , ILP and heuristic algorithm. Key words: quantum-inspired evolutionary algorithm; te8t architecture; hierarchical SOC 摘 要:以减少系统芯片 SOC 测试时间为目标，研究了层次型 SOC 的多层次 TAM 优化问题。根据夜入式 IP 核的分类，将层次 组 SOC 测试结构优化转变成了平铺击~ SOC 测试结构优化，并建立了暴于黄子进化算法的数学模型。通过对群体的观测，决定 IP 核在测试访问机制上的分配以及当前群体中的最佳个体，实现了包含 TAM-ed 且 wrapped 的夜入式核的层次型 SOC 测试结构 优化。针对国际标准片上系统芯片验证表明，与 GA 、 ILP 和启发式算法相比，该算法能够获得更短的测试时间。 关键闷:爱子进化算法;测试结构;层次~