Three-dimensional scheduler model and scheduling algorithm thereof

A scheduling algorithm and scheduling model technology, applied in instrumentation, computing, program startup/switching, etc., can solve problems such as the lack of unified application of different types of real-time task scheduling methods, and aggravation of resource competition.

Inactive Publication Date: 2016-06-22
XIAN TECHNOLOGICAL UNIV
View PDF3 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, most of the research is on one or two of them, and there is no overall planning, and the scheduling methods of these different types of real-time tasks have not been uniformly applied to the comprehensive platform.
In addition, with the increase of task

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
  • Three-dimensional scheduler model and scheduling algorithm thereof
  • Three-dimensional scheduler model and scheduling algorithm thereof
  • Three-dimensional scheduler model and scheduling algorithm thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0091] Real-time Periodic Task Model

[0092] Assume a system with M cores (M>1), and the cores are isomorphic. Next, with n periodic tasks τ={τ 1 , τ 2 , LL, τ n} and k Sporadic tasks τ′={τ′ 1 , τ′ 2 , LL, τ′ k}Take the preemptible scheduling problem on the homogeneous multi-core processor as an example to discuss.

[0093] Periodic tasks have the following characteristics:

[0094] 1) Each task can use a triplet τ i =(Φ i ,E i ,D i )express. Among them, Φ i is the task arrival time, E i Indicates the worst execution time WCET, D i Indicates the task limit.

[0095] 2) Tasks are preemptible and independent of each other, regardless of the overhead caused by task switching on the same core, and the access overhead of other resources such as variables and buffers.

[0096] 3) Each periodic task τ i Both contain an infinite job job, and τ ik means τ i The kth job of . r ik and d ik Respectively represent τ ik The release time of and the absolute dead time ...

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 three-dimensional scheduler model and a scheduling algorithm thereof. According to the three-dimensional scheduler model and the scheduling algorithm, after the time certainty, safety and reliability of various types of real-time tasks are analyzed, various types of real-time task models are converted into a uniform three-dimensional hierarchical relationship model, then a scheduling strategy is adjusted according to the hierarchies of the tasks and finally the scheduling strategy is mapped into a two-dimensional space-time diagram corresponding to a core. The strategy not only considers the load balance to enhance the parallel execution efficiency of a plurality of cores, but also needs to satisfy the demands of real-timeliness, reliability and safety in the task execution process. Moreover, the model and the algorithm are used for researching a mechanism for synchronizing the shared resource of various real-time tasks so as to obtain a new shared resource management scheme, so that the occurrence of deadlock is decreased and the CPU hunger is prevented.

Description

technical field [0001] The invention relates to the field of embedded systems, in particular to a three-dimensional scheduler model and a scheduling algorithm thereof. Background technique [0002] Since ARM Corporation and Cambridge, UK launched the world's first embedded multi-core processing ARM11MPcore in 2004, the on-chip multi-core processor CMP (ChipMulti-Processors) has small size, low communication delay, short design and verification cycle, high frequency, low Features such as power consumption and low cost quickly became a strong driving force for embedded applications. [0003] At present, multi-core has been widely used in various devices, but the development of software is far behind the development of hardware, especially in the scheduling and decomposition of tasks in embedded systems directly affect the normal use of system software, the current support Multi-core embedded operating systems are all aimed at a single type of real-time tasks, either only cons...

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 XIAN TECHNOLOGICAL UNIV
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