泊松定理: 设 是一个正整数, ,则有 由此可知 设随机变量 X n ~B(n, p), (n = 0, 1, 2,…), 且 n 很大, p 很小,记 = np , 则
Example In his book, Feller discusses the statistics of flying bomb hits in the south of London during the Second World War . Assume that you live in a district of size 10 blocks by 10 blocks so that the total district is divided into 100 small squares. How likely is it that the square in which you live will receive no hits if the total area is hit by 400 bombs ?
缺陷密度 D 的确定 缺陷( Defect )是晶圆表面不希望有的模式,通常由外部物质引起 术语 污染( Contamination ):在晶圆表面或内嵌在薄膜里的外部材料,灰尘和其他颗粒 缺陷( Defect ):对所需要印制的掩膜图形的任何改变,比如短路、开路、刻痕、污迹、凸起等 失效( Fault ):由缺陷引起的电路的电气失效或故障 25 缺陷密度 缺陷大小的分布与引起失效的概率 尺寸小于最小工艺的缺陷,不会引起失效 一个缺陷导致失效,则在同一位置的更大的缺陷也会引起失效 在成熟的生产过程,缺陷尺寸分布 其中 x 是缺陷直径, N 是与工艺相关的参数, p 需要用试验方法确定,假定缺陷均匀分布
缺陷密度 D 的确定 平均密度则为 其中 x 是最小缺陷直径,通常是最小工艺尺寸 D 也被用来衡量制造过程的性能 26
关键面积 A c 的确定 关键面积是金属层之间的敏感区域 这里是间接计算 A c 计算 PoF 是关键(有很多文献) 还有其他方法计算 A c 27
参数性产出率( PARAMETRIC YIELD ) 参数性产出率 表示正常系统的性能 通常用 蒙特卡洛 仿真( Monte Carlo simulation ) 用随机仿真进行估计 大数定理 : n 时,频率接近概率或样本均值接近均值 举例: Microstrip transmission line 性能指标是特征阻抗( characteristic impedance ) 模型: ( w , d ) 仿真过程: 得到 f ( Z ) :用拟合方法 计算 Z 在各个区间的概率 : Y = P 28
蒙特卡罗是摩纳哥公国(The Principality of Monaco)的第一大城市,甚至超过了首都摩纳哥,与中国澳门、 拉斯维加斯并称世界三大赌城。
Monte Carlo 模拟方法的基本思想 为了求解数学、物理、工程技术以及生产管理等方面的问题,首先建立一个概率模型或随机过程,使 其某个 参数等于问题的解;然后通过对模型或过程的观察或抽样试验来计算所求随机参数的统计特征,最后给出所求解的近似值,解的精确度可用估计值的标准误差来表示 。 上述思想可以总结为三步:构造或描述概率过程;在概率过程中随机抽样;建立各种估计量并给出近似解。 Monte Carlo 方法的基本思想很早以前就被人们所发现和利用。早在 17 世纪,人们就知道用事件发生的 " 频率 " 来决定事件的 " 概率 " 。 19 世纪人们用投针试验的方法来决定圆周率 π 。本世纪 40 年代电子计算机的出现,特别是近年来高速电子计算机的出现,使得用数学方法在计算机上大量、快速地模拟这样的试验成为可能。
Monte Carlo 模拟方法的概率依据 蒙特卡罗方法以概率统计理论为其主要理论基础,以随机抽样(随机变量的抽样)为其主要手段。它可以解决各种类型的问题,但总的来说,视其是否涉及随机过程的状态和结果,这些问题可分为两类:第一类是确定性的数学问题,如计算多重积分、解线性代数方程组等;第二类是随机性问题,如原子核物理问题、运筹学中的库存问题、随机服务系统中的排队问题、动物的生态竞争和传染病的蔓延问题等。
Buffon 投针问题 为了求得圆周率 π 值,在十九世纪后期,有很多人作了这样的试验:将长为 2l 的一根针任意投到地面上,用针与一组相间距离为 2a ( l < a )的平行线相交的频率代替概率 P , 再利用准确的关系式: 求 出 π 值。 其中 N 为投计次数, n 为针与平行线相交次数。这就是古典概率论中著名的蒲丰氏问题。
设针投到地面上的位置可以用一组参数( x , θ )来描述, x 为针中心的坐标, θ 为针与平行线的夹角,如图所示。 任意投针,就是意味着 x 与 θ 都是任意取的,但 x 的范围限于[ , a ],夹角 θ 的范围限于[ , π ]。在此情况下,针与平行线相交的数学条件是 针在平行线间的位置
如何产生任意的( x , θ )? x 在[ , a ]上任意取值,表示 x 在[ , a ]上是均匀分布的,其分布密度函数为: 类似地, θ 的分布密度函数为: 因此,产生任意的( x , θ )的过程就变成了由 f 1( x ) 抽样 x 及由 f 2( θ ) 抽样 θ 的过程了。由此得到: 其中 ξ1 , ξ2 均为( 0,1 )上均匀分布的随机变量。
每次投针试验,实际上变成在计算机上从两个均匀分布的随机变量中抽样得到( x ,θ ),然后定义描述针与平行线相交状况的随机变量 s( x ,θ) ,为 如果投针N次,则 是针与平行线相交概率P的估计值。事实上, 于是有
射击问题(打靶游戏) 设 r 表示射击运动员的弹着点到靶心的距离, g ( r ) 表示击中 r 处相应的得分数(环数), f ( r ) 为该运动员的弹着点的分布密度函数,它反映运动员的射击水平。该运动员的射击成绩为 用概率语言来说, < g > 是随机变量 g ( r ) 的数学期望,即
现假设该运动员进行了 N 次射击,每次射击的弹着点依次为 r 1 , r 2 , … , r N ,则 N 次得分 g ( r 1 ) , g ( r 2 ) , … , g ( r N ) 的算术平均值 代表了该运动员的成绩。换言之,为积分 < g > 的估计值,或近似值。 在该例中,用 N 次试验所得成绩的算术平均值作为数学期望 < g > 的估计值(积分近似值)。