计算机查找方法在集成电路ESD故障定位中的应用

为了缩短复杂集成电路在ESD测试中出现的故障问题的定位次数及定位时间,提出了五种测试定位方法。对这些方法以顺序查找法、二分查找法及分块查找法为基础进行了定位次数及定位时间的通用公式推导,进而进行了定位次数及定位时间的分析对比。针对分块查找法,延伸出了三种不同的查找方法;同时针对这五种查找方法提出了测试定位效率的概念。发现对于超过8个管脚的复杂集成电路,二分法是减少测试定位次数的最佳选择,分块法2是减少测试定位时间及提升测试定位效率的最佳选择;对于少于8个管脚的集成电路,顺序法和二分法是较好的选择方法。

输电线路山火卫星监测与告警算法研究

输电线路走廊附近的山火容易引起线路跳闸。使用卫星监测山火技术可及时发现输电线路山火,为现场处置提供指导。与大面积森林火灾不同,输电线路山火具有面积小、过火迅速等特点,监测的时空精度要求高,为此,文中提出一种基于卫星热点粗判、火点细判的综合阈值火点判识方法,可准确识别较小面积山火。为求取不同地理、气候、天气等条件下的判识阈值,提出相应的求取试验方法。针对火点与输电线路杆塔告警计算繁琐的问题,提出几种基于卫星监测火点的输电线路山火告警计算方法：圆形缓冲区法、邻近网格法和区域分块查找法。通过测试,几种方法运算速度比传统的遍历算法提高2～3倍,其中,速度相对最快的为区域分块查找法,其次为邻近网格法,再次为圆形缓冲区法。此外,区域分块查找法和临近网格法的数据存储更方便、高效。因此在实际应用中,推荐使用区域分块查找法或临近网格法。