CN102323540A - 一种基于编码的soc的测试方法 - Google Patents
一种基于编码的soc的测试方法 Download PDFInfo
- Publication number
- CN102323540A CN102323540A CN201110136725A CN201110136725A CN102323540A CN 102323540 A CN102323540 A CN 102323540A CN 201110136725 A CN201110136725 A CN 201110136725A CN 201110136725 A CN201110136725 A CN 201110136725A CN 102323540 A CN102323540 A CN 102323540A
- Authority
- CN
- China
- Prior art keywords
- test
- data
- soc
- sequence
- swimming
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Tests Of Electronic Circuits (AREA)
Abstract
一种基于编码的SOC的测试方法,涉及SOC的测试方法,解决了编码方法在对无关位进行赋值时未考虑到最优化方法,从而损失了潜在的压缩效率的问题,它包括如下步骤:步骤一、把测试数据进行压缩;步骤二、将压缩后的数据传输并存储在ATE上;步骤三、通过芯片上的解压结构对压缩数据解压缩,还原成测试数据;步骤四、用测试数据对SOC进行测试;步骤一的压缩过程如下:步骤一一、将测试向量排列成逐位移入的数据流;步骤一二、采用动态规划方法对测试数据中的无关位赋值;步骤一三、求非负整数序列A,使得总代价函数Y(A)最小;步骤一四、对赋值完后的测试向量进行划分;步骤一五、对测试数据进行压缩。用于大规模集成电路测试。
Description
技术领域
本发明涉及SOC的测试方法。
背景技术
随着集成电路技术的发展,一个芯片上可以集成数以亿计的器件,并且可以集成预先设计和经过验证的IP(Intellectual Property)核,如存储器核,微处理器核,DSP核等。这种多元化的集成芯片已经成为能处理各种信息的集成系统,被称为系统芯片SOC(System On a chip)。SOC大大降低了系统成本,缩短了设计周期,加快了产品上市的时间。这种新的设计模式为SOC系统集成缩短了设计周期,降低了设计风险,但也给SOC的测试带来了极大的挑战。
在SOC的集成过程中,出于对知识产权的保护,IP核提供商通常不会为SOC集成商提供IP核的内部结构信息,系统集成者只能将其作为“黑盒”处理,因此很难采用传统的测试生成和测试压缩方法开发出实用的测试方案,造成了测试优化设计的困难。
半导体厂生产的芯片必须经测试合格才能出厂。所有生产厂家都希望制造出的芯片快速投入市场,制造出的芯片在测试仪上测试的时间越短越好。由于每次流片的芯片产量大多超过几万片,如果这些待测芯片在测试仪前等待的时间过长,导致芯片出厂速度慢,无法按时出厂,这部分增加的测试成本将会使生产成本提高。
为了减少设计和生产成本,测试必须迅速有效,而测试一片SOC所花的时间与其测试数据量又是密切相关的。随着SOC集成的IP核数目的增多、功能越来越复杂、相应的测试数据量也随之剧增。传统的外部测试需要把所有的测试激励向量和测试响应向量存储在自动测试设备ATE(Automatic Test Equipment,)上。但相对而言,ATE存储容量、工作频率以及带宽非常有限,从而使得两者之间的矛盾变得越来越突出。如何有效地减少测试数据量、缩短测试时间,提高生产能力、降低测试成本,也是SOC测试必须面对的一大挑战。
为了解决SOC的测试难题,对SOC的测试问题展开相关理论和方法的研究,对于实际应用具有十分重要的意义。在近些年的研究成果中,测试资源划分(Test ResourcePartition,TRP)是一种比较有实用价值的解决方案,主要有三方面:
1、测试集紧缩(Test Compaction)。测试集紧缩是一种有损压缩方法,它主要是通过处理测试向量集中的无关位(Don’t care bit)来减少测试数据量,分为动态紧缩方法和静态紧缩方法两种。动态紧缩是在测试生成的过程中进行的,需要修改测试生成器,可能需要在测试生成中进行多次回溯,从而导致测试生成的时间较长;静态紧缩则是在测试生成后进行,通常只是对生成的测试集进行故障仿真,采用相应的方法减少测试向量的数量,但非模型故障的覆盖率可能要受到影响。
2、内建自测试(Built-In-Self-Test,BIST)。BIST也是一种常用的降低测试数据量的方法,常用于存储器核的测试。其基本思想是利用芯片自身的测试生成器在片上直接生成测试向量,完成测试,常用的有基于线性反馈移位寄存器(LFSR)和基于细胞机(CA)的方法。由于BIST生成的测试向量多是伪随机向量,因此故障覆盖率不高、测试序列较长。虽然通过加权随机向量测试、混合模式BIST等方法可以进一步提高测试效率,但随着电路规模的扩大,难测故障越来越多,需要付出的硬件开销也显著增加。因此BIST方法目前仅在存储器的测试中得到了广泛的应用,对于DSP等实现逻辑功能的其它IP核的测试仍然不成熟,而且只有当IP核具备BIST结构时,SOC才可能考虑采用BIST的测试方案。
3、外建自测试(Built-Out-Self-Test,BOST)。外建自测试的基本思想是将预先得到测试向量经过压缩存储在ATE中,测试时,通过芯片上的解码器进行解压。这是一种无损压缩技术,能保证故障覆盖率不降低。外建自测试中用的较多的是基于编码的测试数据压缩方法,其中比较经典的有Huffman编码、游程(Run-Length)编码、Golomb码、FDR码、混合码(Hybrid Coding)、VIHC码、Alt-Run-Length Code等。这些编码的主要特征是:每个码字有一个前缀,前缀不仅具有区分码字的作用,而且还能表示一定的长度信息;其尾部分配同一前缀不同长度的二进制码。然而Golomb码和FDR码都是对连续的0游程进行编码,并未把连续的0和1都进行编码,因此有一定的缺陷。EFDR码、AFDR码、交替与连续长度码、变游程编码等同时对0、1游程进行编码,使得游程的数量大大减少,从而进一步提升了压缩率。
但是这些编码方法在对无关位进行赋值时未考虑到最优化方法,从而损失了潜在的压缩效率。
发明内容
本发明的目的是为了解决现有的SOC的测试方法中的编码方法在对无关位进行赋值时未考虑到最优化方法,从而损失了潜在的压缩效率的问题,提供一种基于编码的SOC的测试方法。
一种基于编码的SOC的测试方法,它包括如下步骤:
步骤一、把测试数据进行压缩;
步骤二、将压缩后的数据传输并存储在ATE上;
步骤三、通过芯片上的解压结构对压缩数据解压缩,还原成测试数据;
步骤四、用测试数据对SOC进行测试;
步骤一的压缩过程如下:
步骤一一、将测试向量排列成逐位移入的数据流;
步骤一二、采用动态规划方法对测试数据中的无关位赋值,用游程类型序列T={ti},游程最小长度序列L={li},余量序列M={mi}来描述一个测试集;
步骤一三、将赋值问题归结为以下数学模型:给定三个长度均为n的非负整数序列T={ti},L={li},M={mi},1≤i≤n,其中mn=0;对于长度为n的非负整数序列A={ai},其中0≤ai≤mi,令bi=mi-ai,b-1=0,wi=li+bi-1+ai,给定函数f(i)=f(ti,wi),总代价函数为:求非负整数序列A,使得总代价函数Y(A)最小;
步骤一四、对赋值完后的测试向量进行划分,连续的0串由n个0组成,连续的1串由n个1组成,经过这样的划分后,0游程和1游程是交替出现的;
步骤一五、对于0游程和1游程的测试数据进行压缩。
本发明提出的SOC的测试方法中的测试数据压缩方法具有以下特点:同时对0游程和1游程编码;连续的0串由n个0组成,连续的1串由n个1组成,经过这样的游程划分后,0游程和1游程必然是交替出现的;编码的前缀和后缀长度不相等,即使同一组中前半部分前缀和后半部分前缀也不一样;第k组编码长度为2k+1。本发明能直接利用IP核厂商提供的测试数据,能对多扫描链设计IP核的测试数据进行压缩,本发明适用于基于可复用IP核设计的SOC的测试;应用这种测试数据压缩方法后,ATE和硬件解压缩电路之间只需要一个通道来驱动IP核内部的多条扫描链,减少了ATE通道数量;本发明巧妙地利用动态规划方法对无关位进行复制,能够有效地降低测试数据量,提高数据压缩效率10%以上。
附图说明
图1为本发明的数据流程示意图,图2为本发明的编码格式的示意图。
具体实施方式
具体实施方式一:结合图1、图2说明本实施方式,本实施方式它包括如下步骤:
步骤一、把测试数据进行压缩;
步骤二、将压缩后的数据传输并存储在ATE上;
步骤三、通过芯片上的解压结构对压缩数据解压缩,还原成测试数据;
步骤四、用测试数据对SOC进行测试;
步骤一的压缩过程如下:
步骤一一、将测试向量排列成逐位移入的数据流;
步骤一二、采用动态规划方法对测试数据中的无关位赋值,用游程类型序列T={ti},游程最小长度序列L={li},余量序列M={mi}来描述一个测试集;
步骤一三、将赋值问题归结为以下数学模型:给定三个长度均为n的非负整数序列T={ti},L={li},M={mi},1≤i≤n,其中mn=0,n为自然数;对于长度为n的非负整数序列A={ai},其中0≤ai≤mi,令bi=mi-ai,b-1=0,wi=li+bi-1+ai,给定函数f(i)=f(ti,wi),总代价函数为:求非负整数序列A,使得总代价函数Y(A)最小;
步骤一四、对赋值完后的测试向量进行划分,连续的0串由n个0组成,连续的1串由n个1组成,经过这样的划分后,0游程和1游程是交替出现的;
步骤一五、对于0游程和1游程的测试数据进行压缩。
具体实施方式二:本实施方式的特点是,具体实施方式一的步骤一二包括的子步骤如下:
子步骤1、对于一个特定的测试向量,确定其n、{ti}、{li}和{mi}的值;
子步骤2、定义测试集的子集为Q(h,j):序列{t’i}、{l’i}和{m’i}都截取为长度为h的序列,h为自然数,其中序列中的元素除了l’h=lh+h和m’h=0,均取原序列{ti}、{li}和{mi}的前h项,那么原测试集看做一个特殊的子集:Q(n,0);
子步骤3、用y(h,j)表示子集Q(h,j)对应的最优解,即总最短编码长度;最优解y(h,j)从Q(h-1,k)的某个解得到,j为自然数,Q(h-1,k)所对应的那个解是Q(h-1,k)中最优的,即y(h-1,k);
子步骤4、为了得到获得最优解所对应的切分点k,依次检测每个可能的k值来得到最优解,即y(i,j)由{y(i-1,k)+f(ti,si+j+mi-1-k)},其中0≤k≤mi-1的最小值来决定;
子步骤5、最终Y(A)的最优解由Q(n,0)对应的最优解y(n,0)给出。其它组成和连接关系与实施方式一相同。
具体实施方式三:本实施方式的特点是,具体实施方式一中的步骤三所述对压缩数据的解压缩,是对步骤一测试数据压缩的逆运算,其它组成和连接关系与实施方式一相同。
Claims (3)
1.一种基于编码的SOC的测试方法,它包括如下步骤:
步骤一、把测试数据进行压缩;
步骤二、将压缩后的数据传输并存储在ATE上;
步骤三、通过芯片上的解压结构对压缩数据解压缩,还原成测试数据;
步骤四、用测试数据对SOC进行测试;
其特征在于步骤一的压缩过程如下:
步骤一一、将测试向量排列成逐位移入的数据流;
步骤一二、采用动态规划方法对测试数据中的无关位赋值,用游程类型序列T={ti},游程最小长度序列L={li},余量序列M={mi}来描述一个测试集;
步骤一三、将赋值问题归结为以下数学模型:给定三个长度均为n的非负整数序列T={ti},L={li},M={mi},1≤i≤n,其中mn=0;对于长度为n的非负整数序列A={ai},其中0≤ai≤mi,令bi=mi-ai,b-1=0,wi=li+bi-1+ai,给定函数f(i)=f(ti,wi),总代价函数为:求非负整数序列A,使得总代价函数Y(A)最小;
步骤一四、对赋值完后的测试向量进行划分,连续的0串由n个0组成,连续的1串由n个1组成,经过这样的划分后,0游程和1游程是交替出现的;
步骤一五、对于0游程和1游程的测试数据进行压缩。
2.根据权利要求1所述一种基于编码的SOC的测试方法,其特征在于步骤一二包括的子步骤如下:
子步骤1、对于一个特定的测试向量,确定其n、{ti}、{li}和{mi}的值;
子步骤2、定义测试集的子集为Q(h,j):序列{t’i}、{l’i}和{m’i}都截取为长度为h的序列,其中序列中的元素除了l’h=lh+h和m’h=0,均取原序列{ti}、{li}和{mi}的前h项,那么原测试集看做一个特殊的子集:Q(n,0);
子步骤3、用y(h,j)表示子集Q(h,j)对应的最优解,即总最短编码长度;最优解y(h,j)从Q(h-1,k)的某个解得到,Q(h-1,k)所对应的那个解是Q(h-1,k)中最优的,即y(h-1,k);
子步骤4、为了得到获得最优解所对应的切分点k,依次检测每个可能的k值来得到最优解,即y(i,j)由{y(i-1,k)+f(ti,si+j+mi-1-k)},其中0≤k≤mi-1的最小值来决定;
子步骤5、最终Y(A)的最优解由Q(n,0)对应的最优解y(n,0)给出。
3.根据权利要求1或2所述一种基于编码的SOC的测试方法,其特征在于步骤三所述对压缩数据的解压缩,是对步骤一测试数据压缩的逆运算。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110136725A CN102323540A (zh) | 2011-05-25 | 2011-05-25 | 一种基于编码的soc的测试方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110136725A CN102323540A (zh) | 2011-05-25 | 2011-05-25 | 一种基于编码的soc的测试方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102323540A true CN102323540A (zh) | 2012-01-18 |
Family
ID=45451320
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110136725A Pending CN102323540A (zh) | 2011-05-25 | 2011-05-25 | 一种基于编码的soc的测试方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102323540A (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105119980A (zh) * | 2015-07-23 | 2015-12-02 | 柳州一合科技有限公司 | 一种多通道信号同步方法 |
CN105137322A (zh) * | 2015-08-12 | 2015-12-09 | 安庆师范学院 | 一种基于最大近似相容的分组测试向量的编码压缩方法 |
CN107749757A (zh) * | 2017-10-18 | 2018-03-02 | 广东电网有限责任公司电力科学研究院 | 一种基于堆栈式自编码和pso算法的数据压缩方法及装置 |
CN108415668A (zh) * | 2018-02-06 | 2018-08-17 | 珠海市杰理科技股份有限公司 | 芯片激励方法、装置、系统、计算机设备和存储介质 |
CN112684325A (zh) * | 2020-12-30 | 2021-04-20 | 杭州加速科技有限公司 | 一种ate设备中测试向量指令的压缩方法和设备 |
CN116879724A (zh) * | 2023-09-06 | 2023-10-13 | 法特迪精密科技(苏州)有限公司 | 一种三维芯片测试优化方法及系统 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050278400A1 (en) * | 2004-06-15 | 2005-12-15 | Sung-Ho Kang | Test data compression and decompression method using zero-detected run-length code in system-on-chip |
CN101042714A (zh) * | 2007-04-29 | 2007-09-26 | 哈尔滨工业大学 | 适用于多扫描链设计芯核的soc测试数据的压缩方法 |
-
2011
- 2011-05-25 CN CN201110136725A patent/CN102323540A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050278400A1 (en) * | 2004-06-15 | 2005-12-15 | Sung-Ho Kang | Test data compression and decompression method using zero-detected run-length code in system-on-chip |
CN101042714A (zh) * | 2007-04-29 | 2007-09-26 | 哈尔滨工业大学 | 适用于多扫描链设计芯核的soc测试数据的压缩方法 |
Non-Patent Citations (3)
Title |
---|
《电子学报》 20090131 方昊等 "双游程编码的无关位填充算法" 第1-6页:1引言,3.3余量分配算法 1,2 第37卷, 第1期 * |
廖红等: "基于改进FDR算法的SOC测试编码方法", 《湖南师范大学自然科学学报》 * |
方昊等: ""双游程编码的无关位填充算法"", 《电子学报》 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105119980A (zh) * | 2015-07-23 | 2015-12-02 | 柳州一合科技有限公司 | 一种多通道信号同步方法 |
CN105137322A (zh) * | 2015-08-12 | 2015-12-09 | 安庆师范学院 | 一种基于最大近似相容的分组测试向量的编码压缩方法 |
CN105137322B (zh) * | 2015-08-12 | 2017-12-12 | 安庆师范学院 | 一种基于最大近似相容的分组测试向量的编码压缩方法 |
CN107749757A (zh) * | 2017-10-18 | 2018-03-02 | 广东电网有限责任公司电力科学研究院 | 一种基于堆栈式自编码和pso算法的数据压缩方法及装置 |
CN108415668A (zh) * | 2018-02-06 | 2018-08-17 | 珠海市杰理科技股份有限公司 | 芯片激励方法、装置、系统、计算机设备和存储介质 |
CN112684325A (zh) * | 2020-12-30 | 2021-04-20 | 杭州加速科技有限公司 | 一种ate设备中测试向量指令的压缩方法和设备 |
CN116879724A (zh) * | 2023-09-06 | 2023-10-13 | 法特迪精密科技(苏州)有限公司 | 一种三维芯片测试优化方法及系统 |
CN116879724B (zh) * | 2023-09-06 | 2023-11-24 | 法特迪精密科技(苏州)有限公司 | 一种三维芯片测试优化方法及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10788532B2 (en) | Software-based self-test and diagnosis using on-chip memory | |
CN102323540A (zh) | 一种基于编码的soc的测试方法 | |
Krishna et al. | Reducing test data volume using LFSR reseeding with seed compression | |
Kavousianos et al. | Optimal selective Huffman coding for test-data compression | |
CN100516911C (zh) | 一种块标记的系统芯片测试数据压缩方法 | |
CN102353894B (zh) | 基于参考向量和位掩码的soc的测试方法 | |
CN100454318C (zh) | 适用于多扫描链设计芯核的soc测试数据的压缩方法 | |
Lin et al. | On utilizing test cube properties to reduce test data volume further | |
Kavousianos et al. | Multilevel Huffman coding: An efficient test-data compression method for IP cores | |
CN104753541B (zh) | 无理数存储测试向量的测试数据压缩方法 | |
CN101968528B (zh) | 集成电路测试中的测试数据压缩方法 | |
CN102522120B (zh) | 一种字典编码压缩方法 | |
CN101604974A (zh) | 一种具有相同游程长度的测试数据压缩编码、解码方法及专用解码单元 | |
Krishna et al. | 3-stage variable length continuous-flow scan vector decompression scheme | |
CN101762782B (zh) | 系统芯片外建自测试数据的压缩方法及专用解码单元 | |
Huhn et al. | Optimization of retargeting for IEEE 1149.1 TAP controllers with embedded compression | |
US20230375617A1 (en) | Scan compression through pin data encoding | |
Tenentes et al. | High-quality statistical test compression with narrow ATE interface | |
CN102932000A (zh) | 快速查找无理数的测试数据压缩方法 | |
Balakrishnan et al. | Matrix-based test vector decompression using an embedded processor | |
Tenentes et al. | Low power test-compression for high test-quality and low test-data volume | |
Rooban et al. | Power Aware Entropic Hidden Markov Chain Algorithm for Code Based Test Data Compression | |
CN106124962B (zh) | 一种一次翻转选择网络及其翻转序列解压结构与解压方法 | |
Yuan et al. | An Efficiency Partially Compatible Test Decompression Technology Oriented RL-HC | |
CN105606991A (zh) | 基于向量切分的线性压缩方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20120118 |