Task scheduling method based on multiple processors

A task scheduling, multi-processor technology, applied in electrical digital data processing, instruments, multi-programming devices, etc., can solve problems such as computer application program freezes, task delays, task interruptions, etc., to achieve smooth system operation and shorten switching. The effect of time delay and burden reduction

Active Publication Date: 2017-04-26
陕西尚品信息科技有限公司
View PDF4 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This approach may cause task interruption and task delay

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 method based on multiple processors
  • Task scheduling method based on multiple processors
  • Task scheduling method based on multiple processors

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038]In order to make the object, method and advantages of the present invention clearer, the method of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0039] There are multiple patterns in a computer application, denoted as P r (r=1,...,n), where n represents the number of types of patterns, which is a finite positive integer. MD tasks are tasks that are completed in a specific mode in computer applications, mode P r Corresponding to an MD task set R r , the functions of computer applications are completed by switching between modes. When the mode is switched P r →P r+1 When not happening, the task set R r The tasks in are executed periodically in order; when the mode switches P r →P r+1 When it happens, the task set R r The task j in must be completed before a time point, this time point is called the deadline, denoted as D j ; In order to make the computer application program run normally, it is nece...

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 task scheduling method based on multiple processors. An implementation scheme of the invention is that 1, a processor number and a mode number on which a computer application is based are acquired, a corresponding mode switching schematic diagram is obtained, and tasks in the computer application are classified and are sorted according to deadlines; 2, MD tasks are subjected to processor matching limitation and task utilization rate limitation, a lower bound of a handoff delay is limited, and a minimum handoff delay and an optimal scheduling scheme are obtained; 3, for an unreasonable handoff delay, the minimum handoff delay and the optimal scheduling scheme are continued to be obtained, and if the handoff delay is reasonable, a next step is continued to be executed; and 4, for each mode in a system, according to the minimum handoff delay of each mode, a total minimum handoff delay of the system is obtained. According to the task scheduling method disclosed by the invention, based on the multi-processor system, the application can have a higher operation speed, higher efficiency and a longer operation service life. The task scheduling method disclosed by the invention can be used for engineering scheduling and a computer instruction scheduling system.

Description

technical field [0001] The invention belongs to the field of task scheduling, in particular to a multiprocessor-based task scheduling method, which can be used in engineering scheduling and computer instruction scheduling systems. Background technique [0002] In the 21st century, with the rapid development of electronic technology and computer technology, the application range of real-time systems is constantly expanding, especially the continuous popularization of smart phones. The development of these fields urgently needs a multi-processor system with more powerful performance, more flexible operation, and smoother operation to meet the increasingly complex and intelligent needs of users. [0003] The existing method for reasonably scheduling system tasks based on a single processor enables system tasks to be performed in a reasonable order of priority, thereby satisfying the orderly operation of application programs. This method has problems such as low system utilizat...

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
IPC IPC(8): G06F9/48
CPCG06F9/4881
Inventor 王睿岿刘涛王思阳
Owner 陕西尚品信息科技有限公司
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