Task scheduling device and task scheduling method in multimode distributive system

A distributed system and task scheduling technology, applied in the field of task scheduling devices, can solve problems such as wasting time and unrealistic problems, and achieve the effects of accelerating completion speed, short completion time, and efficient scheduling

Inactive Publication Date: 2012-12-19
HITACHI CHINA RES & DEV CORP
View PDF5 Cites 98 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

It's actually a waste of time
Another problem is that this invention assumes that the execution time of a task on a processing node is known, which is not realistic in practice

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
  • Task scheduling device and task scheduling method in multimode distributive system
  • Task scheduling device and task scheduling method in multimode distributive system
  • Task scheduling device and task scheduling method in multimode distributive system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0060] Hereinafter, preferred embodiments of the present invention will be described with reference to the accompanying drawings.

[0061] The entire multi-node distributed system mentioned in the present invention is as figure 1 shown. figure 1 The associated task 100 in shows the associated tasks submitted by the user to the multi-node distributed system. In the entire multi-node distributed system, there are two types of processing nodes, the task scheduling node 101 and multiple common processing nodes in the processing node set 102 . All processing nodes are connected together through a physical network and some kind of network protocol. like image 3 As shown, the task scheduling system is installed on the task scheduling node. The processing node schedules multiple associated tasks entering the multi-node distributed system to each processing node for execution according to the task attribute and the processing node attribute. Ordinary processing nodes consist of ...

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 provides a task scheduling device in a multimode distributive system. The task scheduling device comprises a new task pool, a task filter, a task filtering pool and a task dispatcher, wherein the new task pool is used for storing new tasks, and the new tasks at least comprise new tasks in which task marks are added; the task filter is used for filtering out tasks with empty marks from the new tasks stored in the new task pool; the task filtering pool is used for storing the tasks with empty marks, filtered by the task filter; and the task dispatcher is used for predicting a model according to task completion time by aiming at each task stored in the task filtering pool so as to predict the completion time for executing the task on each processing node in the node processing set, and allocating the task to the processing node with shortest predicted completion time.

Description

technical field [0001] The invention relates to a task scheduling device and a task scheduling method in a multi-node distributed system, which can reasonably schedule tasks to each processing node by accurately predicting the completion time of tasks on each processing node, so that these tasks can be Execute in parallel and efficiently. Background technique [0002] A multi-node distributed system is a system with multiple nodes. These nodes are loosely coupled and connected by a network, and multiple processing nodes can cooperate to complete large-scale computing work. The purpose of establishing a multi-node distributed system is usually to obtain stronger computing power at a lower cost. It can provide similar computing power at a lower cost than using a supercomputer. For example, grid system is a typical multi-node distributed system. In a multi-node distributed system, user applications are often divided into multiple tasks, and these tasks can be distributed to...

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/50G06F15/16
Inventor 张玄
Owner HITACHI CHINA RES & DEV CORP
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