Experiment flows and microbenchmarks for reverse engineering of branch predictor structures

ISPASS 2009 - International Symposium on Performance Analysis of Systems and Software

Volumn , Issue , 2009, Pages 207-217

  Uzelac, Vladimir ^a   Milenković, Aleksandar ^a  

^a UNIVERSITY OF ALABAMA IN HUNTSVILLE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BRANCH PREDICTORS; BRANCH TARGET BUFFERS; COMPILER OPTIMIZATIONS; HARDWARE STRUCTURES; INDIRECT BRANCH; INTERNAL OPERATIONS; MICROBENCHMARKS; PENTIUM M; PROGRAM PERFORMANCE;

COMPUTER SOFTWARE; MICROPROCESSOR CHIPS; PROGRAM COMPILERS; REENGINEERING; REVERSE ENGINEERING; TARGETS;

EXPERIMENTS;

EID: 70349165968     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISPASS.2009.4919652     Document Type: Conference Paper

References (27)

1. J. K. E. Lee and A. J. Smith, "Branch prediction strategies and branch target buffer design", IEEE Computer, vol. 21, pp. 6-22, 1984.
2. P. Chang, et al., "Target Prediction for Indirect Jumps", in 24th ISCA, 1997, pp. 274-283.
3. K. Driesen and U. Hölze, "Accurate Indirect Branch Prediction " in 25th ISCA, 1998, pp. 167-168.
4. L. Rappoport, et al., "Method and system for branch target prediction using path information", U.S. Patent 6601161, 2003.
5. J. E. Smith, "A Study of Branch Prediction Strategies", in 8th ISCA, 1981, pp. 135-148.
6. S. Gochman, et al., "The Intel Pentium M Processor: Microarhitecture and Performance", Intel Technology Journal, vol. 07, pp. 21-36, 2003.
7. S. Gochman, et al., "Introduction to Intel Core Duo Processor Architecture", Intel Technology Journal, vol. 10, pp. 89-98, 2006.
8. R. E. Kessler, et al., "The Alpha 21264 Microprocessor Architecture", IEEE Micro, vol. 19 1999
9. A. Seznec, et al., "Design Tradeoffs for the Alpha EV8 Conditional Branch Predictor", in 29th ISCA, 2002, pp. 295-306.
10. T.-Y. Yeh and Y. N. Patt, "Alternative Implementations of Two-level Adaptive Branch Predictions", in 19th ISCA, 1992, pp. 124-134.
11. S.-T. Pan, et al., "lmproving the accuracy of dynamic branch prediction using branch correlation", in 5th ASPLOS, 1992, pp. 76-84.
12. E. Sprangle, et al., "The Agree Predictor: A Mechanism for Reducing Negative Branch History Interference", in 24th ISCA, 1997, pp. 284-291.
13. C.-C. Lee, et al., "The Bi-Mode Branch Predictor", in 30th MICRO, 1997, pp. 4-13.
14. P. Michaud, et al., "Trading Conflict and Capacity Aliasing in Conditional Branch Predictors", in 24th ISCA, 1997, pp. 292-303.
15. A. Eden and T. Mudge, "The Yags Branch Prediction Scheme", in 31th MICRO, 1998, pp. 69-77.
16. S. McFarling, "Branch predictor with serially connected predictor stages for improving branch prediction accuracy", U.S. Patent 6374349, 2002.
17. A. Seznec, "The O-GEHL branch predictor", The 1st JILP Championship Branch Prediction Competition (CBP--1), in conjunction with MICRO-37, 2004.
18. A. Seznec, "The L-TAGE Branch Predictor", Journal of Instruction Level Parallelism, vol. 9, pp. 1-13, 2007.
19. D. Jimenez and C. Lin, "Dynamic Branch Prediction with Perceptrons", in 7th HPCA, 2001, pp. 197-206.
20. D. Jimenez, "Fast Path-Based Neural Branch Prediction", in 36th MICRO, 2003.
21. M. Milenkovic, et al., "Microbenchmarks for determining branch predictor organization", in Software Practice and Experience. vol. 34, 2004, pp. 465-487.
22. D. Jimenez, "Code Placement for Improving Dynamic Branch Prediction Accuracy", in Proceedings of the 2005 PLDI, 2005, pp. 107-116.
23. C.-K. Luk, et al., "Pin: Building Customized Program Analysis Tools with Dynamic Instrumentation", in PLDI, 2005, pp. 190 - 200.
24. ™ Performance Analyzer, http://www.intel.com
25. Intel® Architecture Software Optimization Reference Manual, http://www.intel.com/products/processor/manuals/
26. B. D. Hoyt, et al., "Method and apparatus for implementing a set-associative branch target buffer", U.S. Patent 5574871, 1996.
27. V. Uzelac, "Microbenchmarks and Mechanisms for Reverse Engineering of Modern Branch Predictor Units", Masters Thesis, University of Alabama in Huntsville, 2007.