# US 6,732,287 B1 · Method for processing dynamically allocated timers in a real time operating system

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 6,732,287 B1
- Document ID: US6732287B1
- Status: Granted
- Kind: B1
- Application number: 09/599,271
- Filed: 2000-06-22
- Granted: 2004-05-04
- Earliest claimed: 2000-06-22
- Assignees: Rockwell Automation Technologies, Inc.
- Inventors: Timothy Siorek; Stephen Laitinen
- Web page: https://patentgrep.com/patent/US6732287B1

## CPC

- G06F 1/14: Time supervision arrangements, e.g. real time clock
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## 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.

## Claims

### Claim 1

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.

### Claim 2 (depends on 1)

The method of claim 1, wherein the at least one timer list comprises timers of duration in a duration range associated with the at least one timer list.

### Claim 3 (depends on 1)

The method of claim 1, further comprising adding the scaling variable to at least one timer duration count.

### Claim 4 (depends on 1)

The method of claim 1, wherein periodically executing a timer service routine comprises:
providing an interrupt; and
executing the timer service routine based on the interrupt.

### Claim 5 (depends on 4)

The method of claim 4, wherein periodically executing a timer service routine further comprises modifying the counter.

### Claim 6 (depends on 1)

The method of claim 1, wherein periodically executing a timer service routine further comprises modifying the counter.

### Claim 7 (depends on 6)

The method of claim 6, wherein modifying the counter comprises decrementing the counter.

### Claim 8 (depends on 7)

The method of claim 7, wherein periodically executing a timer service routine further comprises incrementing the scaling variable.

### Claim 9 (depends on 1)

The method of claim 1, wherein periodically executing a timer service routine further comprises incrementing the scaling variable.

### Claim 10 (depends on 1)

The method of claim 1, further comprising: providing at least two timer lists, at least one timer list having a service task, a counter, and timer duration counts associated therewith, and adding a new timer to one of the at least two timer lists based on a duration associated with the new timer.

### Claim 11

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.

### Claim 12 (depends on 11)

The method of claim 11, wherein periodically executing a timer service routine comprises incrementing a scaling variable associated with the timer list, and wherein selectively executing the service task comprises selectively modifying the timer duration counts based on the scaling variable, and subsequently setting the scaling variable to zero.

### Claim 13 (depends on 12)

The method of claim 12, further comprising adding new timers to the timer list based on the scaling variable.

### Claim 14 (depends on 13)

The method of claim 13, wherein adding new timers comprises selectively modifying the counter based on a duration count associated with a new timer.

### Claim 15 (depends on 14)

The method of claim 14, further comprising scaling the new timers based on the scaling variable.

### Claim 16

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.

### Claim 17

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.

### Claim 18

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.

### Claim 19

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.

### Claim 20 (depends on 19)

The method of claim 19, wherein the at least one timer list is unordered.

### Claim 21

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.
