A method and system for compressing memory address traces based on detecting and reducing the loops that exist in a trace is disclosed. The method and system consists of two steps. In the first step, the trace is analyzed and loops are detected by determining the control flow among the program basic blocks. In the second step, each loop is analyzed to eliminate constant address references, and to apply compiler-like strength reduction on addresses that differ only by a fixed offset between consecutive loop iterations. Addresses that cannot be eliminated using the method and system of the present invention are kept in the trace.

Een methode en een systeem om de sporen samen te persen van het geheugenadres die bij het ontdekken worden gebaseerd en de lijnen te verminderen die in een spoor bestaan worden onthuld. De methode en het systeem bestaan uit twee stappen. In de eerste stap, wordt het spoor geanalyseerd en de lijnen worden ontdekt door de controlestroom onder de programma basisblokken te bepalen. In de tweede stap, wordt elke lijn geanalyseerd om constante adresverwijzingen te elimineren, en compiler-als sterktevermindering op adressen toe te passen die slechts door een vaste compensatie tussen opeenvolgende lijnherhalingen verschillen. De adressen die niet kunnen worden geëlimineerd gebruikend de methode en het systeem van de onderhavige uitvinding worden gehouden in het spoor.