Improving Performance by Branch Reordering の紹介@PLDIr#2
Upcoming SlideShare
Loading in...5
×
 

Improving Performance by Branch Reordering の紹介@PLDIr#2

on

  • 1,248 views

PLDIr#2 (2009-09-30) での紹介。

PLDIr#2 (2009-09-30) での紹介。
元ネタはPLDI'98。

Statistics

Views

Total Views
1,248
Views on SlideShare
1,180
Embed Views
68

Actions

Likes
0
Downloads
0
Comments
0

2 Embeds 68

http://www.tom.sfc.keio.ac.jp 51
http://msakai.jp 17

Accessibility

Categories

Upload Details

Uploaded via as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Improving Performance by Branch Reordering の紹介@PLDIr#2 Improving Performance by Branch Reordering の紹介@PLDIr#2 Presentation Transcript

    • Citation Count: 4 “Improving Performance by Branch Reordering” (Yung et al.) PLDIr #2 (PLDI’98) 2009-09-30 酒井 政裕
    • 概要 条件分岐は重い パイプラインの長さの増加などにより、相対的なコスト はさらに大きくなってきている 条件分岐を並び替える手法の提案 並び替えることで、実行される条件分岐を減らすこと が出来、しばしば大幅な性能向上に繋がる 流れ 分岐確率を取得するようプログラムに細工して実行 条件分岐のコストと合わせて、最適な並びを決定
    • 流れ
    • 結果 switch命令の既存のヒューリスティクス3種類と 比べて、 実行命令数で平均7.91% ~ 12.72% 減 条件分岐の実行数で平均13.37% ~ 20.75% 減