文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 物理 > 基于量子粒子群算法的SOC测试调度优化研究(1)
侵权投诉

基于量子粒子群算法的SOC测试调度优化研究(1)

粒子物理与暗物质以及测量

第32卷第l期2011年1月

仪器仪表学报

VoL32No.1

Chinese

JournalofScientificInstrumentJan.201l

基于量子粒子群算法的SOC测试调度优化研究宰

许川佩,胡红波

(桂林电子科技大学电子工程学院桂林541004)

摘要:在基于IP核复用技术的SOC(system-on—chip,SOC)芯片中,测试资源的稀缺性限制了TP核并行测试的能力,导致了SOC测试耗时过长的局面。同时SOC测试时必须满足一定的功耗约束,否则会造成测试芯片的损坏。针对SOC测试时间与测试功耗协同优化这一难题,本文采用群智能优化算法一量子粒子群(quantum—behaved

particle8warm

optimization,QeSO)算法来实

现这一目标。结合QPSO算法和测试调度问题,设计算法的适应度计算法则并建立测试时间与测试功耗的协同优化数学模型。通过实验确定算法中参数的最佳取值。最后利用算法搜索最优解确定IP核在TAM(test

access

mechanism)上的分配,实现

SOC功耗与时间的协同优化。经过国际标准SOC电路验证表明在解决功耗约束下的SOC测试调度优化问题七量子粒子群算法与已有算法相比,不仅能够更好的达到缩短SOC测试时间的目的,Ilii且算法收敛速度快,需要调整的参数少,实现简单。关键词:SOC;IP核;测试调度;量子粒子群算法中图分类号:TN47

文献标识码:A

国家标准学科分类代码:510.3010

TestschedulingoptimizationofSOCbased

on

quantum-behaved

particleswarmoptimizationalgorithm

XuChuanpei,HuHongbo

(SchoolofElectronic

Engineering,GudinUniversuy

ofElectronic

Technology,Guilin

541004,China)

Abstract:In

cores

SOC(system—Oil—chip)chips

based

on

IPcore—reusingtechnology,theparalleltestcapabilityofIP

islimitedbythedeficiencyoftestresources,andthetimecostisalsoconsiderable.Meanwhile,inorderto

avoidthedamageofdeviceundertest,certainpowerconstraintsshouldalsobetakenintoaccount.Tosolvetheproblemof

collaborative

optimizationfortimecostand

is

power

consumptioninSOCtest,aQPSO(quantum—behaved

particleswarnl

ness

optimization)algorithm

QPso

introducedinthispaper.Withtheconsiderationoftestscheduling,thefit—

calculationrulefor

algorithmisdesigned,and

themathematicalmodelforcollaborativeoptimizationisal—

are

soestablished鹅well.Then。thebestparametervaluesinthealgorithm

assignmentofIPgofithm,SO

as

coreson

decidedwithexperiments。Finally,the

TAM(test

access

mechanism)isdeterminedbysearchingtheoptimalsolutionwiththeal-

to

achievethecollaborativeoptimizationofpowerconsumptionandtimecost.Thetestresultswith

SOCtestbenchmarksshowthat

cost

comparedwithexistingalgorithms,theproposedQPSO

algorithm

Call

decreasetime

intermsoftestschedulingoptimizationwith

parametersandsimplerrealization.

power

constraints,andalsofeatureshigherconvergencerate,less

adjustable

Keywords:SOC;IPcore;test

scheduling;QeSO

展,使得可以将一个完整的系统集成到单块芯片中,这种

1

引

言

芯片称为系统级芯片(systern-on.chip,soc)。SOC技术的应用大大降低了昂贵的设计和制造成本,但对于测试

由于集成电路深亚微米制造技术和设计技术迅速发

收稿日期:2010..04

Received

Date:2010-04

}基金项目:国家自然科学基金(No.60766001)、广西。新世纪十百千人才工程”专项(No.2007213)资金资助

第1页

你可能喜欢

热门文档

相关文档

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