Analysis of branch prediction via data compression

Operating Systems Review (ACM)

Volumn 30, Issue 5, 1996, Pages 128-137

  Chen, I Cheng K ^a   Coffey, John T ^a   Mudge, Trevor N ^a  

^a University of Michigan   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 2842579283     PISSN: 01635980     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/248208.237171     Document Type: Article

References (28)

1. Bell, T. C., Cleary, J. G. and Witten I. H. Text Compression. Englewood Cliffs, NJ: Prentice-Hall, 1990.
2. Calder, B. and Grunwald, D. Reducing branch costs via branch alignment. Proceedings of the 6th International Conference on Architectural Support for Programming Languages and Operating Systems, 242-251, 1994.
3. Chang, P., Hao, E., Yeh, T. and Patt, Y. Branch classification: a new mechanism for improving branch predictor performance. Proceedings of the 27th Annual International Symposium on Microarchitecture, 22-31, November 1994.
4. Cleary, J. G. and Witten, I. H. Data compression using adaptive coding and partial string matching. IEEE Transactions on Communications, Vol. 32, No. 4, 396-402, April 1984.
5. Curewitz K. M., Krishnan, P. and Vitter, J. S. Practical prefetching via data compression. Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, 257-266, May 1993.
6. Eustace, A. and Srivastava, A. ATOM: A flexible interface for building high performance program analysis tools. Proceedings of the Winter 1995 USENIX Technical Conference on UNIX and Advanced Computing Systems, 303-314, January 1995.
7. Krishnan, P. and Vitter, J. S. Optimal prediction for prefetching in the worst case. Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, January 1994.
8. Kroeger, T. M. and Long, D. D. E. Predicting file system actions from prior events. Proceedings of USENIX Winter Technical Conference, January 1996.
9. Lee, J.K.F. and Smith, A. J. Branch prediction strategies and branch target buffer design. IEEE Computer, Vol. 21, No. 7, 6-22, January 1984.
10. McFarling, S. Combining branch predictors. WRL Technical Note TN-36, June 1993.
11. Moffat, A. Implementing the PPM data compression scheme. IEEE Transactions on Communications, Vol. 38, No. 11, 1917-1921, November 1990.
12. Microprocessor Report, Sebastopol, CA: MicroDesign Resources, March 1995.
13. Mudge, T., Chen, I-C. K. and Coffey, J. T. Limits to branch prediction. Technical Report CSE-TR-282-96, University of Michigan, 1996.
14. Nair, R. Optimal 2-bit branch predictors. IEEE Transactions on Computers, Vol. 44, No. 5, 698-702, May 1995.
15. Nair, R. Dynamic path-based branch correlation. Proceedings of the 28th Annual International Symposium on Microarchitecture, 15-23, November 1995.
16. Pan, S-T., So, K. and Rahmeh, J. T. Improving the accuracy of dynamic branch prediction using branch correlation. Proceedings of the 5th International Conference on Architectural Support for Programming Languages and Operating Systems, 76-84, 1992.
17. Ross, S. M. Introduction to probability models. London, United Kingdom: Academic press, 1985.
18. Sechrest, S., Lee, C-C. and Mudge, T. Correlation and aliasing in dynamic branch predictors. Proceedings of the 23th International Symposium on Computer Architecture, 22-32, May 1996.
19. Smith, J. E. A study of branch prediction strategies. Proceedings of the 8th International Symposium on Computer Architecture, 135-148, May 1981.
20. SPEC CPU'95, Technical Manual, August 1995.
21. Uhlig, R., Nagle, D., Mudge, T., Sechrest, S. and Emer, J. Instruction Fetching: Coping with Code Bloat. Proceedings of the 22th International Symposium on Computer Architecture, 345-356, June 1995.
22. Vitter, J. S. and Krishnan, P. Optimal prefetching via data compression. Proceedings of the 32nd Annual IEEE Symposium on Foundations of Computer Science, 121-130, October 1991.
23. Witten I. H., Moffat, A. and Bell T. C. Managing Gigabytes. New York, NY: Van Nostrand Reinhold, 1994.
24. Yen, T-Y. and Patt, Y. Two-level adaptive training branch prediction. Proceedings of the 24th Annual International Symposium on Microarchitecture, 51-61, November 1991.
25. Yeh, T-Y. and Patt, Y. Alternative implementation of Two-Level Adaptive Branch Prediction. Proceedings of the 19th International Symposium on Computer Architecture, 124-134, May 1992.
26. Yeh, T-Y. and Patt, Y. A comparison of dynamic branch predictors that use two levels of branch history. Proceedings of the 20th International Symposium on Computer Architecture, 257-266, May 1993.
27. Young, C. and Smith, M. Improving the accuracy of static branch prediction using branch correlation. Proceedings of the 6th International Conference on Architectural Support for Programming Languages and Operating Systems, 232-241, 1994.
28. Young, C., Gloy, N. and Smith, M. A comparative analysis of schemes for correlated branch prediction. Proceedings of the 22th International Symposium on Computer Architecture, 276-286, June 1995.