From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on aws-us-west-2-korg-lkml-1.web.codeaurora.org Received: from kanga.kvack.org (kanga.kvack.org [205.233.56.17]) by smtp.lore.kernel.org (Postfix) with ESMTP id AFDD2C433EF for ; Thu, 31 Mar 2022 09:19:38 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id 07BCC6B0072; Thu, 31 Mar 2022 05:19:38 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id 02B326B0073; Thu, 31 Mar 2022 05:19:37 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id E35446B0074; Thu, 31 Mar 2022 05:19:37 -0400 (EDT) X-Delivered-To: linux-mm@kvack.org Received: from forelay.hostedemail.com (smtprelay0066.hostedemail.com [216.40.44.66]) by kanga.kvack.org (Postfix) with ESMTP id D4DF66B0072 for ; Thu, 31 Mar 2022 05:19:37 -0400 (EDT) Received: from smtpin30.hostedemail.com (10.5.19.251.rfc1918.com [10.5.19.251]) by forelay05.hostedemail.com (Postfix) with ESMTP id 6C1F61828AC73 for ; Thu, 31 Mar 2022 09:19:37 +0000 (UTC) X-FDA: 79304133594.30.2E89A42 Received: from foss.arm.com (foss.arm.com [217.140.110.172]) by imf25.hostedemail.com (Postfix) with ESMTP id A5324A0003 for ; Thu, 31 Mar 2022 09:19:36 +0000 (UTC) Received: from usa-sjc-imap-foss1.foss.arm.com (unknown [10.121.207.14]) by usa-sjc-mx-foss1.foss.arm.com (Postfix) with ESMTP id 9652723A; Thu, 31 Mar 2022 02:19:35 -0700 (PDT) Received: from FVFF77S0Q05N (unknown [172.31.20.19]) by usa-sjc-imap-foss1.foss.arm.com (Postfix) with ESMTPSA id B74053F718; Thu, 31 Mar 2022 02:19:32 -0700 (PDT) Date: Thu, 31 Mar 2022 10:19:21 +0100 From: Mark Rutland To: andrey.konovalov@linux.dev Cc: Marco Elver , Alexander Potapenko , Catalin Marinas , Will Deacon , Andrew Morton , Andrey Konovalov , Dmitry Vyukov , Andrey Ryabinin , kasan-dev@googlegroups.com, Vincenzo Frascino , Sami Tolvanen , Peter Collingbourne , Evgenii Stepanov , Florian Mayer , linux-mm@kvack.org, linux-kernel@vger.kernel.org, Andrey Konovalov Subject: Re: [PATCH v2 1/4] stacktrace: add interface based on shadow call stack Message-ID: References: <21e3e20ea58e242e3c82c19abbfe65b579e0e4b8.1648049113.git.andreyknvl@google.com> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <21e3e20ea58e242e3c82c19abbfe65b579e0e4b8.1648049113.git.andreyknvl@google.com> X-Rspamd-Server: rspam04 X-Rspamd-Queue-Id: A5324A0003 X-Stat-Signature: wky76w83wri9xu7gzjijjqs5nfebhgmk Authentication-Results: imf25.hostedemail.com; dkim=none; spf=pass (imf25.hostedemail.com: domain of mark.rutland@arm.com designates 217.140.110.172 as permitted sender) smtp.mailfrom=mark.rutland@arm.com; dmarc=pass (policy=none) header.from=arm.com X-Rspam-User: X-HE-Tag: 1648718376-470013 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 Sender: owner-linux-mm@kvack.org Precedence: bulk X-Loop: owner-majordomo@kvack.org List-ID: On Wed, Mar 23, 2022 at 04:32:52PM +0100, andrey.konovalov@linux.dev wrote: > From: Andrey Konovalov > > Add a new interface stack_trace_save_shadow() for collecting stack traces > by copying frames from the Shadow Call Stack. > > Collecting stack traces this way is significantly faster: boot time > of a defconfig build with KASAN enabled gets descreased by ~30%. Hmm... just to check, do ou know if that's just because of hte linear copy, or because we're skipping other work we have to do in the regular stacktrace? > The few patches following this one add an implementation of > stack_trace_save_shadow() for arm64. > > The implementation of the added interface is not meant to use > stack_trace_consume_fn to avoid making a function call for each > collected frame to further improve performance. ... because we could easily provide an inline-optimized stack copy *without* having to write a distinct unwinder, and I'd *really* like to avoid having a bunch of distinct unwinders for arm64, as it really hinders maintenance. We're working on fixing/improving the arm64 unwinder for things like RELIABLE_STACKTRACE, and I know that some of that work is non-trivial to make work with an SCS-based unwind rather than an FP-based unwind, and/or will undermine the saving anyway. > > Signed-off-by: Andrey Konovalov > --- > arch/Kconfig | 6 ++++++ > include/linux/stacktrace.h | 15 +++++++++++++++ > kernel/stacktrace.c | 21 +++++++++++++++++++++ > 3 files changed, 42 insertions(+) > > diff --git a/arch/Kconfig b/arch/Kconfig > index e12a4268c01d..207c1679c53a 100644 > --- a/arch/Kconfig > +++ b/arch/Kconfig > @@ -1041,6 +1041,12 @@ config HAVE_RELIABLE_STACKTRACE > arch_stack_walk_reliable() function which only returns a stack trace > if it can guarantee the trace is reliable. > > +config HAVE_SHADOW_STACKTRACE > + bool > + help > + If this is set, the architecture provides the arch_stack_walk_shadow() > + function, which collects the stack trace from the shadow call stack. > + > config HAVE_ARCH_HASH > bool > default n > diff --git a/include/linux/stacktrace.h b/include/linux/stacktrace.h > index 97455880ac41..b74d1e42e157 100644 > --- a/include/linux/stacktrace.h > +++ b/include/linux/stacktrace.h > @@ -60,6 +60,9 @@ int arch_stack_walk_reliable(stack_trace_consume_fn consume_entry, void *cookie, > > void arch_stack_walk_user(stack_trace_consume_fn consume_entry, void *cookie, > const struct pt_regs *regs); > + > +int arch_stack_walk_shadow(unsigned long *store, unsigned int size, > + unsigned int skipnr); > #endif /* CONFIG_ARCH_STACKWALK */ > > #ifdef CONFIG_STACKTRACE > @@ -108,4 +111,16 @@ static inline int stack_trace_save_tsk_reliable(struct task_struct *tsk, > } > #endif > > +#if defined(CONFIG_STACKTRACE) && defined(CONFIG_HAVE_SHADOW_STACKTRACE) > +int stack_trace_save_shadow(unsigned long *store, unsigned int size, > + unsigned int skipnr); > +#else > +static inline int stack_trace_save_shadow(unsigned long *store, > + unsigned int size, > + unsigned int skipnr) > +{ > + return -ENOSYS; > +} > +#endif > + > #endif /* __LINUX_STACKTRACE_H */ > diff --git a/kernel/stacktrace.c b/kernel/stacktrace.c > index 9ed5ce989415..fe305861fd55 100644 > --- a/kernel/stacktrace.c > +++ b/kernel/stacktrace.c > @@ -237,6 +237,27 @@ unsigned int stack_trace_save_user(unsigned long *store, unsigned int size) > } > #endif > > +#ifdef CONFIG_HAVE_SHADOW_STACKTRACE > +/** > + * stack_trace_save_shadow - Save a stack trace based on shadow call stack > + * @store: Pointer to the storage array > + * @size: Size of the storage array > + * @skipnr: Number of entries to skip at the start of the stack trace > + * > + * Return: Number of trace entries stored. > + */ > +int stack_trace_save_shadow(unsigned long *store, unsigned int size, > + unsigned int skipnr) > +{ > + /* > + * Do not use stack_trace_consume_fn to avoid making a function > + * call for each collected frame to improve performance. > + * Skip + 1 frame to skip stack_trace_save_shadow. > + */ > + return arch_stack_walk_shadow(store, size, skipnr + 1); > +} > +#endif If we really need this, can we make it an __always_inline in a header so that we can avoid the skip? Generally the skipping is problematic due to inlining/outlining and LTO, and I'd like to avoid adding more of it unnecessarily. Thanks, Mark. > + > #else /* CONFIG_ARCH_STACKWALK */ > > /* > -- > 2.25.1 >