Hacker News

chmaynard
Kernel optimization with BOLT (binary optimization and layout tool) lwn.net

stephc_int135 hours ago

Instruction Cache and TLB trashing is an often overlooked consequence of code bloat and sometimes of overly aggressive micro-benchmark driven optimization.

Reorganizing the binary is an interesting approach to minimize the cost, but I think that any performance oriented developer should keep in mind that most projects are rarely dependent on a single hot loop but on many systems working together and competing for space in the cache(s).

I generally use -Os instead of -O2 and -O3 in my projects, while trying to reduce code bloat to a minimum for that reason.

JoelJacobson10 hours ago

Here is another interesting BOLT article, this one on PostgreSQL optimization:

https://vondra.me/posts/playing-with-bolt-and-postgres/

"results are unexpectedly good, in some cases up to 40%"

pfdietz9 hours ago

That's amazing.

BSDobelix13 hours ago

One can try it out with CachyOS/Arch:

https://cachyos.org/blog/2411-kernel-autofdo/

ndesaulniers6 hours ago

Note: that's autoFDO+propeller. This article is about BOLT.

knowitnone9 hours ago

wanted to see what CachyOS is about. https://www.phoronix.com/review/cachyos-linux-perf/5 it came second place to ClearLinux which is not bad.

[deleted]6 hours agocollapsed

OnlyMortal9 hours ago

Back in the day on the Mac, the order of source files in your project would determine locality in the binary.

If memory serves, this was with MPW C or maybe CodeWarrior.

You could see the jump (jmp) instructions use short jumps rather than long ones.

rurban8 hours ago

This is still relevant. I had big success in writing an order optimizer for perl5

fsflyer7 hours ago

The Metrowerks profiler and linker worked together to optimize locality in the binary, the focus was on PowerPC code. The linker could generate the static call tree, but the profiler could generate a dynamic call tree of what was actually called. Separating out the cold portions of the call tree into portions of the executable that didn't get paged in was the goal.

I worked on the Profiler and I seem to remember that Microsoft was one of the developers that put a bunch of effort into using this to optimize the Office suite on Mac. I remember the release of Word that used it was snappier.

Iwan-Zotow2 hours ago

same in MS DOS

you have far and near pointers modifiers

kardos11 hours ago

Does it work with Intel fortran-compiled code?

kijiki7 hours ago

As long as you relink with relocations preserved in the final ELF binary, it should.

kardos3 hours ago

Thank you!

vsskanth10 hours ago

Anyone know of a windows equivalent to BOLT ?

neerajsi2 hours ago

Microsoft had internal tooling very similar to bolt almost 20 years ago. Most of those opts were moved to the compiler in ltcg mode with pgo.

Cieric6 hours ago

Some google searching brought up this. https://learn.microsoft.com/en-us/cpp/build/profile-guided-o... I'm only reading over it now, but I'm going to test it out a bit when I can.

dwattttt3 hours ago

PGO describes the using extra data to guide optimisations, but it doesn't define what those optimisations are.

Reading the link, there's several that sound like they match what BOLT is applying (Basic Block Optimization, Function Layout, Conditional Branch Optimization, and Dead Code Separation).

hn-front (c) 2024 voximity
source