Method and device for generating task scheduling scheme in scientific workflow under cloud environment

A technology for task scheduling and scheduling schemes, applied in multi-programming devices, program startup/switching, resource allocation, etc., can solve problems such as waste of resources, high time overhead, etc., and achieve improved utilization, improved parallelism, and early completion the effect of time

Inactive Publication Date: 2017-08-04
QINGHAI UNIVERSITY
View PDF0 Cites 24 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] In order to overcome the problems of resource waste and high time overhead in the prior art, the present invention provides a method and device for generating task scheduling schemes in scientific workflows in a cloud environment, which not only improves resource utilization, but also shortens the time required for scientific workflows. operation hours

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 and device for generating task scheduling scheme in scientific workflow under cloud environment
  • Method and device for generating task scheduling scheme in scientific workflow under cloud environment
  • Method and device for generating task scheduling scheme in scientific workflow under cloud environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] The generation method and device of the present invention will be explained and illustrated in detail below in conjunction with the accompanying drawings.

[0041] Such as figure 1 , 2 , 3, the present invention discloses a method for generating a task scheduling scheme in a scientific workflow in a cloud environment. The present invention innovatively combines list scheduling, task duplication, and task insertion, and can be applied to a network with an unlimited number of processors. Execute task scheduling strategies in a homogeneous environment. For the convenience of subsequent description, the present invention is defined as follows.

[0042] The execution plan generation of the scientific workflow is to map the workflow tasks reasonably to the computing resources, and the computing resources involved in the present invention are processors; F represents the mapping, T={t i , t i is the task in the workflow, i=1,2,3,...,n, n is the number of tasks}; V={v j , ...

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 and device for generating a task scheduling plan in a scientific workflow in a cloud environment. The method includes the following steps: step 1, obtaining all tasks to be scheduled; step 2, using weighted directed The ring graph describes the tasks to be scheduled; step 3, in the directed acyclic graph, traverse from the start node to the end node to obtain all paths; step 4, calculate the time consumption of each path, according to the time consumption by Sorting all paths in descending order and determining the priority of the paths in descending order; step 5, generating a task scheduling scheme according to the priority order of the paths; the device includes a task acquisition module, a task description module, a node traversal module, a path sorting module and Program generation module. The invention can make full use of the idle time of the processor, improve the parallelism of scientific workflow task execution, improve the utilization rate of the processor, and shorten the completion time of the scientific workflow task.

Description

technical field [0001] The invention relates to the technical field of scientific workflow task scheduling, and more specifically, the invention is a method and device for generating a task scheduling scheme in a scientific workflow in a cloud environment. Background technique [0002] Scientific Workflow (SWF) is a new application generic developed in recent years, which supports scientific researchers to integrate, construct and collaboratively distribute heterogeneous data, services and software tools, and provides a complex scientific computing process and an automated management platform. Compared with the traditional control-flow-oriented business flow (Business Workflow, BWF), data-flow-oriented is one of the important characteristics of scientific workflow. [0003] With the development of science and technology, SWF has gradually developed into a data- and computing-intensive application generic, and its data generation speed and scientific computing have become in...

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/50
CPCG06F9/4881G06F9/5038
Inventor 王晓英牛成水
Owner QINGHAI UNIVERSITY
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