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.
automatic testing model algorithm graph theory
Lu Hui Li Xin
School of Electronics and Information Engineering,Beijing University of Aeronautics and Astronautics,Beijing 100083,China
国际会议
西安
英文
2007-08-16（万方平台首次上网日期，不代表论文的发表时间）