Abstract:

In order to improve the test speed of the traditional serial cluster level, we study the parallel method ofcluster test tasks. In this process we through the dependencies between the classes and between the class tests tomake the cluster level test task parallelization problem transformed into solving the parallel nodes in objectrelational graph. First, complex cluster relationships could be formed into the loop. In order to determine thestarting position of the test, we need to break loop. We put forward the broken loop method considering the nodedegree, number of loops and complexity of test stub of the three kinds of factors. Second, by means of analyzingthe elimination of the loop object relation graphs, a hierarchical parallel algorithm is designed. Finally, anexample of serial scheme and hierarchical parallel scheme comparison demonstrate that the hierarchical parallel scheme has a practical significance.

Key words: class cluster testing, break the loop, object relation graph, parallelization