Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1753047AbbDSTR5 (ORCPT ); Sun, 19 Apr 2015 15:17:57 -0400 Received: from smtp2.provo.novell.com ([137.65.250.81]:39255 "EHLO smtp2.provo.novell.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1752482AbbDSTRz (ORCPT ); Sun, 19 Apr 2015 15:17:55 -0400 From: Davidlohr Bueso To: Peter Zijlstra , Thomas Gleixner , Ingo Molnar Cc: Sebastian Andrzej Siewior , Linus Torvalds , Chris Mason , Steven Rostedt , fredrik.markstrom@windriver.com, linux-kernel@vger.kernel.org, Davidlohr Bueso Subject: [PATCH 0/2] lockless wake-queues Date: Sun, 19 Apr 2015 12:17:38 -0700 Message-Id: <1429471060-21271-1-git-send-email-dave@stgolabs.net> X-Mailer: git-send-email 2.1.4 Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 1744 Lines: 43 Hello, This series is aimed at addressing some of the futex hash bucket lock hold times by introducing lockless wake-queues for futex_wake. patch-1: introduces the lockless wake-queue machinery. patch-2: makes use of patch 1 for futexes. Details in the individual patches. This was suggested sometime ago by peterz, but due to it potentially causing spurious wakeups, was never given much consideration. However, nowadays, so far, I am reliably booting a 45-core box with peterz's patch to trigger spurious wakeups. While there are drivers out there that do not play nice with schedule(), they can be fixed over time -- while this is a production problem for some customers). Furthermore, after some auditing, there really aren't that many, it a lot of cases, those functions that end up calling schedule are merely wrapped in a loop, so just not clear at first sight. Other code that could be migrated to lockless wake_q includes: s390 pfault_interrupt, sysv msg (sem already does the lockless wakeups without the ipc object lock), among others. However, futexes are the only users afaik that solve a _real_ issue. Applies on top of Linus' tree 4.0-64fb1d0e975e. Thanks! sched: lockless wake-queues futex: lockless wakeups include/linux/sched.h | 30 ++++++++++++++++++++++++++++++ kernel/futex.c | 33 +++++++++++++++++---------------- kernel/sched/core.c | 49 +++++++++++++++++++++++++++++++++++++++++++++++++ 3 files changed, 96 insertions(+), 16 deletions(-) -- 2.1.4 -- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/