Control flow based compression of execution traces

Details Control flow based compression of execution traces Control flow based compression of execution traces

2007-12-11

2007-12-11

Ingberg, Todd (Department: 2193)

Data processing: software development, installation, and managem

Software program development tool

Testing or debugging

C717S130000, C717S158000, C717S161000

Reexamination Certificate

active

10695139

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.

REFERENCES:
patent: 3820079 (1974-06-01), Bergh et al.
patent: 4325120 (1982-04-01), Colley et al.
patent: 4445177 (1984-04-01), Bratt et al.
patent: 4455602 (1984-06-01), Baxter et al.
patent: 4493027 (1985-01-01), Katz et al.
patent: 4525780 (1985-06-01), Bratt et al.
patent: 4570217 (1986-02-01), Allen et al.
patent: 5655122 (1997-08-01), Wu
patent: 5704053 (1997-12-01), Santhanam
patent: 5794029 (1998-08-01), Babaian et al.
patent: 5797013 (1998-08-01), Mahadevan et al.
patent: 5854934 (1998-12-01), Hsu et al.
patent: 6070009 (2000-05-01), Dean et al.
patent: 6092180 (2000-07-01), Anderson et al.
patent: 6106573 (2000-08-01), Mahalingaiah et al.
patent: 6202199 (2001-03-01), Wygodny et al.
patent: 6282701 (2001-08-01), Wygodny et al.
patent: 6397379 (2002-05-01), Yates et al.
patent: 6507947 (2003-01-01), Schreiber et al.
patent: 6539541 (2003-03-01), Geva
patent: 6549959 (2003-04-01), Yates et al.
patent: 6560693 (2003-05-01), Puzak et al.
patent: 6658578 (2003-12-01), Laurenti et al.
patent: 6742179 (2004-05-01), Megiddo et al.
patent: 6763452 (2004-07-01), Hohensee et al.
patent: 6779107 (2004-08-01), Yates
patent: 6789181 (2004-09-01), Yates et al.
patent: 6826748 (2004-11-01), Hohensee et al.
patent: 6871341 (2005-03-01), Shyr
patent: 6934832 (2005-08-01), Van Dyke et al.
patent: 6941545 (2005-09-01), Reese et al.
patent: 6954923 (2005-10-01), Yates et al.
patent: 6971092 (2005-11-01), Chilimbi
patent: 6978462 (2005-12-01), Adler et al.
patent: 7013456 (2006-03-01), Van Dyke et al.
patent: 7047394 (2006-05-01), Van Dyke et al.
patent: 7058928 (2006-06-01), Wygodny et al.
patent: 7065633 (2006-06-01), Yates et al.
patent: 7065749 (2006-06-01), Watanabe
patent: 7069421 (2006-06-01), Yates et al.
patent: 7080283 (2006-07-01), Songer et al.
patent: 7111290 (2006-09-01), Yates et al.
patent: 7137110 (2006-11-01), Reese et al.
SHADE: A Fast Instruction-Set Simulator for Execution Profiling, Robert F. Cmelik et al, 1993, 41 pages.
Compiler Transformations for High-Performance Computing, David F. Bacon et al, ACM, Dec. 1994, pp. 345-420.
Turbo Profiler 2.0 Borland, User's Guide Chapters 1-2, 1991.
Sigma:A Simulator Infrastructure to Guide Memory Analysis, by: Luiz Derose, K. Ekanadham, Jeffrey K. Hollingsworth and Simone Sbaraglia, pp. 1-13.

Affiliated with

Also associated with

Rating

Control flow based compression of execution traces does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Control flow based compression of execution traces, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Control flow based compression of execution traces will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3889243