Patent ID: 8424005
Filing Date: 2013-04-16
Classification: G06F

Abstract:
1. A deterministic computing system, comprising: a memory storage device; at least one computing device coupled to said memory storage device and running instructions to perform a method and to communicate data messages amongst operating components, wherein a component is a sending component when sending a data message and a promised silence message, and is a receiving component when receiving the data message and the promised silence message; said method comprising: recording a virtual time (“VT”) by the component to start computation of the data message by the component; computing a delta-VT for the data message, where the delta-VT is a numeric value calculated to include an approximate execution time for the data message and an approximate communications delay for sending the data message; computing a data timestamp associated with the data message when sent by the sending component to the receiving component, where the data timestamp is calculated by increasing the virtual time with the delta-VT; computing a promised silence range by the sending component, where the promised silence message indicates a range of virtual time values that the sending component will avoid sending data messages; communicating the promised silence message including said promised silence range from the sending component to other components; executing the data message by using the data timestamps to generate a unique arrival order of data messages; wherein a sending component sends to a receiving component a provisional message having fallback data and a deadline, such that if said data message is not superseded before the deadline, the provisional message will be delivered to the receiver; exploiting the promised silence range by the receiving component to determine when to process data messages in said unique arrival order; tracking state of a component during program execution; and storing said state to a local storage device or backup machine.