粒子物理与暗物质以及测量
114
仪器仪表学报第32卷
来说却变得更为复杂,测试时间越来越长,测试成本也越来越高¨…o
SOC测试中,在同一时间内对多个口核进行并行测试是减少总测试时间的有效方法HJ。但是无限制的多IP核同时工作,使j芷=片瞬时功耗加大,可能造成测试芯片的损坏。如何在一定功耗限制下,对IP核进行合理的调度,缩短测试时间,是SOC测试面临的一大挑战。本文提出了基于量子粒子群算法的SOC测试功耗与时间协同优化方案并通过实验验证该算法能够较好地缩短SOC的测试时间。
2
SOC的测试调度问题
在SOC测试中,通过合理地调度各个IP核实现并行
测试,能有效的缩短SOC测试时间,降低测试成本”1。SOC测试调度问题如图1所示:(8)和(b)分别表示SOC中7个IP核在带宽为Wl、W2、W3的测试访问机制(test加ce鹪mechanism,TAM)上的两种调度情况。如果按图1(a)中的调度方式则该SOC总的测试时间为T1,如果按图1(b)中的调度方式则该SOC总的测试时间为亿。可以看出不同的调度方式,得到的测试时间是不一样的。好的调度算法能够更好的缩短SOC的测试时间。SOC的测试调度问题已被证明为一个NP—Complete问题旧1。对于基于总线的TAM结构,SOC的测试调度问题可以分解成测试总线指定和测试总线划分两个子问题。
君W3
善
蚕w2
Wl
{W3瞽
宣
毒W2
Vl
T2
Tl
彻
图1
SOC测试调度
ris.1
SchematicdiagramofSOt:te8tscheduling
3功耗约束下SoC测试调度数学模型
为了实现功耗约束下的SOC测试调度优化,首先需要为该问题建立一个数学模型。然后根据优化的目标,规定相关的适应度计算法则。最终完成功耗与时间协同优化方案设计pJ。
3.1
SoC测试调度数学模型
本文将分别对SOC测试调度的测试总线指定和测试总线划分问题建立数学模型。
1)测试总线指定问题
假设SOC中口核的数目为N,TAM的数目为占,最大的限制功耗为P~。设第,个TAM的带宽为叶(歹=l,2,…,曰),各个IP核的测试功耗为Pj(i={1,2,…,N})。当IP核i分配给姒肘,时,则IP核i的测试时间疋(埘,)可以表示为:
瓦(wi)={1+max(Sh,s。。)}×P+rain(S“,S。)
(1)
式中:S。,5。分别表示输入扫描链和输出扫描链的长度,P为当前测试IP核的测试图形。
设%取值为0或1,则定义%如下:
茗。:_f1,核i被指定到似鸭上
’
(2)
L0,核i不被指定到弛Mj上
、7
这样测试与姒肘j连接的所有核的测试时间为:
Ⅳ
r(wj)=∑t(哆)石i
(3)
因为在各条TAM上的IP核并行测试,所以整个SOC的测试时间由测试时间最长的那条TAM决定,即目标函数丁为测试时间:
Ⅳ
T=I《Jma;x。掣y.t(叶)%
(4)
J
且一般要满足∑茹F=1,1≤i≤N
2)测试总线划分问题
假设sOC中IP核的数目为N,TAM的总宽度为形,要求划分的个数为曰。则首先需要对TAM进行划分,本文采用的递归算法对TAM总宽度矽进行划分且遵循划
分后的序列为递增序列,这样可以避免重复。即将总宽
度为肜的TAM划分为D组宽度分别为E。,睨,…,
%,i=l,2,…,D。然后在这D种划分下分别进行测
试调度优化。根据总线指定问题中式(4)可得到总线划分问题的最优解:
TestTime=minTi(5)
式中:i=l,2,…,D,t为在TAM在第i种划分方式下利用式(4)得到的测试时间。该公式表明总线划分问题中的SOC测试时间为各种划分方式下最短的测试时间。
2011 基于量子粒子群算法的 SOC测试调度优化研究许川佩, 胡红波 (桂林电子科技大学电子工程学院 摘 桂林 541004) * 要: 在基于 IP核复用技术的 SOC ( syste m...
量子行为粒子群优化算法研究_电子/电路_工程科技_专业资料。钻孔问题 tsp问题...测试函数的仿真结果验证了该算 法的有效性;其次针对离散二进制搜索空间的优化...
量子粒子群优化算法及其应用研究_IT/计算机_专业资料。量子 粒子群 进化算法...2. 5 函数测试 为了进一步验 证算法 的性 能, 本文 对 Sch wef el 函 ...
2014 Chin.Soc.for Elec.Eng. 2055 中图分类号:TM 715 DOI:10.13334/j....量子粒子群优化算法研究了风电火电外送中的风 火打捆容量及直流落点优化配置...
粒子群优化的网络入侵检测...本文提出了一种将量子粒子群优化算法和半监督模糊核聚类算法相结合的混合算法,...
首次将量子粒子群算法用于电力系统无功优化中,以网损最小为目标函数,在IEEE30节点系统上进行测试,通过仿真测试以及不同算法优化结果的对比,表明基于量子粒子群(QPSO...
基于量子进化算法的层次型SOC测试结构优化 以减少系统芯片SOC测试时间为目标,研究了层次型SOC的多层次TAM优化问题。根据嵌入式IP核的分类,将层次型SOC测试结构优化...
基于量子粒子群算法的SOC测... 8人阅读 7页 2.00元 基于云进化算法的NoC...并将云量子进化算法用于解决SOC测试时间与测试功耗协同优化。最后用国际标准电路...
基于量子行为粒子群优化算法的定位技术研究_专业资料。针对无线传感器网络(WSNs)节点定位问题,阐述了WSNs的分布迭代式定位方法研究。这种方法将每次迭代后定位的节点...
热门文档