# US 2021/0173429 A1 · Parallel Pseudo Infinite Monotonic Timeline Clock

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

- Number: US 2021/0173429 A1
- Document ID: US20210173429A1
- Status: Published application
- Kind: A1
- Application number: 16/705,754
- Filed: 2019-12-06
- Published: 2021-06-10
- Earliest claimed: 2019-12-06
- Assignees: Oracle International Corporation
- Applicants: Oracle International Corporation
- Inventors: Daniel Jean-Michel Fuchs; Chris Hegarty; Pavel Rappo
- Web page: https://patentgrep.com/patent/US20210173429A1

## CPC

- G06F 1/14: Time supervision arrangements, e.g. real time clock
- G06F 1/12: Synchronisation of different clock signals {provided by a plurality of clock generators}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Techniques are included for providing a parallel pseudo infinite timeline monotonic clock that may be used to determine time and durations. A system clock is used to obtain an original time instant that anchors the pseudo infinite timeline to be parallel to a timeline of the system clock. The monotonic clock obtains time ticks from a monotonic tick supplier. The monotonic time ticks are used to determine times and durations, rather than relying on time instants obtained from the system clock. The use of a sliding window anchored at various times allows the parallel timeline to be almost infinite in implementation, rather than wrapping once a maximum value is reached. In addition, the accuracy of computations of time and duration are impervious to changes to the system clock, due to the use of the monotonic time ticks instead of obtaining multiple time instants from the system clock.

## Claims

### Claim 1

A non-transitory computer readable medium comprising instructions which, when executed by one or more hardware processors, causes performance of operations comprising:
obtaining a series of time ticks from a tick supplier, wherein the series of time ticks is monotonic;
determining, based on the series of time ticks, a first tick value that corresponds to a first time instant;
defining a first anchor point on a first timeline, the first anchor point comprising the first time instant and the first tick value;
subsequent to defining the first anchor point, computing a current time by:
obtaining a current tick value from the series of time ticks;
determining a first amount of elapsed time between the first tick value of the first anchor point and the current tick value; and
adding the first amount of elapsed time to the first time instant of the first anchor point to determine the current time; and
responsive to a triggering event:
obtaining a second tick value from the series of time ticks;
determining a second amount of elapsed time between the first tick value of the first anchor point and the second tick value;
adding the second amount of elapsed time to the first time instant of the first anchor point to determine a second time instant; and
defining a second anchor point comprising the second time instant and the second tick value.

### Claim 2 (depends on 1)

The medium as recited in claim 1, wherein the operations further comprise:
receiving a desired timeout duration from a first device;
calculating a third amount of elapsed time since a timeout start time based on the series of time ticks;
determining expiration of the desired timeout duration based on the third amount of elapsed time; and
sending indication of expiration of the desired timeout duration to the first device in response to expiration of the desired timeout duration.

### Claim 3 (depends on 2)

The medium as recited in claim 2, wherein the operations further comprise setting the timeout start time at a time instant when the desired timeout duration is received.

### Claim 4 (depends on 2)

The medium as recited in claim 2, wherein the operations further comprise:
receiving indication of the timeout start time from the first device; and
determining a particular tick value from the series of time ticks corresponding to the timeout start time, and
wherein the third amount of elapsed time is further based on the particular tick value.

### Claim 5 (depends on 1)

The medium as recited in claim 1, wherein the first time instant is obtained from a system clock, wherein the first anchor point is defined relative to an epoch on the first timeline, wherein the first timeline is parallel to a second timeline of the system clock, and wherein accuracy of the current time is impervious to changes to the system clock.

### Claim 6 (depends on 1)

The medium as recited in claim 1, wherein the operations further comprise:
estimating an original bias resulting from a difference in time between the first time instant and an actual time when an original time tick is received from the tick supplier after the first time instant; and
setting the first tick value to equal a value of the original time tick added to the original bias.

### Claim 7 (depends on 1)

The medium as recited in claim 1, wherein the triggering event comprises receiving a request for the current time, wherein the current tick value is equal to the second tick value, and wherein the first amount of elapsed time is equal to the second amount of elapsed time.

### Claim 8 (depends on 1)

The medium as recited in claim 1, wherein the triggering event comprises a periodic event configured to define a new anchor point, the periodic event occurring at a certain frequency.

### Claim 9 (depends on 1)

The medium as recited in claim 1, wherein the operations further comprise:
subsequent to defining the second anchor point, computing an updated current time by:
obtaining an updated current tick value from the series of time ticks;
determining a third amount of elapsed time between the second tick value of the second anchor point and the updated current tick value; and
adding the third amount of elapsed time to the second time instant of the second anchor point to determine the updated current time.

### Claim 10

A system, comprising:
one or more hardware processors;
a non-transitory computer readable medium comprising instructions which, when executed by the one or more hardware processors, causes performance of operations comprising:
obtaining a series of time ticks from a tick supplier, wherein the series of time ticks is monotonic;
determining, based on the series of time ticks, a first tick value that corresponds to a first time instant;
defining a first anchor point on a first timeline, the first anchor point comprising the first time instant and the first tick value;
subsequent to defining the first anchor point, computing a current time by:
obtaining a current tick value from the series of time ticks;
determining a first amount of elapsed time between the first tick value of the first anchor point and the current tick value; and
adding the first amount of elapsed time to the first time instant of the first anchor point to determine the current time; and
responsive to a triggering event:
obtaining a second tick value from the series of time ticks;
determining a second amount of elapsed time between the first tick value of the first anchor point and the second tick value;
adding the second amount of elapsed time to the first time instant of the first anchor point to determine a second time instant; and
defining a second anchor point comprising the second time instant and the second tick value.

