From: Usama Arif <usama.arif@linux.dev>
To: David Laight <david.laight.linux@gmail.com>
Cc: Linus Torvalds <torvalds@linux-foundation.org>,
Kiryl Shutsemau <kas@kernel.org>,
bp@alien8.de, dave.hansen@linux.intel.com, dsterba@suse.com,
hpa@zytor.com, linux-kernel@vger.kernel.org, mingo@redhat.com,
terrelln@fb.com, tglx@kernel.org, x86@kernel.org,
hannes@cmpxchg.org, riel@surriel.com, shakeel.butt@linux.dev,
kernel-team@meta.com
Subject: Re: [PATCH] x86/lib: Use REP MOVSB for large memcpy() on ERMS CPUs without FSRM
Date: Tue, 3 Nov 2026 14:14:50 +0000 [thread overview]
Message-ID: <77b8befb-e3dc-4a3f-ab30-b6c85bb90f94@linux.dev> (raw)
In-Reply-To: <20261103083238.672cdfa5@pumpkin>
On 03/11/2026 09:32, David Laight wrote:
> On Mon, 2 Nov 2026 23:03:39 +0000
> Usama Arif <usama.arif@linux.dev> wrote:
>
>> On 22/10/2026 10:49, David Laight wrote:
>>> On Wed, 21 Oct 2026 08:18:25 -1000
>>> Linus Torvalds <torvalds@linux-foundation.org> wrote:
>>>
>>>> On Tue, 20 Oct 2026 at 23:55, Kiryl Shutsemau <kas@kernel.org> wrote:
>>>>>
>>>>> Moving MOVQ inside ALTERNATIVE_2 is ugly...
>>>>
>>>> Yeah, maybe it would make sense to make that function be
>>>>
>>>> movq %rdi, %rax
>>>> movq %rdx, %rcx
>>>> ALTERNATIVE "jmp memcpy_orig", "rep movsb", X86_FEATURE_FSRM
>>>> RET
>>>>
>>>> instead? No nop instructions at all, and both alternatives are two bytes.
>>>>
>>>> Then do any ERMS logic at the top of memcpy_orig, which now has the
>>>> registers ready for string instructions anyway.
>>>
>>> Is it possibly to just patch "rep movsb; RET" over whatever gets generated
>>> for memcpy_orig (after the two register moves) ?
>>> Then there are neither nops nor a jmp.
>>>
>>> David
>>>
>> Hi,
>>
>> Sorry for the late reply. I had taken time off for the past couple of weeks
>> and didnt have access to my work station.
>>
>> I implemented Davids suggestion and I think it looks good. The scalar body is
>> now part of __memcpy(), and FSRM replaces the existing 32-byte check with
>> "rep movsb; RET". Non-FSRM calls fall straight into scalar code, and FSRM
>> returns before any padding.
>>
>> I have retained the 2048-byte ERMS cutoff, since selecting REP from 32 bytes
>> regressed short copies in the Cooper Lake tests.
>>
>> I asked LLM to review it and it indicated a problem with ITS: returns are
>> patched before alternatives are copied, so the return decision uses the
>> replacement's source address. I align replacement storage outside the
>> copied range so ITS retains the return thunk and relocation preserves its
>> target. This adds no executed padding.
>>
>> Any thoughts on below? I will send it as a proper patch for review
>> if it looks acceptable.
>>
>>
>> From 9baffefb71c7223702c7bcd96d43b9a2828f3939 Mon Sep 17 00:00:00 2001
>> From: Usama Arif <usama.arif@linux.dev>
>> Date: Thu, 1 Oct 2026 14:15:12 -0700
>> Subject: [PATCH] x86/lib: Use REP MOVSB for large memcpy() on ERMS CPUs
>> without FSRM
>>
>> Commit 68674f94ffc9 ("x86: don't use REP_GOOD or ERMS for small
>> memory copies") left ERMS CPUs without FSRM, including Cooper Lake and
>> Skylake, using scalar code for all out-of-line copies. Btrfs/zstd input
>> staging and output flushing accounted for about 34% of memcpy_orig()'s
>> sampled weight in Meta's x86 fleet profile.
>>
>> Use REP MOVSB from 2048 bytes on ERMS CPUs without FSRM, keeping scalar
>> copies below that threshold. FSRM continues to use REP for all sizes.
>>
>> Merge scalar code into __memcpy() and overlay its existing 32-byte check
>> with REP MOVSB and RET on FSRM, removing the non-FSRM entry jump. Copies
>> below 32 bytes bypass the ERMS gate. SHR11/JNZ fits one ten-byte NOP
>> without ERMS; the REP arm reloads the original count from RDX.
>>
>> With ITS configured, align replacement storage before its start label so
>> the raw FSRM return retains its thunk before relocation. The alignment
>> padding is outside the copied range.
>>
>> On Cooper Lake (boost disabled, capped at 1.401 GHz), plain-RET userspace
>> replicas with aligned warmed buffers and entry offset zero modulo 64
>> measured 4 KiB copies at 371.7 ns originally and 123.4 ns with this patch:
>> a 66.8% paired reduction across five process runs. A separate sweep using
>> REP from 32 bytes increased 32/64/128/256-byte times by
>> 114.9%/54.4%/66.1%/23.2%, respectively.
>>
>> Small-copy costs remain: a warmed aligned zero-byte copy at entry offset
>> 48 modulo 64 took a paired 0.75 ns more (+7.9%) than the original, in all
>> five runs. These microbenchmarks do not establish a kernel workload gain
>> or the best threshold across CPUs.
>>
>> Direct copy checks and memcpy KUnit passed with all four ERMS/FSRM
>> combinations and with ITS forced on; the copied return target was verified.
>>
>> Signed-off-by: Usama Arif <usama.arif@linux.dev>
>> ---
>> arch/x86/lib/memcpy_64.S | 42 ++++++++++++++++++++++++++--------------
>> 1 file changed, 27 insertions(+), 15 deletions(-)
>>
>> diff --git a/arch/x86/lib/memcpy_64.S b/arch/x86/lib/memcpy_64.S
>> index 12a23fa7c44c5..407b226d4de2f 100644
>> --- a/arch/x86/lib/memcpy_64.S
>> +++ b/arch/x86/lib/memcpy_64.S
>> @@ -31,24 +31,27 @@
>> * which the compiler could/should do much better anyway.
>> */
>> SYM_TYPED_FUNC_START(__memcpy)
>> - ALTERNATIVE "jmp memcpy_orig", "", X86_FEATURE_FSRM
>> -
>> movq %rdi, %rax
>> movq %rdx, %rcx
>> - rep movsb
>> - RET
>> -SYM_FUNC_END(__memcpy)
>> -EXPORT_SYMBOL(__memcpy)
>> -
>> -SYM_FUNC_ALIAS_MEMFUNC(memcpy, __memcpy)
>> -SYM_PIC_ALIAS(memcpy)
>> -EXPORT_SYMBOL(memcpy)
>>
>> -SYM_FUNC_START_LOCAL(memcpy_orig)
>> - movq %rdi, %rax
>> +#ifdef CONFIG_MITIGATION_ITS
>> + /*
>> + * Returns are patched before alternatives. Keep the replacement
>> + * return in the first half of a cache line so ITS retains its thunk
>> + * when the instruction is copied to its final address.
>
> I'm not 100% sure what that is about, but does it mean that the cache line
> alignment of the code here also matters?
Not the alignment of __memcpy() itself, only that of the replacement in
.altinstr_replacement.
On ITS affected CPUs, a RET in the lower 32 bytes of a 64-byte cache
line needs mitigation, so apply_returns() leaves such sites as a jump to
its_return_thunk, whose own RET is in the upper half, and turns the rest
into a plain RET. It runs before apply_alternatives(), so for the RET in
the FSRM replacement it decides from the replacement's address, not from
where the code is copied to. A plain RET could then end up in the lower
half of a line in __memcpy().
>
>> + */
>> + .pushsection .altinstr_replacement, "ax"
>> + .balign 64
>> + .popsection
>> +#endif
>> + ALTERNATIVE __stringify(cmpq $0x20, %rdx; jb .Lhandle_tail), \
>> + __stringify(rep movsb; RET), X86_FEATURE_FSRM
>>
>> - cmpq $0x20, %rdx
>> - jb .Lhandle_tail
>> + /*
>> + * Prepared RCX is scratch for checking length >= 2048.
>> + * The 10-byte alternative fits a NOP without ERMS.
>> + */
>> + ALTERNATIVE "", __stringify(shrq $11, %rcx; jnz .Lerms), X86_FEATURE_ERMS
>
> Can you use %rdx here, preserving %rcx for the 'rep movsb'?
> You might need to swap cx<=>dx in the rest of the function.
> (I'm sure we could use #defines to give names to registers....)
Yeah thats a good idea! It does make the code change a lot bigger, but its
easy to review as its just swapping rdx to rcx. If there arent any major objections
to this version, I will send it as an official patch tomorrow with the swap you
suggested plus a bit more cleanup on the commit message and comments.
Thanks for the review!
Usama
>
> David
>
>> /*
>> * We check whether memory false dependence could occur,
>> @@ -169,5 +172,14 @@ SYM_FUNC_START_LOCAL(memcpy_orig)
>>
>> .Lend:
>> RET
>> -SYM_FUNC_END(memcpy_orig)
>>
>> +.Lerms:
>> + movq %rdx, %rcx
>> + rep movsb
>> + RET
>> +SYM_FUNC_END(__memcpy)
>> +EXPORT_SYMBOL(__memcpy)
>> +
>> +SYM_FUNC_ALIAS_MEMFUNC(memcpy, __memcpy)
>> +SYM_PIC_ALIAS(memcpy)
>> +EXPORT_SYMBOL(memcpy)
>
next prev parent reply other threads:[~2026-11-03 14:14 UTC|newest]
Thread overview: 10+ messages / expand[flat|nested] mbox.gz Atom feed top
2026-10-13 10:04 Usama Arif
2026-10-15 10:39 ` Kiryl Shutsemau
2026-10-17 19:27 ` Usama Arif
2026-10-21 9:54 ` Kiryl Shutsemau
2026-10-21 18:18 ` Linus Torvalds
2026-10-22 8:49 ` David Laight
2026-11-02 23:03 ` Usama Arif
2026-11-03 8:32 ` David Laight
2026-11-03 14:14 ` Usama Arif [this message]
2026-10-17 21:42 ` David Laight
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=77b8befb-e3dc-4a3f-ab30-b6c85bb90f94@linux.dev \
--to=usama.arif@linux.dev \
--cc=bp@alien8.de \
--cc=dave.hansen@linux.intel.com \
--cc=david.laight.linux@gmail.com \
--cc=dsterba@suse.com \
--cc=hannes@cmpxchg.org \
--cc=hpa@zytor.com \
--cc=kas@kernel.org \
--cc=kernel-team@meta.com \
--cc=linux-kernel@vger.kernel.org \
--cc=mingo@redhat.com \
--cc=riel@surriel.com \
--cc=shakeel.butt@linux.dev \
--cc=terrelln@fb.com \
--cc=tglx@kernel.org \
--cc=torvalds@linux-foundation.org \
--cc=x86@kernel.org \
/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
all inboxes | Powered by JetHome®