Register Indirect Jump Target Forwarding

• SHIOYA Ryota

  Graduate School of Engineering, Nagoya University

• KURATA Naruki

  Graduate School of Information Science and Technology, The University of Tokyo

• TOYOSHIMA Takashi

  Graduate School of Information Science and Technology, The University of Tokyo Google Japan Inc.

• GOSHIMA Masahiro

  Graduate School of Information Science and Technology, The University of Tokyo

• SAKAI Shuichi

  Graduate School of Information Science and Technology, The University of Tokyo

Abstract

Object-oriented languages have recently become common, making register indirect jumps more important than ever. In object-oriented languages, virtual functions are heavily used because they improve programming productivity greatly. Virtual function calls usually consist of register indirect jumps, and consequently, programs written in object-oriented languages contain many register indirect jumps. The prediction of the targets of register indirect jumps is more difficult than the prediction of the direction of conditional branches. Many predictors have been proposed for register indirect jumps, but they cannot predict the jump targets with high accuracy or require very complex hardware. We propose a method that resolves jump targets by forwarding execution results. Our proposal dynamically finds the producers of register indirect jumps in virtual function calls. After the execution of the producers, the execution results are forwarded to the processor's front-end. The jump targets can be resolved by the forwarded execution results without requiring prediction. Our proposal improves the performance of programs that include unpredictable register indirect jumps, because it does not rely on prediction but instead uses actual execution results. Our evaluation shows that the IPC improvement using our proposal is as high as 5.4% on average and 9.8% at maximum.

Journal

• IEICE Transactions on Information and Systems

  IEICE Transactions on Information and Systems E96.D (2), 278-288, 2013

  The Institute of Electronics, Information and Communication Engineers

Keywords

• processor architecture
• register indirect jump
• object-oriented programming

Details

• CRID: 1390282679354027392
• NII Article ID: 10031167408
• NII Book ID: AA10826272
• DOI: 10.1587/transinf.e96.d.278
• ISSN: 17451361
• ISSN: 09168532
• Web Site: https://www.jstage.jst.go.jp/article/transinf/E96.D/2/E96.D_278/_pdf
• Text Lang: en
• Data Source:
  • JaLC
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed