[PATCH 0/4] ext3 block reservation patch set

Mingming Cao
2004-04-14T00:46:00Z

Hello,

Here is a set of patches which implement the in-memory ext3 block
reservation (previously called reservation based ext3 preallocation).

[patch 1]ext3_rsv_cleanup.patch: Cleans up the old ext3 preallocation
code carried from ext2 but turned off.

[patch 2]ext3_rsv_base.patch: Implements the base of in-memory block
reservation and block allocation from reservation window.

[patch 3]ext3_rsv_mount.patch: Adds features on top of the
ext3_rsv_base.patch:
- deal with earlier bogus -ENOSPC error
- do block reservation only for regular file
- make the ext3 reservation feature as a mount option:
new mount option added: reservation
- A pair of file ioctl commands are added for application to control
the block reservation window size.

[patch 4]ext3_rsv_dw.patch: adjust the reservation window size
dynamically:
Start from the deault reservation window size, if the hit ration of
the reservation window is more than 50%, we will double the reservation
window size next time up to a certain upper limit.

Here are some numbers collected on dbench on 8 way PIII 700Mhz:

dbench average throughputs on 4 runs
==================================================
Threads ext3 ext3+rsv(8) ext3+rsv+dw
1 103 104(0%) 105(1%)
4 144 286(98%) 256(77%)
8 118 197(66%) 210(77%)
16 113 160(41%) 177(56%)
32 61 123(101%) 150(145%)
64 41 82(100%) 85(107%)

And some numbers on tiobench sequential write:

tiobench Sequential Writes throughputs(improvments)
=====================================================================
Threads ext2 ext3 ext3+rsv(8)(%) ext3+rsv(128)(%) ext3+rsv+dw(%)
1 26 23 25(8%) 26(13%) 26(13%)
4 17 4 14(250%) 24(500%) 25(525%)
8 15 7 13(85%) 23(228%) 24(242%)
16 16 13 12(-7%) 22(69%) 24(84%)
32 15 3 12(300%) 23(666%) 23(666%)
64 14 1 11(1000%) 22(2100%) 23(2200%)

Note each time we run the test on a fresh created ext3 filesystem.

We have also run fsx tests on a 8 way on 2.6.4 kernel with the patch set
for a whole weekend on fresh created ext3 filesystem, as well as on a 4
way with the root filesystem as ext3 plus all the changes. Other tests
include 8 threads dd tests and untar a kernel source tree.

Besides look at the performance numbers and verify the functionality, we
also checked the block allocation layout for each file generated during
the test: the blocks for a file are more contiguous with the reservation
mount option on, especially when we dynamically increase the reservation
window size in the sequential write cases.

Andrew, is this something that you would consider for -mm tree?

Thanks again for Andrew, Ted and Badari's ideas and helps on this
project. I would really appreciate any comments and feedbacks.

Mingming