Data and instruction address compression

Details Data and instruction address compression Data and instruction address compression

2005-03-17

2009-02-24

Kindred, Alford W. (Department: 2181)

Data processing: software development, installation, and managem

Software program development tool

Testing or debugging

C714S045000

Reexamination Certificate

active

07496902

ABSTRACT:
An improved method, apparatus, and computer instructions for compressing trace data. An instruction stream is identified, and in response to identifying the instruction stream, the instruction addresses in the instruction stream are replaced with a stream identifier to form compressed trace data. Data addresses may be related to instructions in the instruction stream to generate a data trace component in the compressed trace data.

REFERENCES:
patent: 2883255 (1959-04-01), Anderson
patent: 3351910 (1967-11-01), Miller et al.
patent: 3906454 (1975-09-01), Martin
patent: 5608866 (1997-03-01), Horikawa
patent: 5715387 (1998-02-01), Barnstijn et al.
patent: 5799322 (1998-08-01), Mosher, Jr.
patent: 5918225 (1999-06-01), White et al.
patent: 5937413 (1999-08-01), Hyun et al.
patent: 6049798 (2000-04-01), Bishop et al.
patent: 6091712 (2000-07-01), Pope et al.
patent: 6148437 (2000-11-01), Shah et al.
patent: 6363436 (2002-03-01), Hagy et al.
patent: 6507805 (2003-01-01), Gordon et al.
patent: 6525322 (2003-02-01), Wong et al.
patent: 6598012 (2003-07-01), Berry et al.
patent: 6658416 (2003-12-01), Hussain et al.
patent: 6678883 (2004-01-01), Berry et al.
patent: 6691207 (2004-02-01), Litt et al.
patent: 6708169 (2004-03-01), Berry et al.
patent: 6741952 (2004-05-01), Eidson
patent: 6766511 (2004-07-01), Berry et al.
patent: 6802031 (2004-10-01), Floyd et al.
patent: 6936822 (2005-08-01), Wong et al.
patent: 6937961 (2005-08-01), Cabral et al.
patent: 2002/0121603 (2002-09-01), Wong et al.
patent: 2003/0154028 (2003-08-01), Swaine et al.
patent: 2004/0036025 (2004-02-01), Wong et al.
patent: 2004/0158776 (2004-08-01), McCullough et al.
patent: 2005/0210454 (2005-09-01), DeWitt, Jr. et al.
patent: 2006/0010352 (2006-01-01), Mukherjee et al.
patent: 2006/0215997 (2006-09-01), Kamio et al.
Milenkovic et al.; “Stream-Based Trace Compression”; IEEE; Jan. 2003.
Milenkovic, Aleksandar; “Stream-Based Trace Compression”; <http://www.ece-uah/˜lacasa/sbc/sbc.html>; Mar. 4, 2004.
Johnson, Eric; “PDATS II: Improved Compression of Address Traces”; IEEE; Feb. 1999.
Johnson et al.; “Lossless Trace Compression”; IEEE; Feb. 2001.
Zhang et al.; “Whole Execution Traces”; IEEE; Dec. 2004.
IBM Research Disclosure 421134, “Split-Memory Facility for Windows NT(tm)”, May 1999, pp. 729-730.
Burtscher et al., “Compressing Extended Program Traces Using Value Predictors”, Cornell University, 11 pages.
Fox et al., “Compressing Address Trace Data for Cache Simulations”, IEEE 1997, pp. 439.
Johnson et al., “PDATS Lossless Address Trace Compression for Reducing File Size and Access Time”, 1994 IEEE International Phoenix Conference on Computers and Communications, pp. 213-219.
Milenkovic et al., “Exploiting Streams in Instruction and Data Address Trace Compression”, University of Alabama in Huntsville, 9 pages.
Not Assigned, Levine et al., Event Tracing Using Hash Tables With Support For Dynamic Address To Name Resolution.
Not Assigned, Levine et al., Event Tracing With Time Stamp Compression And History Buffer Based Compression.
Not Assigned, Levine et al., Event Tracing With Time Stamp Compression.
Milenkovic et al., “Exploiting Streams in Instruction and Data Address Trace Compression”, Proceedings of IEEE 6thAnnual Workshop on Workload Characterization, Austin, TX, Oct. 2003, pp. 99-107.
Burtscher et al., “Compressing extended program traces using value predictors”, Parallel Architectures and Compilation Techniques, 2003, Proceedings of the 12thInternational Conference on PACT 2003, pp. 159-169.

Affiliated with

Also associated with

Rating

Data and instruction address compression does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4122895