News for hackers. Stuff that matters.
Re:Future Directions for Optimizing Compilers by ananya_muddu on Monday September 10, 2018 @07:51AM (#17951075)
A friend recently defended his doctoral thesis on using constraint-based optimization in compiler backends (reg alloc and instr shed).
Re:Future Directions for Optimizing Compilers by DannyBee on Monday September 10, 2018 @01:27PM (#17953435)
Constraint based optimization in those areas is not actually that new, i've seen about 50 different approaches in the past 20 years ;P

This one is somewhere in the middle, to be honest (no offense meant to your friend). I realize what people writing research papers have to deal with (really!), but the words "scales to 837 instructions" and "practical" should never appear in the same abstract.

PBQP and friends can handle larger functions in better time bounds (and give near-optimal or optimal results for the problem they solve).

This is one reason PBQP is actually part of LLVM mainline.

Unison (the framework your friend uses), will never be part of LLVM (or GCC, or ...) unfortunately.

Re:Future Directions for Optimizing Compilers by ananya_muddu on Monday September 10, 2018 @07:52AM (#17951079)
Re:Future Directions for Optimizing Compilers by CalChris on Monday September 10, 2018 @02:53PM (#17954089)
Lazano did the Unison combined RA + scheduler. Cool that he followed through and got his PhD.

Register Allocation and Instruction Scheduling in Unison

http://llvm.org/devmtg/2017-03//assets/slides/register_alloc...