一种基于改进野狗算法的IEEE1149.10协议多扫描通道数据包优化方法技术

本发明专利技术提出一种基于改进野狗算法的IEEE1149.10协议多扫描通道数据包优化方法，主要步骤为：读取PDL文件和BSDL文件获取扫描通道数据信息；计算每个组的扫描通道数目和组内扫描通道长度差；根据每个组的扫描通道数目和长度差对，使用改进野狗算法对扫描通道进行分组；最后对分组后的扫描通道的数据进行编码，生成数据包。本发明专利技术能根据扫描数据大小和交织大小来确定每个组的扫描通道数量，并根据长度差，使用改进野狗算法进行分组，最终减少数据包编码时间和生成的数据包数目。数据包编码时间和生成的数据包数目。数据包编码时间和生成的数据包数目。

【技术实现步骤摘要】
一种基于改进野狗算法的IEEE1149.10协议多扫描通道数据包优化方法


本专利技术涉及软件工程
，尤其涉及一种基于改进野狗算法的IEEE1149.10协议多扫描通道数据包优化方法。

技术介绍

IEEE1149.10协议的提出解决了集成电路的高速测试和引脚数限制的问题。该标准提出了以高速接口和PEDDA为中心的解决方案，并规定了测试数据包的格式。IEEE1149.10协议结构使用串行高速接口设计，4个引脚即可实现多个集成电路的高速测试；包编码解码结构(PEDDA)能接收高速接口的数据并解码分发给低速扫描通道。在IEEE1149.10协议中，根据PDL文件和BSDL文件来编码数据包，在多扫描通道测试的情况下，如不对扫描通道进行分组操作，则会产生大量数据包，大幅度增加测试时间，未能充分利用高速接口的带宽。

技术实现思路

