lists.openwall.net   lists  /  announce  owl-users  owl-dev  john-users  john-dev  passwdqc-users  yescrypt  popa3d-users  /  oss-security  kernel-hardening  musl  sabotage  tlsify  passwords  /  crypt-dev  xvendor  /  Bugtraq  Full-Disclosure  linux-kernel  linux-netdev  linux-ext4  linux-hardening  linux-cve-announce  PHC 
Open Source and information security mailing list archives
 
Hash Suite: Windows password security audit tool. GUI, reports in PDF.
[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]
Date:	Fri, 6 Oct 2006 06:57:35 -0700
From:	Andrew Morton <akpm@...l.org>
To:	Alex Tomas <alex@...sterfs.com>
Cc:	Andreas Dilger <adilger@...sterfs.com>,
	Randy Dunlap <rdunlap@...otime.net>,
	Dave Kleikamp <shaggy@...tin.ibm.com>,
	ext4 development <linux-ext4@...r.kernel.org>
Subject: Re: Updated ext4/jbd2 patches based on 2.6.19-rc1

On Fri, 06 Oct 2006 14:31:59 +0400
Alex Tomas <alex@...sterfs.com> wrote:

> >>>>> Andrew Morton (AM) writes:
> 
>  AM> On Fri, 6 Oct 2006 00:41:03 -0600
>  AM> Andreas Dilger <adilger@...sterfs.com> wrote:
> 
>  >> The big performance win will come with mballoc and delalloc.  CFS has
>  >> been using mballoc for a few years already with Lustre, and IBM + Bull
>  >> did a lot of benchmarking on it.  The reason it isn't in the first set of
>  >> patches is partly a manageability issue, and partly because it doesn't
>  >> directly affect the on-disk format (outside of much better allocation)
>  >> so it isn't critical to get into the first round of changes.  I believe
>  >> Alex is working on a new set of patches right now.
> 
>  AM> Are you sure that these things will improve allocation much?  Reservations
>  AM> made a big improvement there.
> 
> it depends on underlaying storage and workload. mballoc uses buddy
> internally. it's much simpler and cheaper to find free 2^N blocks
> compared to bitmap.

So mballoc's application is to save CPU cycles?

> this is especially important for arrays like
> DDN and raid5/6 because they require stripe-aligned/-sized requests
> for good throughput.

Does this not imply that there needs to be new linkage between the
filesystem and the lower layers?  So that raid/etc can inform the
filesystem driver about its alignment and striping requirements?

> also, last mballoc takes logical block into
> account and can preallocate few chunks at different logical offsets
> for a file. imagine torrent downloading different pieces from few peers.

hm.  You don't need anything as exotic as bittorrent to show up problems in
that area:

box:/usr/src/25> sudo bmap vmlinux | wc -l
1152


-
To unsubscribe from this list: send the line "unsubscribe linux-ext4" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html

Powered by blists - more mailing lists

Powered by Openwall GNU/*/Linux Powered by OpenVZ