From: wuqiang <wuqiang.matt@bytedance.com>
To: mhiramat@kernel.org, davem@davemloft.net,
anil.s.keshavamurthy@intel.com, naveen.n.rao@linux.ibm.com,
rostedt@goodmis.org, peterz@infradead.org,
akpm@linux-foundation.org, sander@svanheule.net,
ebiggers@google.com, dan.j.williams@intel.com,
jpoimboe@kernel.org
Cc: linux-kernel@vger.kernel.org, lkp@intel.com, mattwu@163.com
Subject: [PATCH v5 0/4] lib,kprobes: kretprobe scalability improvement
Date: Sun, 6 Nov 2022 13:34:37 +0800 [thread overview]
Message-ID: <20221106053441.103199-1-wuqiang.matt@bytedance.com> (raw)
In-Reply-To: <20221102023012.6362-1-wuqiang.matt@bytedance.com>
This patch series introduces a scalable and lockless ring-array based
object pool and replaces the original freelist (a LIFO queue based on
singly linked list) to improve the scalability of kretprobed routines.
Changes from v4:
1) compiling failure with [-Werror=designated-init]
2) compiling failure for sparc: prefetch() not defined
3) comments & codes of objpool routines refined
v4 and more:
https://lore.kernel.org/all/20221102023012.6362-1-wuqiang.matt@bytedance.com
---
include/linux/freelist.h | 129 ------------
include/linux/kprobes.h | 9 +-
include/linux/objpool.h | 153 ++++++++++++++
include/linux/rethook.h | 15 +-
kernel/kprobes.c | 95 ++++-----
kernel/trace/fprobe.c | 17 +-
kernel/trace/rethook.c | 80 +++----
lib/Kconfig.debug | 11 +
lib/Makefile | 4 +-
lib/objpool.c | 487 +++++++++++++++++++++++++++++++++++++++++++
lib/test_objpool.c | 1052 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
11 files changed, 1802 insertions(+), 250 deletions(-)
create mode 100644 include/linux/objpool.h
create mode 100644 lib/objpool.c
create mode 100644 lib/test_objpool.c
delete mode 100644 include/linux/freelist.h
next prev parent reply other threads:[~2022-11-06 5:35 UTC|newest]
Thread overview: 23+ messages / expand[flat|nested] mbox.gz Atom feed top
2022-11-01 1:43 [PATCH v3] kprobes,lib: kretprobe scalability improvement wuqiang
2022-11-01 12:27 ` kernel test robot
2022-11-02 2:30 ` [PATCH v4] " wuqiang
2022-11-02 21:33 ` Andrew Morton
2022-11-03 16:46 ` wuqiang
2022-11-03 2:51 ` Masami Hiramatsu
2022-11-03 16:45 ` wuqiang
2022-11-04 1:28 ` Masami Hiramatsu
2022-11-06 5:34 ` wuqiang [this message]
2022-11-06 5:34 ` [PATCH v5 1/4] lib: objpool added: ring-array based lockless MPMC queue wuqiang
2022-11-06 5:34 ` [PATCH v5 2/4] lib: objpool test module added wuqiang
2022-11-06 5:34 ` [PATCH v5 3/4] kprobes: kretprobe scalability improvement with objpool wuqiang
2022-11-06 5:34 ` [PATCH v5 4/4] kprobes: freelist.h removed wuqiang
2022-11-08 7:14 ` [PATCH v6 0/4] lib,kprobes: kretprobe scalability improvement wuqiang
2022-11-08 7:14 ` [PATCH v6 1/4] lib: objpool added: ring-array based lockless MPMC queue wuqiang
2022-11-14 15:54 ` Masami Hiramatsu
2022-11-16 10:42 ` wuqiang
2022-11-08 7:14 ` [PATCH v6 2/4] lib: objpool test module added wuqiang
2022-11-08 7:14 ` [PATCH v6 3/4] kprobes: kretprobe scalability improvement with objpool wuqiang
2022-11-14 15:56 ` Masami Hiramatsu
2022-11-14 15:56 ` Masami Hiramatsu
2022-11-16 10:49 ` wuqiang
2022-11-08 7:14 ` [PATCH v6 4/4] kprobes: freelist.h removed wuqiang
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=20221106053441.103199-1-wuqiang.matt@bytedance.com \
--to=wuqiang.matt@bytedance.com \
--cc=akpm@linux-foundation.org \
--cc=anil.s.keshavamurthy@intel.com \
--cc=dan.j.williams@intel.com \
--cc=davem@davemloft.net \
--cc=ebiggers@google.com \
--cc=jpoimboe@kernel.org \
--cc=linux-kernel@vger.kernel.org \
--cc=lkp@intel.com \
--cc=mattwu@163.com \
--cc=mhiramat@kernel.org \
--cc=naveen.n.rao@linux.ibm.com \
--cc=peterz@infradead.org \
--cc=rostedt@goodmis.org \
--cc=sander@svanheule.net \
/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.