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

Data flow program task partitioning and scheduling method for multi-core system

A task division and multi-core system technology, applied in the field of computer compilation, can solve the problem of low execution performance of data flow programs, achieve the effect of small communication volume, reduce granularity, and improve hit rate

Active Publication Date: 2017-10-13
HUAZHONG UNIV OF SCI & TECH
View PDF3 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In view of the above defects or improvement needs of the prior art, the purpose of the present invention is to provide a multi-core system-oriented data flow program task division and scheduling method, thereby solving the technical problem of low data flow program execution performance in the prior art

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
  • Data flow program task partitioning and scheduling method for multi-core system
  • Data flow program task partitioning and scheduling method for multi-core system
  • Data flow program task partitioning and scheduling method for multi-core system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention. In addition, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not constitute a conflict with each other.

[0040]The data flow programming model uses data flow graphs for logical expression, and is an efficient parallel programming model. The dataflow programming model has proven to be the most suitable model for computing big data. Data flow programs have software pipeline parallelism, task parallelism, and data parallelism, so efficient parallel computing can be performed using data flow programs....

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 data flow program task partitioning and scheduling method for a multi-core system. The method mainly comprises the steps of the splitting algorithm of data flow graph nodes, the GAP task partitioning algorithm, a software pipeline scheduling model and the double-buffer mechanism of the data flow graph nodes. According to the method, the data parallelism, the task parallelism and the software pipeline parallelism which are contained in the data flow programming model are utilized to maximize the program parallelism, according to the characteristics of a multi-core framework, a data flow program is scheduled, and the performance of a multi-core processor is brought into full play.

Description

technical field [0001] The invention belongs to the technical field of computer compilation, and more specifically relates to a multi-core system-oriented data flow program task division and scheduling method. Background technique [0002] With the popularization of smart terminals, streaming media such as text, images, audio, and video have led to explosive growth of data, and the popularity of technologies such as big data and cloud computing has put forward higher requirements for computer processing speed. Simply increasing the main frequency of the CPU faces problems such as difficult production and high power consumption, and Moore's Law is no longer applicable. Major chip manufacturers are transitioning to integrate multiple cores on the CPU to improve the performance of the processor. Multi-core processors have the advantages of fast speed and low power consumption, and have become the mainstream trend of current processors. Multi-core processors have greatly improv...

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/50G06F9/54
CPCG06F9/505G06F9/54
Inventor 于俊清汪亮何云峰唐九飞
Owner HUAZHONG UNIV OF SCI & TECH
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