Method for scheduling parallel test tasks based on grouping and tabu search

A technology for testing tasks and tabu search, applied in resource allocation, multi-programming devices, etc.

Inactive Publication Date: 2011-03-09
BEIHANG UNIV
View PDF3 Cites 34 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The purpose of the present invention is to overcome the deficiencies of the prior art in solving the parallel test task scheduling problem, propose a parallel test task scheduling method based on grouping and tabu search, complete the grouping of test tasks through the vertex coloring method in the graph coloring theory, and use grouping As a res

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
  • Method for scheduling parallel test tasks based on grouping and tabu search
  • Method for scheduling parallel test tasks based on grouping and tabu search
  • Method for scheduling parallel test tasks based on grouping and tabu search

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] The present invention will be further described in detail with reference to the accompanying drawings and embodiments.

[0041] The present invention is a parallel test task scheduling method based on grouping and tabu search, the overall flow chart of the method is as follows figure 1 As shown, it mainly includes four processes of determining and analyzing test tasks, grouping test tasks, constructing an initial scheduling plan, and tabu search optimization scheduling planning. The specific implementation steps are as follows:

[0042] Step 1: Identify and Analyze Test Tasks

[0043] Establish a resource occupancy model matrix TR for describing the occupancy relationship between test tasks and test resources n×m , and a task-dependent model matrix RE representing the constraint relationship between test tasks n×n (n represents the total number of test tasks, m represents the total number of test resources):

[0044] TR n ...

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

The invention discloses a method for scheduling parallel test tasks based on grouping and tabu search, belonging to the technical field of automatic test and measurement. The method successively comprises the following steps: a restrain relation among test tasks is determined and analyzed; a graph theory model is built to group the test tasks; a peak dyeing theory in the graph theory is adopted to process the grouped test tasks; an initial scheduling sequence of parallel test task scheduling is configured and tested in parallel according to the group result; and iteration search is carried out by using a tabu search method to search an optimum scheduling sequence, early test starting time of each task is successively determined according to the optimum scheduling sequence, thereby completing a task scheduling plan based on the shortest test time. In the method, the indeterminacy of initial value selection in the process of searching in the traditional method is solved by the method through combining the practical problem of parallel test task scheduling and analyzing the characteristics of the tabu search method, so that the initial scheduling sequence can be well configured and the search rate of the method can be improved, thereby fast finding the optimal task scheduling scheme.

Description

technical field [0001] The invention relates to a parallel test task scheduling method, in particular to a parallel test task scheduling method based on grouping and tabu search, and belongs to the technical field of automatic test measurement. Background technique [0002] With the rapid development of high-tech, automatic test system (Automatic Test System, ATS) has been widely used in many industries, and has gradually become a means of inspection and maintenance of complex electronic equipment. Inefficient testing and low resource utilization. For the traditional general-purpose automatic test system, most of them follow the serial test method, and cannot test multiple tasks of multiple UUTs (Unit Under Test, equipment under test) or a single UUT at the same time, and only one test task can be completed at a time, making The testing efficiency of the whole system is very low. With the increasing application of modern networked distributed testing, the serial testing me...

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
IPC IPC(8): G06F9/46G06F9/50
Inventor 路辉闫丽琴李晓白
Owner BEIHANG UNIV
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap