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

Multicore Scheduling Method for Soft Real-time Systems with High Utilization Task Sets

A technology of task collection and scheduling method, applied in the field of multi-core scheduling of soft real-time systems, to achieve the effects of easy implementation, reduced task switching overhead, and high load balancing

Active Publication Date: 2021-09-07
XIAN TECH UNIV
View PDF4 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] This application provides a multi-core scheduling method for a soft real-time system oriented to a high-utilization factor set, which solves the real-time scheduling problem of periodic tasks in a soft real-time system in which all tasks belong to a high-utilization factor set under an embedded multi-core platform, reducing In the existing technology, there are task switching overhead and context switching times due to migration

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
  • Multicore Scheduling Method for Soft Real-time Systems with High Utilization Task Sets
  • Multicore Scheduling Method for Soft Real-time Systems with High Utilization Task Sets
  • Multicore Scheduling Method for Soft Real-time Systems with High Utilization Task Sets

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] The present invention will be further described in detail below through specific embodiments in conjunction with the accompanying drawings. Wherein, similar elements in different implementations adopt associated similar element numbers. In the following implementation manners, many details are described for better understanding of the present application. However, those skilled in the art can readily recognize that some of the features can be omitted in different situations, or can be replaced by other elements, materials, and methods. In some cases, some operations related to the application are not shown or described in the description, this is to avoid the core part of the application being overwhelmed by too many descriptions, and for those skilled in the art, it is necessary to describe these operations in detail Relevant operations are not necessary, and they can fully understand the relevant operations according to the description in the specification and genera...

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 relates to a multi-core scheduling method for a soft real-time system oriented to a high-utilization task set. Aiming at the real-time parameters of periodic tasks given by the soft real-time system under an embedded multi-core platform, the utilization rate of all tasks is calculated, and according to the task utilization rate Give the basis for judging that it belongs to a high-utilization factor set, find out a task set that can meet the full utilization rate of more than two processors, and then schedule the tasks in the set in real time. The real-time periodic tasks in the system are assigned to be executed on different groups of processor cores, and the priority order of task scheduling is stipulated, and then the real-time periodic tasks are scheduled according to the corresponding real-time scheduling process. The invention not only minimizes the mobility of tasks, but also makes the utilization rate of system processor cores very high.

Description

technical field [0001] The invention belongs to the field of embedded system multi-core technology, and in particular relates to a multi-core scheduling method for a soft real-time system oriented to a high-utilization rate task set. Background technique [0002] Based on multi-core embedded system software, process scheduling strategy is one of the key technologies. How to design a suitable scheduling algorithm under the multi-core platform, so that it can not only meet the real-time and security requirements of key tasks, but also make full use of the powerful computing power provided by the multi-core is the focus of current research. However, static fixed-priority real-time scheduling algorithms based on single cores, such as RMS (Rate-monotonic Scheduling) and DMS (Deadline Monotonic Scheduling), and dynamic priority scheduling algorithms such as EDF (Earliest Deadline First) and MLF (Minimum Laxity First) although All have been proved to be relatively excellent schedu...

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/48
CPCG06F9/4881
Inventor 黄姝娟朱怡安刘白林乔奎贤张雅
Owner XIAN TECH 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