1. A computer system, comprising: one or more processors, each including a corresponding processor data cache; and one or more computer-readable media having stored thereon computer-executable instructions that are executable by the one or more processors to cause the computer system to record a replay-able trace of execution of an executable entity based on misses within a processor data cache, the computer-executable instructions including instructions that are executable to cause the computer system to perform at least the following: execute one or more threads of the executable entity across one or more processing units of the one or more processors; and during execution of the one or more threads, record a separate replay-able trace for each thread independently, including, for each thread: recording initial processor register state for a particular processing unit, of the one or more processing units, that is executing the thread; upon detecting a cache miss within the particular processing unit's corresponding processor data cache based on execution of the thread, recording at least one line of cache data imported into the corresponding processor data cache in response to the processor data cache miss; detecting an occurrence of a discontinuity in execution of the thread; and based at least on the occurrence of the discontinuity in execution of the thread, flushing one or more entries in the corresponding processor data cache.