Patent · US Expired

Control flow based compression of execution traces

US7308681B2 · kind B2 · utility

12Cited by
43References
19Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 28, 2003
Grant dateDec 11, 2007
Priority date
Expiry dateJul 26, 2025

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2201/86
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method and apparatus for creating a compressed trace for a program, wherein events are compressed separately to provide improved compression and tracing. A sequence of events for a program is selected, and a sequence of values is then determined for each of the selected events occurring during an execution of the program. Each sequence of values is then compressed to generate a compressed sequence of values for each event. These values are then ordered in accordance with information stored in selected events (such as for example, branch events), where the ordered values correspond to the trace.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.