lists.openwall.net   lists  /  announce  owl-users  owl-dev  john-users  john-dev  passwdqc-users  yescrypt  popa3d-users  /  oss-security  kernel-hardening  musl  sabotage  tlsify  passwords  /  crypt-dev  xvendor  /  Bugtraq  Full-Disclosure  linux-kernel  linux-netdev  linux-ext4  linux-hardening  linux-cve-announce  PHC 
Open Source and information security mailing list archives
 
Hash Suite: Windows password security audit tool. GUI, reports in PDF.
[<prev] [next>] [thread-next>] [day] [month] [year] [list]
Message-ID: <20090724001429.GA17374@linux.vnet.ibm.com>
Date:	Thu, 23 Jul 2009 17:14:29 -0700
From:	"Paul E. McKenney" <paulmck@...ux.vnet.ibm.com>
To:	linux-kernel@...r.kernel.org
Cc:	mingo@...e.hu, laijs@...fujitsu.com, dipankar@...ibm.com,
	akpm@...ux-foundation.org, mathieu.desnoyers@...ymtl.ca,
	josht@...ux.vnet.ibm.com, dvhltc@...ibm.com, niv@...ibm.com,
	tglx@...utronix.de, peterz@...radead.org, rostedt@...dmis.org
Subject: [PATCH RFC -tip 0/4] RCU cleanups and simplified preemptable RCU

[Not for inclusion.]

This patchset contains some RCU cleanups as follows:

o	Move private definitions from include/linux/rcutree.h to
	kernel/rcutree.h

o	Rename variables and functions so that RCU-sched is an
	underlying definition, along with RCU-bh and (when so
	configured) RCU-preempt.  RCU then maps to either RCU-sched
	or RCU-preempt, depending on configuration.

o	Consolidate sparse and lockdep into include/linux/rcupdate.h
	so that all RCU implementations are set up properly.

With these in place, we add configurable preemptable-RCU functionality
to kernel/rcutree.c.  This new implementation has much faster and
simpler read-side primitives (roughly that of Classic RCU built with
CONFIG_PREEMPT), and has update-side performance equal to Classic RCU (at
least in absence of blocking/preemption of read-side critical sections).
This new implementation should eventually replace the old preemptable RCU,
which would remove 2099 lines of code from the kernel.

This patchset is undoubtably buggy, and does not have RCU priority
boosting, though it does have the necessary tracking of tasks blocked
in RCU read-side critical sections.

 Documentation/RCU/trace.txt   |   14 
 b/Documentation/RCU/trace.txt |    7 
 b/include/linux/init_task.h   |   15 
 b/include/linux/rcupdate.h    |   21 -
 b/include/linux/rcupreempt.h  |    4 
 b/include/linux/rcutree.h     |  211 ------------
 b/include/linux/sched.h       |   13 
 b/init/Kconfig                |   22 -
 b/kernel/Makefile             |    1 
 b/kernel/exit.c               |    1 
 b/kernel/fork.c               |    6 
 b/kernel/rcupreempt.c         |    8 
 b/kernel/rcutree.c            |    2 
 b/kernel/rcutree.h            |  238 +++++++++++++
 b/kernel/rcutree_plugin.h     |  414 +++++++++++++++++++++++
 b/kernel/rcutree_trace.c      |    1 
 b/kernel/sched.c              |    2 
 b/kernel/softirq.c            |    4 
 include/linux/rcupdate.h      |  136 ++++++-
 include/linux/rcupreempt.h    |   20 -
 include/linux/rcutree.h       |  707 +---------------------------------------
 kernel/rcupreempt.c           |   16 
 kernel/rcutree.c              |  317 ++++++++++++------
 kernel/rcutree.h              |  730 +++++++++++++++++++++++++++++++++++++++++-
 kernel/rcutree_trace.c        |   63 +--
 kernel/sched.c                |    4 
 kernel/softirq.c              |    8 
 27 files changed, 1882 insertions(+), 1103 deletions(-)
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/

Powered by blists - more mailing lists

Powered by Openwall GNU/*/Linux Powered by OpenVZ