System and method for asynchronous storage and playback of a system state

• US 7,236,165 B2
• Filed: 07/11/2003
• Issued: 06/26/2007
• Est. Priority Date: 07/11/2002
• Status: Expired due to Term

• Current Assignee: Raytheon Company (Rtx Corporation)
• Original Assignee: Raytheon Company (Rtx Corporation)
• Inventors: Dautelle, Jean-Marie R.
• Primary Examiner(s): Nguyen; Tanh Q.
• Application Number:
  US10/617,603
• Publication Number:
  US 20040015740A1
• Time in Patent Office: 1,446 Days
• Field of Search: 710/62, 710/65, 710/68, 710/74, 382/232, 382/284, 382/239, 382/254, 382/276, 345/418, 345/156, 712/220, 712/227
• US Class Current: 345/418
• CPC Class Codes: G06F 9/451 Execution arrangements for user interfaces

Abstract

A system and method for asynchronous storage and playback of system data provides asynchronously recording of a set of data as a dynamic snapshot at a predetermined time, and periodically recording, at a predetermined time interval, additional system commands which represent changes to the set of data recorded at the predetermined time. The system and method also provide asynchronous playback associated with a time of interest by retrieving a dynamic snapshot associated with a time prior to the time of interest and also retrieving the additional system commands to move the retrieved dynamic snapshot forward in time to the time of interest.

Claims

1. A computer implemented method of storing commands, comprising:

recording a first set of commands to a command queue to provide a first dynamic snapshot, wherein the first dynamic snapshot corresponds to a set of commands associated with a first system state;

storing the first dynamic snapshot at a first time;

recording one or more additional sets of commands to the command queue;

storing the one or more additional sets of commands, wherein storing a first one of the one or more additional sets of commands is spaced in time from storing a second one of the one or more additional sets of commands by a first storage interval;

eliminating selected ones of overridden, redundant, or superfluous commands from the command queue to provide a second dynamic snapshot, wherein the second dynamic snapshot corresponds to a set of commands associated with a second system state; and

storing the second dynamic snapshot at a second time, wherein a difference between the first time and the second time corresponds to a second storage interval.

2. The method of claim 1, wherein the first storage interval is less than one second.

3. The method of claim 1, wherein the first storage interval is less than five seconds.

4. The method of claim 1, wherein the first storage interval is less than sixty seconds.

5. The method of claim 1, wherein the second storage interval is greater than sixty seconds.

6. The method of claim 1, wherein the second storage interval is greater than five minutes.

7. The method of claim 1, wherein the second storage interval is greater than ten minutes.

8. The method of claim 1, wherein the commands include scene graph display commands associated with a graphical display.

9. The method of claim 1, wherein the commands include two-dimensional display commands associated with a scene graph and associated with a graphical display, which commands are adapted for interpretation by a three dimensional (3D) graphics circuit board.

10. The method of claim 1, wherein the commands are associated with an air traffic control (ATC) display.

11. The method of claim 1, wherein the recording the first set of commands and the recording the one or more additional set of commands are adapted to store the first set of commands and the one or more additional sets of commands in an electronic solid-state memory.

12. The method of claim 1, wherein the storing the first and second dynamic snapshots and the storing the one or more additional sets of commands are adapted to store the first and second dynamic snapshots and the one or more additional sets of commands in a non-volatile memory.

13. The method of claim 12, wherein the non-volatile memory comprises at least one of an electronic non-volatile memory and a tape recorder.

14. The method of claim 1, further including:

receiving a time of interest, wherein the time of interest is between the first time and the second time;

retrieving the first dynamic snapshot;

retrieving selected ones of the one or more additional sets of commands, wherein the selected ones of the one or more additional sets of commands include commands recorded at or before the time of interest;

appending the selected ones of the one or more sets of commands to the first dynamic snapshot to provide an intermediate dynamic snapshot associated with the time of interest; and

interpreting the commands associated with the intermediate dynamic snapshot.

15. The method of claim 14, further including eliminating selected ones of overridden, redundant, or superfluous commands from within the intermediate dynamic snapshot.

16. The method of claim 14, wherein the commands include display commands associated with a scene graph and associated with a graphical display, which commands are adapted for interpretation by a three dimensional (3D) graphics circuit board, and, wherein the interpreting the commands includes generating the graphical display.

17. The method of claim 14, wherein the commands include two-dimensional display commands associated with a scene graph and associated with a graphical display, which commands are adapted for interpretation by a three dimensional (3D) graphics circuit board, and wherein the interpreting the commands includes generating the graphical display.

18. The method of claim 14, wherein the commands are associated with an air traffic control (ATC) display, wherein the interpreting the commands includes generating the ATC display.

19. The method of claim 1, further including:

receiving a time of interest, wherein the time of interest is between the first time and the second time;

retrieving the first dynamic snapshot;

interpreting the first dynamic snapshot

retrieving selected ones of the one or more additional sets of commands, wherein the selected ones of the one or more additional sets of commands include commands recorded at or before the time of interest; and

interpreting the selected ones of the one or more additional sets of display commands.

20. The method of claim 19, wherein the commands include display commands associated with a scene graph and associated with a graphical display, which commands are adapted for interpretation by a three dimensional (3D) graphics circuit board, wherein the interpreting the first dynamic snapshot includes generating the graphical display, and wherein the interpreting the selected ones of the one or more additional sets of display commands includes updating the graphical display.

21. The method of claim 19, wherein the display commands include two-dimensional display commands associated with a scene graph and associated with a graphical display, which commands are adapted for interpretation by a three dimensional (3D) graphics circuit board, wherein the interpreting the first dynamic snapshot includes generating the graphical display, and wherein the interpreting the selected ones of the one or more additional sets of display commands includes updating the graphical display.

22. The method of claim 20, wherein the commands are associated with an air traffic control (ATC) display, wherein the interpreting the first dynamic snapshot includes generating the ATC display, and wherein the interpreting the selected ones of the one or more additional sets of display commands includes updating the ATC display.

23. A system for storing commands, comprising:

a recording proxy adapted to intercept the commands;

a dynamic snapshot generator coupled to the recording proxy for providing dynamic snapshots, wherein each dynamic snapshot corresponds to a respective set of commands and each set of commands is associated with a system state, wherein the dynamic snapshot generator is adapted to eliminate selected ones of overridden, redundant, or superfluous commands from each one of the command sets;

a command interface coupled to the recording proxy for providing commands;

a storage module coupled to the command interface and to the dynamic snapshot generator, for storing the commands and for storing the dynamic snapshots.

24. The system of claim 23, wherein the commands include display commands associated with a scene graph and associated with a graphical display, which commands are adapted for interpretation by a three dimensional (3D) graphics circuit board.

25. The system of claim 23, wherein the commands include two-dimensional display commands associated with a scene graph and associated with a graphical display, which commands are adapted for interpretation by a three dimensional (3D) graphics circuit board.

26. The system of claim 23, wherein the commands are associated with an air traffic control (ATC) display.

27. The system of claim 23, wherein the dynamic snapshot generator includes:

a command queue having;

a command stack portion for recording commands; and

a dynamic snapshot portion for recording commands associated with a system state, and

a processor adapted to combine the commands in the command queue to eliminate selected ones of overridden, redundant, or superfluous commands in the command queue.

28. The system of claim 27, wherein the storage module is adapted to store commands associated with the command stack portion and to store commands associated with the dynamic snapshot portion.

29. The system of claim 27, wherein the storage module is adapted to provide display commands associated with the command stack portion and the display commands associated with the dynamic snapshot portion for generating a graphical display.