Re: [RFC] kernel facilities for cache prefetching

On Tue, May 02, 2006 at 10:30:17AM +0200, Arjan van de Ven wrote:
one interesting thing that came out of the fedora readahead work is that
most of the bootup isn't actually IO bound. My test machine for example
can load all the data into ram in about 10 seconds, so that the rest of
the boot is basically IO-less. But that still takes 2 minutes....
So I'm not entirely sure how much you can win by just attacking this.

Yes, I find it hard to improve the boot time of the init.d stage.
However, it is perfectly ok to preload all GUI staffs during that
timespan, by overlapping CPU/IO activities.

Another interesting approach would be to actually put all the data you
want to use in a non-fragmented, sequential area on disk somehow (there
is an OLS paper submitted about that by Ben) so that at least the disk
side is seekless...

You are right, reducing seeking distances helps not much. My fluxbox
desktop requires near 3k seeks, which can be loaded in the 20s init.d
booting time. But for KDE/GNOME desktops, some defragging would be
necessary to fit them into the 20s time span.

I found ext3 to be rather good filesystem to support poor man's defrag
described by Chris Mason:
http://www.gelato.unsw.edu.au/archives/git/0504/1690.html
This certainly can help. Based on some ideas from andrea I
made a poor man's defrag script last year that was similar.
It worked by copying files into a flat dir in the order you
expected to read them in, deleting the original, then hard
linking them into their original name.

Make the 'flat dir' as an top level dir would do the trick for ext3.
We have good chance to merge 10k seeks into 3k seeks by this trick :)

Wu
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/

Relevant Pages

  • Re: Perfect Disk offline defrag pass is SLOW!!!
    ... be interrupting the defrag operation. ... Try this trick. ... > to analyze and another 29 minutes to defragment the page file, master file ...
    (microsoft.public.windowsxp.perform_maintain)
  • Defrag log
    ... Is there a trick to get this cantankerous file to defrag? ... I'm sure it isn't hurting anything, ...
    (microsoft.public.windowsxp.general)
  • Defrag log
    ... Is there a trick to get this cantankerous file to defrag? ... I'm sure it isn't hurting anything, ...
    (microsoft.public.windowsxp.perform_maintain)