基于优选互连立方体的时序测试生成与可测试性设计新方法

《IEEE Access》:Sequential Test Generation and Design-for-Testability with Preferred Interconnect Cubes

【字体: 大 中 小 】 时间:2025年12月17日 来源:IEEE Access 3.6

编辑推荐:

  本文推荐一项针对时序逻辑块互连系统测试难题的创新研究。为解决传统功能测试序列故障覆盖率低、计算复杂度高的问题,作者提出了基于优选互连立方体(preferred interconnect cubes)的低复杂度时序测试生成方法,并配套开发了可测试性设计(DFT)策略。研究表明,该方法能显著提升单固定故障(single stuck-at)和转换故障(transition faults)的检测覆盖率,为大规模集成电路的高效、可靠测试提供了新思路。

  
在现代集成电路设计中,功能测试序列对于检测那些可能逃过扫描测试却在功能操作期间引发故障的缺陷至关重要。然而,生成高效的功能测试序列面临双重挑战:一方面,基于指令序列的功能测试需要遵循功能操作条件,这限制了初级输入(primary inputs)的赋值灵活性,不利于实现高故障覆盖率的测试压缩;另一方面,门级的时序测试生成虽然能产生紧凑的高覆盖率测试序列,但其计算复杂度往往令人望而却步,特别是当目标电路是由多个时序逻辑块(sequential logic blocks)互连而成的大型系统时。
为了解决这些难题,发表在《IEEE Access》上的这项研究引入了一个全新的概念——优选互连立方体(preferred interconnect cubes),并在此基础上开发了一套低复杂度的时序测试生成流程和相应的可测试性设计(Design-for-Testability, DFT)方法。该研究的核心思想是,每个独立的时序逻辑块都存在一个“优选”的初级输入赋值模式(即优选初级输入立方体,preferred primary input cube),这种模式能够使得电路访问更多的状态,从而有利于检测更多故障。当多个逻辑块互连时,若能将施加于内部逻辑块输入端的向量序列调整得更接近其自身的优选立方体,则不仅能提升该逻辑块自身的故障检测率,也有助于故障效应的传播。
研究团队开展的系统性工作主要包括几个关键方面。首先,他们定义了优选初级输入立方体的计算方法:对于电路的每个初级输入,比较赋值0和赋值1时会导致多少下一个状态变量(next-state variables)被确定值,选择导致更少确定值的那个赋值作为该输入的“优选值”。一个逻辑块所有输入的优选值(或不确定值x)即构成其优选立方体。对于互连系统,则需将所有逻辑块的优选立方体信息进行融合,形成全局的优选互连立方体。其次,他们设计了三种逐步优化的测试生成流程(Procedure 1, 2, 3)。基础流程(Procedure 1)仅依据整个互连系统的优选立方体,以一定概率(如 6/7, 10/11 等)生成符合该立方体的测试向量序列。进阶流程(Procedure 2 和 3)则进一步考虑内部逻辑块的优选互连立方体,通过逻辑模拟筛选出能使内部逻辑块输入向量更符合其优选立方体的初级输入向量,从而生成更有效的测试序列。整个过程极大地降低了计算复杂度,因为向量生成无需故障模拟,仅需少量逻辑模拟。此外,研究还提出了一种创新的DFT方法,通过在逻辑块间连接处插入可配置的互连 permutation(排列)逻辑(例如多路选择器),改变逻辑块输出到输入的映射关系,从而使得测试生成过程能为目标逻辑块产生更多样化的有效输入向量,最终提升整体故障覆盖率。实验在由基准电路(如 b06, s27, s5378, b14 等)构成的互连系统上进行,评估了单固定故障和转换故障的覆盖率。
主要技术方法包括:基于逻辑蕴含的优选立方体自动提取技术;融合了随机向量生成、静态测试压缩(static test compaction)和故障模拟的低复杂度迭代测试生成框架;以及基于初级输出信号概率(0频率)的互连 permutation 智能选择策略。实验评估主要依赖门级逻辑模拟和故障模拟。
研究结果
测试生成流程的有效性:实验结果表明,相较于仅使用全局优选立方体的基础流程(Procedure 1),引入优选互连立方体的进阶流程(Procedure 2 和 3)能显著提升故障覆盖率。例如,在 systemcdes.simple_spi 互连系统中,Procedure 3 最终实现了 88.529% 的故障覆盖率,比 Procedure 1 提高了超过 11个百分点。同时,测试序列长度的增加和运行时间开销在可接受范围内(通常归一化运行时间 ntime < 3)。
DFT插入的增益:通过有选择地应用多个互连 permutation,故障覆盖率得到进一步显著提升。例如,在 systemcdes.i2c 案例中,使用3个 permutation 后,故障覆盖率从 79.247% 提升至 90.757%。研究还发现,即使故障覆盖率提升幅度较小(如低于1%)的 permutation,其累积效应也可能带来可观的增益。
优选立方体的指导作用:分析显示,成功提升故障覆盖率的测试序列,其内部逻辑块输入向量与自身优选立方体的冲突比例(cnfl2)往往得到控制,验证了优选立方体对于生成有效测试向量的指导作用。
讨论与结论
本研究首次将优选互连立方体的概念引入到时序逻辑块互连系统的测试生成中,开创了一种计算复杂度低且效果显著的测试生成新范式。其重要意义在于:
  1. 1.
    低复杂度与高效率:该方法的核心优势在于避免了传统时序测试生成中复杂的分支定界过程或频繁的故障模拟。通过利用优选立方体指导随机序列的调整,仅需辅以少量逻辑模拟,即可快速生成高覆盖率的紧凑测试序列,这使得它非常适用于大规模互连系统的测试。
  2. 2.
    系统性视角:研究突破了以往仅关注单个电路或使用抽象层次进行 justification(验证)和 propagation(传播)的局限,从整个互连系统的角度出发,通过优选互连立方体协调各逻辑块的测试需求,实现了更全面的故障覆盖。
  3. 3.
    DFT协同设计:提出的DFT方法并非孤立的硬件修改,而是与测试生成算法紧密协同。通过可配置的互连,为测试生成提供了更多的灵活性,从而挖掘出更高的潜在故障覆盖率,体现了设计-测试协同优化的思想。
  4. 4.
    实践可行性:该方法对硬件开销要求较低(通常只需少量多路选择器),且生成的测试序列可存储于芯片上用于高速测试,具有良好的实际应用前景。
总之,这项研究为解决复杂互连时序电路的测试难题提供了一套行之有效的低复杂度解决方案,通过优选互连立方体的理论创新和与之配套的测试生成及DFT技术,显著提升了测试质量和效率,对推动集成电路测试技术的发展具有重要价值。
相关新闻
生物通微信公众号
微信
新浪微博

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号