第32卷 第1期2011年1月
仪器仪表学报
ChineseJournalofScientificInstrument
Vol 32No 1Jan.2011
基于量子粒子群算法的SOC测试调度优化研究
许川佩,胡红波
(桂林电子科技大学电子工程学院 桂林 541004)
*
摘 要:在基于IP核复用技术的SOC(system-on-chip,SOC)芯片中,测试资源的稀缺性限制了IP核并行测试的能力,导致了SOC测试耗时过长的局面。同时SOC测试时必须满足一定的功耗约束,否则会造成测试芯片的损坏。针对SOC测试时间与测试功耗协同优化这一难题,本文采用群智能优化算法-量子粒子群(quantum-behavedparticleswarmoptimization,QPSO)算法来实现这一目标。结合QPSO算法和测试调度问题,设计算法的适应度计算法则并建立测试时间与测试功耗的协同优化数学模型。通过实验确定算法中参数的最佳取值。最后利用算法搜索最优解确定IP核在TAM(testaccessmechanism)上的分配,实现SOC功耗与时间的协同优化。经过国际标准SOC电路验证表明在解决功耗约束下的SOC测试调度优化问题上量子粒子群算法与已有算法相比,不仅能够更好的达到缩短SOC测试时间的目的,而且算法收敛速度快,需要调整的参数少,实现简单。关键词:SOC;IP核;测试调度;量子粒子群算法
中图分类号:TN47 文献标识码:A 国家标准学科分类代码:510.3010
TestschedulingoptimizationofSOCbasedonquantum-behaved
particleswarmoptimizationalgorithm
XuChuanpe,iHuHongbo
(SchoolofElectronicEngineering,GuilinUniversityofElectronicTechnology,Guilin541004,China)
Abstract:InSOC(system-on-chip)chipsbasedonIPcore-reusingtechnology,theparalleltestcapabilityofIPcoresislimitedbythedeficiencyoftestresources,andthetimecostisalsoconsiderable.Meanwhile,inordertoavoidthedamageofdeviceundertes,tcertainpowerconstraintsshouldalsobetakenintoaccoun.tTosolvetheproblemofcollaborativeoptimizationfortimecostandpowerconsumptioninSOCtes,taQPSO(quantum-behavedparticleswarmoptimization)algorithmisintroducedinthispaper.Withtheconsiderationoftestscheduling,thefi-tnesscalculationruleforQPSOalgorithmisdesigned,andthemathematicalmodelforcollaborativeoptimizationisa-lsoestablishedaswel.lThen,thebestparametervaluesinthealgorithmaredecidedwithexperiments.Finally,theassignmentofIPcoresonTAM(testaccessmechanism)isdeterminedbysearchingtheoptimalsolutionwiththea-lgorithm,soastoachievethecollaborativeoptimizationofpowerconsumptionandtimecos.tThetestresultswithSOCtestbenchmarksshowthatcomparedwithexistingalgorithms,theproposedQPSOalgorithmcandecreasetimecostintermsoftestschedulingoptimizationwithpowerconstraints,andalsofeatureshigherconvergencerate,lessadjustableparametersandsimplerrealization.Keywords:SOC;IPcore;testscheduling;QPSO
展,使得可以将一个完整的系统集成到单块芯片中,这种
芯片称为系统级芯片(system-on-chip,SOC)。SOC技术的应用大大降低了昂贵的设计和制造成本,但对于测试
由于集成电路深亚微米制造技术和设计技术迅速发
收稿日期:2010-04 ReceivedDate:2010-04
*:(. 1 引 言
第32卷第l期2011年1月 仪 器仪 表 学 报 VoL32No.1 Chinese JournalofScientificInstrument Jan.201l 基于量子粒子群算法的SOC测试调度优化研究宰许川佩,胡红波...
基于量子粒子群算法的SOC测... 8人阅读 7页 2.00元 SOC测试结构优化研究 ...基于 量子 进化算法 的层 次型 S C测试 结构 优化 O 许川佩 ,戴 葵,马 ...
优化理论与方法的研究 第 期和 王 凌等 混合量子...许川佩.覃上洲 基于云量子进化算法的SOC测试规划研究...宁国忠 基于改进粒子群算法的软测量建模研究[学位...
以量子进化方法作为路网的交通均衡分配的主要优化方法...进化 计算方法,在虚拟的小型交通网络中进行模拟测试...[10]李智,范源远,许川佩.基于量子进化算法的时序...
基于量子进化算法的时序电路测试生成李智 范源远 许川佩(桂林电子科技大学电子工程学院 桂林 541004) 摘要:本文介绍将量子进化算法应用在时序电路测试生成的研究结果。...
一种片上网络路由测试方法研究许川佩, 胡摘 旭 (...文中提出了一种基于 量子遗传算法的路由测试方法. ...对测试矢量传 递路径进行优化选择, 以提高测试的...
计算技 术研究所 A1.4 基于 SOC 嵌入式核测试...许川佩,李智 桂林电子工业学院 A2.5 时延测试在...集成电路测试设备资源的优化配置方法研究与实现 王飞...
考虑腐蚀影响与屈曲强度的液压折叠式舱口盖结构优化_工学_高等教育_教育专区。考虑...许川佩 , 戴葵, 马丽 . 基于量子进化算法的层次型 SOC 测试结构优化 [J]....
考虑腐蚀影响与屈曲强度的液压折叠式舱口盖结构优化_工学_高等教育_教育专区。考虑...许川佩 , 戴葵, 马丽 . 基于量子进化算法的层次型 SOC 测试结构优化 [J]....
热门文档