Compressed program recording

Details Compressed program recording Compressed program recording

2005-10-31

2009-11-17

Chavis, John (Department: 2193)

Data processing: software development, installation, and managem

Software program development tool

Testing or debugging

Reexamination Certificate

active

07620938

ABSTRACT:
Program execution can be monitored and recorded for later playback. Certain state changes that can be predicted via a virtual processor during playback need not be recorded, so a compressed recording can be stored. To facilitate random access with respect to time during playback, key frames can be stored within the compressed recording. An index mechanism can associate key frames with particular memory addresses. Additionally, a snapshot of values for memory addresses can be used to further facilitate determining the value of a memory address without having to simulate execution. Multiprocessor executions can be supported, and playback can be done on a machine type different from that on which recording took place.

REFERENCES:
patent: 5553205 (1996-09-01), Murray
patent: 5640607 (1997-06-01), Murray
patent: 5768435 (1998-06-01), Murray
patent: 6460178 (2002-10-01), Chan et al.
patent: 6481008 (2002-11-01), Chaiken et al.
patent: 6662356 (2003-12-01), Edwards et al.
patent: 6802056 (2004-10-01), Chaiken et al.
patent: 6954747 (2005-10-01), Wang et al.
patent: 2002/0169999 (2002-11-01), Bhansali et al.
patent: 2003/0217196 (2003-11-01), Chan et al.
patent: 2003/0217197 (2003-11-01), Chan et al.
patent: 2004/0083460 (2004-04-01), Pierce
patent: 2004/0123185 (2004-06-01), Pierce et al.
patent: 2004/0210885 (2004-10-01), Wang et al.
patent: 2004/0230957 (2004-11-01), Wang et al.
patent: 2004/0264367 (2004-12-01), Edwards et al.
patent: 2004/0268309 (2004-12-01), Grover et al.
patent: 2005/0010891 (2005-01-01), Chaiken et al.
patent: 2006/0218540 (2006-09-01), Edwards et al.
U.S. Appl. No. 11/080,678, filed Mar. 25, 2005, Edwards et al.
U.S. Appl. No. 10/968,577, filed Oct. 18, 2004, Bhansali et al.
“Analysis Traces,” http://www.base.com/gordoni/sky/user/analysis.html, 3 pages, website visited on Sep. 26, 2005.
“The DynamoRIO Collaboration,” http://www.cag.lcs.mit.edu/dynamorio/, 2 pages, website visited on Sep. 27, 2005.
Abdelwahab et al., “Compression Techniques to Simplify the Analysis of Large Execution Traces,” University of Ottawa, Canada, 22 pages, 2002.
Agarwal et al., “Blocking: Exploiting Spatial Locality for Trace Compaction,”ACM SIGMETRICS Performance Evaluation Review, vol. 18, Issue 1, pp. 48-57, 1990.
Amarasignhe, “On the Run—Building Dynamic Program Modifiers for Optimization, Introspection and Security,” Laboratory for Computer Science, Massachusetts Institute of Technology, http://www.cs.wisc.edu/asplos-X/on—the—run.htm, 2 pages, website visited on Sep. 29, 2005.
Ayers et al., “TraceBack: First Fault Diagnosis by Reconstruction of Distributed Control Flow,”ACM SIGPLAN Notices, vol. 40, Issue 6, pp. 201-212, Jun. 2005.
Becker et al., “An Analysis of the Information Content of Address Reference Streams,”Proceedings of the 24th annual international symposium on Microarchitecture, pp. 19-24, Sep. 16, 1991.
Brown, “Step: A Framework for the Efficient Encoding of General Trace Data,” Thesis, School of Computer Science, McGill University, Montréal, 138 pages, Dec. 2002.
Chilimbi et al., “Designing a Trace Format for Heap Allocation Events,”Proceedings of the 2nd international symposium on Memory management, pp. 35-49, 2001.
King et al., “Debugging Operating Systems with Time-Traveling Virtual Machines,”2005 USENIX Annual Technical Conference, USENIX Association, pp. 1-15, Apr. 2005.
Lin et al., “Performance Comparison of Path Matching Algorithms over Compressed Control Flow Traces,”Data Comparison Conference, pp. 113-122, Sep. 2005.
Luk et al., “Pin: Building Customized Program Analysis Tools with Dynamic Instrumentation,”Proceedings of the 2005 ACM SIGPLAN conference on Programming language design and implementation, 11 pages, Jun. 2005.
Luo et al., “Locality-Based Online Trace Compression,”IEEE Transactions on Computers, pp. 723-731, Jun. 2004.
Narayanasamy et al., “BugNet: Continuously Recording Program Execution for Deterministic Replay Debugging,” 12 pages,Proceedings of the 32ndInternational Symposium on Computer Architecture, IEEE, Jun. 2005.
Reiss, “Encoding Program Executions,” IEEE,Proceedings of the 23rd International Conference on Software Engineering, pp. 221-203, 2001.
Scheiber, “RATCHET: Real-Time Address Trace Compression Hardware for Extended Traces,”Performance Evaluation Review, vol. 21, No. 3&4, Apr. 1994.
Srinivasan et al., “Flashback: A Lightweight Extension for Rollback and Deterministic Replay for Software Debugging,”Proceedings of the General Track, 2004 USENIX Annual Technical Conference, 16 pages, Jun. 27-Jul. 2, 2004.
Francel et al., “Fault Localization Using Execution Traces,” Proceedings of the 30th annual Southeast regional conference (ACM), 1992, 8 pages.

Affiliated with

Also associated with

Rating

Compressed program recording does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Compressed program recording, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compressed program recording will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4129591