From: Tom Rini <trini@konsulko.com>
To: Qu Wenruo <quwenruo.btrfs@gmx.com>
Cc: Qu Wenruo <wqu@suse.com>,
u-boot@lists.denx.de, marek.behun@nic.cz,
linux-btrfs@vger.kernel.org, jnhuang95@gmail.com,
linux-erofs@lists.ozlabs.org, joaomarcos.costa@bootlin.com,
thomas.petazzoni@bootlin.com, miquel.raynal@bootlin.com
Subject: Re: [PATCH 0/8] u-boot: fs: add generic unaligned read handling
Date: Wed, 29 Jun 2022 08:53:34 -0400 [thread overview]
Message-ID: <20220629125334.GC1146598@bill-the-cat> (raw)
In-Reply-To: <8728cb97-6bb6-fae9-025b-42bd1a439386@gmx.com>
[-- Attachment #1: Type: text/plain, Size: 3149 bytes --]
On Wed, Jun 29, 2022 at 09:40:58AM +0800, Qu Wenruo wrote:
>
>
> On 2022/6/28 22:17, Tom Rini wrote:
> > On Tue, Jun 28, 2022 at 03:28:00PM +0800, Qu Wenruo wrote:
> > > [BACKGROUND]
> > > Unlike FUSE/Kernel which always pass aligned read range, U-boot fs code
> > > just pass the request range to underlying fses.
> > >
> > > Under most case, this works fine, as U-boot only really needs to read
> > > the whole file (aka, 0 for both offset and len, len will be later
> > > determined using file size).
> > >
> > > But if some advanced user/script wants to extract kernel/initramfs from
> > > combined image, we may need to do unaligned read in that case.
> > >
> > > [ADVANTAGE]
> > > This patchset will handle unaligned read range in _fs_read():
> > >
> > > - Get blocksize of the underlying fs
> > >
> > > - Read the leading block contianing the unaligned range
> > > The full block will be stored in a local buffer, then only copy
> > > the bytes in the unaligned range into the destination buffer.
> > >
> > > If the first block covers the whole range, we just call it aday.
> > >
> > > - Read the aligned range if there is any
> > >
> > > - Read the tailing block containing the unaligned range
> > > And copy the covered range into the destination.
> > >
> > > [DISADVANTAGE]
> > > There are mainly two problems:
> > >
> > > - Extra memory allocation for every _fs_read() call
> > > For the leading and tailing block.
> > >
> > > - Extra path resolving
> > > All those supported fs will have to do extra path resolving up to 2
> > > times (one for the leading block, one for the tailing block).
> > > This may slow down the read.
> >
> > This conceptually seems like a good thing. Can you please post some
> > before/after times of reading large images from the supported
> > filesystems?
> >
>
> One thing to mention is, this change doesn't really bother large file read.
>
> As the patchset is splitting a large read into 3 parts:
>
> 1) Leading block
> 2) Aligned blocks, aka the main part of a large file
> 3) Tailing block
>
> Most time should still be spent on part 2), not much different than the
> old code. Part 1) and Part 3) are at most 2 blocks (aka, 2 * 4KiB for
> most modern large enough fses).
>
> So I doubt it would make any difference for large file read.
>
>
> Furthermore, as pointed out by Huang Jianan, currently the patchset can
> not handle read on soft link correctly, thus I'd update the series to do
> the split into even less parts:
>
> 1) Leading block
> For the unaligned initial block
>
> 2) Aligned blocks until the end
> The tailing block should still starts at a block aligned position,
> thus most filesystems is already handling them correctly.
> (Just a min(end, blockend) is enough for most cases already).
>
> Anyway, I'll try to craft some benchmarking for file reads using sandbox.
> But please don't expect much (or any) difference in that case.
The rework sounds good. And doing it without any real impact to
performance either way is good.
--
Tom
[-- Attachment #2: signature.asc --]
[-- Type: application/pgp-signature, Size: 659 bytes --]
prev parent reply other threads:[~2022-06-29 12:53 UTC|newest]
Thread overview: 18+ messages / expand[flat|nested] mbox.gz Atom feed top
2022-06-28 7:28 [PATCH 0/8] u-boot: fs: add generic unaligned read handling Qu Wenruo
2022-06-28 7:28 ` [PATCH RFC 1/8] fs: fat: unexport file_fat_read_at() Qu Wenruo
2022-06-30 10:06 ` Simon Glass
2022-06-28 7:28 ` [PATCH RFC 2/8] fs: always get the file size in _fs_read() Qu Wenruo
2022-06-28 12:36 ` Huang Jianan
2022-06-28 12:43 ` Qu Wenruo
2022-06-28 7:28 ` [PATCH RFC 3/8] fs: btrfs: move the unaligned read code to _fs_read() for btrfs Qu Wenruo
2022-06-28 7:28 ` [PATCH RFC 4/8] fs: ext4: rely on _fs_read() to pass block aligned range into ext4fs_read_file() Qu Wenruo
2022-06-28 7:28 ` [PATCH RFC 5/8] fs: fat: rely on higher layer to get block aligned read range Qu Wenruo
2022-06-28 7:28 ` [PATCH RFC 6/8] fs: sandboxfs: add sandbox_fs_get_blocksize() Qu Wenruo
2022-06-30 10:06 ` Simon Glass
2022-06-30 10:12 ` Qu Wenruo
2022-06-28 7:28 ` [PATCH RFC 7/8] fs: ubifs: rely on higher layer to do unaligned read Qu Wenruo
2022-06-28 7:28 ` [PATCH RFC 8/8] fs: erofs: add unaligned read range handling Qu Wenruo
2022-06-28 13:37 ` [PATCH 0/8] u-boot: fs: add generic unaligned read handling Sean Anderson
2022-06-28 14:17 ` Tom Rini
2022-06-29 1:40 ` Qu Wenruo
2022-06-29 12:53 ` Tom Rini [this message]
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20220629125334.GC1146598@bill-the-cat \
--to=trini@konsulko.com \
--cc=jnhuang95@gmail.com \
--cc=joaomarcos.costa@bootlin.com \
--cc=linux-btrfs@vger.kernel.org \
--cc=linux-erofs@lists.ozlabs.org \
--cc=marek.behun@nic.cz \
--cc=miquel.raynal@bootlin.com \
--cc=quwenruo.btrfs@gmx.com \
--cc=thomas.petazzoni@bootlin.com \
--cc=u-boot@lists.denx.de \
--cc=wqu@suse.com \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox