Unlock instant, AI-driven research and patent intelligence for your innovation.

Heterogeneous system workflow scheduling method

A technology of heterogeneous systems and workflows, applied in the computer field, which can solve problems such as inability to continuously produce excellent solutions and long execution time.

Pending Publication Date: 2020-10-23
NORTHWESTERN POLYTECHNICAL UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The embodiment of the present invention provides a heterogeneous system workflow scheduling method, which is used to solve the problem that the existing scheduling method cannot continuously produce excellent solutions or has a long execution time when faced with different scheduling problems

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
  • Heterogeneous system workflow scheduling method
  • Heterogeneous system workflow scheduling method
  • Heterogeneous system workflow scheduling method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0093] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0094] figure 1 It exemplarily shows a schematic flowchart of a heterogeneous system workflow scheduling method provided by an embodiment of the present invention, as shown in figure 1 As shown, the method mainly includes the following three steps:

[0095] Step 101: Obtain N priority sequences of N ants and T tasks included in the priority queue population according to the sequence pheromone matrix and the initial allocation sequence of the priority queue po...

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 heterogeneous system workflow scheduling method, and relates to the technical field of computer technologies. The method is used for solving the problem that an excellent solution cannot be continuously generated or the execution time is relatively long when an existing scheduling method faces different scheduling problems. The method comprises the steps of obtaining N ants included in a priority queue population and N priority sequences of T tasks according to an order pheromone matrix and an initial allocation sequence of the priority queue population; according tothe allocation sequence pheromone matrix and the initial priority sequence of the allocation sequence population, obtaining M task allocation sequences constructed by M ant pairs T tasks and processorallocation pairs included in the allocation sequence population; and sending the priority sequence with the minimum fitness value in the N priority sequences to the allocation sequence population, and sending the task allocation sequence with the minimum fitness value in the M task allocation sequences to the priority queue population.

Description

technical field [0001] The present invention relates to the technical field of computer technology, and in particular to a heterogeneous system workflow scheduling method. Background technique [0002] Distributed architectures have been widely adopted from small embedded systems to large cloud data centers. With the improvement of system processor capability and integration, effective resource management methods have become the main bottleneck of system design. Therefore, it is necessary to coordinate the use of system resources by designing a well-designed task scheduling technology, and optimize the execution performance of tasks and the utilization of system resources. However, with the replacement of system resources, old and slow devices are continuously replaced by new and fast devices, and system resources are becoming more and more heterogeneous, making distributed systems a typical heterogeneous computing system (English For: Heterogeneous computing system, HCS)....

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): G06F9/48G06F9/50G06N3/00
CPCG06F9/4881G06F9/5038G06N3/006G06F2209/484G06F2209/5021
Inventor 陈进朝杜承烈韩朋城尤涛王丽芳蒋泽军
Owner NORTHWESTERN POLYTECHNICAL UNIV