Parallel test task scheduling optimization method, device and computing equipment

A technology for test tasks and test items, which is applied in the field of parallel test task scheduling and optimization, can solve problems such as inability to meet actual needs, and achieve the effect of optimizing the realization time and ensuring traceability.

Pending Publication Date: 2021-02-12
BEIJING INST OF ELECTRONICS SYST ENG
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The traditional static scheduling strategy formulation method is human intervention. The system sorts out the resource requirements and execution cycle of each test task, and achieves efficient resource utilization by arranging and combining the execution order of each test task. With the increase in the complexity of the test object and the growth of testing requirements, the traditional method of policy making can no longer meet the actual needs

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Parallel test task scheduling optimization method, device and computing equipment
  • Parallel test task scheduling optimization method, device and computing equipment
  • Parallel test task scheduling optimization method, device and computing equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0040] figure 1 It shows the process of an embodiment of a method for scheduling optimization of parallel test tasks according to the present application, as figure 1 As shown, the method for optimizing parallel test task scheduling includes:

[0041] S10. Obtain test parameters, wherein the test parameters include test tasks, test items, test resources, expected execution cycle, parent-child relationship between the test items, and preemption priority;

[0042] In a specific embodiment, assuming that the number of test tasks is N, each test task includes M test items, and the type of the test resource is Q, wherein the test tasks are independent of each other during execution, N, M and Q are natural numbers greater than 1.

[0043]For example, set N=3, M=3 and Q=4, that is, three independent test tasks, represented by Task1, Task2 and Task3 respectively; each test task contains three independent test items, represented by Item, namely Task1 includes Item1, Item2, and Item3...

Embodiment 2

[0065] refer to figure 2 , as an implementation of the method for optimizing parallel test task scheduling based on fixed resources, the present application provides an embodiment of a device for optimizing parallel test task scheduling based on fixed resources. figure 1 The method embodiments shown correspond.

[0066] Such as figure 2 As shown, a device for scheduling and optimizing parallel test tasks in this embodiment includes: an acquisition module 10, an entry module 20, a first execution module 30, and a second execution module 40, wherein,

[0067] An acquisition module 10, configured to acquire test parameters, wherein the test parameters include test tasks, test items, test resources, expected execution cycles, parent-child relationships and preemption priorities between the test items;

[0068] The entry module 20 is configured to automatically enter the test parameters into a relational database, the relational database is configured as a test requirement form...

Embodiment 3

[0078] image 3 A schematic structural diagram of a computing device provided by another embodiment of the present application is shown. image 3 The displayed computing device 50 is only an example, and should not impose any limitation on the functions and scope of use of the embodiments of the present application.

[0079] Such as image 3 As shown, computing device 50 takes the form of a general-purpose computing device. Components of computing device 50 may include, but are not limited to: one or more processors or processing units 500 , system memory 516 , bus 501 connecting various system components including system memory 516 and processing unit 500 .

[0080] Bus 501 represents one or more of several types of bus structures, including a memory bus or memory controller, a peripheral bus, an accelerated graphics port, a processor, or a local bus using any of a variety of bus structures. These architectures include, by way of example, but are not limited to Industry St...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

One embodiment of the invention discloses a parallel test task scheduling optimization method, a device and computing equipment. The method comprises the steps: S10, obtaining test parameters which comprise a test task, a test project, a test resource, a predicted execution period, a father-son relation between the test projects, and a preemption priority; s20, the test parameters are automatically input into a relational database, the relational database is configured to be a test requirement form associated with the test parameters, and the test requirement form stores corresponding relations between the test items and the test resources, predicted execution periods, parent-child relations and preemption priorities; s30, establishing a simulation training task according to the test demand form to optimize the scheduling method, and forming a test result form according to the entry time, the exit time and the actual execution period of the task; and S40, forming an optimal task scheduling strategy according to the test result form.

Description

technical field [0001] This application involves complex electronics testing. More specifically, it relates to a method, device, computing device and storage medium for scheduling optimization of parallel test tasks. Background technique [0002] Parallel test task scheduling method is the key to realize parallel test. Its core is to allocate limited test resources to each test task fairly and reasonably, rearrange the execution order of tasks under the condition of resource constraints, and meet the priority among tasks. Finally, the tasks of the whole system can be completed in the shortest time and achieve the optimal resource utilization of the system. There are two types of task scheduling strategies: dynamic scheduling and static scheduling. Among them, dynamic scheduling can be understood as random scheduling. When tasks enter the system and apply for resource requests for execution, the system determines the execution order of tasks in real time according to a seri...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F11/36
CPCG06F11/3672G06F11/3688
Inventor 信朝阳
Owner BEIJING INST OF ELECTRONICS SYST ENG
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products