Re: [patch 00/2] improve .text size on gcc 4.0 and newer compilers

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



On Thu, 5 Jan 2006, Linus Torvalds wrote:
On Thu, 5 Jan 2006, Martin Bligh wrote:

There are tools already around to do this sort of thing as well - "profile
directed optimization" or whatever they called it. Seems to be fairly commonly
done with userspace, but not with the kernel. I'm not sure why not ...
possibly because it's not available for gcc ?

.. and they are totally useless.
[snip]

A kernel that people recompile themselves simply isn't something where it
works.

What _would_ work is something that actually CHECKS (and suggests) the
hints we already have in the kernel. IOW, you could have an automated
test-bed that runs some reasonable load, and then verifies whether there
are branches that go only one way that could be annotated as such, or
whether some annotation is wrong.

That way the "profile data" actually follows the source code, and is thus
actually relevant to an open-source project. Because we do _not_ start
having specially optimized binaries. That's against the whole point of
being open source and trying to get users to get more deeply involved with
the project.

This is exactly what I am thinking for quite some time (for my userspace projects).

I would really want to see some program in gcc package that takes source code and some profile results (maybe even multiple profile results from many different environments and systems under different loads) and tries to suggest some annotations for the code like

- __fastpath,
- likely/unlikely,
- inline (normal for performance reasons not some forced inline because code breaks if not inlined - this could be marked __always_inline)
- maybe something for small loops on fastpath
- possibly some detection of dead code - if some part of code is never or nearly never executed it should be double checked for 1. is it still needed? 2. bugs - because if it never executes it is probably not tested enough,

and so on. It also should warn if it finds annotations already in the code that don't match profile results (especially if it differs greatly).

It could also try to check possible inline scenarios using some heuristics and searches. Something like "Ok, if I will inline this function and this --- will it improve things [== reduce code size for example] because some things will become constants?" This is probably not possible to do at compile time because it will make normal compiles much longer. But it could be run from time to time or continously on some automated testing farm and then generate reports for programmer to add or remove some annotations (and why and how certain the report is about some annotation). This way the (not only) linux kernel problem with inlines will be solved once and for ever.

Also I think that "profile driven optimizations" like currently in gcc are evil because the profile is most often biased and incomplete (for example the one used in gcc compile itself). Also it can make debuging strange problems (that can be caused by buggy compiler) much harder because everyone can have completly different binary code generated by their compiler because completly different profile was used. This way reproducing the bug by developer is much harder if not nearly impossible.

And gcc (like any other compiler) can have some bug that will cause it to make some completly stupid decision in some cases making program much slower. This can't be investigated without looking directly at assembler code for several hours and this is not what human programmers should be doing probably. And if we will be using such "hinter" and it will have some bug and will tell us that something is likely while it is clearly not we could easily invwstigate - the whole process becomes transparent and could be well managed.

Unfortunatelly I don't know gcc good enough to add such code to it. But I will hapily help by testing and reporting bugs if someone will want to write such code.... ;-)


Grzegorz Kulewski
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to [email protected]
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/

[Index of Archives]     [Kernel Newbies]     [Netfilter]     [Bugtraq]     [Photo]     [Stuff]     [Gimp]     [Yosemite News]     [MIPS Linux]     [ARM Linux]     [Linux Security]     [Linux RAID]     [Video 4 Linux]     [Linux for the blind]     [Linux Resources]
  Powered by Linux