基于边路扫描架构的扫描链诊断算法设计

王奇涛, 冯浩然, 劳俊杰, 游佳欣, 林泽凡, 赖李洋

集成电路与嵌入式系统 ›› 2026, Vol. 26 ›› Issue (4) : 41-50.

PDF(4362 KB)
PDF(4362 KB)
集成电路与嵌入式系统 ›› 2026, Vol. 26 ›› Issue (4) : 41-50. DOI: 10.20193/j.ices2097-4191.2025.0133
集成电路设计自动化(EDA)与高可靠性设计研究专栏

基于边路扫描架构的扫描链诊断算法设计

作者信息 +

Scan chain diagnosis and algorithm design based on sideway scan

Author information +
文章历史 +

摘要

随着集成电路复杂度和集成度的提高,诊断驱动的良率分析在加快物理故障分析和良率提升中愈发重要,但基于扫描测试的扫描链故障诊断精度低的问题却是DDYA的薄弱环节。文中研究了基于硬件架构改进的扫描链诊断技术—边路扫描,该技术通过时钟域或布局布线约束将扫描链进行分组,并为组内相邻扫描链引入循环移位的边路传输路径,将故障链数据传输至正常链后移出,再结合边路诊断算法对数据进行分析,实现了对多种故障情形的精准诊断。该架构较二维扫描具有更低的硬件开销,较双向扫描具有更高的诊断精度。基于多个电路的对比实验结果表明,相较基于软件的诊断技术,边路扫描的单故障诊断精度提升最高可达41%,双故障提升最高可达80%,三故障提升最高可达168%;同时,在各类故障情形中,诊断时间均缩短了90%以上,最高可缩短99%。研究证明了边路扫描诊断技术的可行性、稳定性、时间优势和精度优势,为复杂集成电路故障诊断提供了更高效、精准的解决方案。

Abstract

With the increasing complexity and integration levels of integrated circuits, Diagnosis-Driven Yield Analysis (DDYA) has become increasingly important in accelerating physical failure analysis and improving yield. However, the low diagnostic resolution of scan chain diagnosis based on scan testing remains a weak link in DDYA. This thesis studies a scan chain diagnosis based on hardware architecture improvement-sideway scan. This technique groups scan chains through clock domain or layout constraints and introduces a cyclic shift sideway transmission path between adjacent scan chains within each group. By transmitting data from the faulty chain to the normal chain and then unloading it, followed by analysis using the sideway diagnostic algorithm, the technique enables precise diagnosis of various fault scenarios. This architecture offers lower hardware overhead compared to the two-dimensional scan and higher diagnostic resolution compared to the bidirectional scan. Comparative experiments across multiple circuits demonstrate that, compared to software-based scan chain diagnosis, Sideway Scan achieves up to 41% improvement in single-fault diagnosis resolution, up to 80% in double-fault diagnosis, and up to 168% in triple-fault diagnosis. Meanwhile, in various fault scenarios, diagnosis time is reduced by over 90%, with the maximum reduction reaching 99%. The study demonstrates the feasibility, stability, time advantage, and diagnostic resolution advantage of the sideway scan, providing a more efficient and precise solution for fault diagnosis in complex integrated circuits.

关键词

扫描链诊断 / 故障诊断 / 诊断算法 / 测试向量 / 边路扫描

Key words

scan chain diagnosis / fault diagnosis / diagnosis algorithm / test pattern / sideway scan

引用本文

导出引用
王奇涛, 冯浩然, 劳俊杰, . 基于边路扫描架构的扫描链诊断算法设计[J]. 集成电路与嵌入式系统. 2026, 26(4): 41-50 https://doi.org/10.20193/j.ices2097-4191.2025.0133
WANG Qitao, FENG Haoran, LAO Junjie, et al. Scan chain diagnosis and algorithm design based on sideway scan[J]. Integrated Circuits and Embedded Systems. 2026, 26(4): 41-50 https://doi.org/10.20193/j.ices2097-4191.2025.0133
中图分类号: TP872 (远距离控制和信号、远距离控制和信号系统)   

参考文献

