Patent ID: 8756042

Claim:
A method for lowering a computational cost of a computer simulation, comprising: performing a checkpointing strategy, wherein the checkpointing strategy comprises: selecting a time step for storing a correlation checkpoint, wherein the correlation checkpoint comprises data used to correlate a forward propagated value generated by the computer simulation, and wherein the computer simulation cannot be restarted from the values stored in the correlation checkpoint; wherein the selecting a time step for storing a correlation checkpoint balances (i) reduction of computer storage requirements from storing a correlation checkpoint instead of a full state checkpoint, without ability to restart the computer simulation, versus (ii) reduction of computation time from storing a full state checkpoint from which the computer simulation can be restarted; allocating a storage space for the correlation checkpoint; and running the computer simulation at each of a plurality of time steps, wherein at each of the plurality of time steps: a simulated value backwards propagated from measured data is correlated to the forward propagated value from the computer simulation, wherein the forward propagated value is stored in the correlation checkpoint.