文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 机械/仪表 > 基于量子粒子群算法的SOC测试调度优化研究_许川佩
侵权投诉

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

第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 引 言

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email