基于模拟退火算法给出了一种可用于MCM互连基板单探针测试的二次优化方法,即采用模拟退火算法对启发式算法获得的MCM互连基板单探针测试路径进行二次优化改进.模拟结果显示,所提方法与已有的启发式优化算法相比较,对单探针路径的优化最高可达90.2%,可以有效地降低多芯片组件互连基板单探针测试的成本.
For the single-probe technology used to test MCM substrate,this paper presents a second single-probe traversal optimization approach based on a simulated annealing algorithm. Compared with previous heuristic algorithms, significant improvements are achieved using the proposed algorithm, and test cost is reduced dramatically by 90. 2%.