核心发现
方法论
本文提出了一种新的产量估计方法OPTIMIS,通过结合重要性采样和代理模型的优点,使用神经耦合流作为提议分布。该方法通过推导最佳流形和次优流形(最佳超球体),提出了洋葱采样法,能够有效地从故障分布中采样。OPTIMIS在高维SRAM评估中表现出色,具有鲁棒性和一致性。
关键结果
- 在108维SRAM电路中,OPTIMIS比MC方法快131.89倍,准确性提高10倍以上。
- 在569维电路中,OPTIMIS实现了273.82倍的速度提升,误差仅为0.25%。
- 在1093维电路中,OPTIMIS的速度提升达185.78倍,误差仅2.71%。
研究意义
该研究为高维SRAM电路的产量估计提供了一种高效且鲁棒的方法,解决了传统蒙特卡洛方法计算量大的问题。通过结合重要性采样和机器学习技术,OPTIMIS在处理高维数据时表现出色,具有广泛的工业应用潜力。
技术贡献
OPTIMIS方法通过引入最佳流形和神经耦合流,显著提高了产量估计的效率和准确性。与现有方法相比,OPTIMIS在采样效率和模型更新方面具有显著优势,能够在高维空间中更好地拟合故障分布。
新颖性
OPTIMIS是首个将最佳流形概念应用于SRAM产量估计的方法,通过洋葱采样和神经耦合流的结合,提供了新的理论保证和工程可能性。
局限性
- 在某些高维情况下,洋葱采样可能会导致初始估计偏差。
- 神经耦合流对数据量要求较高,可能增加计算成本。
未来方向
未来的研究可以探索如何在更大规模的电路中应用OPTIMIS,并优化神经耦合流的训练过程以减少计算资源需求。
AI 总览摘要
随着集成电路技术的发展,微电子器件的尺寸不断缩小,导致随机工艺变化成为电路设计中的关键因素。传统的蒙特卡洛方法在处理低产量问题时计算量过大,难以满足现代电路设计的需求。
本文提出了一种新的产量估计方法OPTIMIS,通过结合重要性采样和代理模型的优点,使用神经耦合流作为提议分布。该方法通过推导最佳流形和次优流形(最佳超球体),提出了洋葱采样法,能够有效地从故障分布中采样。OPTIMIS在高维SRAM评估中表现出色,具有鲁棒性和一致性。
实验结果表明,OPTIMIS在处理高维SRAM电路时,效率和准确性均显著优于现有方法,具有广泛的工业应用潜力。未来的研究可以探索如何在更大规模的电路中应用OPTIMIS,并优化神经耦合流的训练过程以减少计算资源需求。
深度分析
研究背景
随着集成电路技术的进步,微电子器件的尺寸不断缩小,导致随机工艺变化成为电路设计中的关键因素。传统的蒙特卡洛方法在处理低产量问题时计算量过大,难以满足现代电路设计的需求。近年来,重要性采样和机器学习技术被引入以提高产量估计的效率。
核心问题
在高维SRAM电路中,准确估计故障概率是一个挑战。传统方法计算量大,难以处理低产量问题。需要一种高效且鲁棒的方法来解决这一问题。
核心创新
OPTIMIS结合了重要性采样和代理模型的优点,通过引入最佳流形和神经耦合流,显著提高了产量估计的效率和准确性。洋葱采样法能够有效地从故障分布中采样。
方法详解
- �� 推导最佳流形和次优流形(最佳超球体)。
- �� 提出洋葱采样法,从故障分布中高效采样。
- �� 使用神经耦合流作为提议分布,结合样本学习故障概率。
实验设计
在108、569和1093维的SRAM电路中进行实验,使用Synopsys Design Compiler和Cadence Virtuoso设计工具。目标故障率设定为10^-5,使用MC方法作为基准。
结果分析
OPTIMIS在108维电路中比MC方法快131.89倍,误差仅0.21%。在569维电路中,速度提升273.82倍,误差仅0.25%。在1093维电路中,速度提升185.78倍,误差仅2.71%。
应用场景
OPTIMIS在高维SRAM电路的产量估计中具有广泛应用潜力,能够显著提高效率和准确性,减少计算资源需求。
局限与展望
洋葱采样可能导致初始估计偏差,神经耦合流对数据量要求较高,可能增加计算成本。未来研究可优化训练过程。
通俗解读 非专业人士也能看懂
想象你在厨房做饭,需要快速找到所有可能导致食物变质的因素。OPTIMIS就像一个聪明的助手,能帮你快速识别这些因素,并给出解决方案。通过结合多种方法,它能在复杂的环境中高效工作,确保食物的安全和美味。
简单解释 像给14岁少年讲一样
想象你在玩一个游戏,需要找到隐藏在地图上的所有宝藏。OPTIMIS就像一个超级助手,能帮你快速找到这些宝藏,并给你提示如何更快地找到它们。它结合了多种方法,让你在游戏中表现更出色!
术语表
SRAM (静态随机存取存储器)
一种使用双稳态触发器存储数据的存储器类型,常用于高速缓存。
在本文中用于评估高维电路的产量。
重要性采样 (Importance Sampling)
一种通过从提议分布中采样来估计期望值的统计技术。
用于提高产量估计的效率。
神经耦合流 (Neural Coupling Flow)
一种用于生成复杂分布的深度学习模型,通过可逆变换实现。
在OPTIMIS中用于学习故障概率分布。
洋葱采样 (Onion Sampling)
一种从故障分布中高效采样的方法,通过逐层剥离超球体实现。
用于提高采样效率和准确性。
最佳流形 (Optimal Manifold)
一种用于指导提议分布设计的理论概念,结合了重要性采样和代理模型的优点。
在OPTIMIS中用于提高产量估计的性能。
开放问题 这项研究留下的未解疑问
- 1 如何在更大规模的电路中应用OPTIMIS?
- 2 如何优化神经耦合流的训练过程以减少计算资源需求?
- 3 洋葱采样在更复杂的故障分布中表现如何?
应用场景
近期应用
高维SRAM电路评估
OPTIMIS可用于快速评估高维SRAM电路的产量,减少计算资源需求。
远期愿景
复杂电路设计优化
OPTIMIS可用于优化复杂电路设计,提高效率和准确性,推动行业发展。
原文摘要
Being able to efficiently obtain an accurate estimate of the failure probability of SRAM components has become a central issue as model circuits shrink their scale to submicrometer with advanced technology nodes. In this work, we revisit the classic norm minimization method. We then generalize it with infinite components and derive the novel optimal manifold concept, which bridges the surrogate-based and importance sampling (IS) yield estimation methods. We then derive a sub-optimal manifold, optimal hypersphere, which leads to an efficient sampling method being aware of the failure boundary called onion sampling. Finally, we use a neural coupling flow (which learns from samples like a surrogate model) as the IS proposal distribution. These combinations give rise to a novel yield estimation method, named Optimal Manifold Important Sampling (OPTIMIS), which keeps the advantages of the surrogate and IS methods to deliver state-of-the-art performance with robustness and consistency, with up to 3.5x in efficiency and 3x in accuracy over the best of SOTA methods in High-dimensional SRAM evaluation.