Search International and National Patent Collections

1. (WO2018144350) EFFICIENT RETRIEVAL OF MEMORY VALUES DURING TRACE REPLAY

Pub. No.:    WO/2018/144350    International Application No.:    PCT/US2018/015628
Publication Date: Fri Aug 10 01:59:59 CEST 2018 International Filing Date: Tue Jan 30 00:59:59 CET 2018
IPC: G06F 11/34
G06F 11/36
Applicants: MICROSOFT TECHNOLOGY LICENSING, LLC
Inventors: MOLA, Jordi
Title: EFFICIENT RETRIEVAL OF MEMORY VALUES DURING TRACE REPLAY
Abstract:
Preserving memory values during replay includes identifying trace sections that each represents events executed by an entity over a period of time. A parallel replay of trace sections is performed at a plurality of processing units. While performing the parallel replay, a persistence data structure corresponding to each trace section is maintained. This includes, for each trace section, storing, in the trace section's persistence data structure, a record of each memory address consumed by the processing unit while replaying the trace section, and a most recent memory value stored at each memory address. Returning a memory value during replay includes identifying relevant persistence data structures, and searching these data structures, in turn, based on a defined ordering. When a relevant memory address is identified during the search, the search is ceased and the value associated at the memory address, as stored in a persistence data structure, is returned.