Received: by 2002:a05:6a10:a0d1:0:0:0:0 with SMTP id j17csp2394134pxa; Mon, 3 Aug 2020 15:16:01 -0700 (PDT) X-Google-Smtp-Source: ABdhPJzWKr9Xkike5vksGMOSTCq6zwrliftD8mSLg49G13gpiWI6DlH4s03AsWov4ozRuQaBTqPq X-Received: by 2002:a17:907:11d0:: with SMTP id va16mr19527791ejb.426.1596492961438; Mon, 03 Aug 2020 15:16:01 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1596492961; cv=none; d=google.com; s=arc-20160816; b=idzb3NdbBEISkN1PNzunGF/eO6ciJ+NQJknRnKYVRV5pjwpcR1DKTB79Zh7C/Apohm dvqvqrP4wq/xJdQmny8DV5tPcqNIY7uQQ7UO06sfFPMAviexlh4H4tthjM5dicWNS5ck msNfc2ot/XJEh32PSmod5MFFtW2K2+23Q9okn1GmoZXk3fwybsH/N5Bf3FkVO83eicX5 8HsRkfuunbo/C3PB7/4fWKr0PhkMu+PevgAgXvyJf1am6aRx+sN2RU3cJsNEDn6vVL5d a1CeU+9C88DlKgEnl2i5/xwCgS8UxDyUHs085QDb6D4iLIdHVvGtcjIdjEE+f1vqhkqi ddgw== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:content-transfer-encoding:mime-version :message-id:date:subject:cc:to:from:dkim-signature; bh=68OLwltgUQg9vRu6vY0+7ejuVFhq0Gr6CZjdfuZPmtg=; b=xv9P1uh5uJ3Xmh6WznZE7diZ8QHPQ/+rNZQZCoudMcjEqOOrGLy/IGaPuxvMddNYui hROY70lEPsZw/0mZ0iktqNvH/D8xSa6xr/c2Pp6bM866gN2vLpljHtHO7QO9/6aPx+xX hotEKHqrMmWeJbw/FNKRH1dG1vvaMMwhR1D2DxJTZ3xb2SMd83FaNBiaQJSNpYNBDVy/ E0wJExdc5EBCebly1tlyrk9Sp+ssM/cdejobQnKeKy8xIxr0h08oM5xdOVGxfSNYhUOO q2IVoK2VxDwiha+3qwVeygUpvTuvTtySnpusWOmgHW85TGvro0DlRS8h7nQBZsvcLUCR y3kA== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@posk.io header.s=google header.b=dUlaLNfU; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Return-Path: Received: from vger.kernel.org (vger.kernel.org. [23.128.96.18]) by mx.google.com with ESMTP id y20si1097736edm.39.2020.08.03.15.15.39; Mon, 03 Aug 2020 15:16:01 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) client-ip=23.128.96.18; Authentication-Results: mx.google.com; dkim=pass header.i=@posk.io header.s=google header.b=dUlaLNfU; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1728275AbgHCWPP (ORCPT + 99 others); Mon, 3 Aug 2020 18:15:15 -0400 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:48472 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1726130AbgHCWPP (ORCPT ); Mon, 3 Aug 2020 18:15:15 -0400 Received: from mail-oi1-x241.google.com (mail-oi1-x241.google.com [IPv6:2607:f8b0:4864:20::241]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id 48BCFC06174A for ; Mon, 3 Aug 2020 15:15:15 -0700 (PDT) Received: by mail-oi1-x241.google.com with SMTP id j7so18269073oij.9 for ; Mon, 03 Aug 2020 15:15:15 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=posk.io; s=google; h=from:to:cc:subject:date:message-id:mime-version :content-transfer-encoding; bh=68OLwltgUQg9vRu6vY0+7ejuVFhq0Gr6CZjdfuZPmtg=; b=dUlaLNfUn8pSCsrSoGlCqiQOJzeiqHDmFXusW7XCapF3lUoJ94SHcoWA2Ht5NReB07 GWsS54MTXvSpw52wv0U2oLdjc41LlJrAWom/zf8LcTTiY3dH44EDEqySjwCnwnfm23c8 b/cZV0gCY8yR97F3+OcLfKmJd6semh8drm8VAEcuMQeTa2vdWoaaRIbgcKFdXqsjpDYI t7NMyTLIIyc1oJaJ2NXoRqHjSVkCGRq1WJ44f8+9Qk+wfUHk9p51pXA1T9nWmbqdAa+a vu941sh/ofga3/7LCjCJ/PH2SPlsSRdigFheVxmDuZTviDkwZh44cQ0qE3FgTV3qNImg R2mA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:from:to:cc:subject:date:message-id:mime-version :content-transfer-encoding; bh=68OLwltgUQg9vRu6vY0+7ejuVFhq0Gr6CZjdfuZPmtg=; b=bAwlIXg0FNdeig9idq4/+llJzYDOnBHM6xs0u0HNyVGFcIe6WT+tQvyAeO6ghiM8TV ZbUPuKZlirRRngHn0Xf29Xa+Eu1OB/tbJJRNYe/gMFLBfQwWZxjPrfLiHXWxOYYFjPNj yqLaC6Iz3MPReOeGM/dKhFUPn8MMFed/Yd14C3EfGyQdRkHHBk9YKcTJTKFXjRbRIoJY gRTHGIpEVkvsTH8w/LgbCtOuSQB+MtUYlCOnlr+o29X2j/FexsAMsNyFYE5id/LkxP8i 2SXZhlWgkmei5a1FQBmavOp58bFvZrnwXIVGKoT6pFrpuGeqw5jiDJSiucQPnMtGYREY DMEA== X-Gm-Message-State: AOAM530WzunbkXd/60FAm83SYcXKQlT1aGhFYvvyL/mYY7ieUNoD9O+M 1TcZulcjyqOZNbycXtRY2wu70yPgikU= X-Received: by 2002:aca:ecd4:: with SMTP id k203mr1189833oih.116.1596492914361; Mon, 03 Aug 2020 15:15:14 -0700 (PDT) Received: from posk-x1c.lan (23-118-52-46.lightspeed.sntcca.sbcglobal.net. [23.118.52.46]) by smtp.gmail.com with ESMTPSA id m8sm3026624ote.55.2020.08.03.15.15.12 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Mon, 03 Aug 2020 15:15:13 -0700 (PDT) From: Peter Oskolkov To: Linux Kernel Mailing List , Thomas Gleixner , Ingo Molnar , Ingo Molnar , Peter Zijlstra , Darren Hart , Vincent Guittot Cc: Peter Oskolkov , Andrei Vagin , Paul Turner , Ben Segall , Aaron Lu Subject: [PATCH for 5.9 v2 0/4] FUTEX_SWAP (tip/locking/core) Date: Mon, 3 Aug 2020 15:15:06 -0700 Message-Id: <20200803221510.170674-1-posk@posk.io> X-Mailer: git-send-email 2.25.1 MIME-Version: 1.0 Content-Transfer-Encoding: 8bit Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org From: Peter Oskolkov This patchset introduces FUTEX_SWAP operation for fast task context switching (aided by futexes). Detailed use cases and reasoning are included in the commit message of the first patch in the patchset. v1->v2: - split two #defines in futex.h into a small first patch - detailed the use cases and reasoning in the commit message of the first patch - renamed wake_up_process_prefer_current_cpu into wake_up_swap. Peter Oskolkov (4): futex: introduce FUTEX_SWAP operation futex: implement FUTEX_SWAP as wake+wait. futex/sched: add wake_up_swap, use in FUTEX_SWAP selftests/futex: add futex_swap selftest include/linux/sched.h | 6 + include/uapi/linux/futex.h | 2 + kernel/futex.c | 86 +++++-- kernel/sched/core.c | 5 + kernel/sched/fair.c | 3 + kernel/sched/sched.h | 1 + .../selftests/futex/functional/.gitignore | 1 + .../selftests/futex/functional/Makefile | 1 + .../selftests/futex/functional/futex_swap.c | 209 ++++++++++++++++++ .../selftests/futex/include/futextest.h | 19 ++ 10 files changed, 318 insertions(+), 15 deletions(-) create mode 100644 tools/testing/selftests/futex/functional/futex_swap.c -- 2.25.1