00-00-1988 to 00-00-1988

Execution traces can be significantly compressed using their referenc-ing loca.lity. A simple observation leads to a. technique capable of com-pressing execution traces by a.n order of magnitude; instruction-only traces are compressed by two orders of magnitude. This technique is unlike previ-ously reported trace compression techniques in that it compresses without loss of information and, therefore, does not affect trace-driven simulation time or accuracy. 1 Report Documentation Page Form ApprovedOMB No. 0704-0188 Public reporting burden for the collection of information is estimated to average 1 hour per response, including the time for reviewing instructions, searching existing data sources, gathering and maintaining the data needed, and completing and reviewing the collection of information. Send comments regarding this burden estimate or any other aspect of this collection of information