N-TUPLE COMPRESSION: A NOVEL METHOD FOR COMPRESSION OF BRANCH INSTRUCTION TRACES

16th ISCA International Conference on Parallel and Distributed Computing Systems 2003, PDCS 2003

Volumn , Issue , 2003, Pages 49-54

  Milenkovic, Aleksandar ^a   Milenkovic, Milena ^a   Kulick, Jeffrey ^a  

^a UNIVERSITY OF ALABAMA IN HUNTSVILLE   (United States)

Author keywords

branch prediction; trace compression; trace driven simulation

Indexed keywords

BRANCH INSTRUCTIONS; BRANCH PREDICTION; BRANCH PREDICTORS; FRONT END; N-TUPLES; NEW FORMS; NOVEL METHODS; RECORDS TABLES; TRACE COMPRESSION; TRACE DRIVEN SIMULATION;

COMPUTER ARCHITECTURE;

EID: 33846398678     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. Becker, J., Park, A. "An analysis of the information content of address and data reference streams," Proc. 1993 A CM SIGMETRICS conference on Measurement and modeling of computer systems.
2. Ziv, L ., Lempel, A., "A universal algorithm for sequential data compression," IEEE Transaction on Information Theory, Vol. 23, No 3., 1977.
3. Uhlig, R., Mudge, T., "Trace-driven memory simulation," ACM Computing Surveys, Vol. 29, No. 2, June 1997.
4. Burger, D., Austin, T., "The SimpleScalar Tool Set Version 3.0," University of Wisconsin Madison Computer.
5. SPEC 2000 Benchmark Suite, http://www.spec.org
6. KleinOsowski, AJ., Flynn, J., Meares, N., Lilja, D.J., "Adapting the SPEC 2000 Benchmark Suite for Simulation-Based Computer Architecture Research," Proc.WorkshoponWorkloadCharacterization(ICCD), September, 2000.
7. Edler, J ., Hill, M.D., Dinero IV Trace-Driven Uniprocessor Cache Simulator, http://www.cs.wisc.edu/~markhill/DineroIV/
8. Thomock, N.C., Flanagan, J.K., "A national trace . collection and distribution resource," A CM SIGARCH Computer Architecture News, Vol. 29, No. 3, June 2001.
9. Uhlig, R,, Nagle, D., Mudge, T., Sechrest, S., Emer, J., "Instruction fetching: coping with code bloat," Proc. 22"^ ISCA, June 1995.
10. Johnson, E . E ., Ha, J., Zaidi, M.B., "Lossless Trace Compression," IEEE Transactions on Computers, Vol. 50, No. 2, February 2001.
11. Elnozahy, E.N., "Address Trace Compression Through Loop Detection and. Reduction," Proc. of the 1999 ACM SIGMETRICS conference on Measurement and modeling of computer systems
12. Fox, A., Griin, T., "Compressing Address Trace Data for Cache Simulations," Proc. of International Data Compression Conference, February 1997.