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

Method and system for scheduling periodic processes

A periodic, scheduled technology, applied in transmission systems, program control design, multi-programming devices, etc., can solve problems such as high computing costs, and achieve the effect of increasing battery life and speeding up scheduling time.

Inactive Publication Date: 2013-12-11
NEC CORP
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In this case the following problem again arises: how to determine the optimal start time for each task to be scheduled in the system
However, the solutions that exist so far are either not optimal since they would rely on heuristics, or have high computational cost due to the need to explore different processes The LCM (least common multiple) of the service interval (i.e., its period) that can grow exponentially for , or the set of candidate initial start instants that can also grow exponentially due to its probe size

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
  • Method and system for scheduling periodic processes
  • Method and system for scheduling periodic processes
  • Method and system for scheduling periodic processes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] figure 1 A set of three periodic processes for execution in an electronic system is schematically shown. Each of these processes has a different service interval (SI 1 、SI 2 、SI 3 ) and different starting moments, where it is assumed that the starting moments are set randomly. as from figure 1 It can be seen that there is a specific moment at which the execution moments of two or even all three processes quasi-overlap. In cases where the system cannot execute all three processes simultaneously (for example, due to limited available resources), at least one of the processes must wait until the other process is fully executed, or, if queuing is not possible, the process must be discarded one of.

[0041] This behavior may result in not all processes meeting their deadlines. In a real-time operating system, this will increase the peak load observed by the CPU, thereby reducing the capacity of the system. Considering a polling based WLAN system where a station sleep...

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

A method of scheduling periodic processes for execution in an electronic system, in particular in a network, in a data processor or in a communication device, wherein the electronic system includes a controller for performing the scheduling, wherein a number of N processes Pi are already scheduled with each process Pi having an individual service interval Sli, and wherein an additional process PN+1 is to be scheduled with a service interval SIN+1, is characterized in that the additional process PN+1 is scheduled in such a way that the minimum time lag between the execution times of the additional process PN+1 and the execution times of the number of N already scheduled processes Pi is maximized. Furthermore, a corresponding device for scheduling periodic processes for execution in an electronic system is disclosed.

Description

technical field [0001] The invention relates to a method of scheduling a periodic process in a data processor or communication device for execution in an electronic system, in particular a network, wherein said electronic system comprises a controller for performing said scheduling, wherein A certain number (N) of processes P have been scheduled i , where each process P i with individual service interval SI i , and, to use the service interval SI N+1 to schedule the additional process P N+1 . [0002] Furthermore, the invention relates to a system for scheduling a periodic process in a data processor or a communication device for execution in an electronic system, in particular a network, said system comprising: a controller which schedules a certain number of (N) process P i , where each process P i with individual service interval SI i , and the controller is configured to use the service interval SI N+1 to schedule the additional process P N+1 . Background techn...

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/48H04L47/22
CPCG06F9/4887Y02D10/00G06F9/46
Inventor 丹尼尔·坎普斯穆尔哈维尔·佩雷斯科斯塔
Owner NEC CORP