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

Multiprocessor task scheduling management method based on data flow model

A multi-processor and task scheduling technology, applied in the direction of multi-program device, inter-program communication, etc., can solve the problem of complex task scheduling management design of multi-processor

Inactive Publication Date: 2010-08-04
ZHEJIANG UNIV
View PDF4 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, a problem brought about by this structure is that the design of task scheduling management for multiprocessors is relatively complicated.

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
  • Multiprocessor task scheduling management method based on data flow model
  • Multiprocessor task scheduling management method based on data flow model
  • Multiprocessor task scheduling management method based on data flow model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The multiprocessor task scheduling management method in the present invention is realized by dividing it into three modules in the system software design. These three modules are a core module 201 , a node control module 202 and a driver module 203 . Through their coordination, the application tasks in the system can be converted into program nodes and corresponding ports suitable for multiprocessor scheduling. Nodes and ports have the following characteristics:

[0032] Each node corresponds to a task program, and the scheduling of nodes is equivalent to the scheduling of tasks.

[0033] A node contains one or more ports, and the connection relationship between ports reflects the data flow dependency between nodes in the data flow model.

[0034] The ports of each node are divided into two types: input ports and output ports. Such as image 3 shown. Each node 301 includes a data input port 302 and a data output port 303 .

[0035] Each port has a correspond...

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 multiprocessor task scheduling management method based on data flow model. Data flow model is applied to system task scheduling management, application task in system is converted into program node in the data flow model by analysis of multiprocessor configuration file; the node is mapped to multiple processors, based on on-chip interconnecting network, transfer of data between nodes is utilized to drive the operation of the node program, and finally scheduling of system on node in the multiprocessor system is realized, thus realizing application task scheduling and management in multiprocessor system. By adopting the multiprocessor task scheduling management method based on data flow model, system efficiency can be improved.

Description

technical field [0001] The invention relates to the task scheduling management design in the distributed storage multiprocessor system, especially the application of the data flow model in the task scheduling management, and the mapping scheduling and management of tasks in the system based on the on-chip interconnection network. The involved task scheduling management method is more suitable for distributed storage multi-processor embedded systems, and belongs to the field of computer system software design. Background technique [0002] With the innovation of computer hardware design and the improvement of technology, the hardware function of computer system is becoming stronger and stronger, the application range supported is wider and wider, and the frequency of core processor is higher and higher. However, a series of problems such as line interference, line delay and power consumption barrier brought by high frequency have gradually become the bottleneck of computer sy...

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/46G06F9/54
Inventor 姚懿鹏刘鹏
Owner ZHEJIANG UNIV
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