HOLMES: In-Context Failure-Center Localization for High-Dimensional Yield Estimation

TL;DR

HOLMES方法在高维度下实现了5.9%的误差,速度提升58.8倍。

cs.AR 🔴 高级 2026-08-27 6 次浏览
Wei W. Xing Xixi Zhou Kaiqi Huang Jiaye Pan Hong Qiu Xin Wang Shan Shen
高维估计 重要性采样 故障定位 机器学习 SRAM

核心发现

方法论

HOLMES方法通过将故障中心定位问题转化为少样本二分类问题,使用TabPFN模型进行无梯度推断。结合SVD的各向异性提案和命中率驱动的自适应混合方案,稳定重要性权重。

关键结果

  • 在6T SRAM基准测试中,HOLMES在D=108到D=1152的五种配置下保持在5.9%的误差范围内,并实现了相对于蒙特卡洛方法的58.8倍速度提升。
  • 与最强基线相比,HOLMES在D=864和D=1152的误差分别为0.1%和5.9%,而PCA+MNIS的误差为5.67%和12.50%。
  • 替换TabPFN后,传统分类器在D=864的误差为28.7%到73.8%,而HOLMES仅为0.1%。

研究意义

HOLMES方法在高维度下有效解决了故障中心定位的精度崩溃问题,显著提高了高西格玛产量估计的效率和准确性。它为学术界和工业界提供了一种新的方法来处理极端类别不平衡问题,特别是在SRAM设计中的应用。

技术贡献

HOLMES通过将故障中心定位重新定义为少样本分类问题,避免了传统方法中不适定的训练循环。其SVD提案和命中率驱动的自适应混合方案提供了新的理论保证和工程可能性。

新颖性

HOLMES是首个将故障中心定位问题转化为少样本分类问题的方法,显著区别于现有的回归或参数拟合方法,提供了更稳健的解决方案。

局限性

  • 在极端高维度下,虽然HOLMES表现优异,但仍可能面临特征选择的挑战,影响模型的泛化能力。
  • 在某些配置下,可能需要调整命中率参数以确保稳定性。

未来方向

未来的研究方向包括优化特征选择策略,以进一步提高高维度下的性能,以及探索HOLMES在其他领域的应用潜力。

AI 总览摘要

随着SRAM阵列向先进技术节点的扩展,工艺变化导致电路性能超出规格,使得产量估计成为内存设计中的关键瓶颈。传统的蒙特卡洛模拟需要大量的SPICE调用,成本高昂。HOLMES通过将故障中心定位重新定义为少样本分类问题,结合SVD的各向异性提案和命中率驱动的自适应混合方案,显著提高了效率和准确性。在6T SRAM基准测试中,HOLMES在D=108到D=1152的五种配置下保持在5.9%的误差范围内,并实现了相对于蒙特卡洛方法的58.8倍速度提升。尽管HOLMES在高维度下表现优异,但特征选择和参数调整仍是未来需要解决的问题。

深度分析

研究背景

随着SRAM阵列向更小的工艺节点扩展,工艺变化如晶圆内失配、掺杂波动和阈值电压漂移等,导致电路性能超出规格,使得产量估计成为内存设计中的关键瓶颈。传统的蒙特卡洛模拟需要大量的SPICE调用,成本高昂。

核心问题

高维度下的故障中心定位是一个极具挑战性的问题,尤其是在样本集严重不平衡的情况下。现有的方法依赖于迭代的梯度训练,在极端类别不平衡下表现不佳,导致高维度下的精度崩溃。

核心创新

HOLMES通过将故障中心定位重新定义为少样本分类问题,使用TabPFN模型进行无梯度推断,结合SVD的各向异性提案和命中率驱动的自适应混合方案,提供了更稳健的解决方案。

方法详解

  • �� 将故障中心定位问题转化为少样本二分类问题。
  • �� 使用TabPFN模型进行无梯度推断,避免不适定的训练循环。
  • �� 结合SVD的各向异性提案,捕捉故障流形的局部几何。
  • �� 使用命中率驱动的自适应混合方案,稳定重要性权重。

实验设计

