[PATCH-tip v3 00/11] locking/rwsem: Rwsem rearchitecture part 1

From: Waiman Long
Date: Thu Feb 28 2019 - 14:10:21 EST


v3:
- Add patch 11 to move count and owner together as suggested by Linus.
- Reword the commit log of patch 2 to clarify the intent of that patch.

v2:
- Sync up to v4 of the part 0 patch.
- Remove the rwsem.h->rwsem-xadd.h renaming patch & change patches
to modify rwsem.h instead of rwsem-xadd.h.
- Add a new patch to micro-optimize rwsem_try_read_lock_unqueued().

This is part 1 of a 3-part (0/1/2) series to rearchitect the internal
operation of rwsem. This depends on the v4 part 0 patches sent out
previously

https://lore.kernel.org/lkml/1550095217-12047-1-git-send-email-longman@xxxxxxxxxx

This part lays the foundation for part 2 without making any functional
changes. This part includes the following changes:

1) Move code around and micro-optimize rwsem_try_read_lock_unqueued()
(patches 1-4).
2) Enhance the DEBUG_RWSEMS_WARN_ON() macro to provide more information
and add additional checks (patches 5 & 6).
3) Make the core qspinlock_stat.h code generic (lock event counting)
so that it can be used by all the architectures as well as other
locking subsystems such as rwsem (patches 7-10). Lock event
counting help us visualize how frequently a code path is being
used as well as spotting abnormal behavior due to bugs in the code
without noticeably affecting kernel performance and hence behavior.

Both (2) and (3) are useful debugging aids.

Waiman Long (11):
locking/rwsem: Relocate rwsem_down_read_failed()
locking/rwsem: Move owner setting code from rwsem.c to rwsem.h
locking/rwsem: Move rwsem internal function declarations to
rwsem-xadd.h
locking/rwsem: Micro-optimize rwsem_try_read_lock_unqueued()
locking/rwsem: Add debug check for __down_read*()
locking/rwsem: Enhance DEBUG_RWSEMS_WARN_ON() macro
locking/qspinlock_stat: Introduce a generic lockevent counting APIs
locking/lock_events: Make lock_events available for all archs & other
locks
locking/lock_events: Don't show pvqspinlock events on bare metal
locking/rwsem: Enable lock event counting
locking/rwsem: Optimize rwsem structure for uncontended lock
acquisition

arch/Kconfig | 9 ++
arch/x86/Kconfig | 8 --
include/linux/rwsem.h | 28 +++--
kernel/locking/Makefile | 1 +
kernel/locking/lock_events.c | 179 ++++++++++++++++++++++++++
kernel/locking/lock_events.h | 59 +++++++++
kernel/locking/lock_events_list.h | 67 ++++++++++
kernel/locking/qspinlock.c | 8 +-
kernel/locking/qspinlock_paravirt.h | 19 +--
kernel/locking/qspinlock_stat.h | 242 +++++++-----------------------------
kernel/locking/rwsem-xadd.c | 204 +++++++++++++++---------------
kernel/locking/rwsem.c | 25 +---
kernel/locking/rwsem.h | 47 ++++++-
13 files changed, 538 insertions(+), 358 deletions(-)
create mode 100644 kernel/locking/lock_events.c
create mode 100644 kernel/locking/lock_events.h
create mode 100644 kernel/locking/lock_events_list.h

--
1.8.3.1