Stories
Slash Boxes
Comments

SoylentNews is people

Compiler Jump Threading

posted by martyb on Monday November 02 2015, @04:31AM   Printer-friendly
from the next-up:-jump-jiving dept.

Phoenix666 writes:

The "jump threading" compiler optimization (aka -fthread-jump) turns conditional into unconditional branches on certain paths at the expense of code size. For hardware with branch prediction, speculative execution, and prefetching, this can greatly improve performance. However, there is no scientific publication or documentation at all. The Wikipedia article is very short and incomplete.

The linked article has an illustrated treatment of common code structures and how these optimizations work.

Original Submission

 
This discussion has been archived. No new comments can be posted.
Compiler Jump Threading | Log In/Create an Account | Top | 34 comments | Search Discussion
Display Options Threshold/Breakthrough Mark All as Read Mark All as Unread
The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.

  • (Score: 2) by Wootery on Monday November 02 2015, @03:30PM

    by Wootery (2341) on Monday November 02 2015, @03:30PM (#257530)

    Also, their compiler project seems totally pointless.

    Want a C compiler that generates an SSA intermediate-representation and does lots of optimisations? We have that, it's called Clang, it's awesome, and it's used everywhere such a compiler is needed.

    Starting Score:    1  point
    Karma-Bonus Modifier   +1  
    Total Score:   2  

  • (Score: 0) by Anonymous Coward on Thursday November 05 2015, @05:19PM

    by Anonymous Coward on Thursday November 05 2015, @05:19PM (#258942)

    gcc generates an SSA intermediate-representation and does lots of optimisations. It's used everywhere.