### Claim 11 (depends on 10)

The system as recited in claim 10, wherein the operations further comprise:
receiving a desired timeout duration from a first device;
calculating a third amount of elapsed time since a timeout start time based on the series of time ticks;
determining expiration of the desired timeout duration based on the third amount of elapsed time; and
sending indication of expiration of the desired timeout duration to the first device in response to expiration of the desired timeout duration.

### Claim 12 (depends on 11)

The system as recited in claim 11, wherein the operations further comprise setting the timeout start time at a time instant when the desired timeout duration is received.

### Claim 13 (depends on 11)

The system as recited in claim 11, wherein the operations further comprise:
receiving indication of the timeout start time from the first device; and
determining a particular tick value from the series of time ticks corresponding to the timeout start time, and
wherein the third amount of elapsed time is further based on the particular tick value.

### Claim 14 (depends on 10)

The system as recited in claim 10, wherein the first time instant is obtained from a system clock, wherein the first anchor point is defined relative to an epoch on the first timeline, wherein the first timeline is parallel to a second timeline of the system clock, and wherein accuracy of the current time is impervious to changes to the system clock.

### Claim 15 (depends on 10)

The system as recited in claim 10, wherein the operations further comprise:
estimating an original bias resulting from a difference in time between the first time instant and an actual time when an original time tick is received from the tick supplier after the first time instant; and
setting the first tick value to equal a value of the original time tick added to the original bias.

### Claim 16 (depends on 10)

The system as recited in claim 10, wherein the triggering event comprises receiving a request for the current time, wherein the current tick value is equal to the second tick value, and wherein the first amount of elapsed time is equal to the second amount of elapsed time.

### Claim 17 (depends on 10)

The system as recited in claim 10, wherein the triggering event comprises a periodic event configured to define a new anchor point, the periodic event occurring at a certain frequency.

### Claim 18 (depends on 10)

The system as recited in claim 10, wherein the operations further comprise:
subsequent to defining the second anchor point, computing an updated current time by:
obtaining an updated current tick value from the series of time ticks;
determining a third amount of elapsed time between the second tick value of the second anchor point and the updated current tick value; and
adding the third amount of elapsed time to the second time instant of the second anchor point to determine the updated current time.

### Claim 19

A method, comprising:
obtaining a series of time ticks from a tick supplier, wherein the series of time ticks is monotonic;
determining, based on the series of time ticks, a first tick value that corresponds to a first time instant;
defining a first anchor point on a first timeline, the first anchor point comprising the first time instant and the first tick value;
subsequent to defining the first anchor point, computing a current time by:
obtaining a current tick value from the series of time ticks;
determining a first amount of elapsed time between the first tick value of the first anchor point and the current tick value; and
adding the first amount of elapsed time to the first time instant of the first anchor point to determine the current time; and
responsive to a triggering event:
obtaining a second tick value from the series of time ticks;
determining a second amount of elapsed time between the first tick value of the first anchor point and the second tick value;
adding the second amount of elapsed time to the first time instant of the first anchor point to determine a second time instant; and
defining a second anchor point comprising the second time instant and the second tick value.

### Claim 20 (depends on 19)

The method as recited in claim 19, further comprising:
receiving a desired timeout duration from a first device;
calculating a third amount of elapsed time since a timeout start time based on the series of time ticks;
determining expiration of the desired timeout duration based on the third amount of elapsed time; and
sending indication of expiration of the desired timeout duration to the first device in response to expiration of the desired timeout duration.

### Claim 21 (depends on 20)

The method as recited in claim 20, further comprising setting the timeout start time at a time instant when the desired timeout duration is received.

### Claim 22 (depends on 20)

The method as recited in claim 20, further comprising:
receiving indication of the timeout start time from the first device; and
determining a particular tick value from the series of time ticks corresponding to the timeout start time,
wherein the third amount of elapsed time is further based on the particular tick value.

### Claim 23 (depends on 20)

The method as recited in claim 20, wherein the first time instant is obtained from a system clock, wherein the first anchor point is defined relative to an epoch on the first timeline, wherein the first timeline is parallel to a second timeline of the system clock, and wherein accuracy of the current time is impervious to changes to the system clock.

### Claim 24 (depends on 20)

The method as recited in claim 20, further comprising:
estimating an original bias resulting from a difference in time between the first time instant and an actual time when an original time tick is received from the tick supplier after the first time instant; and
setting the first tick value to equal a value of the original time tick added to the original bias.

### Claim 25 (depends on 20)

The method as recited in claim 20, wherein the triggering event comprises receiving a request for the current time, wherein the current tick value is equal to the second tick value, and wherein the first amount of elapsed time is equal to the second amount of elapsed time.

### Claim 26 (depends on 20)

The method as recited in claim 20, wherein the triggering event comprises a periodic event configured to define a new anchor point, the periodic event occurring at a certain frequency.

### Claim 27 (depends on 20)

The method as recited in claim 20, further comprising:
subsequent to defining the second anchor point, computing an updated current time by:
obtaining an updated current tick value from the series of time ticks;
determining a third amount of elapsed time between the second tick value of the second anchor point and the updated current tick value; and
adding the third amount of elapsed time to the second time instant of the second anchor point to determine the updated current time.
