Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A task scheduling method, device and electronic equipment in a heterogeneous cluster

A task scheduling and heterogeneous cluster technology, applied in the field of information processing, can solve problems such as different performance of heterogeneous clusters, and achieve the effect of improving system throughput and resource utilization.

Active Publication Date: 2022-03-29
BEIJING UNIV OF POSTS & TELECOMM
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Different task scheduling strategies will lead to different performance of heterogeneous clusters,

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
  • A task scheduling method, device and electronic equipment in a heterogeneous cluster
  • A task scheduling method, device and electronic equipment in a heterogeneous cluster
  • A task scheduling method, device and electronic equipment in a heterogeneous cluster

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0056] 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.

[0057] CPU-GPU heterogeneous computing is widely used in data mining, video processing, machine learning and other fields. A heterogeneous cluster connects multiple computing nodes composed of CPU+GPU computing units to form a high-speed network, making full use of hybrid CPU-GPU computing The computing characteristics of nodes provide powerful and efficient computing capabilities for computing-intensive applications. Different task scheduling strategies will ...

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

Embodiments of the present invention provide a task scheduling method, device, and electronic device in a heterogeneous cluster, wherein the method may include: for each computing node, determining each task scheduled to the computing node; dividing each subtask into multiple subtasks; when the execution of the parent-child task corresponding to the subtask is completed, the subtask is added to the ready subtask queue; for each first subtask in the ready subtask queue, when the first subtask is calculated on the graphics processing unit GPU The execution rate of the unit is greater than the execution rate of the first subtask at the CPU calculation unit of the central processing unit, then the first subtask is added to the GPU subtask queue; according to each second subtask in the GPU subtask queue and GPU is executing The interference relationship of the subtasks of each second subtask is scheduled to the target GPU corresponding to the second subtask. In this way, the utilization rate of resources can be improved, and the system throughput of the heterogeneous cluster can be improved.

Description

technical field [0001] The invention relates to the technical field of information processing, in particular to a task scheduling method, device and electronic equipment in a heterogeneous cluster. Background technique [0002] In recent years, CPU-GPU heterogeneous computing has been widely used in data mining, video processing, machine learning and other fields. ) Computing nodes composed of computing units are connected to form a high-speed network, making full use of the computing characteristics of hybrid CPU-GPU computing nodes, providing powerful and efficient computing capabilities for computing-intensive applications. Different task scheduling strategies will lead to different performance of heterogeneous clusters, [0003] How to schedule multiple tasks to achieve the best system throughput and improve the resource utilization of heterogeneous clusters has become an urgent problem to be solved. Contents of the invention [0004] The purpose of the embodiments o...

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 Patents(China)
IPC IPC(8): G06F9/48G06F9/50G06F9/54
CPCG06F9/4881G06F9/5027G06F9/546G06F2209/548
Inventor 张海涛耿欣马华东
Owner BEIJING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com