skip redundant sync IPIs when TLB flush sent them
Subsystems (7)
v7 cover skip redundant sync IPIs when TLB flush sent them
Hi all,
When page table operations require synchronization with software/lockless walkers, they call tlb_remove_table_sync_{one,rcu}() after flushing the TLB (tlb->freed_tables or tlb->unshared_tables).
On architectures where the TLB flush already sends IPIs to all target CPUs, the subsequent sync IPI broadcast is redundant. This is not only costly on large systems where it disrupts all CPUs even for single-process page table operations, but has also been reported to hurt RT workloads[1].
This series introduces tlb_table_flush_implies_ipi_broadcast() to check if the prior TLB flush already provided the necessary synchronization. When true, the sync calls can early-return.
A few cases rely on this synchronization:
1) hugetlb PMD unshare[2]: The problem is not the freeing but the reuse of the PMD table for other purposes in the last remaining user after unsharing.
2) khugepaged collapse[3]: Ensure no concurrent GUP-fast before collapsing and (possibly) freeing the page table / re-depositing it.
Two-step plan as David suggested[4]:
Step 1 (this series): Skip redundant sync when we're 100% certain the TLB flush sent IPIs. INVLPGB is excluded because when supported, we cannot guarantee IPIs were sent, keeping it clean and simple.
Step 2 (future work): Send targeted IPIs only to CPUs actually doing software/lockless page table walks, benefiting all architectures.
Regarding Step 2, it obviously only applies to setups where Step 1 does not
apply: like x86 with INVLPGB or arm64. Step 2 work is ongoing; early attempts showed ~3% GUP-fast overhead. Reducing the overhead requires more work and tuning; it will be submitted separately once ready.
David Hildenbrand did the initial implementation. I built on his work and relied on off-list discussions to push it further - thanks a lot David!
[1] https://lore.kernel.org/linux-mm/[email protected]/
[2] https://lore.kernel.org/linux-mm/[email protected]/
[3] https://lore.kernel.org/linux-mm/[email protected]/
[4] https://lore.kernel.org/linux-mm/[email protected]/
v6 -> v7:
- Simplify init logic and eliminate duplicated X86_FEATURE_INVLPGB checks (per Dave, thanks!)
- Remove flush_tlb_multi_implies_ipi_broadcast property because no PV backend sets it today.
- https://lore.kernel.org/linux-mm/[email protected]/
v5 -> v6:
- Use static_branch to eliminate the branch overhead (per Peter, thanks!)
- https://lore.kernel.org/linux-mm/[email protected]/
v4 -> v5:
- Drop per-CPU tracking (active_lockless_pt_walk_mm) from this series; defer to Step 2 as it adds ~3% GUP-fast overhead
- Keep pv_ops property false for PV backends like KVM: preempted vCPUs cannot be assumed safe (per Sean, thanks!)
https://lore.kernel.org/linux-mm/[email protected]/
- https://lore.kernel.org/linux-mm/[email protected]/
v3 -> v4:
- Rework based on David's two-step direction and per-CPU idea:
1) Targeted IPIs: per-CPU variable when entering/leaving lockless page table walk; tlb_remove_table_sync_mm() IPIs only those CPUs.
2) On x86, pv_mmu_ops property set at init to skip the extra sync when flush_tlb_multi() already sends IPIs.
https://lore.kernel.org/linux-mm/[email protected]/
- https://lore.kernel.org/linux-mm/[email protected]/
v2 -> v3:
- Complete rewrite: use dynamic IPI tracking instead of static checks (per Dave Hansen, thanks!)
- Track IPIs via mmu_gather: native_flush_tlb_multi() sets flag when actually sending IPIs
- Motivation for skipping redundant IPIs explained by David:
https://lore.kernel.org/linux-mm/[email protected]/
- https://lore.kernel.org/linux-mm/[email protected]/
v1 -> v2:
- Fix cover letter encoding to resolve send-email issues. Apologies for any email flood caused by the failed send attempts :(
RFC -> v1:
- Use a callback function in pv_mmu_ops instead of comparing function pointers (per David)
- Embed the check directly in tlb_remove_table_sync_one() instead of requiring every caller to check explicitly (per David)
- Move tlb_table_flush_implies_ipi_broadcast() outside of CONFIG_MMU_GATHER_RCU_TABLE_FREE to fix build error on architectures that don't enable this config.
https://lore.kernel.org/oe-kbuild-all/[email protected]/
- https://lore.kernel.org/linux-mm/[email protected]/
Lance Yang (2):
mm/mmu_gather: prepare to skip redundant sync IPIs x86/tlb: skip redundant sync IPIs for native TLB flush
arch/x86/include/asm/tlb.h | 17 ++++++++++++++++- arch/x86/include/asm/tlbflush.h | 2 ++ arch/x86/kernel/smpboot.c | 1 + arch/x86/mm/tlb.c | 15 +++++++++++++++ include/asm-generic/tlb.h | 17 +++++++++++++++++ mm/mmu_gather.c | 15 +++++++++++++++ 6 files changed, 66 insertions(+), 1 deletion(-)
Signature · 1 line
2.49.0
PATCH v7 1/2 mm/mmu_gather: prepare to skip redundant sync IPIs
From: Lance Yang <[email protected]>
When page table operations require synchronization with software/lockless walkers, they call tlb_remove_table_sync_{one,rcu}() after flushing the TLB (tlb->freed_tables or tlb->unshared_tables).
On architectures where the TLB flush already sends IPIs to all target CPUs, the subsequent sync IPI broadcast is redundant. This is not only costly on large systems where it disrupts all CPUs even for single-process page table operations, but has also been reported to hurt RT workloads[1].
Introduce tlb_table_flush_implies_ipi_broadcast() to check if the prior TLB flush already provided the necessary synchronization. When true, the sync calls can early-return.
A few cases rely on this synchronization:
1) hugetlb PMD unshare[2]: The problem is not the freeing but the reuse of the PMD table for other purposes in the last remaining user after unsharing.
2) khugepaged collapse[3]: Ensure no concurrent GUP-fast before collapsing and (possibly) freeing the page table / re-depositing it.
Currently always returns false (no behavior change). The follow-up patch will enable the optimization for x86.
[1] https://lore.kernel.org/linux-mm/[email protected]/
[2] https://lore.kernel.org/linux-mm/[email protected]/
[3] https://lore.kernel.org/linux-mm/[email protected]/
--- include/asm-generic/tlb.h | 17 +++++++++++++++++ mm/mmu_gather.c | 15 +++++++++++++++ 2 files changed, 32 insertions(+)
include/asm-generic/tlb.h +17 -0
@@ -240,6 +240,23 @@ static inline void tlb_remove_table(struct mmu_gather *tlb, void *table) }#endif /* CONFIG_MMU_GATHER_TABLE_FREE */ +/** +* tlb_table_flush_implies_ipi_broadcast - does TLB flush imply IPI sync +* +* When page table operations require synchronization with software/lockless +* walkers, they flush the TLB (tlb->freed_tables or tlb->unshared_tables) +* then call tlb_remove_table_sync_{one,rcu}(). If the flush already sent +* IPIs to all CPUs, the sync call is redundant. +* +* Returns false by default. Architectures can override by defining this. +*/ +#ifndef tlb_table_flush_implies_ipi_broadcast +static inline bool tlb_table_flush_implies_ipi_broadcast (void ) +{ +return false; +} +#endif +#ifdef CONFIG_MMU_GATHER_RCU_TABLE_FREE /* * This allows an architecture that does not use the linux page-tables for
mm/mmu_gather.c +15 -0
@@ -283,6 +283,14 @@ void tlb_remove_table_sync_one(void)* It is however sufficient for software page-table walkers that rely on * IRQ disabling. */ + +/* +* Skip IPI if the preceding TLB flush already synchronized with +* all CPUs that could be doing software/lockless page table walks. +*/ +if (tlb_table_flush_implies_ipi_broadcast ()) +return ; +smp_call_function (tlb_remove_table_smp_sync,NULL ,1 ); }
@@ -312,6 +320,13 @@ static void tlb_remove_table_free(struct mmu_table_batch *batch)*/ void tlb_remove_table_sync_rcu (void ) { +/* +* Skip RCU wait if the preceding TLB flush already synchronized +* with all CPUs that could be doing software/lockless page table walks. +*/ +if (tlb_table_flush_implies_ipi_broadcast ()) +return ; +synchronize_rcu (); }
Signature · 1 line
2.49.0
Re: [PATCH v7 1/2] mm/mmu_gather: prepare to skip redundant sync IPIs
Quoted 27 lines · Lance Yang
From: Lance Yang <[email protected]>
When page table operations require synchronization with software/lockless walkers, they call tlb_remove_table_sync_{one,rcu}() after flushing the TLB (
tlb->freed_tablesortlb->unshared_tables).On architectures where the TLB flush already sends IPIs to all target CPUs, the subsequent sync IPI broadcast is redundant. This is not only costly on large systems where it disrupts all CPUs even for single-process page table operations, but has also been reported to hurt RT workloads[1].
Introduce
tlb_table_flush_implies_ipi_broadcast()to check if the prior TLB flush already provided the necessary synchronization. When true, the sync calls can early-return.A few cases rely on this synchronization:
1) hugetlb PMD unshare[2]: The problem is not the freeing but the reuse of the PMD table for other purposes in the last remaining user after unsharing.
2) khugepaged collapse[3]: Ensure no concurrent GUP-fast before collapsing and (possibly) freeing the page table / re-depositing it.
Currently always returns false (no behavior change). The follow-up patch will enable the optimization for x86.
Quoted 7 lines
[1] https://lore.kernel.org/linux-mm/[email protected]/
[2] https://lore.kernel.org/linux-mm/[email protected]/
[3] https://lore.kernel.org/linux-mm/[email protected]/Suggested-by David Hildenbrand (Arm) <[email protected]>Signed-off-by Lance Yang <[email protected]>---
Signature · 3 lines
Cheers, David
PATCH v7 2/2 x86/tlb: skip redundant sync IPIs for native TLB flush
In reply to Lance YangFrom: Lance Yang <[email protected]>
Enable the optimization introduced in the previous patch for x86.
native_pv_tlb_init() checks whether native_flush_tlb_multi() is in use. On CONFIG_PARAVIRT systems, it checks pv_ops; on non-PARAVIRT, native flush is always in use.
It decides once at boot whether to enable the optimization: if using native TLB flush and INVLPGB is not supported, we know IPIs were sent and can skip the redundant sync. The decision is fixed via a static key as Peter suggested[1].
PV backends (KVM, Xen, Hyper-V) typically have their own implementations and don't call native_flush_tlb_multi() directly, so they cannot be trusted to provide the IPI guarantees we need.
Two-step plan as David suggested[2]:
Step 1 (this patch): Skip redundant sync when we're 100% certain the TLB flush sent IPIs. INVLPGB is excluded because when supported, we cannot guarantee IPIs were sent, keeping it clean and simple.
Step 2 (future work): Send targeted IPIs only to CPUs actually doing software/lockless page table walks, benefiting all architectures.
Regarding Step 2, it obviously only applies to setups where Step 1 does not apply: like x86 with INVLPGB or arm64.
[1] https://lore.kernel.org/linux-mm/[email protected]/
[2] https://lore.kernel.org/linux-mm/[email protected]/
--- arch/x86/include/asm/tlb.h | 17 ++++++++++++++++- arch/x86/include/asm/tlbflush.h | 2 ++ arch/x86/kernel/smpboot.c | 1 + arch/x86/mm/tlb.c | 15 +++++++++++++++ 4 files changed, 34 insertions(+), 1 deletion(-)
arch/x86/include/asm/tlb.h +16 -1
@@ -5,11 +5,21 @@#define tlb_flush tlb_flushstatic inline void tlb_flush (struct mmu_gather *tlb); +#define tlb_table_flush_implies_ipi_broadcast tlb_table_flush_implies_ipi_broadcast +static inline bool tlb_table_flush_implies_ipi_broadcast (void ); +#include <asm-generic/tlb.h> #include <linux/kernel.h> #include <vdso/bits.h> #include <vdso/page.h> +DECLARE_STATIC_KEY_FALSE (tlb_ipi_broadcast_key); + +static inline bool tlb_table_flush_implies_ipi_broadcast (void ) +{ +return static_branch_likely (&tlb_ipi_broadcast_key); +} +static inline void tlb_flush (struct mmu_gather *tlb) {unsigned long start =0UL , end =TLB_FLUSH_ALL ;
@@ -20,7 +30,12 @@ static inline void tlb_flush(struct mmu_gather *tlb) end = tlb->end; } -flush_tlb_mm_range (tlb->mm, start, end, stride_shift, tlb->freed_tables); +/* +* Pass both freed_tables and unshared_tables so that lazy-TLB CPUs +* also receive IPIs during unsharing page tables. +*/ +flush_tlb_mm_range (tlb->mm, start, end, stride_shift, + tlb->freed_tables || tlb->unshared_tables); }static inline void invlpg (unsigned long addr)
arch/x86/include/asm/tlbflush.h +2 -0
@@ -18,6 +18,8 @@DECLARE_PER_CPU (u64, tlbstate_untag_mask); +void __init native_pv_tlb_init (void ); +void __flush_tlb_all (void );#define TLB_FLUSH_ALL -1UL
arch/x86/kernel/smpboot.c +1 -0
@@ -1167,6 +1167,7 @@ void __init native_smp_prepare_boot_cpu(void)switch_gdt_and_percpu_base (me);native_pv_lock_init (); +native_pv_tlb_init (); }void __init native_smp_cpus_done (unsigned int max_cpus)
arch/x86/mm/tlb.c +15 -0
@@ -26,6 +26,8 @@#include "mm_internal.h" +DEFINE_STATIC_KEY_FALSE (tlb_ipi_broadcast_key); +#ifdef CONFIG_PARAVIRT # define STATIC_NOPV #else
@@ -1834,3 +1836,16 @@ static int __init create_tlb_single_page_flush_ceiling(void)return 0 ; }late_initcall (create_tlb_single_page_flush_ceiling); + +void __init native_pv_tlb_init (void ) +{ +#ifdef CONFIG_PARAVIRT +if (pv_ops.mmu.flush_tlb_multi != native_flush_tlb_multi) +return ; +#endif + +if (cpu_feature_enabled (X86_FEATURE_INVLPGB )) +return ; + +static_branch_enable (&tlb_ipi_broadcast_key); +}
Signature · 1 line
2.49.0
Re: [PATCH v7 2/2] x86/tlb: skip redundant sync IPIs for native TLB flush
Gently ping :)
Quoted 137 lines · Lance Yang
From: Lance Yang <[email protected]>
Enable the optimization introduced in the previous patch for x86.
native_pv_tlb_init()checks whethernative_flush_tlb_multi()is in use. OnCONFIG_PARAVIRTsystems, it checkspv_ops; on non-PARAVIRT, native flush is always in use.It decides once at boot whether to enable the optimization: if using native TLB flush and INVLPGB is not supported, we know IPIs were sent and can skip the redundant sync. The decision is fixed via a static key as Peter suggested[1].
PV backends (KVM, Xen, Hyper-V) typically have their own implementations and don't call
native_flush_tlb_multi()directly, so they cannot be trusted to provide the IPI guarantees we need.Two-step plan as David suggested[2]:
Step 1 (this patch): Skip redundant sync when we're 100% certain the TLB flush sent IPIs. INVLPGB is excluded because when supported, we cannot guarantee IPIs were sent, keeping it clean and simple.
Step 2 (future work): Send targeted IPIs only to CPUs actually doing software/lockless page table walks, benefiting all architectures.
Regarding Step 2, it obviously only applies to setups where Step 1 does not apply: like x86 with INVLPGB or arm64.
[1] https://lore.kernel.org/linux-mm/[email protected]/
[2] https://lore.kernel.org/linux-mm/[email protected]/Suggested-by Peter Zijlstra <[email protected]>Suggested-by David Hildenbrand (Arm) <[email protected]>Signed-off-by Lance Yang <[email protected]>---
arch/x86/include/asm/tlb.h | 17 ++++++++++++++++- arch/x86/include/asm/tlbflush.h | 2 ++ arch/x86/kernel/smpboot.c | 1 + arch/x86/mm/tlb.c | 15 +++++++++++++++ 4 files changed, 34 insertions(+), 1 deletion(-)arch/x86/include/asm/tlb.h +16
-1@@ -5,11 +5,21 @@#define tlb_flush tlb_flushstatic inline void tlb_flush (struct mmu_gather *tlb); +#define tlb_table_flush_implies_ipi_broadcast tlb_table_flush_implies_ipi_broadcast +static inline bool tlb_table_flush_implies_ipi_broadcast (void ); +#include <asm-generic/tlb.h> #include <linux/kernel.h> #include <vdso/bits.h> #include <vdso/page.h> +DECLARE_STATIC_KEY_FALSE (tlb_ipi_broadcast_key); + +static inline bool tlb_table_flush_implies_ipi_broadcast (void ) +{ +return static_branch_likely (&tlb_ipi_broadcast_key); +} +static inline void tlb_flush (struct mmu_gather *tlb) {unsigned long start =0UL , end =TLB_FLUSH_ALL ;@@ -20,7 +30,12 @@ static inline void tlb_flush(struct mmu_gather *tlb) end = tlb->end; } -flush_tlb_mm_range (tlb->mm, start, end, stride_shift, tlb->freed_tables); +/* +* Pass both freed_tables and unshared_tables so that lazy-TLB CPUs +* also receive IPIs during unsharing page tables. +*/ +flush_tlb_mm_range (tlb->mm, start, end, stride_shift, + tlb->freed_tables || tlb->unshared_tables); }static inline void invlpg (unsigned long addr)arch/x86/include/asm/tlbflush.h +2
-0@@ -18,6 +18,8 @@DECLARE_PER_CPU (u64, tlbstate_untag_mask); +void __init native_pv_tlb_init (void ); +void __flush_tlb_all (void );#define TLB_FLUSH_ALL -1ULarch/x86/kernel/smpboot.c +1
-0@@ -1167,6 +1167,7 @@ void __init native_smp_prepare_boot_cpu(void)switch_gdt_and_percpu_base (me);native_pv_lock_init (); +native_pv_tlb_init (); }void __init native_smp_cpus_done (unsigned int max_cpus)arch/x86/mm/tlb.c +15
-0@@ -26,6 +26,8 @@#include "mm_internal.h" +DEFINE_STATIC_KEY_FALSE (tlb_ipi_broadcast_key); +#ifdef CONFIG_PARAVIRT # define STATIC_NOPV #else @@ -1834,3 +1836,16 @@ static int __init create_tlb_single_page_flush_ceiling(void)return 0 ; }late_initcall (create_tlb_single_page_flush_ceiling); + +void __init native_pv_tlb_init (void ) +{ +#ifdef CONFIG_PARAVIRT +if (pv_ops.mmu.flush_tlb_multi != native_flush_tlb_multi) +return ; +#endif + +if (cpu_feature_enabled (X86_FEATURE_INVLPGB )) +return ; + +static_branch_enable (&tlb_ipi_broadcast_key); +}
Re: [PATCH v7 2/2] x86/tlb: skip redundant sync IPIs for native TLB flush
Just following up on this series. Any feedback would be appreciated!
Thanks,
Lance
Quoted 143 lines · Lance Yang
Gently ping :)
Quoted 137 lines · Lance Yang
From: Lance Yang <[email protected]>
Enable the optimization introduced in the previous patch for x86.
native_pv_tlb_init()checks whethernative_flush_tlb_multi()is in use. OnCONFIG_PARAVIRTsystems, it checkspv_ops; on non-PARAVIRT, native flush is always in use.It decides once at boot whether to enable the optimization: if using native TLB flush and INVLPGB is not supported, we know IPIs were sent and can skip the redundant sync. The decision is fixed via a static key as Peter suggested[1].
PV backends (KVM, Xen, Hyper-V) typically have their own implementations and don't call
native_flush_tlb_multi()directly, so they cannot be trusted to provide the IPI guarantees we need.Two-step plan as David suggested[2]:
Step 1 (this patch): Skip redundant sync when we're 100% certain the TLB flush sent IPIs. INVLPGB is excluded because when supported, we cannot guarantee IPIs were sent, keeping it clean and simple.
Step 2 (future work): Send targeted IPIs only to CPUs actually doing software/lockless page table walks, benefiting all architectures.
Regarding Step 2, it obviously only applies to setups where Step 1 does not apply: like x86 with INVLPGB or arm64.
[1] https://lore.kernel.org/linux-mm/[email protected]/
[2] https://lore.kernel.org/linux-mm/[email protected]/Suggested-by Peter Zijlstra <[email protected]>Suggested-by David Hildenbrand (Arm) <[email protected]>Signed-off-by Lance Yang <[email protected]>---
arch/x86/include/asm/tlb.h | 17 ++++++++++++++++- arch/x86/include/asm/tlbflush.h | 2 ++ arch/x86/kernel/smpboot.c | 1 + arch/x86/mm/tlb.c | 15 +++++++++++++++ 4 files changed, 34 insertions(+), 1 deletion(-)arch/x86/include/asm/tlb.h +16
-1@@ -5,11 +5,21 @@#define tlb_flush tlb_flushstatic inline void tlb_flush (struct mmu_gather *tlb); +#define tlb_table_flush_implies_ipi_broadcast tlb_table_flush_implies_ipi_broadcast +static inline bool tlb_table_flush_implies_ipi_broadcast (void ); +#include <asm-generic/tlb.h> #include <linux/kernel.h> #include <vdso/bits.h> #include <vdso/page.h> +DECLARE_STATIC_KEY_FALSE (tlb_ipi_broadcast_key); + +static inline bool tlb_table_flush_implies_ipi_broadcast (void ) +{ +return static_branch_likely (&tlb_ipi_broadcast_key); +} +static inline void tlb_flush (struct mmu_gather *tlb) {unsigned long start =0UL , end =TLB_FLUSH_ALL ;@@ -20,7 +30,12 @@ static inline void tlb_flush(struct mmu_gather *tlb) end = tlb->end; } -flush_tlb_mm_range (tlb->mm, start, end, stride_shift, tlb->freed_tables); +/* +* Pass both freed_tables and unshared_tables so that lazy-TLB CPUs +* also receive IPIs during unsharing page tables. +*/ +flush_tlb_mm_range (tlb->mm, start, end, stride_shift, + tlb->freed_tables || tlb->unshared_tables); }static inline void invlpg (unsigned long addr)arch/x86/include/asm/tlbflush.h +2
-0@@ -18,6 +18,8 @@DECLARE_PER_CPU (u64, tlbstate_untag_mask); +void __init native_pv_tlb_init (void ); +void __flush_tlb_all (void );#define TLB_FLUSH_ALL -1ULarch/x86/kernel/smpboot.c +1
-0@@ -1167,6 +1167,7 @@ void __init native_smp_prepare_boot_cpu(void)switch_gdt_and_percpu_base (me);native_pv_lock_init (); +native_pv_tlb_init (); }void __init native_smp_cpus_done (unsigned int max_cpus)arch/x86/mm/tlb.c +15
-0@@ -26,6 +26,8 @@#include "mm_internal.h" +DEFINE_STATIC_KEY_FALSE (tlb_ipi_broadcast_key); +#ifdef CONFIG_PARAVIRT # define STATIC_NOPV #else @@ -1834,3 +1836,16 @@ static int __init create_tlb_single_page_flush_ceiling(void)return 0 ; }late_initcall (create_tlb_single_page_flush_ceiling); + +void __init native_pv_tlb_init (void ) +{ +#ifdef CONFIG_PARAVIRT +if (pv_ops.mmu.flush_tlb_multi != native_flush_tlb_multi) +return ; +#endif + +if (cpu_feature_enabled (X86_FEATURE_INVLPGB )) +return ; + +static_branch_enable (&tlb_ipi_broadcast_key); +}
Re: [PATCH v7 2/2] x86/tlb: skip redundant sync IPIs for native TLB flush
In reply to Lance YangQuoted 3 lines · Lance Yang
From: Lance Yang <[email protected]>
Enable the optimization introduced in the previous patch for x86.
Best to make the patch description standalone, not referring to "previous patch".
Quoted 33 lines
native_pv_tlb_init()checks whethernative_flush_tlb_multi()is in use. OnCONFIG_PARAVIRTsystems, it checkspv_ops; on non-PARAVIRT, native flush is always in use.It decides once at boot whether to enable the optimization: if using native TLB flush and INVLPGB is not supported, we know IPIs were sent and can skip the redundant sync. The decision is fixed via a static key as Peter suggested[1].
PV backends (KVM, Xen, Hyper-V) typically have their own implementations and don't call
native_flush_tlb_multi()directly, so they cannot be trusted to provide the IPI guarantees we need.Two-step plan as David suggested[2]:
Step 1 (this patch): Skip redundant sync when we're 100% certain the TLB flush sent IPIs. INVLPGB is excluded because when supported, we cannot guarantee IPIs were sent, keeping it clean and simple.
Step 2 (future work): Send targeted IPIs only to CPUs actually doing software/lockless page table walks, benefiting all architectures.
Regarding Step 2, it obviously only applies to setups where Step 1 does not apply: like x86 with INVLPGB or arm64.
[1] https://lore.kernel.org/linux-mm/[email protected]/
[2] https://lore.kernel.org/linux-mm/[email protected]/Suggested-by Peter Zijlstra <[email protected]>Suggested-by David Hildenbrand (Arm) <[email protected]>Signed-off-by Lance Yang <[email protected]>---
[...]
arch/x86/include/asm/tlb.h static inline void tlb_flush(struct mmu_gather *tlb) · line 35
Quoted 11 lines
static inline void
tlb_flush(struct mmu_gather *tlb){arch/x86/include/asm/tlb.h +3
-1unsigned long start =0UL , end =TLB_FLUSH_ALL ;@@ -20,7 +30,12 @@ static inline void tlb_flush(struct mmu_gather *tlb) end = tlb->end; } -flush_tlb_mm_range (tlb->mm, start, end, stride_shift, tlb->freed_tables); +/* +* Pass both freed_tables and unshared_tables so that lazy-TLB CPUs +* also receive IPIs during unsharing page tables.
"unsharing of page tables" ?
I would maybe have it written ass
"Treat unshared_tables just like freed_tables, such that lazy-TLB CPUs
also receive IPIs during unsharing of page tables, allowing us to safely implement tlb_table_flush_implies_ipi_broadcast()."
arch/x86/include/asm/tlb.h static inline void tlb_flush(struct mmu_gather *tlb) · line 39
Quoted 4 lines
arch/x86/include/asm/tlb.h +3
-0+*/ +flush_tlb_mm_range (tlb->mm, start, end, stride_shift, + tlb->freed_tables || tlb->unshared_tables); }
In general, LGTM.
Signature · 3 lines
Cheers, David
Re: [PATCH v7 2/2] x86/tlb: skip redundant sync IPIs for native TLB flush
Quoted 7 lines · David Hildenbrand (Arm)
Quoted 3 lines · Lance Yang
From: Lance Yang <[email protected]>
Enable the optimization introduced in the previous patch for x86.
Best to make the patch description standalone, not referring to "previous patch".
Good point. Will make the changelog standalone ;)
Quoted 43 lines
Quoted 33 lines
native_pv_tlb_init()checks whethernative_flush_tlb_multi()is in use. OnCONFIG_PARAVIRTsystems, it checkspv_ops; on non-PARAVIRT, native flush is always in use.It decides once at boot whether to enable the optimization: if using native TLB flush and INVLPGB is not supported, we know IPIs were sent and can skip the redundant sync. The decision is fixed via a static key as Peter suggested[1].
PV backends (KVM, Xen, Hyper-V) typically have their own implementations and don't call
native_flush_tlb_multi()directly, so they cannot be trusted to provide the IPI guarantees we need.Two-step plan as David suggested[2]:
Step 1 (this patch): Skip redundant sync when we're 100% certain the TLB flush sent IPIs. INVLPGB is excluded because when supported, we cannot guarantee IPIs were sent, keeping it clean and simple.
Step 2 (future work): Send targeted IPIs only to CPUs actually doing software/lockless page table walks, benefiting all architectures.
Regarding Step 2, it obviously only applies to setups where Step 1 does not apply: like x86 with INVLPGB or arm64.
[1] https://lore.kernel.org/linux-mm/[email protected]/
[2] https://lore.kernel.org/linux-mm/[email protected]/Suggested-by Peter Zijlstra <[email protected]>Suggested-by David Hildenbrand (Arm) <[email protected]>Signed-off-by Lance Yang <[email protected]>---
[...]
Quoted 7 lines
static inline void tlb_flush(struct mmu_gather *tlb) { unsigned long start = 0UL, end = TLB_FLUSH_ALL;arch/x86/include/asm/tlb.h +0
-0@@ -20,7 +30,12 @@ static inline void tlb_flush(struct mmu_gather *tlb) end = tlb->end; }
Quoted 6 lines
arch/x86/include/asm/tlb.h static inline void tlb_flush(struct mmu_gather *tlb) · line 35
Quoted 4 lines
arch/x86/include/asm/tlb.h +3
-1-flush_tlb_mm_range (tlb->mm, start, end, stride_shift, tlb->freed_tables); +/* +* Pass both freed_tables and unshared_tables so that lazy-TLB CPUs +* also receive IPIs during unsharing page tables. "unsharing of page tables" ?
Yes, that reads better.
Quoted 11 lines
I would maybe have it written ass
"Treat
unshared_tablesjust likefreed_tables, such that lazy-TLB CPUs
also receive IPIs during unsharing of page tables, allowing us to safely implementtlb_table_flush_implies_ipi_broadcast()."arch/x86/include/asm/tlb.h static inline void tlb_flush(struct mmu_gather *tlb) · line 39
Quoted 4 lines
arch/x86/include/asm/tlb.h +3
-0+*/ +flush_tlb_mm_range (tlb->mm, start, end, stride_shift, + tlb->freed_tables || tlb->unshared_tables); }
Cool, this wording is much clearer :)
Quoted 3 lines
In general, LGTM.
Thanks for taking time to review!
Andrew Morton
maintainerQuoted 40 lines · On Mon, 9 Mar 2026 10:07:09 +0800 Lance Yang <[email protected]> wrote:
Hi all,
When page table operations require synchronization with software/lockless walkers, they call tlb_remove_table_sync_{one,rcu}() after flushing the TLB (
tlb->freed_tablesortlb->unshared_tables).On architectures where the TLB flush already sends IPIs to all target CPUs, the subsequent sync IPI broadcast is redundant. This is not only costly on large systems where it disrupts all CPUs even for single-process page table operations, but has also been reported to hurt RT workloads[1].
This series introduces
tlb_table_flush_implies_ipi_broadcast()to check if the prior TLB flush already provided the necessary synchronization. When true, the sync calls can early-return.A few cases rely on this synchronization:
1) hugetlb PMD unshare[2]: The problem is not the freeing but the reuse of the PMD table for other purposes in the last remaining user after unsharing.
2) khugepaged collapse[3]: Ensure no concurrent GUP-fast before collapsing and (possibly) freeing the page table / re-depositing it.
Two-step plan as David suggested[4]:
Step 1 (this series): Skip redundant sync when we're 100% certain the TLB flush sent IPIs. INVLPGB is excluded because when supported, we cannot guarantee IPIs were sent, keeping it clean and simple.
Step 2 (future work): Send targeted IPIs only to CPUs actually doing software/lockless page table walks, benefiting all architectures.
Regarding Step 2, it obviously only applies to setups where Step 1 does not
apply: like x86 with INVLPGB or arm64. Step 2 work is ongoing; early attempts showed ~3% GUP-fast overhead. Reducing the overhead requires more work and tuning; it will be submitted separately once ready....
Quoted 7 lines
arch/x86/include/asm/tlb.h | 17 ++++++++++++++++- arch/x86/include/asm/tlbflush.h | 2 ++ arch/x86/kernel/smpboot.c | 1 + arch/x86/mm/tlb.c | 15 +++++++++++++++ include/asm-generic/tlb.h | 17 +++++++++++++++++ mm/mmu_gather.c | 15 +++++++++++++++ 6 files changed, 66 insertions(+), 1 deletion(-)
Kinda straddles both MM and x86.
I expect a v8 based on David's comments.
One merge path is for the x86 people to take this, noting David's acks.
The other merge path is via mm.git, if the x86 people can please perform review.
And... mm.git is basically full (overflowing) for this cycle and review/test has some catching up to do. So I'd prefer to only take the important things. This patchset is a performance improvement but contains no measurements to demonstrate the benefit, so I'm not able to determine its importance!
Quoted 50 lines · Andrew Morton
Quoted 40 lines · On Mon, 9 Mar 2026 10:07:09 +0800 Lance Yang <[email protected]> wrote:
Hi all,
When page table operations require synchronization with software/lockless walkers, they call tlb_remove_table_sync_{one,rcu}() after flushing the TLB (
tlb->freed_tablesortlb->unshared_tables).On architectures where the TLB flush already sends IPIs to all target CPUs, the subsequent sync IPI broadcast is redundant. This is not only costly on large systems where it disrupts all CPUs even for single-process page table operations, but has also been reported to hurt RT workloads[1].
This series introduces
tlb_table_flush_implies_ipi_broadcast()to check if the prior TLB flush already provided the necessary synchronization. When true, the sync calls can early-return.A few cases rely on this synchronization:
1) hugetlb PMD unshare[2]: The problem is not the freeing but the reuse of the PMD table for other purposes in the last remaining user after unsharing.
2) khugepaged collapse[3]: Ensure no concurrent GUP-fast before collapsing and (possibly) freeing the page table / re-depositing it.
Two-step plan as David suggested[4]:
Step 1 (this series): Skip redundant sync when we're 100% certain the TLB flush sent IPIs. INVLPGB is excluded because when supported, we cannot guarantee IPIs were sent, keeping it clean and simple.
Step 2 (future work): Send targeted IPIs only to CPUs actually doing software/lockless page table walks, benefiting all architectures.
Regarding Step 2, it obviously only applies to setups where Step 1 does not
apply: like x86 with INVLPGB or arm64. Step 2 work is ongoing; early attempts showed ~3% GUP-fast overhead. Reducing the overhead requires more work and tuning; it will be submitted separately once ready....
Quoted 7 lines
arch/x86/include/asm/tlb.h | 17 ++++++++++++++++- arch/x86/include/asm/tlbflush.h | 2 ++ arch/x86/kernel/smpboot.c | 1 + arch/x86/mm/tlb.c | 15 +++++++++++++++ include/asm-generic/tlb.h | 17 +++++++++++++++++ mm/mmu_gather.c | 15 +++++++++++++++ 6 files changed, 66 insertions(+), 1 deletion(-)
Quoted 3 lines
Kinda straddles both MM and x86.
I expect a v8 based on David's comments.
Yes, a v8 is on the way.
Quoted 10 lines
One merge path is for the x86 people to take this, noting David's acks.
The other merge path is via mm.git, if the x86 people can please perform review.
And... mm.git is basically full (overflowing) for this cycle and review/test has some catching up to do. So I'd prefer to only take the important things. This patchset is a performance improvement but contains no measurements to demonstrate the benefit, so I'm not able to determine its importance!
That's a fair point. I should have included numbers from the start.
On a 64-core Intel x86 server, the CAL interrupt count in /proc/interrupts dropped from 646,316 to 785 when collapsing a 20 GiB range with this series applied.
The larger the system, the more costly redundant broadcast IPIs become.
Thanks,
Lance