[發明專利]SoC測試中基于進化計算的掃描鏈平衡方法

無效

• 申請號: 201310070671.0
• 申請日: 2013-03-06
• 公開（公告）號: CN103217642A
• 公開（公告）日: 2013-07-24
• 發明（設計）人: 朱愛軍;李智;許川佩
• 申請（專利權）人: 桂林電子科技大學
• 主分類號: G01R31/3185
• 分類號: G01R31/3185
• 代理公司: 桂林市持衡專利商標事務所有限公司 45107
• 代理人: 歐陽波

技術領域

本發明涉及系統級芯片SoC（System-on-Chip的英文首字符縮寫）測試技術領域，具體為一種SoC測試中基于進化計算的掃描鏈平衡方法。?

背景技術

隨著現代半導體制造工藝的發展與納米技術的應用，大規模集成電路的集成度不斷加大，系統級芯片SoC迅猛發展。為了減少SoC的上市時間，同時不降低系統的穩定性和可靠性，使得基于IP核復用的SoC設計逐漸成為主流風格設計。由于SoC集成度和規模的大幅度增加，帶來了新的挑戰和問題，即SoC測試時間急劇增加，導至SoC的測試費用飛速增長。目前，SoC測試問題已成為制約SoC發展的瓶頸問題。?

IYENGAR?V、CHAKRABARTY?K和MARINISSEN?E?J發表的論文“Test?Wrapper?and?test?access?mechanism?co-optimization?for?system-on-chip”（文章中文譯名“SoC測試的Wrapper和測試訪問機制的聯合優化”，發表于International?Test?Conference，USA，2001:1023-1032．），將Wrapper/TAM及測試調度組合優化問題分成P_W、P_AW和P_PAW三個子問題。從該劃分不難發現，測試Wrapper的設計是幾個子問題的基礎。如果測試Wrapper的設計達不到最佳平衡解，那么其它兩個子問題必然得不到最優解；而IP核模塊的測試時間是由IP核中最長的掃描鏈決定，因此如何將測試Wrapper掃描鏈進行平衡優化設計將直接決定了測試的時間和成本。?

IYENGAR?V等提出了BFD（Best?Fit?Decrease）方法來解決測試Wrapper設計問題。BFD方法最早是用于解決裝箱問題，雖然它有結構簡單和執行效率高等優點，但該方法只有局部優化的能力。造成該缺點的根本原因是在BFD方法中，當把IP核內部掃描鏈依次加到Wrapper掃描鏈上時，只考慮當前每條掃描鏈的長度。?

針對BFD方法只具備局部優化的缺點，NIU?D?H，WANG?H，YANG?S?Y等人發表了期刊論文“Re-optimization?algorithm?for?SoC?Wrapper-chain?balance?using?mean-value?approximation”(中文譯名為“采用近似平均值的SoC?Wrapper掃描鏈平衡優化方法”，發表于Tsinghua?Science?and?Technology，2007，12(S1):61-66)。此文引入了全局優化思想，提出了基于平均值的掃描鏈平衡設計方法MVA(Mean?Value?Approximation)，用內部掃描鏈的平均值指導全局優化。但MVA方法也存在一定的問題，即它并不總是優先處理當前最長的內部掃描鏈。?

YU?Y，CHENG?Y?F，PENG?Y的期刊論文“Wrapper?scan?chain?balance?algorithm?based?on?mean-value?allowance”（中文譯名為“基于平均值余量的Wrapper掃描鏈平衡方法”，發表于Chinese?Journal?of?Scientific?Instrument,2011,32(10):2290-2296）提出了一種MVAR(Mean?Value?Allowance?Residue)方法，首先計算內部掃描鏈的平均值，然后在平均值的基礎上添加一個恰當的余量，并以此來指導全局優化，該方法比基于平均值的掃描鏈平衡設計方法在縮短最長Wrapper掃描鏈方面有所改進，復雜度稍微有所提高。?

申請號為CN201110162065.2的中國發明專利申請“利用差值進行二次分配的掃描鏈平衡方法”先將IP核內部各掃描鏈遞減排列，找到最大的掃描鏈S(max)，將S(max)除以調整系數adj的長度作為基準長度Sb，最接近于Sb的掃描鏈設定為基準的掃描鏈S(adj)；然后，將IP核內部各掃描鏈的長度與S(adj)的長度進行比較，大于S(adj)則設定為長掃描鏈S＞，小于等于S(adj)則設定為短掃描鏈S≤，將所有長掃描鏈S＞按照S(adj)的長度進行第一次分配；再計算出每一個長掃描鏈S＞與基準的掃描鏈S(adj)的差值di’，將所有短掃描鏈S≤與所有差值di’遞減排序后，進行第二次分配。改進了基于平均值余量的方法。?