Method for processing dynamically allocated timers in a real time operating system
AssigneeRockwell Automation Technologies, Inc.
InventorsTimothy Siorek, Stephen Laitinen
Life of this patent
Estimating the term…
Abstract
A method and system for processing timers are presented in which a plurality of unordered timer lists may be kept according to timer duration. At least one timer list is processed selectively according to a counter associated with the timer list. The method and system reduce the processing overhead associated with timers via the selective processing of the list, and further result in little or no overhead increase as the number of active timers increases. A system is also provided for processing timers, which may include multiple timer lists.
Claims21
A method for processing timers having timer duration counts associated therewith, comprising:
- providing a plurality of timer lists, at least one timer list having a service task, a counter, and a scaling variable associated therewith;
- adding timer entries to the timer lists based on duration;
- scaling the timer entries in the at least one timer list based on the scaling variable;
- periodically executing a timer service routine;
- and
- selectively executing at least one timer list service task based on a counter associated with the at least one timer list.
A method for processing a timer list having a service task, a counter, and timer duration counts associated therewith, comprising:
- periodically executing a timer service routine;
- and
- selectively executing the service task by setting the counter based on lowest timer duration count associated with the timer list.
A method for processing a timer list having a service task, a counter, and timer duration counts associated therewith, comprising:
- periodically executing a timer service routine;
- selectively executing the service task based on the counter;
- and
- adding new timers to the timer list based on a scaling variable.
A method for processing a timer list having a service task, a counter, and timer duration counts associated therewith, comprising:
- periodically executing a timer service routine;
- selectively executing the service task based on the counter;
- and
- scaling timer entries in the timer list based on a scaling variable.
A method for adding a new timer to a timer list, comprising:
- setting a counter associated with the timer list equal to a duration value associated with the new timer if the duration value is less than the counter;
- and
- adding the value of a scaling variable to the duration value.
A method for processing timers having timer duration counts associated therewith, comprising:
- providing a plurality of timer lists, at least one timer list having a service task, a counter, and a scaling variable associated therewith;
- adding timer entries to the timer lists based on duration;
- scaling the timer entries in the at least one timer list based on the scaling variable;
- periodically executing a timer service routine;
- and
- selectively executing at least one timer list service task based on a counter associated with the at least one timer list.
A system for processing timers having timer duration counts associated therewith, comprising:
- means for providing a plurality of unordered timer lists, at least one unordered timer list having a service task, a counter, and a scaling variable associated therewith;
- means for adding timer entries to the unordered timer lists based on duration;
- means for scaling the timer entries in the at least one timer list based on the scaling variable;
- means for periodically executing a timer service routine;
- and
- means for selectively executing at least one timer list service task based on a counter associated with the at least one unordered timer list.
Dependencies are inferred from the claim text.