Decoupling trace data streams using cache coherence protocol data

A method, implemented at a computer system that includes one or more processors, for decoupling trace data streams using cache coherence protocol (CCP) data, the method comprising:

• identifying, within a trace of a prior execution of an application, one or more trace data streams that log execution of a plurality of threads during the prior execution of the application, the one or more trace data streams including cache activity trace data and CCP trace data, the cache activity trace data including one or more inter-thread data dependencies comprising at least one dependent cache activity trace entry that records a memory access by a first thread to a particular memory address in reliance on CCP trace data that identifies a data dependence between the first thread and a second thread, the data dependence indicating that the first and second threads both accessed the particular memory address;
• and
• removing the one or more inter-thread data dependencies, to create independent cache activity trace data for each of the plurality of threads that enables each thread to be replayed independent of others of the plurality of threads, including, for the at least one dependent cache activity trace entry, perform at least the following:
• based on the CCP trace data that identifies the data dependence between the first and second threads, identify a value of the memory access by the first thread to the particular memory address, the identifying being based on identifying the value of the memory access from cache activity trace data trace data recorded for the second thread;
• and
• record the value of the memory access into a trace data stream corresponding to the first thread, the recording enabling the memory access to be replayed from the trace data stream corresponding to the first thread, independent of the cache activity trace data trace data recorded for the second thread.

A computer program product comprising one or more hardware storage devices having stored thereon computer-executable instructions that are executable by one or more processors to cause a computer system to decouple trace data streams using cache coherence protocol (CCP) data, the computer-executable instructions including instructions that are executable to cause the computer system to perform at least the following:

• identify, within a trace of a prior execution of an application, one or more trace data streams that log execution of a plurality of threads during the prior execution of the application, the one or more trace data streams including cache activity trace data and CCP trace data, the cache activity trace data including one or more inter-thread data dependencies comprising at least one dependent cache activity trace entry that records a memory access by a first thread to a particular memory address in reliance on CCP trace data that identifies a data dependence between the first thread and a second thread, the data dependence indicating that the first and second threads both accessed the particular memory address;
• and
• remove the one or more inter-thread data dependencies, to create independent cache activity trace data for each of the plurality of threads that enables each thread to be replayed independent of others of the plurality of threads, including, for the at least one dependent cache activity trace entry, perform at least the following:
• based on the CCP trace data that identifies the data dependence between the first and second threads, identify a value of the memory access by the first thread to the particular memory address, the identifying being based on identifying the value of the memory access from cache activity trace data trace data recorded for the second thread;
• and
• record the value of the memory access into a trace data stream corresponding to the first thread, the recording enabling the memory access to be replayed from the trace data stream corresponding to the first thread, independent of the cache activity trace data trace data recorded for the second thread.