一种基于奇偶分配的测试引脚资源分配方法及系统与流程

1.本发明属于半导体设计和生产技术领域，尤其涉及一种基于奇偶分配的测试引脚资源分配方法及相应的测试引脚资源分配系统。


背景技术：

2.在芯片电路测试中，常用的方法是二端测试法和四端测试法，比如二端测试是将测试电路的两个引脚进行导通，测试得到相关结果。在实际操作中为了便于测试，一般需要将一组两端测试所确定的引脚连接到外部的逻辑地址相邻的测试引脚上。可知，如何对各个测试电路进行科学有效的引脚分配、使之占用最少的外部测试引脚数，提高逻辑地址引脚的利用率，是非常关键的问题。
3.同时，随着引脚分配场景的复杂度提升，以及满足应用场景对引脚资源分配的时间要求和引脚分配算法的精度要求，研究一种高效精确的引脚资源分配方法有着现实的迫切需求。


技术实现要素：

4.本发明是为解决上述现有技术的全部或部分问题，本发明一方面提供了一种基于奇偶分配的测试引脚资源分配方法，适用于在实际电路中选择最少的外部引脚以实现测试电路的连通性。本发明的另外一个方面提供了一种测试引脚资源分配系统，用于执行本发明的基于奇偶分配的测试引脚资源分配方法进行引脚自动分配。
5.本发明一方面提供的一种基于奇偶分配的测试引脚资源分配方法，包括：步骤s1.获取测试电路的待分配的引脚连接组；(每个)所述引脚连接组包含至少一对外部引脚，一对所述外部引脚包含一个奇数外部引脚和一个偶数外部引脚；(每个)所述外部引脚对应有一个内部引脚集合，并定义所述奇数外部引脚对应的内部引脚集合为第一集合，所述第一集合中是奇数内部引脚，所述偶数外部引脚对应的内部引脚集合为第二集合，所述第二集合中是偶数内部引脚；步骤s2.引脚分配，包括：分配时为所述待分配的引脚连接组的每个外部引脚从其所对应的内部引脚集合中确定一个内部引脚；完成全部所述待分配的引脚连接组的分配后，得到所述测试电路的引脚分配方式；根据所述引脚连接组中不同的引脚分配，得到所述测试电路的若干种引脚分配方式；步骤s3.分别计算所述引脚分配方式的资源数，以所述引脚分配方式中的一类内部引脚(偶数内部引脚或者奇数内部引脚)所占用的外部引脚资源数作为该引脚分配方式的资源数；将资源数最小的引脚分配方式确定作为所述测试电路的引脚分配方式。
6.因为有些外部引脚可以共用，所以不同的引脚分配方式，会占用不同的外部引脚资源，通过分别计算所述引脚分配方式的资源数，用资源数来量化衡量不同的引脚分配方式所占用的引脚资源，将所有引脚分配方式中资源数最小的，作为实际该测试电路的引脚分配方式，能够找到占用引脚资源最少的引脚分配方式。通过将所述外部引脚对应的内部引脚进行奇偶定义来计算资源数，利于快速且精确地计算得到资源数最小的分配方式，对
各个测试电路进行科学有效的引脚分配，适用于复杂程度高的引脚分配场景，引脚分配的效率高，利于进一步满足应用场景对引脚资源分配的时间要求。需要说明的是，本发明不限定步骤s2和步骤s3的执行顺序：可以每获得一种引脚分配方式，就实时计算其资源数并更新当前资源数最小的引脚分配方式；也可以先获得所有引脚分配方式后，再分别计算每种引脚分配方式的资源数，最后确定资源数最小的引脚分配方式。
7.一般的情况中，所述步骤s1中获取的所述待分配的引脚连接组是所述测试电路的全部待分配的引脚连接组。
8.所述步骤s3中，以所述引脚分配方式中使用数量较少的一类内部引脚所占用的外部引脚资源数作为该引脚分配方式的资源数。
9.所述内部引脚是指测试电路的内部引脚，所述外部引脚是指外部的测试引脚，为所述外部引脚分配所述内部引脚用于连接以连通所述测试电路。
10.对所述外部引脚定义类型的方式如下：将所述外部引脚按照逻辑地址依次排序并赋予自然数序号，将序号为奇数的外部引脚定义为奇数外部引脚，将序号为偶数的外部引脚定义为偶数外部引脚。
11.所述步骤s1和步骤s2之间还包括步骤s12：遍历所述步骤s1获取的全部所述待分配的引脚连接组，确定是否有同时存在于所述第一集合中和所述第二集合中的矛盾内部引脚；若存在，则对所述矛盾内部引脚进行消除。采用普通的遍历对可能存在的矛盾内部引脚进行消除，一方面对计算资源占用少，另一方面能够更好的满足具体应用场景中对引脚分配算法的精度要求。
12.所述步骤s12中，消除所述矛盾内部引脚的方式包括：若存在所述矛盾内部引脚的所述第一集合和所述第二集合中，都还存在其他的内部引脚，则直接将所述第一集合和第二集合中的所述矛盾内部引脚删除；若存在所述矛盾内部引脚的所述第一集合和所述第二集合中，其中一个内部引脚集合中只有所述矛盾内部引脚，则仅将另一个内部引脚集合中的所述矛盾内部引脚删除；若存在所述矛盾内部引脚的所述第一集合和所述第二集合中，都只有一个内部引脚即所述矛盾内部引脚，则报错。
13.在一些实施例中，所述引脚连接组包含一对所述外部引脚，即一个奇数外部引脚和一个偶数外部引脚(比如，pini1和pini2，或者pinv1和pinv2)，用于连通测试电路进行二端测试。
14.在一些实施例中，所述引脚连接组包含两对外部引脚(比如，pini1、pini2，以及pinv1、pinv2)，用于连通测试电路进行四端测试。
15.所述步骤s3中，计算引脚分配方式的资源数的步骤包括：步骤一.比较所述引脚分配方式中，使用的所述偶数内部引脚的数量与所述奇数内部引脚的数量，并将数量较少的一类内部引脚的数量记为n，设该类内部引脚为pi，i∈[1，n]，设资源数为resource，初始化resource＝0，初始化i＝1；步骤二.根据内部引脚pi的连接关系，更新resource：若pi只与一个另一类内部引脚连接，则resource＝resource 1；若pi与m个另一类内部引脚连接，则resource＝2
×
(m-1)；步骤三.判断i是否等于n：若i＜n，则令i＝i 1，并至所述步骤二执行；若i＝n，则令resource＝resource n-1，并继续后续步骤；其中，m为大于1的自然数；步骤四.统计所述引脚分配方式中，重复使用的另一类内部引脚的个数并记为k，令resource＝resource-k，并将该resource的值作为所述引脚分配方式的资源数。
[0016]
通过循环遍历，能有效计算出资源数，且计算时间短。
[0017]
本发明另一方面提供一种基于奇偶分配的测试引脚资源分配系统，包括存储设备，所述存储设备中存储有多条指令，所述指令适于由处理器加载并执行：上述基于奇偶分配的测试引脚资源分配方法。
[0018]
与现有技术相比，本发明的主要有益效果：
[0019]
1、本发明的一种基于奇偶分配的测试引脚资源分配方法，利用对引脚进行奇偶的定义来计算引脚分配方式的资源数，能够对各个测试电路进行科学有效的引脚分配，并且能快速准确地计算测试电路在固定规则下所需的外部引脚资源，以选出最小资源数的引脚分配方式用于实际测试电路的连接。在自动化测试中减少资源的浪费；步骤简洁，不需要复杂的深度搜索、广度搜索，普通循环遍历即可，这样可以降低空间复杂度，减少对计算机内存的消耗；同时其所记录利用的变量也十分少，不需要过多的处理，能够减小时间复杂度，加快程序的运行，为进一步提高工作效率提供了可行的方案。
[0020]
2、本发明的一种测试引脚资源分配系统，能够自动执行本发明的基于奇偶分配的测试引脚资源分配方法而具有相应优势。
附图说明
[0021]
图1为本发明实施例一的测试引脚资源分配方法示意图。
[0022]
图2为本发明实施例一的计算引脚分配方式的资源数的流程示意图。
具体实施方式
[0023]
下面将对本发明具体实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本发明的一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0024]
在下述实施例中采用特定次序描绘了实施例的操作，这些次序的描述是为了更好的理解实施例中的细节以全面了解本发明，但这不能以此限定本发明的范围。
[0025]
实施例一
[0026]
本发明实施例一中，提供一种基于奇偶分配的测试引脚资源分配系统，包括存储设备，存储设备中存储有多条指令，指令适于由处理器加载并执行：本实施例的基于奇偶分配的测试引脚资源分配方法。如图1所示，基于奇偶分配的测试引脚资源分配方法，包括：
[0027]
步骤s1.获取测试电路的待分配的引脚连接组；每个引脚连接组包含至少一对外部引脚，一对外部引脚包含一个奇数外部引脚和一个偶数外部引脚；每个外部引脚对应有一个内部引脚集合，并定义奇数外部引脚对应的内部引脚集合为第一集合，第一集合中是奇数内部引脚，偶数外部引脚对应的内部引脚集合为第二集合，第二集合中是偶数内部引脚。
[0028]
步骤s2.引脚分配，包括：分配时为待分配的引脚连接组的每个外部引脚从其所对应的内部引脚集合中确定一个内部引脚；完成全部待分配的引脚连接组的分配后，得到所述测试电路的引脚分配方式。根据引脚连接组中不同的引脚分配，得到所述测试电路的若干种引脚分配方式。在本实施例中，步骤s2中，以一种分配方式，完成全部待分配的引脚连
接组分配后，得到的是测试电路的一种引脚分配方式。一般来说，得到的第一种分配方式中，某个外部引脚分配的是其对应的内部引脚集合中的某引脚，第二种分配方式中是选择的是另外的引脚，故而根据不同的引脚分配，得到若干种引脚分配方式。
[0029]
步骤s3.分别计算引脚分配方式的资源数，利用引脚分配方式中的一类内部引脚(偶数内部引脚或者奇数内部引脚)所占用的外部引脚资源数作为该引脚分配方式的资源数；将资源数最小的引脚分配方式确定作为测试电路的引脚分配方式。
[0030]
本实施例中，步骤s1中获取的引脚连接组是测试电路的全部待分配的引脚连接组。示例的内部引脚是指测试电路的内部引脚，示例的外部引脚是指外部的测试引脚，为外部引脚分配内部引脚用于连接以连通所述测试电路。
[0031]
在本实施例中，所述步骤s3中，以所述引脚分配方式中使用数量较少的一类内部引脚所占用的外部引脚资源数作为该引脚分配方式的资源数。
[0032]
在本实施例中，对外部引脚定义类型的方式如下：将外部引脚按照逻辑地址依次排序并赋予自然数序号，将序号为奇数的外部引脚定义为奇数外部引脚，将序号为偶数的外部引脚定义为偶数外部引脚。
[0033]
在本实施例中，通过先对引脚进行奇偶的定义，再把所有的引脚分配方式都遍历一遍，然后在步骤s3中计算每个引脚分配方式的资源数，将所有引脚分配方式中资源数最小的，作为实际该测试电路的引脚分配方式。这个过程，即确定测试电路采用哪一种引脚分配方式的过程，找到最少占用外部引脚资源的分配方式。计算效率及精确度均得到优化。在有些实施例中，每获得一种引脚分配方式，就实时计算其资源数并更新当前资源数最小的引脚分配方式。在此并不限定步骤s2和步骤s3的实际操作顺序。
[0034]
本实施例的示例的一个具体做法中，步骤s1和步骤s2之间还包括步骤s12：遍历步骤s1获取的全部待分配的引脚连接组，确定是否有同时存在于第一集合中和第二集合中的矛盾内部引脚；若存在则对矛盾内部引脚进行消除。示例的步骤s12中，消除矛盾内部引脚的方式包括：若存在矛盾内部引脚的第一集合和第二集合中，都还存在其他的内部引脚，则直接将第一集合和第二集合中的矛盾内部引脚删除；若存在矛盾内部引脚的第一集合和第二集合中，其中一个内部引脚集合中只有矛盾内部引脚，则仅将另一个内部引脚集合中的矛盾内部引脚删除；若存在矛盾内部引脚的第一集合和第二集合中，都只有一个内部引脚即矛盾内部引脚，则报错。
[0035]
示例的步骤s3中，计算引脚分配方式的资源数的具体过程如图2所示，包括：步骤一.比较引脚分配方式中，使用的偶数内部引脚的数量与奇数内部引脚的数量，并将数量较少的一类内部引脚的数量记为n，设该类内部引脚为pi，i∈[1，n]，设资源数为resource，初始化resource＝0，初始化i＝1；步骤二.根据内部引脚pi的连接关系，更新resource：若pi只与一个另一类内部引脚连接，则resource＝resource 1；若pi与m个另一类内部引脚连接，则resource＝2
×
(m-1)；步骤三.判断i是否等于n：若i＜n，则令i＝i 1，并至步骤二执行；若i＝n，则令resource＝resource n-1，并继续后续步骤；步骤四.统计引脚分配方式中，重复使用的另一类内部引脚的个数并记为k，令resource＝resource-k，并将该resource的值作为引脚分配方式的资源数。
[0036]
实施例二
[0037]
通过实施例二对测试引脚资源分配方法的一个具体做法进行叙述，可以使本领域
的专业技术人员更全面地理解本发明，但不以任何方式限制本发明。
[0038]
引脚连接组(pin connection，以下简称pc)示例的定义说明如下：
[0039]
测试电路进行二端测试，则引脚连接组包含一对外部引脚，即一个奇数外部引脚和一个偶数外部引脚，用于进行二端测试。2pin connection，对应的外部引脚为pini*，pini*表示外部引脚的序号，如表1所示。其中，*的值只能为1或2，1和2分别表示奇数外部引脚和偶数外部引脚。与pini1对应(相连)的内部引脚pin1，pin2，
…
(oddpins)，只能和奇数外部引脚连接，与pini2对应(相连)的内部引脚pin3，pin4，
…
(evenpins)，只能和偶数外部引脚连接。
[0040]
表1
[0041]
pini1pin1，pin2，
…
pini2pin3，pin4，
…
[0042]
引脚连接组包含两对外部引脚，4pin connection，对应的外部引脚分别为pini*和pinv*，如表2所示，用于进行四端测试。其中，*的值只能为1或2，1和2分别表示奇数外部引脚和偶数外部引脚。与pini1和pinv1对应(相连)的内部引脚pin1、pin3(oddpins)，只能和奇数外部引脚连接，与pini2和pinv2对应(相连)的内部引脚pin2、pin4(evenpins)，只能和偶数外部引脚连接。
[0043]
表2
[0044]
pini1pin1pini2pin2pinv1pin3pinv2pin4
[0045]
在本实施例中，测试引脚资源分配方法的具体做法包括：
[0046]
步骤s1：获取如下表3所示定义的待分配的引脚连接组：pc1、pc2和pc3，这3个待分配的引脚连接组都是用于二端测试的引脚连接组；其中pini1为奇数外部引脚，pini2为偶数外部引脚，相应地，其对应的内部引脚也分别为奇数内部引脚和偶数内部引脚。
[0047]
表3
[0048][0049]
步骤s2：引脚分配：
[0050]
从pc1获取到的引脚对为：(pin3,pin1),(pin3,pin2),(pin6,pin1),(pin6,pin2)；
[0051]
从pc2获取到的引脚对为：(pin3,pin4),(pin3,pin5),(pin6,pin4),(pin6,pin5)；
[0052]
从pc3获取到的引脚对为：(pin3,pin6)。
[0053]
进行排列组合可以的到所有的引脚对组合，即若干引脚分配方式：
[0054]
{(pin3,pin1)，(pin3,pin4)，(pin3,pin6)}；
[0055]
{(pin3,pin1)，(pin3,pin5)，(pin3,pin6)}；
[0056]
{(pin3,pin1)，(pin6,pin4)，(pin3,pin6)}；
[0057]
{(pin3,pin1)，(pin6,pin5)，(pin3,pin6)}；
[0058]
{(pin3,pin2)，(pin3,pin4)，(pin3,pin6)}；
[0059]
{(pin3,pin2)，(pin3,pin5)，(pin3,pin6)}；
[0060]
{(pin3,pin2)，(pin6,pin4)，(pin3,pin6)}；
[0061]
{(pin3,pin2)，(pin6,pin5)，(pin3,pin6)}；
[0062]
{(pin6,pin1)，(pin3,pin4)，(pin3,pin6)}；
[0063]
{(pin6,pin1)，(pin3,pin5)，(pin3,pin6)}；
[0064]
{(pin6,pin1)，(pin6,pin4)，(pin3,pin6)}；
[0065]
{(pin6,pin1)，(pin6,pin5)，(pin3,pin6)}；
[0066]
{(pin6,pin2)，(pin3,pin4)，(pin3,pin6)}；
[0067]
{(pin6,pin2)，(pin3,pin5)，(pin3,pin6)}；
[0068]
{(pin6,pin2)，(pin6,pin4)，(pin3,pin6)}；
[0069]
{(pin6,pin2)，(pin6,pin5)，(pin3,pin6)}。
[0070]
步骤s3：利用资源数确定引脚分配方式：
[0071]
计算每个引脚分配方式的资源数，下面以第一个引脚分配方式{(pin3,pin1)，(pin3,pin4)，(pin3,pin6)}计算为例，其他组同理。
[0072]
获取第一组的奇偶连接关系如下：
[0073]
奇数pin：1、pin3连{pin1,pin4,pin6}；
[0074]
偶数pin：1、pin1连{pin3},2、pin4连{pin3},3、pin6连{pin3}；
[0075]
奇数pin的连接组数为一，偶数pin的连接关系组数为三，那么选择奇数pin的连接关系作为实际使用的连接关系。
[0076]
由于pin3与三个pin相连接，且只有一组连接关系，那么通过公式：resource＝2
×
(3-1)；resource＝resource (1-1)。计算得到resource＝4。由于pin3连接的所有pin中没有重复的，所以这一引脚分配方式的资源数就是4。
[0077]
按照上述计算方法遍历完全部的引脚分配方式，最终得到最小的resource值为4，即第一个引脚分配方式即为该测试电路的最佳引脚分配方式。
[0078]
本发明为了便于叙述清楚而采用的一些常用的英文名词或字母只是用于示例性指代而非限定性解释或特定用法，不应以其可能的中文翻译或具体字母来限定本发明的保护范围。
[0079]
还需要说明的是，在本文中，诸如“第一”和“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。
[0080]
以上实施例的说明只是用于帮助理解本发明的方法及核心思想。应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以对本发明进行若干改进和修饰，这些改进和修饰也落入本发明权利要求保护的范围内。