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

Real-time task scheduling implementation method of multi-core embedded system

An embedded system, real-time task technology, applied in multi-programming devices, program startup/switching, resource allocation, etc., can solve the problems of lack of in-depth analysis of scheduling, inability to achieve efficient scheduling, restrictions, etc., to speed up processing , the effect of reducing real-time scheduling assumptions and improving efficiency

Active Publication Date: 2014-06-25
北京国科环宇科技股份有限公司
View PDF8 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, the existing task scheduling methods often emphasize real-time performance, but lack of in-depth analysis of how to schedule on multi-core, so efficient scheduling cannot be achieved; at the same time, because the existing scheduling methods require a relatively strict assumption, so in practice It is often very limited when using

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
  • Real-time task scheduling implementation method of multi-core embedded system
  • Real-time task scheduling implementation method of multi-core embedded system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments, which are not intended to limit the protection scope thereof.

[0034] A method for realizing real-time task scheduling in a multi-core embedded system, the steps of the method are as follows figure 1 What not:

[0035] S10. Establish a real-time task set T including all tasks in the multi-core embedded system.

[0036] For all tasks in the multi-core embedded system, a task set T is established, T is composed of n tasks in the system, which can be expressed as:

[0037] T={T o , T 1 ,...,T n-1};

[0038] For example, for a multi-core embedded system with 15 tasks, its set T is:

[0039] T={T 0 , T 1 , T 2 , T 3 , T 4 , T s , T 6 , T 7 , T 8 , T 9 , T 10 , T 11 ,T 12 ,T 13,T 14};

[0040] For the task Ti(0_q<N) in T, establish an attribute set Ai for it, including the execution time length Ei and the completion time limit re...

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 real-time task scheduling implementation method of a multi-core embedded system. The method comprises the following steps of establishing a real-time task set, calculating a task dependency relation sequence, establishing a task sequence so as to complete a time limit requirement sequence, processing an initial dispatching task and establishing a dispatching sequence. According to the technical scheme, the real-time task scheduling implementation method of the multi-core embedded system is suitable for task real-time scheduling of the multi-core embedded system, a plurality of processor cores of a multi-core processor are fully utilized, the task processing speed in the multi-core embedded system is increased, and the real-time performance of a real-time task is also guaranteed.

Description

technical field [0001] The invention belongs to the technical field of multi-core embedded system task resource scheduling, and in particular relates to a method for realizing real-time task scheduling of a multi-core embedded system. Background technique [0002] With the continuous progress of semiconductor technology, the integration density of VLSI (Very Large-Scale Integrated, Very Large-Scale Integrated Circuit) is greatly increasing. The continuous improvement of integration on a single chip makes SoC (System on Chip, system on chip) technology developed and applied. SoC technology integrates all functional modules of a system into a single chip, so as to realize the integration of complete system functions on a single chip, and its processor core is also referred to as the core. [0003] What is integrated on the SoC chip is usually an IP (Intellectual Property, intellectual property) core. These reusable IP cores include embedded processors, memory modules, interf...

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/48G06F9/50
Inventor 胡威黎文飞胡雷郭宏张凯张鸿薛智文占旭宽苏明扬黄波
Owner 北京国科环宇科技股份有限公司
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