In this paper we propose an efficient algorithm for scheduling a flying test probe for unpopulated multi-chip module (MCM) substrates. Our objective is to reduce the total time of MCM substrate testing by optimizing the traveling path of theprobe. This paper first describes two algorithms: Lin-Kernighan (LK) and Simulated Annealing (SA). We then discuss our proposed algorithm which is the combination of SA and LK to optimize scheduling of the flying test probe. The algorithm is based on thesingle-ended probe testing method. We applied the algorithms to a real MCM substrate and obtained satisfactory low-cost results.
展开▼