Unlock instant, AI-driven research and patent intelligence for your innovation.

EDF scheduling method

A priority scheduling and priority technology, applied in the direction of generating/distributing signals, multi-programming devices, instruments, etc., can solve problems such as linear time complexity

Inactive Publication Date: 2007-03-28
LG ELECTRONICS INC
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in an environment where a dynamic task is spawned and dismissed frequently at the request of a user, there is still linear time complexity

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
  • EDF scheduling method
  • EDF scheduling method
  • EDF scheduling method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] Reference will now be made in detail to specific embodiments of the invention, examples of which are illustrated in the accompanying drawings.

[0030] In the present invention, the time axis is divided into time slice (quantum) units, and then the priority of each task and the time indicator indicating its current time are calculated to map them into a bitmap (bitmap), and the time indicator The indicator is updated regularly, so the relative priority of the time indicator is used to schedule the tasks, and the priority reassignment process of the tasks is not required.

[0031] Divide by the longest time limit in the task time limit to be scheduled by the priority level number 2 k The time slice (q) is calculated and expressed as Equation 1 below.

[0032] q = T max 2 k ..... .....

[0033] Here, T max denotes the maximum time limit, and k de...

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

An EDF scheduling method comprising the steps of: checking the number of tasks to be scheduled; allocating priorities to the tasks; updating current time as the lowest priority; and processing the tasks in a shortest-deadline-first order from the updated lowest priority on a temporal axis. A time indicator for indicating the lowest priority level is set in current time and corresponding tasks are searched towards a clockwise direction thus to process the firstly searched task firstly, thereby minimizing a runtime overhead by a priority re-allocation.

Description

technical field [0001] The present invention relates to a real-time scheduling, and more particularly, to an EDF scheduling method for accomplishing priority assignment with fixed time complexity. Background technique [0002] Recently, with the rapid development of computer and computer network technology, various real-time multimedia applications are emerging. Also, as real-time applications become more mature and complex, much research is being done on real-time scheduling in order to improve the performance and reliability of a system. [0003] Among several well-known scheduling techniques, rate monotonic (RM) (rate monotonic) and earliest deadline first (EDF) (earliest deadline first) algorithms are considered suitable for multimedia scheduling (multimedia scheduling). [0004] In particular, the EDF algorithm is considered as an optimal scheduling algorithm in which the system utilization degree is 100%. However, due to instability and implementation complexity duri...

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/00G06F1/14G06F17/00G06F9/46G06F9/48
CPCG06F9/4887G06F9/46
Inventor 朴文周
Owner LG ELECTRONICS INC