






摘" 要: 為了提高IEEE 1149.10協(xié)議中多掃描通道同步測試數(shù)據(jù)包編碼效率,提出一種基于多策略改進(jìn)野狗算法(mMDOA)的多掃描通道數(shù)據(jù)包優(yōu)化方法。首先,多策略改進(jìn)野狗算法使用自適應(yīng)追擊步長與螺旋游走結(jié)合的迫害策略,并通過基于反向精英的食腐策略,幫助算法跳出局部最優(yōu),提升全局搜索的能力;其次,根據(jù)IEEE 1149.10多掃描通道同步測試數(shù)據(jù)包編碼格式,提出新的掃描通道分組方法,通過掃描數(shù)據(jù)大小和數(shù)據(jù)交織大小計(jì)算組內(nèi)掃描通道數(shù)目,以組內(nèi)長度差為目標(biāo)函數(shù),使用mMDOA選擇組內(nèi)掃描通道。經(jīng)實(shí)驗(yàn)驗(yàn)證,使用mMDOA算法能減少約30%數(shù)據(jù)包數(shù)量,并有效地縮短了數(shù)據(jù)包編碼時間。
關(guān)鍵詞: IEEE 1149.10協(xié)議; 多掃描通道同步測試; 改進(jìn)野狗算法; 螺旋游走策略; 通道分組; 數(shù)據(jù)包編碼
中圖分類號: TN911?34; TP391.76" " " " " " " " 文獻(xiàn)標(biāo)識碼: A" " " " " " " " " " "文章編號: 1004?373X(2025)02?0055?06
Multi?scanning channels synchronous testing packet optimization strategy
in IEEE 1149.10 protocol
YANG Jingbo, HUANG Xin, HE Tangquan
(School of Electronic Engineering and Automation, Guilin University of Electronic Technology, Guilin 541004, China)
Abstract: In order to improve the coding efficiency of multi?scanning channels synchronous testing packet in the IEEE 1149.10 protocol, a method of multi?scanning channels packet optimization based on multi?strategy modified dingo optimization algorithm (mMDOA) is proposed. In the mMDOA, the persecution strategy that combines adaptive pursuit step size and spiral migration is used to help the algorithm jump out of the local optimum by means of reverse elite?based scavenging strategy, and improve the ability of global search. According to the encoding format of the IEEE 1149.10 multi?scanning channels synchronous testing packet, a method of new scanning channel grouping is proposed, which can calculate the number of scanning channels within the group by means of SCAN_DATA_SIZE and INTERLEAVE_SIZE. The mMDOA is used to select scanning channels within the group by taking length difference within the group as the objective function. The experimental verification results show that the mMDOA algorithm can reduce the number of packets by about 30%, and effectively shorten the packet encoding time.
Keywords: IEEE 1149.10 protocol; multi?scanning channels simultaneous testing; modified dingo optimization algorithm; spiral migration strategy; channel grouping; packet encoding
0" 引" 言
2013年,IEEE協(xié)會修訂了IEEE 1149.1標(biāo)準(zhǔn)[1],主要應(yīng)用于測試大規(guī)模芯片。IEEE 1149.1標(biāo)準(zhǔn)使用測試矢量對芯片進(jìn)行測試,但不是所有測試矢量都有效,并且可能存在重復(fù)測試、測試漏檢等問題。因此優(yōu)化測試矢量一直是芯片測試的重要方向。
在優(yōu)化測試矢量方面,文獻(xiàn)[2]提出了一種全面的混合測試矢量壓縮方法,減少測試矢量大小和硬件開銷。文獻(xiàn)[3]提出一種下一代測試數(shù)據(jù)壓縮方案,在等距壓縮范例基礎(chǔ)上改進(jìn),提升編碼效率。文獻(xiàn)[4]提出一種基于改進(jìn)BAT算法的測試調(diào)度方法,使算法更快地收斂到最優(yōu)解。此外,隨著數(shù)字電路工作頻率的提高,文獻(xiàn)[5]提出一種生成高速數(shù)字測試矢量的方法;……