Application of Matching Theory in Configuration of Test Ports and Instruments

The test method of port test in most automatic test systems is instrument oriented manual configuration now, and the test efficiency is very low. For this problem, a relation model of test ports and instruments was established based on graph theory. The configuration of test ports and instruments is described by "graph", so the project problem is transformed into mathematics problem. Based on the relation model, an algorithm named MTC for dynamic configuration of test ports and instruments was proposed. By using the algorithm the configuration scheme that has the maximal parallel degree is found, and parallel test is achieved effectively. The algorithm was based on matching theory and its correctness and validity were approved by both theory and example. A signal oriented automatic configuration test method was proposed based on the model and algorithm, so that the automatic configuration of test ports and instruments is achieved. The method was validated by experiment in actual system and the result showed the port test efficiency was enhanced greatly.