Data timestamp management

• US 7,937,232 B1
• Filed: 06/25/2007
• Issued: 05/03/2011
• Est. Priority Date: 07/06/2006
• Status: Active Grant

• Current Assignee: Pivotal Systems Corporation
• Original Assignee: Pivotal Systems Corporation
• Inventors: Chung, Sherk, Lane, Barton George III, Chow, Paxton Ming Kai, Majumdar, Abhijit, Asavathiratham, Chalee, Snowball, Vera Alexandrova, Wang, Yi, Tran, Paul, Shtilman, Sophia Leonidovna
• Primary Examiner(s): Dunn; Drew A
• Assistant Examiner(s): Henson; Mi'schita'
• Application Number:
  US11/821,810
• Time in Patent Office: 1,408 Days
• Field of Search: 702/66, 702/69, 702/79, 702/83, 702/89, 702/125, 702/176, 702/178, 713/400, 713/500
• US Class Current: 702/79
• CPC Class Codes: G05B 21/02 electric

Abstract

Embodiments of the present invention relate to managing timestamps associated with received data. According to one embodiment, data is collected from a device that generates data at a specified rate, but which lacks a built-in clock. An accurate timestamp is assigned to the data by first taking an absolute timestamp from a reference clock, and then adding a calculated amount of time to each subsequent data point based on an estimate of the sampling frequency of the device. As the generated timestamp drifts from the actual reference clock time, the sampling frequency is re-estimated based on the amount of detected drift.

Claims

1. A method for calculating timestamps, the method comprising:

receiving, to a data management system including at least one processor, a first data point from a data source device configured to detect a condition of a processing chamber;

reading a time from a reference clock to generate, using the data management system, a first timestamp for the first data point, the reference clock being separate from the data source device;

storing the first timestamp and the first data point in a non-transitory computer readable storage medium;

receiving a second data point from the data source device to the data management system;

calculating, using the data management system, a second timestamp for the second data point by adding a computed value to the first timestamp, generated using the time from the reference clock, wherein the computed value represents an amount of time based at least in part upon a number of clock ticks of a clock of the data source device transpiring between measurement of the first data point and measurement of the second data point, each clock tick of the clock of the data source being determined to correspond to a period of time; and

storing the second timestamp and the second data point in the non-transitory computer readable storage medium.

2. The method of claim 1 wherein the amount of time is based at least in part upon an estimate of a drift between the clock of the data source device and the reference clock.

3. The method of claim 2 further comprising:

comparing at least one calculated timestamp against the reference clock to determine if the drift estimate is to be recalculated; and

if the drift estimate is to be recalculated, adjusting the drift estimate by,

determining a difference between the at least one calculated timestamp and the reference clock, and

dividing the difference by a time transpired since a last adjustment.

4. The method of claim 1 further comprising adding an estimated adjustment value to the first timestamp to determine the second timestamp to assign to the second data point, wherein the estimated adjustment value is different from the computed value.

5. The method of claim 4 wherein the estimated adjustment value accounts for a lag between a first time that the data value is generated and a second time that the data value is received.

6. The method of claim 5 wherein the estimated adjustment value is a configurable value, or is estimated by measuring round-trip delay.

7. The method of claim 1 further comprising resetting the timestamp to the reference clock.

8. The method of claim 7 wherein the timestamp is reset to the reference clock when a calculated condition is satisfied.

9. The method of claim 7 wherein the timestamp is reset to the reference clock based upon an external trigger.

10. A computer program product stored on a non-transitory computer-readable medium for calculating timestamps, the computer program product comprising:

code for receiving, to a data management system including at least one processor, a first data point from a data source device configured to detect a condition of a processing chamber;

code for reading a time from a reference clock to generate, using the data management system, a first timestamp for the first data point, the reference clock being separate from the data source device;

code for storing the first timestamp and the first data point in a non-transitory computer readable storage medium;

code for receiving a second data point from the data source device to the data management system;

code for calculating, using the data management system, a second timestamp for the second data point by adding a computed value to the first timestamp, generated using the time from the reference clock, wherein the computed value represents an amount of time based at least in part upon a number of clock ticks of a clock of the data source device transpiring between measurement of the first data point and measurement of the second data point, each clock tick of the clock of the data source being determined to correspond to a period of time; and

code for storing the second timestamp and the second data point in the non-transitory computer readable storage medium.

11. The computer program product according to claim 10 wherein the amount of time is based at least in part upon an estimate of a drift between the clock of the data source device and the reference clock.

12. The computer program product according to claim 11 further comprising:

code for comparing at least one calculated timestamp against the reference clock to determine if the drift estimate is to be recalculated; and

if the drift estimate is to be recalculated, adjusting the drift estimate by,

code for determining a difference between the at least one calculated timestamp and the reference clock, and

code for dividing the difference by a time transpired since a last adjustment.

13. A system for calculating timestamps, the system comprising:

at least one data source device configured to detect conditions of a processing chamber;

at least one reference clock configured to provide time;

a memory configured to store data points and timestamps; and

a processor operatively coupled to the memory, the at least one data source device, and the at least one reference clock, the at least one processor configured to;

receive a first data point from the at least one data source device;

read a time from the at least one reference clock;

generate a first timestamp for the first data point;

receive a second data point from the at least one data source device; and

calculate a second timestamp for the second data point by adding a computed value to the first timestamp, generated using the time from the at least one reference clock, wherein the computed value represents an amount of time base at least in part upon a number of clock ticks of a clock of the at least one data source device transpiring between measurement of the first data point and measurement of the second data point, each clock tick of the clock of the data source being determined to correspond to a period of time.