CN112073069B - 一种适用于集成电路测试的测试向量无损压缩方法 - Google Patents
一种适用于集成电路测试的测试向量无损压缩方法 Download PDFInfo
- Publication number
- CN112073069B CN112073069B CN202010927472.7A CN202010927472A CN112073069B CN 112073069 B CN112073069 B CN 112073069B CN 202010927472 A CN202010927472 A CN 202010927472A CN 112073069 B CN112073069 B CN 112073069B
- Authority
- CN
- China
- Prior art keywords
- run
- test vector
- value
- test
- relative
- 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.)
- Active
Links
- 238000012360 testing method Methods 0.000 title claims abstract description 80
- 239000013598 vector Substances 0.000 title claims abstract description 48
- 238000000034 method Methods 0.000 title claims abstract description 29
- 230000006835 compression Effects 0.000 title claims abstract description 24
- 238000007906 compression Methods 0.000 title claims abstract description 24
- 238000013461 design Methods 0.000 claims abstract description 11
- 238000007621 cluster analysis Methods 0.000 claims abstract description 8
- 230000006837 decompression Effects 0.000 claims description 11
- 238000007781 pre-processing Methods 0.000 claims description 3
- 238000012545 processing Methods 0.000 claims description 3
- 230000000694 effects Effects 0.000 abstract description 5
- 230000005540 biological transmission Effects 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/70—Type of the data to be coded, other than image and sound
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01R—MEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES
- G01R31/00—Arrangements for testing electric properties; Arrangements for locating electric faults; Arrangements for electrical testing characterised by what is being tested not provided for elsewhere
- G01R31/28—Testing of electronic circuits, e.g. by signal tracer
- G01R31/2851—Testing of integrated circuits [IC]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
Landscapes
- Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Bioinformatics & Computational Biology (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Computer Hardware Design (AREA)
- Microelectronics & Electronic Packaging (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Tests Of Electronic Circuits (AREA)
Abstract
本发明公开了一种适用于集成电路测试的测试向量无损压缩方法,包括如下步骤:将测试向量集划分为一个个游程分段,形成初始游程集;针对初始游程集中只包含确定位的游程的长度值进行聚类分析,获得N个参考值;根据N个参考值和与无关位相邻的确定位对无关位进行赋值,形成游程集;根据参考值设计代码字;将游程集中的游程与N个参考值分别作差,取绝对值最小的值作为相对游程,并根据代码字的设计方式,完成对该游程的编码,获得相对游程编码;依次完成游程集中所有游程的编码,将获取的参考值与相对游程编码作为压缩后的测试向量集存储到测试设备中,以备完成具体的测试需求。本发明所公开的方法能够获得更好的压缩效果,具有更广泛的适用范围。
Description
技术领域
本发明属于集成电路测试领域,特别涉及一种适用于集成电路测试的测试向量无损压缩方法。
背景技术
随着集成电路复杂度的日益提高,尤其是超大规模集成电路和***级芯片(System-on-a-Chip,SoC)的出现,使得集成电路的管脚数目与故障点急剧增加,导致用于检测这些故障的测试向量也成倍增长。如何使用尽可能少的硬件资源来处理这些测试向量,已成为当今集成电路测试面临的重大问题。
集成电路产业发展迅速,电路芯片的复杂度不断提高,测试难度和成本迅速增加,而测试设备的传输带宽和存储能力的增长却相对有限。二者之间的矛盾导致测试成本提高、测试时间增加。为了缓解测试数据急速增长的压力,通常行之有效的方法是采用压缩技术对测试数据进行压缩。
针对测试向量的压缩,既希望得到较高的压缩率,同时需要保证不丢失原始测试向量的信息。最为常用的压缩方式是采用基于编码的无损压缩方法,测试向量编码压缩按照编码的原理可分为统计编码和游程编码两大类,而游程编码由于编码简单的特点在编码技术中应用最为广泛。游程压缩编码(Run-Length)是一种非常简单的无损压缩编码方法,其基本原理为将数据流中连续出现的数据(称为游程)用该数据以及它连续出现的个数来表示。基本的游程编码直接采用基于游程本身的长度设计代码字,代码字不仅较多且平均长度较大,导致对测试向量的压缩率不高。因此需要对代码字进行优化,简单有效的方法是对原始游程长度按照特定规则进行处理,使用数值更小的相对游程来设计代码字,从而进一步提高压缩率。
相对游程长度编码方案仅需编码相对游程长度,即编码当前游程与所选参考值的差值,缩短待编码游程长度,减少对应代码字长度,提高压缩率。相对游程的设计方案有两种:当前游程与前一游程长度的差值作为相对游程;在编码之前寻找一个参考值(例如中位数、平均数、众数等),将各游程长度与所取参考值进行作差得到相对游程编码。
通过试验分析可知,这两种相对游程的设计方法仅适用于部分测试向量集。以相邻游程的差值作为相对游程,适用于测试向量集中游程长度相差较小的情况;基于某一参考值进行作差得到相对游程,适用于游程长度分布接近正态分布的情况。而当测试向量存在大量长度较短的游程或不规律游程段相对较多时,都难以得到较好的压缩效果。
发明内容
为解决上述技术问题,本发明提供了一种适用于集成电路测试的测试向量无损压缩方法,以达到能够获得更好的压缩效果,具有更广泛的适用范围的目的。
为达到上述目的,本发明的技术方案如下:
一种适用于集成电路测试的测试向量无损压缩方法,包括如下步骤:
(1)测试向量集预处理:将测试向量集划分为一个个游程分段,形成初始游程集;
(2)游程长度聚类分析:针对初始游程集中只包含确定位的游程的长度值进行聚类分析,获得N个参考值,将参考值进行单独存储,并将参考值设定一个二进制值来表示;
(3)无关位赋值:根据N个参考值和与无关位相邻的确定位对无关位进行赋值,保证赋值后的游程长度分别与N个参考值中的某一个相近,将初始游程集中的所有游程进行处理,形成游程集;
(4)根据参考值设计代码字:代码字由二进制值来表示;
(5)相对游程获取:将游程集中的游程与N个参考值分别作差,取绝对值最小的值作为相对游程,并根据代码字的设计方式,完成对该相对游程的编码,获得相对游程编码;
(6)完成测试向量集的编码:依次完成游程集中所有游程的编码,将获取的参考值与相对游程编码作为压缩后的测试向量集存储到测试设备中,以备完成具体的测试需求;
(7)测试过程:将压缩后的测试向量集传输给解压电路进行解压,根据代码字的设计方式进行解压,获得完整测试向量集,最后将完整测试向量加载到待测电路上完成测试。
上述方案中,步骤1中的初始游程集中包括:0游程、1游程、01交替游程和10交替游程四种类型。
上述方案中,步骤2的聚类分析采用K近邻聚类算法。
上述方案中,步骤2中的N选择2的自然数次幂。
上述方案中,步骤4中,代码字由参考值代码、游程类型、差值的正负位、差值的绝对值组成。
上述方案中,步骤7中的解压方法如下:首先由参考值、差值的正负位和差值的绝对值计算得到游程长度,再根据游程类型得到完整测试向量,完成解压。
通过上述技术方案,本发明提供的一种适用于集成电路测试的测试向量无损压缩方法首先通过对测试向量确定位游程长度进行聚类分析,自适应的获取参考值,而后基于参考值对测试向量中的无关位进行分别赋值,最后以这些参考值与所有游程的差值作为相对游程。
本方法能够通过聚类算法尽可能地提取出测试向量集自身所蕴含的内在规律,有效缓解测试向量集因短游程过多、游程长度分布规律不明显所造成的负面影响,因此相对于其他的相对游程获取方法,本方法具有更广泛的适用范围,能够获得更优的压缩效果。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍。
图1为本发明实施例所公开的一种适用于集成电路测试的测试向量无损压缩方法流程示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述。
本发明提供了一种适用于集成电路测试的测试向量无损压缩方法,如图1所示,具体实施例如下:
(1)测试向量集预处理:将测试向量集划分为一个个游程分段,形成初始游程集。初始游程集包含可能含有无关位的多种游程,包括常规的0游程和1游程,同时针对可能存在的交替游程,增加01交替游程和10交替游程;
(2)游程长度聚类分析:针对初始游程集中只包含确定位的游程的长度值进行聚类分析(例如可采用K近邻聚类算法),获得N个参考值(N可选2的自然数次幂,同时尽量取较小的值,以减少运算量),将参考值进行单独存储,并将参考值设定一个二进制值来表示,例如有四个参考值,则对应代码为:00,01,10,11;
(3)无关位赋值:根据N个参考值和与无关位相邻的确定位对无关位进行赋值(当无关位较短时,与前面的相邻位或后面的相邻位组合成一个游程;当无关位较长时,按照参考值对其进行分段,形成多段游程),保证赋值后的游程长度分别与N个参考值中的某一个相近。将初始游程集中的所有游程进行处理,形成游程集;
(4)根据参考值设计代码字:代码字由二进制值来表示,相对游程编码为:参考值代码+游程类型+差值的正负位+差值的绝对值,不包含参考值代码的相对游程长度编码表如表1所示,其中差值的绝对值由前缀和后缀组成,由前缀表示组号,不同组依次为0、10、110、1110……以第k组为例,后缀由最小的k位二进制数至最大的k位二进制数;
表1相对游程长度编码表
(5)相对游程获取:将游程集中的游程与N个参考值分别作差,取绝对值最小的值作为相对游程,并根据代码字的设计方式,完成对该相对游程的编码,获得相当游程编码;
(6)完成测试向量集的编码:依次完成游程集中所有游程的编码,将获取的参考值与相对游程编码作为压缩后的测试向量集存储到测试设备中,以备完成具体的测试需求;
(7)测试过程:将压缩后的测试向量集传输给解压电路进行解压,根据代码字的设计方式,由参考值、差值的正负和差值的绝对值很容易计算得到游程长度,再根据游程类型即可完成解压,获得完整测试向量集,最后将完整测试向量加载到待测电路上完成测试。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下,在其它实施例中实现。因此,本发明将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (3)
1.一种适用于集成电路测试的测试向量无损压缩方法,其特征在于,包括如下步骤:
(1)测试向量集预处理:将测试向量集划分为一个个游程分段,形成初始游程集;
(2)游程长度聚类分析:针对初始游程集中只包含确定位的游程的长度值进行聚类分析,获得N个参考值,将参考值进行单独存储,并将参考值设定一个二进制值来表示;
(3)无关位赋值:根据N个参考值和与无关位相邻的确定位对无关位进行赋值,保证赋值后的游程长度分别与N个参考值中的某一个相近,将初始游程集中的所有游程进行处理,形成游程集;
(4)根据参考值设计代码字:代码字由二进制值来表示;
(5)相对游程获取:将游程集中的游程与N个参考值分别作差,取绝对值最小的值作为相对游程,并根据代码字的设计方式,完成对该相对游程的编码,获得相对游程编码;
(6)完成测试向量集的编码:依次完成游程集中所有游程的编码,将获取的参考值与相对游程编码作为压缩后的测试向量集存储到测试设备中,以备完成具体的测试需求;
(7)测试过程:将压缩后的测试向量集传输给解压电路进行解压,根据代码字的设计方式进行解压,获得完整测试向量集,最后将完整测试向量加载到待测电路上完成测试;
步骤(2)中的N选择2的自然数次幂;
步骤(4)中,代码字由参考值代码、游程类型、差值的正负位、差值的绝对值组成;
步骤(7)中的解压方法如下:首先由参考值、差值的正负位和差值的绝对值计算得到游程长度,再根据游程类型得到完整测试向量,完成解压。
2.根据权利要求1所述的一种适用于集成电路测试的测试向量无损压缩方法,其特征在于,步骤(1)中的初始游程集中包括:0游程、1游程、01交替游程和10交替游程四种类型。
3.根据权利要求1所述的一种适用于集成电路测试的测试向量无损压缩方法,其特征在于,步骤(2)的聚类分析采用K近邻聚类算法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010927472.7A CN112073069B (zh) | 2020-09-07 | 2020-09-07 | 一种适用于集成电路测试的测试向量无损压缩方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010927472.7A CN112073069B (zh) | 2020-09-07 | 2020-09-07 | 一种适用于集成电路测试的测试向量无损压缩方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112073069A CN112073069A (zh) | 2020-12-11 |
CN112073069B true CN112073069B (zh) | 2024-03-26 |
Family
ID=73663687
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010927472.7A Active CN112073069B (zh) | 2020-09-07 | 2020-09-07 | 一种适用于集成电路测试的测试向量无损压缩方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112073069B (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07162860A (ja) * | 1993-12-10 | 1995-06-23 | Kanebo Ltd | ハフマン符号化装置およびハフマン符号化方法 |
CN102043126A (zh) * | 2010-11-11 | 2011-05-04 | 浙江大学 | 一种基于测试向量相容的三游程编码压缩方法及其解压缩方法 |
CN102353894A (zh) * | 2011-08-26 | 2012-02-15 | 哈尔滨工业大学 | 基于参考向量和位掩码的soc的测试方法 |
CN102394718A (zh) * | 2011-08-26 | 2012-03-28 | 韩建华 | 一种传感网络数据压缩编码/解码方法 |
CN106231214A (zh) * | 2016-08-11 | 2016-12-14 | 复旦大学 | 基于可调宏块的高速cmos传感器图像近似无损压缩方法 |
CN110798223A (zh) * | 2019-11-28 | 2020-02-14 | 安庆师范大学 | 一种最小游程切换点标记编码压缩方法及装置 |
-
2020
- 2020-09-07 CN CN202010927472.7A patent/CN112073069B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07162860A (ja) * | 1993-12-10 | 1995-06-23 | Kanebo Ltd | ハフマン符号化装置およびハフマン符号化方法 |
CN102043126A (zh) * | 2010-11-11 | 2011-05-04 | 浙江大学 | 一种基于测试向量相容的三游程编码压缩方法及其解压缩方法 |
CN102353894A (zh) * | 2011-08-26 | 2012-02-15 | 哈尔滨工业大学 | 基于参考向量和位掩码的soc的测试方法 |
CN102394718A (zh) * | 2011-08-26 | 2012-03-28 | 韩建华 | 一种传感网络数据压缩编码/解码方法 |
CN106231214A (zh) * | 2016-08-11 | 2016-12-14 | 复旦大学 | 基于可调宏块的高速cmos传感器图像近似无损压缩方法 |
CN110798223A (zh) * | 2019-11-28 | 2020-02-14 | 安庆师范大学 | 一种最小游程切换点标记编码压缩方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN112073069A (zh) | 2020-12-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109379598B (zh) | 一种基于fpga实现的图像无损压缩方法 | |
CN112953550B (zh) | 数据压缩的方法、电子设备及存储介质 | |
CN116303374B (zh) | 基于sql数据库的多维度报表数据优化压缩方法 | |
US20220224947A1 (en) | Coding method and related device | |
CN107565970B (zh) | 一种基于特征识别的混合无损压缩方法及装置 | |
CN115269526B (zh) | 一种半导体生产数据的处理方法及*** | |
CN103746706B (zh) | 基于双游程交替编码的测试数据压缩与解压缩方法 | |
CN101534124B (zh) | 一种用于短小自然语言的压缩算法 | |
CN110995396B (zh) | 基于层级结构的用电信息采集***通信报文的压缩方法 | |
CN117155407A (zh) | 一种智慧镜柜消毒日志数据优化存储方法 | |
CN115882866A (zh) | 一种基于数据差值特征的数据压缩方法 | |
CN116016606A (zh) | 一种基于智慧云的污水处理运维数据高效管理*** | |
CN112073069B (zh) | 一种适用于集成电路测试的测试向量无损压缩方法 | |
Shantagiri et al. | Pixel size reduction loss-less image compression algorithm | |
CN116737085B (zh) | 一种电梯维护数据高效存储方法 | |
CN112667633A (zh) | 一种基于统计概率的数据压缩方法及*** | |
Yu et al. | Test data compression based on variable prefix dual-run-length code | |
US6947606B2 (en) | Skim encoding method for compression of a two dimensional array of data | |
CN114614832A (zh) | 基于前后游程长度编码的测试数据压缩及解压方法 | |
CN110798223B (zh) | 一种最小游程切换点标记编码压缩方法及装置 | |
CN110739974B (zh) | 数据压缩方法及装置和计算机可读存储介质 | |
CN109116211B (zh) | 一种测试激励分段及编码方法 | |
CN110865299B (zh) | 一种基于前向相容的折叠集分层压缩方法及装置 | |
Langdon Jr et al. | Context-dependent distribution shaping and parameterization for lossless image compression | |
CN116979972B (zh) | 一种针对模数转换器采集数据的压缩及解压缩方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information | ||
CB02 | Change of applicant information |
Country or region after: China Address after: 266000 No. 98 Xiangjiang Road, Huangdao District, Qingdao City, Shandong Province Applicant after: CLP kesiyi Technology Co.,Ltd. Address before: 266000 No. 98 Xiangjiang Road, Huangdao District, Qingdao City, Shandong Province Applicant before: CHINA ELECTRONICS TECHNOLOGY INSTRUMENTS Co.,Ltd. Country or region before: China |
|
GR01 | Patent grant | ||
GR01 | Patent grant |