Research On Parallel Test Based On Timed Petri Nets

Parallel test technique is a new technique arising under the tendency of reducing test time and lowing test cost, which is becoming hot spot of the next ATS for unparalleled advantage. The parallel test system requires the analysis of competition and conflict in run time, Worse more, the optimized parallel test task scheduling sequence has been a complicated and difficult NP problem.Petri net, as a graphical modeling tool, which can represent concurrence, asynchrony in intuitive way, has been widely used in various fields. At the same time, the introduction of Timed Petri net can be more convenient to describe the real-time system. Therefore, the key of further development of the theory of parallel test technology, and broaden the application of parallel test is how to establish an accurate and reliable Timed Petri net model for parallel test, and to study parallel test task scheduling algorithm on the basis of the model activity.In this article, based on discussing the procedure of simplifying a TPN model and analyzing the shortage of current parallel test model, proposed a modeling method for parallel test based on Timed Petri net. In order to explain the method for application of steps, used an instance of radar receiver to establish the corresponding Timed Petri net, also studied the dynamic nature of the model. On this basis, a detailed study of various optimization algorithms of swarm intelligence combined the characteristics of Timed Petri net with the limitations of existing parallel scheduling algorithms, an algorithm of exploring transition sequence of Timed Petri net based on genetic-ant colony algorithm is originally proposed. The optimal scheduling can be found in a very short period of time was presented in terms of an example on a radar receiver. Simulated experiment shows that compared with the existing research results, the given algorithm has important practical value for more efficiency.