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

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

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

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测试时间为各种划分方式下最短的测试时间。

上一页第2页

你可能喜欢

热门文档

相关文档

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