实验在OpenYield平台上进行,评估了D=108到D=1152的SRAM阵列。与八种重要性采样基线进行比较,包括MNIS、HSCS、AIS等。使用相同的初始采样预算和SPICE模拟设置。

结果分析

HOLMES在D=108到D=1152的五种配置下保持在5.9%的误差范围内,并实现了相对于蒙特卡洛方法的58.8倍速度提升。与最强基线相比,HOLMES在D=864和D=1152的误差分别为0.1%和5.9%。

应用场景

HOLMES可直接应用于SRAM设计中的高西格玛产量估计,显著降低计算成本,提高估计精度。其方法也可推广到其他需要处理极端类别不平衡问题的领域。

局限与展望

尽管HOLMES在高维度下表现优异,但特征选择和参数调整仍是未来需要解决的问题。特定配置下可能需要调整命中率参数以确保稳定性。

通俗解读 非专业人士也能看懂

想象你在一个巨大的迷宫中寻找出口,而这个迷宫有成千上万个房间。传统的方法就像是一个一个房间地检查,效率很低。HOLMES的方法就像是有一个聪明的向导,他能快速识别出哪些房间可能有出口,然后集中精力去检查这些房间。这就大大提高了找到出口的效率和准确性。

简单解释 像给14岁少年讲一样

想象你在玩一个超级复杂的迷宫游戏,这个迷宫有上千个房间!传统的方法就像是一个一个房间地找出口,超级慢。HOLMES就像是一个聪明的游戏助手,他能快速告诉你哪些房间可能有出口,然后你就能集中精力去这些房间找出口。这样你就能更快地赢得游戏!

术语表

HOLMES (高西格玛最佳定位)

一种用于高维度产量估计的故障中心定位方法,通过少样本分类实现无梯度推断。

用于解决高维度下的故障中心定位问题。

TabPFN (表格基础模型)

一种用于表格数据的基础模型,通过上下文学习进行贝叶斯分类,无需梯度更新。

用于HOLMES中的无梯度推断。

SVD (奇异值分解)

一种线性代数技术,用于将矩阵分解为三个矩阵的乘积,常用于数据降维和特征提取。

用于捕捉故障流形的局部几何。

重要性采样

一种统计技术,通过从特定分布中采样来估计期望值,以提高计算效率。

用于减少高西格玛目标的计算成本。

命中率

在采样过程中,提案分布中故障样本的比例,用于调整混合系数。

用于自适应混合方案中。

开放问题 这项研究留下的未解疑问

  • 1 如何在极端高维度下优化特征选择策略,以提高模型的泛化能力。
  • 2 在其他领域应用HOLMES方法的潜力和挑战。

应用场景

近期应用

SRAM设计

HOLMES可直接用于SRAM设计中的高西格玛产量估计,显著降低计算成本,提高估计精度。

远期愿景

其他领域应用

HOLMES方法可推广到其他需要处理极端类别不平衡问题的领域,如金融风险评估和医学诊断。

原文摘要

Importance sampling for high-sigma yield estimation requires locating the failure center from a severely imbalanced sample set. Existing surrogate-assisted methods rely on iterative gradient-based training, ill-posed under extreme class imbalance; model errors propagate into the estimator, causing accuracy collapse in high dimensions. We recast failure-center localization as few-shot binary classification: a prior-fitted tabular foundation model performs gradient-free in-context inference in a single forward pass, eliminating the ill-posed training loop. \textbf{HOLMES} (High-sigma Optimal Localization via Manifold Estimation and Sampling) pairs this with an SVD-based anisotropic proposal that captures the local geometry of the failure manifold, and a hit-rate-driven adaptive mixing scheme that stabilizes importance weights where conventional adaptation collapses. On 6T SRAM benchmarks spanning $D = 108$ to $D = 1{,}152$, full-dimensional baselines exhibit accuracy collapse at some dimension, with the strongest baseline reaching 25.8\% relative error; PCA+MNIS is additionally evaluated at the two largest dimensions. HOLMES remains within 5.9\% across all five configurations with up to $58.8\times$ speedup over Monte Carlo. The code is available on \href{https://github.com/IceLab-JCIE/ICE006-Yield-Holmes}

cs.AR