CN102708929B - 一种扫描切片测试数据编码方法及装置 - Google Patents
一种扫描切片测试数据编码方法及装置 Download PDFInfo
- Publication number
- CN102708929B CN102708929B CN201210169424.1A CN201210169424A CN102708929B CN 102708929 B CN102708929 B CN 102708929B CN 201210169424 A CN201210169424 A CN 201210169424A CN 102708929 B CN102708929 B CN 102708929B
- Authority
- CN
- China
- Prior art keywords
- slice
- reference slice
- scan
- compatibility
- analyzing
- 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.)
- Expired - Fee Related
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
本发明给出了一种扫描切片测试数据编码方法及装置。所述方法中利用了两个参考切片，所述方法包括：分析当前扫描切片与第一参考切片或者第二参考切片的相容性关系，并根据所述当前扫描切片的相容性关系分析结果生成用于分析下一个扫描切片相容性关系的第一参考切片或第二参考切片;对所述第一参考切片或第二参考切片中的无关位进行回溯赋值；根据所述当前扫描切片的相容性分析结果和所述用于分析下一个扫描切片相容性关系的第一参考切片或第二参考切片对所述扫描切片进行编码。本发明提出包含移位相容的扫描切片编码方案,提高了扫描切片编码效率。
Description
技术领域
本发明涉及集成电路测试领域，特别涉及一种扫描切片测试数据编码方法及装置。
背景技术
随着集成电路设计规模的增大，测试数据量呈指数级增长，这导致了传统外部ATE（Automatic Test Equipment,自动测试设备）面临着存储空间不足、IO(Input Output,输入输出)带宽有限以及测试时间过长等严峻的问题，测试成本越来越高。
测试数据编码是解决上述问题的有效方法之一，对于包含多条扫描链的待测电路，使用广播式扫描方法并行将输入数据广播至不同扫描中，能够有效减少数据传输时间以及降低对ATE存储容量的要求。测试数据中通常包含大量的无关位（X-bit），这些无关位可以被任意赋值为0或1而不会影响故障覆盖率。因此选取适当的机制并结合相应的无关位填充策略，能够有效提高数据编码效率。
现有技术中有一种DURS（Dynamic Updating Reference Slices，动态更新扫描切片的数据编码方法）。DURS方案使用三个参考切片并利用各扫描切片与参考切片的相容性关系进行编码。在解码电路中通过一个FSM（FiniteStatus Machine，有限状态机）对输入数据进行解码，进而配置多路选择器以选通CUT（Circuit Under Test，待测电路）的扫描切片与所对应的参考切片的通路。
DURS方案的主要缺点是，当扫描切片与三个参考切片均不相容时，码字不能实现编码效果，同时需要将该切片的数值依次注入至参考切片中来完成更新，因而对无相容性的参考切片的解码消耗时间比较长，而且由三个参考切片以及3选1的多路选择器所引入的硬件资源开销较高。可见现有技术对数据的挖掘不足，编码效率还有提升的空间。
发明内容
针对上述问题，本发明的目的在于提供一种扫描切片测试数据编码方法以及一种扫描切片测试数据编码装置。
在第一方面，本发明实施例提供一种扫描切片测试数据编码方法，所述方法利用了对所述扫描切片进行相容性分析的第一参考切片和第二参考切片，所述方法包括步骤：从第一个扫描切片开始，依次分析各当前扫描切片与所述第一参考切片或者第二参考切片的相容性关系，并根据所述当前扫描切片的相容性关系分析结果生成用于分析后一个扫描切片相容性关系的第一参考切片和第二参考切片，所述相容性关系分析结果包括与第一参考切片直接相容、与第二参考切片直接相容、与第一参考切片移位相容、与第二参考切片移位相容以及与第一参考切片和第二参考切片都不相容，其中，所述直接相容的类型包括直接相等和直接互补，移位相容的类型包括移位相等和移位互补;待所述所有分析扫描切片的相容性关系和生成用于分析后一个扫描切片相容性关系的第一参考切片和第二参考切片的过程结束后，从倒数第二个扫描切片开始，依次根据所述当前扫描切片相容性分析结果，以及用于分析后一个扫描切片相容性关系的第一参考切片或第二参考切片，对所述用于分析当前扫描切片相容性关系的第一参考切片或第二参考切片中的无关位进行回溯赋值；待所述对所有参考切片中的无关位回溯赋值过程结束后，根据所述当前扫描切片的相容性分析结果，以及所述用于分析后一个扫描切片相容性关系的第一参考切片或第二参考切片对当前扫描切片进行编码；如果所述当前扫描切片的相容性分析结果为不相容，则当前扫描切片的编码码字由用于表征所述不相容性的比特以及所述用于分析后一个扫描切片相容性关系的第一参考切片组成；如果所述当前扫描切片的相容性分析结果为与第一/第二参考切片直接相容，则当前扫描切片的编码码字由用于表征其相容性分析结果的比特、用于表征所述直接相容的类型的比特组成；如果所述当前扫描切片的相容性分析结果为与第一/第二参考切片移位相容，则当前扫描切片的编码码字由用于表征其相容性分析结果的比特、用于表征所述移位相容类型的比特，以及所述用于分析后一个扫描切片相容性关系的第一/第二参考切片的第一位组成。
在第二方面，本发明实施例提供一种扫描切片测试数据编码装置，所述装置包括：参考切片生成单元，用于从第一个扫描切片开始，依次分析各当前扫描切片与所述第一参考切片或者第二参考切片的相容性关系，并根据所述当前扫描切片的相容性关系分析结果生成用于分析后一个扫描切片相容性关系的第一参考切片和第二参考切片，所述相容性关系分析结果包括与第一参考切片直接相容、与第二参考切片直接相容、与第一参考切片移位相容、与第二参考切片移位相容以及与第一参考切片和第二参考切片都不相容，其中，所述直接相容的类型包括直接相等和直接互补，移位相容的类型包括移位相等和移位互补;回溯赋值单元，用于待所述所有扫描切片的相容性关系分析和生成用于分析后一个扫描切片相容性关系的第一参考切片和第二参考切片的过程结束后，从倒数第二个扫描切片开始，依次根据所述当前扫描切片相容性分析结果，以及用于分析后一个扫描切片相容性关系的第一参考切片或第二参考切片，对所述用于分析当前扫描切片相容性关系的第一参考切片或第二参考切片中的无关位进行回溯赋值；编码单元，用于待对所有参考切片中的无关位回溯赋值过程结束后，根据所述当前扫描切片的相容性分析结果，以及所述用于分析后一个扫描切片相容性关系的第一参考切片或第二参考切片对当前扫描切片进行编码；如果所述当前扫描切片的相容性分析结果为不相容，则当前扫描切片的编码码字由用于表征所述不相容性的比特以及所述用于分析后一个扫描切片相容性关系的第一参考切片组成；如果所述当前扫描切片的相容性分析结果为与第一/第二参考切片直接相容，则当前扫描切片的编码码字由用于表征其相容性分析结果的比特、用于表征所述直接相容的类型的比特组成；如果所述当前扫描切片的相容性分析结果为与第一/第二参考切片移位相容，则当前扫描切片的编码码字由用于表征其相容性分析结果的比特、用于表征所述移位相容类型的比特，以及所述用于分析后一个扫描切片相容性关系的第一/第二参考切片的第一位组成。
本发明实施例提出基于扫描切片与两个参考切片相容性关系的扫描切片编码方案,提高了扫描切片编码效率。
附图说明
下面结合附图，对本发明的具体实施方案做进一步的详细描述，附图中：
图1是本发明实施例的包含移位相容的扫描切片编码方案的应用场景图；
图2为本发明实施例的扫描切片测试数据编码方案编码表；
图3为本发明实施例的一种扫描切片测试数据编码方法流程图；
图4为本发明实施例的一种扫描切片测试数据编码装置示意图。
具体实施方式
现有测试数据编码方式中，对于与参考切片移位相容的扫描切片没有相应的编码方案，导致现有测试数据编码方式效率不高。为此，本发明实施例提出包含移位相容的扫描切片编码方案。
下面结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。
图1是本发明实施例的包含移位相容的扫描切片编码方案的应用场景图。在图1中，测试数据编码装置100对测试数据中扫描切片进行编码。本场景图以参考切片1或者参考切片2为例，但这不能构成对本发明实施例的限制，也可以采用两个以上的参考切片。所述参考切片1、参考切片2分别存储于移位寄存器RS1、RS2中。测试数据编码装置100将测试数据中的扫描切片与参考切片1、参考切片2进行比较，比较的结果包括直接相容、移位相容、不相容。其中直接相容的类型包括直接相等、直接互补；移位相容的类型包括移位相等、移位互补。然后根据比较结果进行编码。在编码时将使用图2所示的基于参考切片直接相容与移位相容的测试数据编码方案编码表。具体编码过程在后面将有详细描述。
该方法首先定义测试数据的三种位运算，包括异或求交（∩）和求反（！），其运算规则分别为：
异或
求交（∩）：1/X∩1＝1，0/X∩0＝0，X/X＝X；
由于本发明方法中不涉及0与1做“求交”运算的情况，故在这里没有给出定义。
求反（!）：!1＝0，!0＝1，!X＝X。
根据上述位运算规则的定义来定义扫描切片的异或求交（∩）和求反（！）运算规则。假设长度均为s位的两个扫描切片分别为a＝(a1,a2，...,as)，b＝(b1,b2，...,bs),定义：
两个长度均为s位的扫描切片a和b进行“异或”操作，其结果仍为一个长度为s位的切片，且该切片中每个数据位均为a和b中对应的数据位做“异或”操作得到的结果，即
两个长度均为s位的扫描切片a和b进行“求交”操作，其结果仍为一个长度为s位的切片，且该切片中每个数据位均为a和b中对应的数据位做“求交”操作得到的结果，即a∩b＝(a1∩b1,a2∩b2，...,as∩bs)；
对长度为s位的扫描切片a进行“求反”操作，其结果仍为一个长度为s的数据段，且该切片中每个数据位均为a中对应的数据位做“求反”操作得到的结果，即!a＝(！a1，!a2，...,！as)。
根据上述扫描切片“异或”运算操作的规则来定义某扫描切片（用a表示）相对于某参考切片（用b表示）做相容性分析的结果情况。如果a与b进行“异或”操作得到的结果中每个数据位都不是1，则定义a相对于b的相容性分析结果为相等情况，称为E-case；否则，如果其中每个数据位不是0，则定义a相对于b的相容性分析结果为互补情况，称为C-case；否则，如果其中的数据位既有0也有1，则定义a相对于b的相容性分析结果不相容情况，称为N-case。如果a相对于b的相容性分析结果是相等情况或互补情况，则称a与b是直接相容的。
接下来介绍扫描切片移位相容的概念。对于两个长度均为s位的扫描切片（用a表示）和参考切片（用b表示），如果a的后s-1位与RS的前s-1位是直接相容或直接互补的，那么认为a与b是移位相容的。其判断方法为：定义一种运算符“>>1”，运算“RS>>1”表示将RS中每一位都向后移动一位，并将第一位填充为无关位X。即如果RS＝(rs1,rs2，...,rss)，则RS>>1＝(X,rs1,rs2，...,rss-1)。如果SS与RS>>1的相容性分析结果是相等情况或互补情况，那么就称SS就RS是移位相容的。
下面，介绍利用移位相容的应用方案。该方案总共分为三步：
步骤一，分析扫描切片相容性关系与生成用于分析后一个扫面切片相容性关系的参考切片。
设待测电路（CUT）共有n条扫描链，即每个扫描切片均有n位。CUT中共有N个扫描切片。设置两个参考切片的初始值分别为RS11和RS21。初始化令i=1。
步骤101，如果i>N，结束分析过程；否则，分析扫描切片SSi与RS1i和RS2i相容性。如果扫描切片SSi与RS1i直接相容，转到步骤102；如果扫描切片SSi与RS2i直接相容，转到步骤103；如果扫描切片SSi与RS1i移位相容，转到步骤104；如果扫描切片SSi与RS2i移位相容，转到步骤105；否则转到步骤106。
步骤102，记录SSi与RS1i直接相容。更新参考切片为RS1i+1＝SSi∩RS1i（相等情况）或RS1i+1＝(!SSi)∩RS1i（互补情况）；同时保持另一个参考切片RS2不变。令i=i+1，转到步骤101。
步骤103，记录SSi与RS2i直接相容。更新参考切片为RS2i+1＝SSi∩RS2i（相等情况）或RS2i+1＝(!SSi)∩RS2i（互补情况）；同时保持另一个参考切片RS1不变。令i=i+1，转到步骤101。
步骤104，记录SSi与RS1i移位相容。更新参考切片为RS1i+1＝SSi∩(RS1i>>1)（相等情况）或RS1i+1＝(!SSi)∩(RS1i>>1)（互补情况）；同时保持另一个参考切片不变。令i=i+1，转到步骤101。
步骤105，记录SSi与RS2i移位相容。更新参考切片为RS2i+1＝SSi∩(RS2i>>1)（相等情况）或RS2i+1＝(!SSi)∩(RS2i>>1)（互补情况）；同时保持另一个参考切片不变。令i=i+1，转到步骤101。
步骤106，记录SSi无相容性。更新两个参考切片为RS2i+1＝RS1i，RS1i+1＝SSi。令i=i+1，转到步骤101。
步骤二，对各参考切片中的无关位回溯赋值。
步骤201，初始化，令i＝N-2。
步骤202，如果i<0则回溯过程结束；否则，转到步骤203。
步骤203，对步骤100中所记录的扫描切片SSi的相容性分析结果进行判断。如果SSi与参考切片RS1i直接相容，跳转到步骤204；如果SSi与参考切片RS2i直接相容，跳转到步骤205；如果SSi与RS1i移位相容，跳转到步骤206；如果SSi与RS2i移位相容，跳转到步骤207；否则，令RS1i＝RS2i+1，i＝i-1，转到步骤202。
步骤204，令RS1i＝RS1i+1，i＝i-1，转到步骤202。
步骤205，令RS2i＝RS2i+1，i＝i-1，转到步骤202。
步骤206，令RS1i_m＝RS1i+1。设a0是RS1i的第一位，那么回溯赋值令RS1i＝(a0,rs1i+1，0，rs1i+1，1，...,rs1i+1,n-2)，其中rs1i+1,m(0≤m≤n-2)表示RS1i+1的第m位的值。令i＝i-1，转到步骤202。
步骤207，令RS2i_m＝RS2i+1。设a0是RS2i的第一位，那么回溯赋值令RS2i＝(a0,rs2i+1，0，rs2i+1，1，...,rs2i+1,n-2)，其中rs2i+1,m(0≤m≤n-2)表示RS2i+1的第m位的值。令i＝i-1，转到步骤202。
步骤三，码字生成
利用步骤一所记录的各扫描切片的相容性分析结果以及步骤200回溯赋值完成的参考切片进行编码。码字生成规则如图2所示。图2是RSOCBC（Broadcast Coding method based on Reference Slice Overlapping andCompatibility，基于参考切片相容与移位相容的广播式测试数据编码）方案编码表。
如果扫描切片SSi与某参考切片RSji(j＝1,2)直接相容，根据表1中的规定即可生成码字。比如，如果扫描切片SSi与第一参考切片RS1i直接相等，那么对应于扫描切片SSi的编码是000，其中左起第一个0表示直接相容，第二个0表示选用第一个参考切片，第三个0表示是直接相容中的相等；再如，如果扫描切片SSi与第一参考切片RS1i直接互补，那么对应于扫描切片SSi的编码是011，其中第一个0表示直接相容，左起第一个1表示选用第二个参考切片，第二个1表示是直接相容中的互补。
如果扫描切片SSi与某参考切片RSji(j＝1,2)移位相容，那么根据回溯赋值后的参考切片RSji+1和表1中的规定即可生成码字。比如，如果扫描切片SSi与第一参考切片RS1i移位相容，并且是移位相等，那么对应于扫描切片SSi的编码是10000或者10010，其中左起开始10表示移位相容，紧随所述10之后的0表示选用第1个参考切片，最后一0表示移位相等，左起第4个比特与参考切片RS1i+1的第一位数值相等。再如，如果扫描切片SSi与第一参考切片RS1i移位相容，并且是移位互补，那么对应于扫描切片SSi的编码是10001或者10011，其中左起开始10表示移位相容，紧随所述10之后的0表示选用第1个参考切片，最后一1表示移位互补，左起第4个比特与参考切片RS1i+1的第一位数值相等。
如果扫描切片SSi无相容性，那么根据回溯赋值后的参考切片RS1i+1和表1中的规定即可生成码字。其中，前缀部分为“11”，“原始扫描切片数据SS”部分与RS1i+1相等。
图3为本发明实施例的一种扫描切片测试数据编码方法流程图。所述方法中利用了两个参考切片，所述方法包括：步骤300，分析相容性关系，并生成参考切片；
具体为，从第一个扫描切片开始，依次分析各当前扫描切片与所述第一参考切片或者第二参考切片的相容性关系，并根据所述当前扫描切片的相容性关系分析结果生成用于分析后一个扫描切片相容性关系的第一参考切片和第二参考切片，所述相容性关系分析结果包括与第一参考切片直接相容、与第二参考切片直接相容、与第一参考切片移位相容、与第二参考切片移位相容以及与第一参考切片和第二参考切片都不相容，其中，所述直接相容的类型包括直接相等和直接互补，移位相容的类型包括移位相等和移位互补;
步骤302，回溯赋值；
具体为，待所述所有扫描切片的相容性关系分析和生成用于分析后一个扫描切片相容性关系的第一参考切片和第二参考切片的过程结束后，从倒数第二个扫描切片开始，依次根据所述当前扫描切片相容性分析结果，以及用于分析后一个扫描切片相容性关系的第一参考切片或第二参考切片，对所述用于分析当前扫描切片相容性关系的第一参考切片或第二参考切片中的无关位进行回溯赋值；
步骤304，对所述扫描切片进行编码；
具体为，待对所有参考切片中的无关位回溯赋值过程结束后，根据所述当前扫描切片的相容性分析结果，以及所述用于分析后一个扫描切片相容性关系的第一参考切片或第二参考切片对当前扫描切片进行编码；
如果所述当前扫描切片与所述第一参考切片以及第二参考切片的的相容性分析结果都为不相容，则当前扫描切片的编码码字由用于表征所述不相容性的比特以及所述用于分析后一个扫描切片相容性关系的第一参考切片组成；如果所述当前扫描切片的相容性分析结果为与第一/第二参考切片直接相容，则当前扫描切片的编码码字由用于表征其相容性分析结果的比特、用于表征所述直接相容的类型的比特组成；如果所述当前扫描切片的相容性分析结果为与第一/第二参考切片移位相容，则当前扫描切片的编码码字由用于表征其相容性分析结果的比特、用于表征所述移位相容类型的比特，以及所述用于分析后一个扫描切片相容性关系的第一/第二参考切片的第一位组成。
图4为本发明实施例的一种扫描切片测试数据编码装置示意图。所述装置包括：参考切片生成单元400，用于从第一个扫描切片开始，依次分析各当前扫描切片与所述第一参考切片或者第二参考切片的相容性关系，并根据所述当前扫描切片的相容性关系分析结果生成用于分析后一个扫描切片相容性关系的第一参考切片和第二参考切片，所述相容性关系分析结果包括与第一参考切片直接相容、与第二参考切片直接相容、与第一参考切片移位相容、与第二参考切片移位相容以及与第一参考切片和第二参考切片都不相容，其中，所述直接相容的类型包括直接相等和直接互补，移位相容的类型包括移位相等和移位互补；
回溯赋值单元402，用于待所述所有扫描切片的相容性关系分析和生成用于分析后一个扫描切片相容性关系的第一参考切片和第二参考切片的过程结束后，从倒数第二个扫描切片开始，依次根据所述当前扫描切片相容性分析结果，以及用于分析后一个扫描切片相容性关系的第一参考切片或第二参考切片，对所述用于分析当前扫描切片相容性关系的第一参考切片或第二参考切片中的无关位进行回溯赋值；
编码单元404，用于待对所有参考切片中的无关位回溯赋值过程结束后，根据所述当前扫描切片的相容性分析结果，以及所述用于分析后一个扫描切片相容性关系的第一参考切片或第二参考切片对当前扫描切片进行编码；如果所述当前扫描切片与所述第一参考切片以及第二参考切片的的相容性分析结果都为不相容，则当前扫描切片的编码码字由用于表征所述不相容性的比特以及所述用于分析后一个扫描切片相容性关系的第一参考切片组成；如果所述当前扫描切片的相容性分析结果为与第一/第二参考切片直接相容，则当前扫描切片的编码码字由用于表征其相容性分析结果的比特、用于表征所述直接相容的类型的比特组成；如果所述当前扫描切片的相容性分析结果为与第一/第二参考切片移位相容，则当前扫描切片的编码码字由用于表征其相容性分析结果的比特、用于表征所述移位相容类型的比特，以及所述用于分析后一个扫描切片相容性关系的第一/第二参考切片的第一位组成。
优选地，所述参考切片生成单元包括：参考切片第一生成子单元，用于当前扫描切片的相容性分析结果为与第一/第二参考切片直接相容时所述生成用于分析后一个扫描切片相容性关系的第一和第二参考切片；所述生成用于分析后一个扫描切片相容性关系的第一和第二参考切片具体包括：如果当前扫描切片与所述第一/第二参考切片直接相等，则利用当前扫描切片与第一/第二参考切片进行求交运算后的结果作为用于分析后一个扫描切片相容性关系的第一/第二参考切片，用于分析后一个扫描切片相容性关系的第二/第一参考切片与用于分析当前扫描切片相容性关系的第二/第一参考切片相等；如果当前扫描切片与所述第一/第二参考切片直接互补，则利用对扫描切片求反后的值与第一/第二参考切片进行求交运算后的结果作为用于分析后一个扫描切片相容性的第一/第二参考切片，用于分析后一个扫描切片相容性关系的第二/第一参考切片与用于分析当前扫描切片相容性关系的第二/第一参考切片相等。
优选地，所述参考切片生成单元包括：参考切片第二生成子单元，用于当前扫描切片的相容性分析结果为与第一/第二参考切片移位相容时所述生成用于分析后一个扫描切片相容性关系的第一和第二参考切片；所述生成用于分析后一个扫描切片相容性关系的第一和第二参考切片具体包括：如果当前扫描切片与所述第一/第二参考切片移位相等，则利用当前扫描切片与移位后的第一参考切片/移位后的第二参考切片进行求交运算后的结果作为用于分析后一个扫描切片相容性关系的第一/第二参考切片，用于分析后一个扫描切片相容性关系的第二/第一参考切片与用于分析当前扫描切片相容性关系的第二/第一参考切片相等；如果当前扫描切片与所述第一/第二参考切片移位互补，则利用对扫描切片求反后的值与移位后的第一参考切片/移位后的第二参考切片进行求交运算后的结果作为用于分析后一个扫描切片相容性的第一/第二参考切片，用于分析后一个扫描切片相容性关系的第二/第一参考切片与用于分析当前扫描切片相容性关系的第二/第一参考切片相等。
优选地，所述参考切片生成单元包括：参考切片第三生成子单元，用于当前扫描切片的相容性分析结果为不相容时所述生成用于分析后一个扫描切片相容性关系的第一和第二参考切片；所述生成用于分析后一个扫描切片相容性关系的第一和第二参考切片具体包括：用于分析后一个扫描切片相容性关系的第一参考切片与当前扫描切片相等，用于分析后一个扫描切片相容性关系的第二参考切片与用于分析当前扫描切片相容性关系的第一参考切片相等。
优选地，所述回溯赋值单元包括：第一回溯赋值子单元，用于当前扫描切片的相容性分析结果为与第一/第二参考切片直接相容时对用于分析当前扫描切片相容性关系的第一参考切片或第二参考切片中的无关位进行回溯赋值；所述对用于分析当前扫描切片相容性关系的第一参考切片或第二参考切片中的无关位进行回溯赋值具体包括：用于分析所述当前扫描切片的第一/第二参考切片与所述用于分析后一个扫描切片的第一/第二参考切片相等。
优选地，所述回溯赋值单元包括：第二回溯赋值子单元，用于当前扫描切片的相容性分析结果为与第一/第二参考切片移位相容时对用于分析当前扫描切片相容性关系的第一参考切片或第二参考切片中的无关位进行回溯赋值；所述对用于分析当前扫描切片相容性关系的第一参考切片或第二参考切片中的无关位进行回溯赋值具体包括：用于分析所述当前扫描切片的第一/第二参考切片除最后一位不变外，其余从第一位至倒数第二位依次对应等于用于分析后一个扫描切片相容性关系的第一/第二参考切片的第二位至最后一位。
优选地，所述回溯赋值单元包括：第三回溯赋值子单元，用于当前扫描切片的相容性分析结果为不相容时对用于分析当前扫描切片相容性关系的第一参考切片或第二参考切片中的无关位进行回溯赋值；所述对用于分析当前扫描切片相容性关系的第一参考切片或第二参考切片中的无关位进行回溯赋值具体包括：用于分析所述当前扫描切片的第一参考切片与用于分析后一个扫描切片相容性关系的第二参考切片相等。
在本申请所提供的几个实施例中，应该理解到，所揭露的装置，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个地方。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能单元、器件可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（ROM，Read-OnlyMemory）、随机存取存储器（RAM，Random Access Memory）、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
Claims (14)
1.一种扫描切片测试数据编码方法，所述方法利用了对所述扫描切片进行相容性关系分析的第一参考切片和第二参考切片，其特征在于，所述方法包括步骤：
从第一个扫描切片开始，依次分析各当前扫描切片与所述第一参考切片或者第二参考切片的相容性关系，并根据所述当前扫描切片的相容性关系分析结果生成用于分析后一个扫描切片相容性关系的第一参考切片和第二参考切片，所述相容性关系分析结果包括与第一参考切片直接相容、与第二参考切片直接相容、与第一参考切片移位相容、与第二参考切片移位相容以及与第一参考切片和第二参考切片都不相容，其中，所述直接相容的类型包括直接相等和直接互补，移位相容的类型包括移位相等和移位互补；
从倒数第二个扫描切片开始，依次根据所述当前扫描切片相容性分析结果，以及用于分析后一个扫描切片相容性关系的第一参考切片或第二参考切片，对所述用于分析当前扫描切片相容性关系的第一参考切片或第二参考切片中的无关位进行回溯赋值；
根据所述当前扫描切片的相容性分析结果，以及所述用于分析后一个扫描切片相容性关系的第一参考切片或第二参考切片对当前扫描切片进行编码；如果所述当前扫描切片的相容性分析结果为不相容，则当前扫描切片的编码码字由用于表征相容性分析结果的比特以及所述用于分析后一个扫描切片相容性关系的第一参考切片组成；如果所述当前扫描切片的相容性分析结果为与第一/第二参考切片直接相容，则当前扫描切片的编码码字由用于表征其相容性分析结果的比特和用于表征所述直接相容的类型的比特组成；如果所述当前扫描切片的相容性分析结果为与第一/第二参考切片移位相容，则当前扫描切片的编码码字由用于表征其相容性分析结果的比特、用于表征所述移位相容类型的比特，以及所述用于分析后一个扫描切片相容性关系的第一/第二参考切片的第一位组成。
2.如权利要求1所述的方法，其特征在于，如果当前扫描切片的相容性分析结果为与第一/第二参考切片直接相容，那么所述生成用于分析后一个扫描切片相容性关系的第一和第二参考切片具体包括：如果当前扫描切片与所述第一/第二参考切片直接相等，则利用当前扫描切片与第一/第二参考切片进行求交运算后的结果作为用于分析后一个扫描切片相容性关系的第一/第二参考切片，用于分析后一个扫描切片相容性关系的第二/第一参考切片与用于分析当前扫描切片相容性关系的第二/第一参考切片相等；如果当前扫描切片与所述第一/第二参考切片直接互补，则利用对扫描切片求反后的值与第一/第二参考切片进行求交运算后的结果作为用于分析后一个扫描切片相容性的第一/第二参考切片，用于分析后一个扫描切片相容性关系的第二/第一参考切片与用于分析当前扫描切片相容性关系的第二/第一参考切片相等。
3.如权利要求1所述的方法，其特征在于，如果当前扫描切片的相容性分析结果为与第一/第二参考切片移位相容，那么所述生成用于分析后一个扫描切片相容性关系的第一和第二参考切片具体包括：如果当前扫描切片与所述第一/第二参考切片移位相等，则利用当前扫描切片与移位后的第一参考切片/移位后的第二参考切片进行求交运算后的结果作为用于分析后一个扫描切片相容性关系的第一/第二参考切片，用于分析后一个扫描切片相容性关系的第二/第一参考切片与用于分析当前扫描切片相容性关系的第二/第一参考切片相等；如果当前扫描切片与所述第一/第二参考切片移位互补，则利用对扫描切片求反后的值与移位后的第一参考切片/移位后的第二参考切片进行求交运算后的结果作为用于分析后一个扫描切片相容性的第一/第二参考切片，用于分析后一个扫描切片相容性关系的第二/第一参考切片与用于分析当前扫描切片相容性关系的第二/第一参考切片相等。
4.如权利要求1所述的方法，其特征在于，如果当前扫描切片的相容性分析结果为不相容，那么所述生成用于分析后一个扫描切片相容性关系的第一和第二参考切片具体包括：用于分析后一个扫描切片相容性关系的第一参考切片与当前扫描切片相等，用于分析后一个扫描切片相容性关系的第二参考切片与用于分析当前扫描切片相容性关系的第一参考切片相等。
5.如权利要求1-4之一的方法，其特征在于，如果当前扫描切片的相容性分析结果为与第一/第二参考切片直接相容，那么所述对用于分析当前扫描切片相容性关系的第一参考切片或第二参考切片中的无关位进行回溯赋值具体包括：用于分析所述当前扫描切片的第一/第二参考切片与所述用于分析后一个扫描切片的第一/第二参考切片相等。
6.如权利要求1-4之一的方法，其特征在于，如果当前扫描切片的相容性分析结果为与第一/第二参考切片移位相容，那么所述对用于分析当前扫描切片相容性关系的第一参考切片或第二参考切片中的无关位进行回溯赋值具体包括：用于分析所述当前扫描切片的第一/第二参考切片除最后一位不变外，其余从第一位至倒数第二位依次对应等于用于分析后一个扫描切片相容性关系的第一/第二参考切片的第二位至最后一位。
7.如权利要求1-4之一的方法，其特征在于，如果当前扫描切片的相容性分析结果为不相容，那么所述对用于分析当前扫描切片相容性关系的第一参考切片或第二参考切片中的无关位进行回溯赋值具体包括：用于分析所述当前扫描切片的第一参考切片与用于分析后一个扫描切片相容性关系的第二参考切片相等。
8.一种扫描切片测试数据编码装置，其特征在于，所述装置包括：
参考切片生成单元，用于从第一个扫描切片开始，依次分析各当前扫描切片与第一参考切片或者第二参考切片的相容性关系，并根据所述当前扫描切片的相容性关系分析结果生成用于分析后一个扫描切片相容性关系的第一参考切片和第二参考切片，所述相容性关系分析结果包括与第一参考切片直接相容、与第二参考切片直接相容、与第一参考切片移位相容、与第二参考切片移位相容以及与第一参考切片和第二参考切片都不相容，其中，所述直接相容的类型包括直接相等和直接互补，移位相容的类型包括移位相等和移位互补；
回溯赋值单元，用于待所述所有扫描切片的相容性关系分析和生成用于分析后一个扫描切片相容性关系的第一参考切片和第二参考切片的过程结束后，从倒数第二个扫描切片开始，依次根据所述当前扫描切片相容性分析结果，以及用于分析后一个扫描切片相容性关系的第一参考切片或第二参考切片，对所述用于分析当前扫描切片相容性关系的第一参考切片或第二参考切片中的无关位进行回溯赋值；
编码单元，用于待对所有参考切片中的无关位回溯赋值过程结束后，根据所述当前扫描切片的相容性分析结果，以及所述用于分析后一个扫描切片相容性关系的第一参考切片或第二参考切片对当前扫描切片进行编码；如果所述当前扫描切片的相容性分析结果为不相容，则当前扫描切片的编码码字由用于表征所述不相容性的比特以及所述用于分析后一个扫描切片相容性关系的第一参考切片组成；如果所述当前扫描切片的相容性分析结果为与第一/第二参考切片直接相容，则当前扫描切片的编码码字由用于表征其相容性分析结果的比特、用于表征所述直接相容的类型的比特组成；如果所述当前扫描切片的相容性分析结果为与第一/第二参考切片移位相容，则当前扫描切片的编码码字由用于表征其相容性分析结果的比特、用于表征所述移位相容类型的比特，以及所述用于分析后一个扫描切片相容性关系的第一/第二参考切片的第一位组成。
9.如权利要求8的扫描切片测试数据编码装置，其特征在于，所述参考切片生成单元包括：参考切片第一生成子单元，用于当前扫描切片的相容性分析结果为与第一/第二参考切片直接相容时所述生成用于分析后一个扫描切片相容性关系的第一和第二参考切片；所述生成用于分析后一个扫描切片相容性关系的第一和第二参考切片具体包括：如果当前扫描切片与所述第一/第二参考切片直接相等，则利用当前扫描切片与第一/第二参考切片进行求交运算后的结果作为用于分析后一个扫描切片相容性关系的第一/第二参考切片，用于分析后一个扫描切片相容性关系的第二/第一参考切片与用于分析当前扫描切片相容性关系的第二/第一参考切片相等；如果当前扫描切片与所述第一/第二参考切片直接互补，则利用对扫描切片求反后的值与第一/第二参考切片进行求交运算后的结果作为用于分析后一个扫描切片相容性的第一/第二参考切片，用于分析后一个扫描切片相容性关系的第二/第一参考切片与用于分析当前扫描切片相容性关系的第二/第一参考切片相等。
10.如权利要求8的扫描切片测试数据编码装置，其特征在于，所述参考切片生成单元包括：参考切片第二生成子单元，用于当前扫描切片的相容性分析结果为与第一/第二参考切片移位相容时所述生成用于分析后一个扫描切片相容性关系的第一和第二参考切片；所述生成用于分析后一个扫描切片相容性关系的第一和第二参考切片具体包括：如果当前扫描切片与所述第一/第二参考切片移位相等，则利用当前扫描切片与移位后的第一参考切片/移位后的第二参考切片进行求交运算后的结果作为用于分析后一个扫描切片相容性关系的第一/第二参考切片，用于分析后一个扫描切片相容性关系的第二/第一参考切片与用于分析当前扫描切片相容性关系的第二/第一参考切片相等；如果当前扫描切片与所述第一/第二参考切片移位互补，则利用对扫描切片求反后的值与移位后的第一参考切片/移位后的第二参考切片进行求交运算后的结果作为用于分析后一个扫描切片相容性的第一/第二参考切片，用于分析后一个扫描切片相容性关系的第二/第一参考切片与用于分析当前扫描切片相容性关系的第二/第一参考切片相等。
11.如权利要求8的扫描切片测试数据编码装置，其特征在于，所述参考切片生成单元包括：参考切片第三生成子单元，用于当前扫描切片的相容性分析结果为不相容时所述生成用于分析后一个扫描切片相容性关系的第一和第二参考切片；所述生成用于分析后一个扫描切片相容性关系的第一和第二参考切片具体包括：用于分析后一个扫描切片相容性关系的第一参考切片与当前扫描切片相等，用于分析后一个扫描切片相容性关系的第二参考切片与用于分析当前扫描切片相容性关系的第一参考切片相等。
12.如权利要求8-11之一的扫描切片测试数据编码装置，其特征在于，所述回溯赋值单元包括：第一回溯赋值子单元，用于当前扫描切片的相容性分析结果为与第一/第二参考切片直接相容时对用于分析当前扫描切片相容性关系的第一参考切片或第二参考切片中的无关位进行回溯赋值；所述对用于分析当前扫描切片相容性关系的第一参考切片或第二参考切片中的无关位进行回溯赋值具体包括：用于分析所述当前扫描切片的第一/第二参考切片与所述用于分析后一个扫描切片的第一/第二参考切片相等。
13.如权利要求8-11之一的扫描切片测试数据编码装置，其特征在于，所述回溯赋值单元包括：第二回溯赋值子单元，用于当前扫描切片的相容性分析结果为与第一/第二参考切片移位相容时对用于分析当前扫描切片相容性关系的第一参考切片或第二参考切片中的无关位进行回溯赋值；所述对用于分析当前扫描切片相容性关系的第一参考切片或第二参考切片中的无关位进行回溯赋值具体包括：用于分析所述当前扫描切片的第一/第二参考切片除最后一位不变外，其余从第一位至倒数第二位依次对应等于用于分析后一个扫描切片相容性关系的第一/第二参考切片的第二位至最后一位。
14.如权利要求8-11之一的扫描切片测试数据编码装置，其特征在于，所述回溯赋值单元包括：第三回溯赋值子单元，用于当前扫描切片的相容性分析结果为不相容时对用于分析当前扫描切片相容性关系的第一参考切片或第二参考切片中的无关位进行回溯赋值；所述对用于分析当前扫描切片相容性关系的第一参考切片或第二参考切片中的无关位进行回溯赋值具体包括：用于分析所述当前扫描切片的第一参考切片与用于分析后一个扫描切片相容性关系的第二参考切片相等。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210169424.1A CN102708929B (zh) | 2012-05-28 | 2012-05-28 | 一种扫描切片测试数据编码方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210169424.1A CN102708929B (zh) | 2012-05-28 | 2012-05-28 | 一种扫描切片测试数据编码方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102708929A CN102708929A (zh) | 2012-10-03 |
| CN102708929B true CN102708929B (zh) | 2014-12-31 |
Family
ID=46901617
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210169424.1A Expired - Fee Related CN102708929B (zh) | 2012-05-28 | 2012-05-28 | 一种扫描切片测试数据编码方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102708929B (zh) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6223705B1 (en) * | 1998-07-17 | 2001-05-01 | Kioritz Corporation | Two-stroke internal combustion engine |
| CN101000367A (zh) * | 2006-12-31 | 2007-07-18 | 合肥工业大学 | 一种块标记的系统芯片测试数据压缩方法 |
| CN101042714A (zh) * | 2007-04-29 | 2007-09-26 | 哈尔滨工业大学 | 适用于多扫描链设计芯核的soc测试数据的压缩方法 |
| CN101158706A (zh) * | 2007-11-16 | 2008-04-09 | 哈尔滨工业大学 | 一种大规模集成电路测试数据与测试功耗协同优化的方法 |
| CN102353894A (zh) * | 2011-08-26 | 2012-02-15 | 哈尔滨工业大学 | 基于参考向量和位掩码的soc的测试方法 |
| CN102592682A (zh) * | 2012-02-20 | 2012-07-18 | 中国科学院声学研究所 | 一种测试数据编码压缩方法 |
-
2012
- 2012-05-28 CN CN201210169424.1A patent/CN102708929B/zh not_active Expired - Fee Related
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6223705B1 (en) * | 1998-07-17 | 2001-05-01 | Kioritz Corporation | Two-stroke internal combustion engine |
| CN101000367A (zh) * | 2006-12-31 | 2007-07-18 | 合肥工业大学 | 一种块标记的系统芯片测试数据压缩方法 |
| CN101042714A (zh) * | 2007-04-29 | 2007-09-26 | 哈尔滨工业大学 | 适用于多扫描链设计芯核的soc测试数据的压缩方法 |
| CN101158706A (zh) * | 2007-11-16 | 2008-04-09 | 哈尔滨工业大学 | 一种大规模集成电路测试数据与测试功耗协同优化的方法 |
| CN102353894A (zh) * | 2011-08-26 | 2012-02-15 | 哈尔滨工业大学 | 基于参考向量和位掩码的soc的测试方法 |
| CN102592682A (zh) * | 2012-02-20 | 2012-07-18 | 中国科学院声学研究所 | 一种测试数据编码压缩方法 |
Non-Patent Citations (3)
| Title |
|---|
| 一种基于变长数据块相关性统计的测试数据压缩和解压方法;欧阳一鸣等;《电子学报》;20080229;第36卷(第2期);全文 * |
| 基于数据相关性的测试数据压缩方法;王志杰等;《现代电子技术》;20091231(第16期);全文 * |
| 基于测试向量压缩的多核并行测试;于静等;《计算机辅助设计与图形学学报》;20070228;第19卷(第2期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102708929A (zh) | 2012-10-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11509418B2 (en) | Polar code encoding method and device | |
| EP3748882A1 (en) | Polar code encoding method and device | |
| CN110941934B (zh) | 一种fpga原型验证开发板分割仿真系统、方法、介质及终端 | |
| CN102592682A (zh) | 一种测试数据编码压缩方法 | |
| CN111814417B (zh) | 一种基于字符分隔值文件转换Verilog代码的方法 | |
| CN104142969A (zh) | 数据分块的处理方法和装置 | |
| CN102916763A (zh) | 编码方法、解码方法、编码器及解码器 | |
| CN102708929B (zh) | 一种扫描切片测试数据编码方法及装置 | |
| CN104240747A (zh) | 一种多媒体数据获取的方法及装置 | |
| CN104572994A (zh) | 用于搜索数据的方法和装置 | |
| CN117236254B (zh) | 可配置逻辑块控制方法、可配置逻辑块及存储介质 | |
| CN107368557B (zh) | 页面编辑方法及装置 | |
| KR102122406B1 (ko) | 셔플 명령어 처리 장치 및 방법 | |
| CN101059758B (zh) | 屏幕转换程序生成方法及设备 | |
| CN104967696A (zh) | 日志发送方法和装置 | |
| CN105117403A (zh) | 日志数据分片与查询方法及装置 | |
| CN105679365A (zh) | 半导体存储器操作方法 | |
| KR100913467B1 (ko) | 병렬 순환 중복 검사 코드 발생 시스템 및 방법 | |
| CN104967906A (zh) | 一种随机播放方法及装置 | |
| CN113536716A (zh) | Soc系统验证方法、装置、计算机设备和可读存储介质 | |
| CN102708144B (zh) | 信息处理方法及设备 | |
| CN105099571A (zh) | 一种音频通信方法 | |
| CN104536800A (zh) | 一种虚拟机放置方法及装置 | |
| CN104199352A (zh) | 基于fpga的区间编码硬件实现系统 | |
| US9985661B1 (en) | Reed-Solomon erasure code decoder |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20141231 Termination date: 20190528 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |