Received: by 2002:a05:6a10:206:0:0:0:0 with SMTP id 6csp1405880pxj; Fri, 21 May 2021 13:28:50 -0700 (PDT) X-Google-Smtp-Source: ABdhPJyx2VH6of/IIBFcHMZftYl5KJ3gu4Gm1R4w29yMxXgwuvfV/gpcSoE/6KQ82kTCtsEB1oSE X-Received: by 2002:a92:c246:: with SMTP id k6mr645481ilo.155.1621628928062; Fri, 21 May 2021 13:28:48 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1621628928; cv=none; d=google.com; s=arc-20160816; b=hSh1io9RUmsIQa8odjY6ge/K72HEmJWeedRGZVcyyEV6sPx/tlgafZpVNC8l3w1Jkb KCkmhY2JlFdcXM/uXilEyfFC2ndK9O1NdWxQ0vN7ilYsM7A5a1UQ9xQce5LLEVmcLUts ZrZQQe6srtceRAnnSA7CKeXUH4+0ZgmZ7sfCbHH/DGOS15LAIi9unWohNxPUPbXQhXGb jCAj577ZGduq+PALwXHBBoWChZGw2YXC3cbF7rc8WsiWNxaLDle2kMjd8V28gPFBCizK qHg27+jMqsHBsjBIshevP7M7B4jj89jTh6fMlI6PHCf0WdGSJ6JZot7xB8+Mwcyo2b/p H6jQ== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:cc:to:subject:message-id:date:from:in-reply-to :references:mime-version:dkim-signature; bh=LkO4uy4yf/BKmhyOc2LvU+Y4DXkuhKEbOpywAFHwjHA=; b=WysfBbZfu+sNMGxP8iCXKBViQWYTPF93a4BhUs3YefjRZklYJgksLbxNSUckH6iQuc JAwLvhN1mgbBv5wnOCkRycQidtf9jHtO4a8G9+mUB0W++U6dN382ITGTsX7GDCH7bETY 9MK3xvW6iKIjRQxlpyDv9vXbdw2TlyXVBVYejBHNPKN1RrTf6+y4alkXVHqLtWnikoZf FNPRukJyYOMsQkH+y/eGgtDYJvjHWZ6vvqYlvPo2rrqcMpUK7EAcedbMfI8uWLfrKi7U McbVb8T+XIG+L5QMxhhylexR8KKfgs7NekOpc19VEFZGEEY1H8tjG7lXV/9/KFQO5IpM PI8Q== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@kernel.org header.s=k20201202 header.b=c4BD7Alo; 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; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=kernel.org Return-Path: Received: from vger.kernel.org (vger.kernel.org. [23.128.96.18]) by mx.google.com with ESMTP id y5si7821211ily.21.2021.05.21.13.28.35; Fri, 21 May 2021 13:28:48 -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=@kernel.org header.s=k20201202 header.b=c4BD7Alo; 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; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S236879AbhEUTdo (ORCPT + 99 others); Fri, 21 May 2021 15:33:44 -0400 Received: from mail.kernel.org ([198.145.29.99]:41036 "EHLO mail.kernel.org" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S236901AbhEUTdn (ORCPT ); Fri, 21 May 2021 15:33:43 -0400 Received: by mail.kernel.org (Postfix) with ESMTPSA id 1C52B613DB for ; Fri, 21 May 2021 19:32:20 +0000 (UTC) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=kernel.org; s=k20201202; t=1621625540; bh=jOeW49R3D0Xy2MYiigIe+4z2oWaYZOxfJxbogqAUeQg=; h=References:In-Reply-To:From:Date:Subject:To:Cc:From; b=c4BD7AloCgBm56PmefVxQyf6soTh2DAU9qMfGz868gWnF23EP949zWfAt+Ew0BPHT u+Q2kWlyzJzd4aNbZ8du2ydCEiEf2rnY0+KlhGr7D35l+6mu0AunSThHZy99ysTIvF 4mTPdmPZqhYii2P9ZUMp+wIyxk+qTpZG3my61++UCIiZ8u5xi76m5UUS8M5zOn+h0m 3/8zDdUP28Xt954AM3ykTM9Q6glnGF1ZV92noMzq3GXkBn0mJACYRA5Dyj3Z8rWw8R E4GoarrvP1tSnuDElnKALoIRlfJSg4xbbvmFM7DVxDXAU/EOnKyDDNMXvwXYzPFeXY sMjbOf1fl7gFg== Received: by mail-ed1-f44.google.com with SMTP id r11so24468983edt.13 for ; Fri, 21 May 2021 12:32:20 -0700 (PDT) X-Gm-Message-State: AOAM5330yClBFinGKOyLqAwuJzJf1LzanYL6GA54jD1+ewBbd/1SSp5R 7EFjHlHehm+9Aq3eUKYLmU+GQh6Hsb+BFpL/SWn/iA== X-Received: by 2002:a05:6402:4313:: with SMTP id m19mr12643717edc.263.1621625538643; Fri, 21 May 2021 12:32:18 -0700 (PDT) MIME-Version: 1.0 References: <20210520183614.1227046-1-posk@google.com> <20210520183614.1227046-5-posk@google.com> In-Reply-To: <20210520183614.1227046-5-posk@google.com> From: Andy Lutomirski Date: Fri, 21 May 2021 12:32:07 -0700 X-Gmail-Original-Message-ID: Message-ID: Subject: Re: [RFC PATCH v0.1 4/9] sched/umcg: implement core UMCG API To: Peter Oskolkov Cc: Peter Zijlstra , Ingo Molnar , Thomas Gleixner , LKML , Linux API , Paul Turner , Ben Segall , Peter Oskolkov , Joel Fernandes , Andrew Morton , Andrei Vagin , Jim Newsome Content-Type: text/plain; charset="UTF-8" Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On Thu, May 20, 2021 at 11:36 AM Peter Oskolkov wrote: > > Implement version 1 of core UMCG API (wait/wake/swap). > > As has been outlined in > https://lore.kernel.org/lkml/20200722234538.166697-1-posk@posk.io/, > efficient and synchronous on-CPU context switching is key > to enabling two broad use cases: in-process M:N userspace scheduling > and fast X-process RPCs for security wrappers. > > High-level design considerations/approaches used: > - wait & wake can race with each other; > - offload as much work as possible to libumcg in tools/lib/umcg, > specifically: > - most state changes, e.g. RUNNABLE <=> RUNNING, are done in > the userspace (libumcg); > - retries are offloaded to the userspace. Do you have some perf numbers as to how long a UMCG context switch takes compared to a normal one? --Andy