本专利技术的目的在于提供一种基于改进野狗算法的IEEE1149.10协议多扫描通道数据包优化方法，旨在减少在多扫描通道测试的情况下编码的数据包。为实现上述目的，本专利技术提供一种基于改进野狗算法的IEEE1149.10协议多扫描通道数据包优化方法，包括：对PDL文件和BSDL文件进行解析，获取扫描通道配置信息；根据扫描通道配置数据计算每一组的扫描通道数目和组内扫描通道数据的长度差；使用改进野狗算法对扫描通道进行分组操作；根据分组之后的扫描通道数据进行数据包编码。其中使用改进野狗算法对扫描通道进行分组操作包括：根据IEEE1149.10协议多扫描通道数据包编码格式，建立目标函数为：其中(h
j
+L)
‑
(h
j+1
‑
h
j
)≥0，F为需要填充的总比特数，G为分组的组数，N为每组中扫描通道的数量，h
j
为基准数据长度,L长度差，h
j+1
为下一次选择的扫描通道数据长度。在扫描通道分组过程中，需要选择适应度最小的扫描通道为一组。即，使(h
j
+L)
‑
(h
j+1
‑
h
j
)最小。按照数据长度排序，选取第一个扫描通道；根据组内扫描通道数据的长度差，使用改进野狗算法选择适应度最小的扫描通道为同一组。其中，改进野狗算法在迫害策略的位置更新公式为：
其中，是个体移动的新位置；是个体当前的位置；表示当前迭代最优适应度的个体；β1是在[
‑
1，1]区间内均匀生成的随机数；β2是在[
‑
1，1]区间内均匀生成的随机数。当个体与适应度最优的个体距离较远时，能快速向适应度最优的个体移动；当个体与适应度最优的个体距离较近时，以较小的步长向适应度最优的个体移动。改进策略的野狗算法在食腐策略增加一个随机游走行为，增强算法全局搜索能力。改进食腐策略用下式表示：其中，是个体移动的新位置；是个体当前的位置；β2是在[
‑
1，1]区间内均匀生成的随机数；σ为{0,1}两者间的随机数。r1是在从1到最大种群规模大小的区间内生成的随机整数，是种群中第r1个种群个体，并且r1≠i；r5为[0,1]均匀分布的随机数；W取固定值0.75；lb和ub分别表示取值的下界和上界，α为[0,1]之间均匀分布的随机数。如果组内扫描通道数量大于1且小于计算得出的每一组的扫描通道数目，则依次选择数据长度最短并未分组的扫描通道为同一组，直至组内扫描通道数量等于计算得出的每一组扫描通道数目；如果存在组内扫描通道数量等于1，则将此扫描通道划分为未分组类。根据分组之后的扫描通道数据进行数据包编码。本专利技术的一种基于IEEE1149.10协议的多扫描通道数据包优化方法，根据IEEE1149.10协议数据包编码格式，结合PDL文件和BSDL信息，使用改进野狗算法进行多扫描通道测试数据的分组，减少了生成数据包的数量。
附图说明
图1是本专利技术的一种基于IEEE1149.10协议的多扫描通道数据包优化方法流程图。图2为扫描通道分组操作步骤图。图3是野狗优化算法实现流程图。
具体实施方式
本专利技术提供一种基于改进野狗算法的IEEE1149.10协议多扫描通道数据包优化方法，包括：S1对PDL文件和BSDL文件进行解析，获取扫描通道配置信息；BSDL文件描述了扫描通道的配置信息，如Packet_Map attribute属性等，Packet_Map attribute中的两个参数SCAN_DATA_SIZE和INTERLEAVE_SIZE，SCAN_DATA_SIZE表示数据包中数据长度的最大值，INTERLEAVE_SIZE表示交织大小，对BSDL文件解析得到扫描通道的配置信息，PDL文件描述了测试指令和测试数据，对PDL文件解析得测试指令和测试数据。
[0020]IEEE1149.10协议多扫描通道数据编码格式，一组中的扫描通道数量和扫描通道数据长度差影响了生成数据包的数量，合理地分组能减少数据包数量。对此建立目标函数
为：其中(h
j
+L)
‑
(h
j+1
‑
h
j
)≥0，F为需要填充的总比特数，G为分组的组数，N为每组中扫描通道的数量，h
j
为基准数据长度,L长度差，h
j+1
为下一次选择的扫描通道数据长度。在扫描通道分组过程中，需要选择适应度最小的扫描通道为一组。即，使(h
j
+L)
‑
(h
j+1
‑
h
j
)最小。S2根据扫描通道配置信息计算每一组的扫描通道数目和组内扫描通道数据的长度差；通过对PDL和BSDL文件的解析，提取出测试指令、测试数据和扫描通道配置信息，根据多扫描通道数据编码格式，计算每一组的扫描通道数目和组内扫描通道数据的长度差。S3根据计算得出的每一组扫描通道数目和组内扫描通道数据的长度差对扫描通道进行分组操作；具体步骤为：S301按照扫描通道数据长度排序，选取第一个扫描通道，S302根据组内扫描通道数据的长度差，选择一个扫描通道为同一组；以最后添加进组的扫描通道数据长度为基准，根据长度差，使用改进野狗算法依次选择下一个扫描通道；改进野狗算法在迫害策略的位置更新公式为：其中，是个体移动的新位置；是个体当前的位置；表示当前迭代最优适应度的个体；β1是在[
‑
1，1]区间内均匀生成的随机数；β2是在[
‑
1，1]区间内均匀生成的随机数。当个体与适应度最优的个体距离较远时，能快速向适应度最优的个体移动；当个体与适应度最优的个体距离较近时，以较小的步长向适应度最优的个体移动。改进策略的野狗算法在食腐策略增加一个随机游走行为，增强算法全局搜索能力。改进食腐策略用下式表示：其中，是个体移动的新位置；是个体当前的位置；β2是在[
‑
1，1]区间内均匀生成的随机数；σ为{0,1}两者间的随机数。r1是在从1到最大种群规模大小的区间内生成的随机整数，是种本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于改进野狗算法的IEEE1149.10协议多扫描通道数据包优化方法，其特征在于，包括：读取PDL文件和BSDL文件，获取PDL命令和扫描通道的配置信息；对PDL文件中的命令进行解析，记录需要进行多扫描通道同步测试的通道号和通道数据；根据所述配置信息，计算扫描通道分组后每一组的扫描通道数目和组内扫描通道数据的长度差；根据每一组的扫描通道数目和组内扫描通道数据的长度差对进行多扫描通道同步测试的扫描通道进行分组操作。2.如权利要求1所述的一种基于IEEE1149.10协议的多扫描通道数据包优化方法，其特征在于，根据每一组的扫描通道数目和组内扫描通道数据的长度差对扫描通道进行分组操作包括：按照扫描通道数据长度排序，选取组内第一个扫描通道为基准数据长度；按照IEEE1149.10协议的多扫描通道数据包编码规则，根据组内扫描通道数据的长度差L，使用改进野狗算法选择适应度最小的扫描通道为同一组。3.如权利要求2所述的一种基于IEEE1149.10协议的多扫描通道数据包优化方法，其特征在于，改进野狗算法的目标函数为：其中(h
j
+L)
‑
(h
j+1
‑
h
j
)≥0，F为需要填充的总比特数，G为分组的组数，N为每组中扫描通道的数量，h
j
为基准数据长度,L长度差，h
j+1
为下一次选择的扫描通道数据长度。在扫描通道分组过程中，需要选择适应度最小的扫描通道为一组。即...

【专利技术属性】
技术研发人员：黄新，杨竞波，何世杰，何堂泉，
申请(专利权)人：桂林电子科技大学，
类型：发明
国别省市：