From: Vern Hao <haoxing990@gmail.com>
To: SeongJae Park <sj@kernel.org>, Andrew Morton <akpm@linux-foundation.org>
Cc: "Liam R. Howlett" <Liam.Howlett@oracle.com>,
David Hildenbrand <david@redhat.com>,
Davidlohr Bueso <dave@stgolabs.net>,
Lorenzo Stoakes <lorenzo.stoakes@oracle.com>,
Shakeel Butt <shakeel.butt@linux.dev>,
Vlastimil Babka <vbabka@suse.cz>,
linux-kernel@vger.kernel.org, linux-mm@kvack.org
Subject: Re: [PATCH 0/4] mm/madvise: remove redundant mmap_lock operations from process_madvise()
Date: Tue, 11 Feb 2025 16:48:06 +0800 [thread overview]
Message-ID: <f0e748d2-a792-4ccf-a8ec-addbf8d0d80a@gmail.com> (raw)
In-Reply-To: <20250206061517.2958-1-sj@kernel.org>
[-- Attachment #1: Type: text/plain, Size: 4828 bytes --]
On 2025/2/6 14:15, SeongJae Park wrote:
> process_madvise() calls do_madvise() for each address range. Then, each
> do_madvise() invocation holds and releases same mmap_lock. Optimize the
> redundant lock operations by splitting do_madvise() internal logics
> including the mmap_lock operations, and calling the small logics
> directly from process_madvise() in a sequence that removes the redundant
> locking. As a result of this change, process_madvise() becomes more
> efficient and less racy in terms of its results and latency.
>
> Note that the potential downside of this series is that other mmap_lock
> holders may take more time due to the increased length of mmap_lock
> critical section for process_madvise() calls. But there is maximum
> limit in the kernel space (IOV_MAX), and the user space can control the
> critical section length by setting the request size. Hence, the
> downside would be limited and controllable.
>
> Evaluation
> ==========
>
> I measured the time to apply MADV_DONTNEED advice to 256 MiB memory
> using multiple madvise() calls, 4 KiB per each call. I also do the same
> with process_madvise(), but with varying batch size (vlen) from 1 to
> 1024. The source code for the measurement is available at GitHub[1].
> Because the microbenchmark result is not that stable, I ran each
> configuration five times and use the average.
>
> The measurement results are as below. 'sz_batches' column shows the
> batch size of process_madvise() calls. '0' batch size is for madvise()
> calls case.
Hi, i just wonder why these patches can reduce latency time on call
madvise() DONT_NEED.
> 'before' and 'after' columns are the measured time to apply
> MADV_DONTNEED to the 256 MiB memory buffer in nanoseconds, on kernels
> that built without and with the last patch of this series, respectively.
> So lower value means better efficiency. 'after/before' column is the
> ratio of 'after' to 'before'.
>
> sz_batches before after after/before
> 0 146294215.2 121280536.2 0.829017989769427
> 1 165851018.8 136305598.2 0.821855658085351
> 2 129469321.2 103740383.6 0.801273866569094
> 4 110369232.4 87835896.2 0.795836795182785
> 8 102906232.4 77420920.2 0.752344327397609
> 16 97551017.4 74959714.4 0.768415506038587
> 32 94809848.2 71200848.4 0.750985786305689
> 64 96087575.6 72593180 0.755489765942227
> 128 96154163.8 68517055.4 0.712575022154163
> 256 92901257.6 69054216.6 0.743307662177439
> 512 93646170.8 67053296.2 0.716028168874151
> 1024 92663219.2 70168196.8 0.75723892830177
>
> In despite of the unstable nature of the tet program, the trend is
> somewhat we can expect. The measurement shows this patch reduces the
> process_madvise() latency, proportional to the batching size. The
> latency gain was about 20% with the batch size 2, and it has increased
> to about 28% with the batch size 512, since more number of mmap locking
> is reduced with larger batch size.
>
> Note that the standard devitation of the measurements for each
> sz_batches configuration was ranging from 1.9% to 7.2%. That is, this
> result is still not very stable. The average of the standard deviations
> for different batch sizes were 4.62% and 4.70% for the 'before' and
> 'after' kernel measurements.
>
> Also note that this patch has somehow decreased latencies of madvise()
> and single batch size process_madvise(). Seems this code path is small
> enough to significantly be affected by compiler optimizations including
> inlining of split-out functions. Please focus on only the improvement
> amount that changed by the batch size.
>
> Changelog
> =========
>
> Changes from RFC v2
> (https://lore.kernel.org/20250117013058.1843-1-sj@kernel.org)
> - Release and acquire mmap lock again when a race-caused failure happens
> (Lorenzo Stoakes)
> - Collected Reviewed-by: tags from Shakeel, Lorenzo and Davidlohr.
>
> Changes from RFC v1
> (https://lore.kernel.org/20250111004618.1566-1-sj@kernel.org)
> - Split out do_madvise() and use those from vector_madvise(), instead of
> adding a flag to do_madvise() (Liam R. Howlett)
>
> [1]https://github.com/sjp38/eval_proc_madvise
>
> SeongJae Park (4):
> mm/madvise: split out mmap locking operations for madvise()
> mm/madvise: split out madvise input validity check
> mm/madvise: split out madvise() behavior execution
> mm/madvise: remove redundant mmap_lock operations from
> process_madvise()
>
> mm/madvise.c | 154 +++++++++++++++++++++++++++++++++++----------------
> 1 file changed, 107 insertions(+), 47 deletions(-)
>
>
> base-commit: f104b8534d19f31443a4fe6cb701bdb15fd931eb
[-- Attachment #2: Type: text/html, Size: 5484 bytes --]
next prev parent reply other threads:[~2025-02-11 8:48 UTC|newest]
Thread overview: 17+ messages / expand[flat|nested] mbox.gz Atom feed top
2025-02-06 6:15 [PATCH 0/4] mm/madvise: remove redundant mmap_lock operations from process_madvise() SeongJae Park
2025-02-06 6:15 ` [PATCH 1/4] mm/madvise: split out mmap locking operations for madvise() SeongJae Park
2025-02-06 20:27 ` Liam R. Howlett
2025-02-06 6:15 ` [PATCH 2/4] mm/madvise: split out madvise input validity check SeongJae Park
2025-02-06 20:29 ` Liam R. Howlett
2025-02-06 6:15 ` [PATCH 3/4] mm/madvise: split out madvise() behavior execution SeongJae Park
2025-02-06 20:30 ` Liam R. Howlett
2025-02-06 6:15 ` [PATCH 4/4] mm/madvise: remove redundant mmap_lock operations from process_madvise() SeongJae Park
2025-02-06 13:04 ` Lorenzo Stoakes
2025-02-06 16:53 ` SeongJae Park
2025-02-06 20:32 ` Liam R. Howlett
2025-02-11 5:30 ` Lai, Yi
2025-02-11 6:37 ` SeongJae Park
2025-02-11 10:34 ` Lorenzo Stoakes
2025-02-11 18:32 ` SeongJae Park
2025-02-11 8:48 ` Vern Hao [this message]
2025-02-11 18:28 ` [PATCH 0/4] " SeongJae Park
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=f0e748d2-a792-4ccf-a8ec-addbf8d0d80a@gmail.com \
--to=haoxing990@gmail.com \
--cc=Liam.Howlett@oracle.com \
--cc=akpm@linux-foundation.org \
--cc=dave@stgolabs.net \
--cc=david@redhat.com \
--cc=linux-kernel@vger.kernel.org \
--cc=linux-mm@kvack.org \
--cc=lorenzo.stoakes@oracle.com \
--cc=shakeel.butt@linux.dev \
--cc=sj@kernel.org \
--cc=vbabka@suse.cz \
/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 an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.