Dynamic predication of indirect jumps

IEEE Computer Architecture Letters

Volumn 6, Issue 2, 2007, Pages 25-28

  Joao, José A ^a   Mutlu, Onur ^b   Kim, Hyesoon ^a   Patt, Yale N ^a  

^a The University of Texas at Austin   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COST BENEFIT ANALYSIS; FUNCTIONS; MATHEMATICAL MODELS; PROGRAM COMPILERS; VIRTUAL REALITY;

INDIRECT JUMPS; INTERFACE CALLS; MICROARCHITECTURE; VIRTUAL FUNCTIONS;

COMPUTER PROGRAMMING LANGUAGES;

EID: 36749029952     PISSN: 15566056     EISSN: None     Source Type: Journal    
DOI: 10.1109/L-CA.2007.7     Document Type: Article

References (14)

1. J. R. Allen, K. Kennedy, C. Porterfield, and J. Warren, "Conversion of control dependence to data dependence," in POPL-10, 1983.
2. B. Alpern, A. Cocchi, S. Fink, D. Grove, and D. Lieber, "Efficient implementation of Java interfaces: Invokeinterface considered harmless," in OOPSLA, 2001.
3. B. Calder, D. Grunwald, and B. Zorn, "Quantifying behavioral differences between C and C++ programs," Journal of Programming Languages, vol. 2, no. 4, pp. 323-351, 1995.
4. L. Cardelli and P. Wegner, "On understanding types, data abstraction, and polymorphism," ACM Computing Surveys, vol. 17, no. 4, Dec. 1985.
5. P.-Y. Chang, E. Hao, and Y. N. Patt, "Target prediction for indirect jumps," in ISCA-24, 1997.
6. K. Driesen and U. Hölzle, "Accurate indirect branch prediction," in ISCA-25, 1998.
7. E. Jacobsen, E. Rotenberg, and J. E. Smith, "Assigning confidence to conditional branch predictions," in MICRO-29, 1996.
8. D. A. Jiménez and C. Lin, "Dynamic branch prediction with perceptrons," in HPCA-7, 2001.
9. H. Kim, J. A. Joao, O. Mutlu, C. J. Lee, Y. N. Patt, and R. S. Cohn, "VPC Prediction: Reducing the cost of indirect branches via hardwarebased dynamic devirtualization," in ISCA-34, 2007.
10. H. Kim, J. A. Joao, O. Mutlu, and Y. N. Patt, "Diverge-merge processor (DMP): Dynamic predicated execution of complex control-flow graphs based on frequently executed paths," in MICRO-39, 2006.
11. A. Klauser, T. Austin, D. Grunwald, and B. Calder, "Dynamic hammock predication for non-predicated instruction set architectures," in PACT, 1998.
12. C-K. Luk, R. Cohn, R. Muth, H. Patil, A. Klauser, G. Lowney, S. Wallace, V. J. Reddi, and K. Hazelwood, "Pin: Building customized program analysis tools with dynamic instrumentation," in PLDI, 2005.
13. E. H. Sussenguth, "Instruction control sequence," U.S. Patent 3559 183, Jan. 26, 1971.
14. M. Wolczko, Benchmarking Java with the Richards benchmark, http://researeh.sun.com/people/mario/java_benchmarking/richards/richards.html.