基于量子粒子群算法SOC测试调度优化的研究_许川佩.pdfVIP

32 1 Vol32 No1 2011 1 Chinese JournalofScientific Instrument Jan. 2011 SOC* 许川佩, 胡红波 ( 541004) : IP SOC( system-on-chip, SOC), IP, SOC SOC, SOC ,- ( quantum-behaved particle swarm optmi ization, QPSO) QPSO, IP TAM ( test accessmechanism) , SOC SOC SOC , SOC,, , : SOC; IP; ; : TN47 : A : 510. 3010 Test scheduling optim ization of SOC based on quantum-behaved particle swarm optim ization algorithm Xu Chuanpe,i Hu Hongbo (School of Electronic Engineering, Guilin University of E lectronic Technology, Guilin541004, Ch ina) Abstract: In SOC ( system-on-chip) chips based on IP core-reusing technology, the parallel test capability of IP cores is lmi ited by the deficiency of test resources, and the tmi e cost is also considerable. M eanwhile, in order to avoid the damage of device under test, certain power constraints should also be taken into account. To solve the problem of collaborative optmi ization for tmi e cost and power consumption in SOC test, a QPSO ( quantum-behaved particle swarm optmi ization) algorithm is introduced in this paper. W ith the consideration of test scheduling, the fit- ness calculation rule forQPSO algorithm is designed, and themathematicalmodel for collaborativeoptmi ization is a-l so established aswel.l Then, the best parameter values in the algorithm are decidedw ith expermi ents. Finally, the assignment of IP cores on TAM ( test accessm echanism) is determ ined by searching the optmi al solutionw ith the a-l gorithm, so as to achieve the collaborative optmi ization of power consumption and tmi e cost. The test results with SOC testbenchmarks show that compared w ith existing algorithms, the proposed QPSO algorithm can decrease tmi e cost in term s of test sch