[1]
S EDIRISOORIYA, G EDIRISOORIYA. Diagnosis of scan path failures[J]. Proceedings 13th IEEE VLSI Test Symposium, Princeton,NJ,USA, 1995:250-255.doi: 10.1109/VTEST.1995.512645.
[2]
Y HUANG, R GUO, W T CHENG, et al. Survey of Scan Chain Diagnosis[J]. IEEE Design & Test of Computers, 2008, 25(3):240-248.doi: 10.1109/MDT.2008.83.
[3]
Y HUANG, W YANG, W T CHENG. Advancements in diagnosis driven yield analysis (DDYA):A survey of state-of-the-art scan diagnosis and yield analysis technologies[C]// 2015 20th IEEE European Test Symposium (ETS),Cluj-Napoca,Romania, 2015:1-10.doi:10.1109/ETS.2015.7138758.
[4]
Y HUANG, W T CHENG, R GUO, et al. Diagnosis and Yield Learning[C]// 2021 IEEE International Test Conference in Asia (ITC-Asia),Shanghai,China, 2021:1.doi: 10.1109/ITC-Asia53059.2021.9808597.
[5]
G EDIRISOORIYA, S EDIRISOORIYA. Scan chain fault diagnosis with fault dictionaries[C]// 1995 IEEE International Symposium on Circuits and Systems (ISCAS),Seattle,WA,USA,1995:1912- 1915.doi: 10.1109/ISCAS.1995.523792.
[6]
S NARAYANAN, A DAS. An efficient scheme to diagnose scan chains[C]// Proceedings International Test Conference 1997,Washington,DC,USA, 1997:704-713.doi: 10.1109/TEST.1997.639683.
[7]
S NARAYANAN, A DAS. Flip-Flop Design and Technique for Scan Chain Diagnosis[P].US patent 5881067, 1999.
[8]
WU Y J. Diagnosis of scan chain failures[C]// Proceedings 1998 IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems (Cat. No.98EX223),Austin,TX,USA, 1998:217-222.doi: 10.1109/DFTVS.1998.732169.
[9]
R C TEKUMULLA, D LEE. On Identifying and Bypassing Faulty Scan Segments[C]// Proc. 16th IEEE North Atlantic Test Workshop (NATW 07), 200:134-143.
[10]
WANG F, HU Y, LI X. Helix scan:A scan design for diagnosis[J]. Tsinghua Science and Technology, 2007, 12(S1):83-88.doi: 10.1016/S1007-0214(07)70089-5.
[11]
SONG P. A New Scan Structure for Improving Scan Chain Diagnosis and Delay Fault Coverage[C]// Proc. 9th IEEE North Atlantic Test Workshop (NATW 00), 2000:14-18.
[12]
HUANG Y. Reversible Scan Based Diagnostic Patterns[C]// 2019 International Symposium on VLSI Design, Automation and Test (VLSI-DAT),Hsinchu,China, 2019:1-4.doi: 10.1109/VLSI-DAT.2019.8742079.
[13]
S MITTAL. Industry Evaluation of Reversible Scan Chain Diagnosis[C]// 2022 IEEE International Test Conference (ITC),Anaheim,CA,USA, 2022: 420-426.doi: 10.1109/ITC50671.2022.00049.
[14]
J L SCHAFER, F A POLICASTRI, R J MCNULTY. Partn SRLs for improved shift register diagnostics[C]// 1992 IEEE VLSI Test Symposium,Atlantic City,NJ,USA, 1992:198-201.doi: 10.1109/VTEST.1992.232749.
[15]
S JANG, J KIM, S KANG. Reconfigurable Scan Architecture for High Diagnostic Resolution[J]. IEEE Access, 2021, 9:120537-120550.doi: 10.1109/ACCESS.2021.3108429.
[16]
S KIM, S JANG, Y MOON, et al. Pair-Grouping Scan Chain Architecture for Multiple Scan Cell Fault Diagnosis[C]// 2022 19th International SoC Design Conference (ISOCC), Gangneung-si,Korea, 2022:25-26.doi: 10.1109/ISOCC56007.2022.10031415.
[17]
S KIM, S JANG, S KANG. Scan Chain Architecture with Data Duplication for Multiple Scan Cell Fault Diagnosis[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2023, 42(8):2717-2727.doi: 10.1109/TCAD.2022.3224899.
[18]
Y HUANG, W TCHENG. On designing two-dimensional scan architecture for test chips[C]// 2017 International Symposium on VLSI Design,Automation and Test (VLSI-DAT),Hsinchu,China, 2017:1-4.doi: 10.1109/VLSI-DAT.2017.7939648.
[19]
LAI L, LIN Z, WANG Q. Sideway Scan, Solving the Achilles’ Heel of Scan-based Diagnosis[C]// 2024 IEEE International Test Conference in Asia (ITC-Asia),Changsha,China, 2024:1-6.doi: 10.1109/ITC-Asia62534.2024.10661334.
[20]
H LIM, T KIM, S KANG. Reconfigurable Multi-Bit Scan Flip-Flop for Cell-Aware Diagnosis[J]. IEEE Transactions on Circuits and Systems II: Express Briefs, 2024, 71(4):2024-2028.doi: 10.1109/TCSII.2023.3332082.
[21]
J KIM, T KIM. Allocation of Multi-bit Flip-Flops Targeting Low-Power Chips[C]// 2023 20th International SoC Design Conference (ISOCC),Jeju,Korea, 2023:121-122.doi: 10.1109/ISOCC59558.2023.10395980.
[22]
赖李洋, 王奇涛, 郑锫骏, 等. 基于多比特触发器的边路扫描单元、扫描链、电路及芯片:CN118969042A[P]. 2024-11-15.
LAI L Y, WANG Q T, ZHENG P J, et al. Side channel scan cell, scan chain, circuit and chip based on multi-bit flip-flop:CN118969042A[P]. 2024-11-15. (in Chinese)
[23]
赖李洋, 林泽凡, 王奇涛, 等. 一种基于边路扫描的扫描链故障诊断方法及设备:CN118584312B[P]. 2024-12-10.
LAI L Y, LIN Z F, WANG Q T, et al. Scan chain fault diagnosis method and device based on side channel scan:CN118584312B[P]. 2024-12-10. (in Chinese)

基金

国家自然科学基金项目(92473203)
广东省扬帆计划紧缺拔尖人才项目(140-14600602)

责任编辑: 薛士然
PDF(4362 KB)

Accesses

Citation

Detail

段落导航
相关文章

/