A Two-stage Scheduling Method for Parallel Test Tasks Oriented to Spacecraft Automated Test

Abstract

The invention relates to a two-stage scheduling method of parallel test tasks facing a spacecraft automation test, which belongs to the field of parallel tests. The method comprises the following stages: in the first stage, the test tasks, task instructions and tested parameters are analyzed and determined, a constraint relation between the tasks is defined, a time sequence constraint matrix and a parameter competitive relation matrix are established, the tasks and the constraint relation between the tasks are changed into undirected graphs, a parallel task scheduling problem is changed into a minimum coloring problem in the sequence of the tops of the graphs, a method based on the combination of a particle swarm and simulated annealing is used for solving, and then a test task group with the maximal degree of parallelism is obtained; in the second stage, the obtained test task group with the maximal degree of parallelism is distributed on limited test equipment, and then an optimal scheduling scheme is obtained. According to the two-stage scheduling method, the constraint relation among a plurality of test tasks is quickly established, the independence between the test tasks is analyzed, the degree of parallelism of the test tasks is increased, the optimal scheduling of the tasks on the equipment is realized when constraint conditions are satisfied, and the test efficiency is improved.

Description

technical field [0001] The invention belongs to the field of parallel testing and relates to a two-stage parallel testing task scheduling method which is grouped first and then scheduled for spacecraft automation testing. Background technique [0002] The spacecraft system is composed of several subsystems with different functions. The system is complex and requires extremely high reliability. It is a typical safety-critical system. In order to verify whether the performance and functions of the components of the spacecraft meet the design requirements, a large number of testing work runs through all stages of the entire spacecraft model development process, which is an indispensable part of the spacecraft design and manufacturing process. With the increase in the number and complexity of spacecraft development, the spacecraft has expanded from a single type to multi-type mass-produced network testing, and the surge in test tasks has greatly shortened the test cycle. The me...

AI Technical Summary

Problems solved by technology

However, in spacecraft automated testing, testing equipment is limited, different tasks may require different types of equipment, and commands between tasks (here, commands with the same parameter modification requirements) and commands within tasks There is a constraint on the execution time interval, so it is necessary to design a configuration method suitable for spacecraft parallel test tasks on the equipment

Images