All of lore.kernel.org
 help / color / mirror / Atom feed
From: Daniel Colascione <dancol@google.com>
To: rostedt@goodmis.org
Cc: Mathieu Desnoyers <mathieu.desnoyers@efficios.com>,
	Peter Zijlstra <peterz@infradead.org>,
	Paul McKenney <paulmck@linux.vnet.ibm.com>,
	boqun.feng@gmail.com, luto@amacapital.net, davejwatson@fb.com,
	linux-kernel@vger.kernel.org, linux-api@vger.kernel.org,
	Paul Turner <pjt@google.com>,
	Andrew Morton <akpm@linux-foundation.org>,
	linux@arm.linux.org.uk, tglx@linutronix.de, mingo@redhat.com,
	hpa@zytor.com, Andrew Hunter <ahh@google.com>,
	andi@firstfloor.org, cl@linux.com, bmaurer@fb.com,
	josh@joshtriplett.org, torvalds@linux-foundation.org,
	catalin.marinas@arm.com, will.deacon@arm.com,
	Michael Kerrisk-manpages <mtk.manpages@gmail.com>,
	Joel Fernandes <joelaf@google.com>
Subject: Re: [RFC PATCH for 4.18 00/14] Restartable Sequences
Date: Wed, 02 May 2018 16:55:44 +0000	[thread overview]
Message-ID: <CAKOZuetA0A8ML9V23aoFPSGqFiVgJ4enBTmjR2HEL7hE1QAJiQ@mail.gmail.com> (raw)
In-Reply-To: <20180502124253.145253cb@gandalf.local.home>

On Wed, May 2, 2018 at 9:42 AM Steven Rostedt <rostedt@goodmis.org> wrote:

> On Wed, 02 May 2018 16:07:48 +0000
> Daniel Colascione <dancol@google.com> wrote:

> > Why couldn't we take a page fault just before schedule? The reason we
can't
> > take a page fault in atomic context is that doing so might call
schedule.
> > Here, we're about to call schedule _anyway_, so what harm does it do to
> > call something that might call schedule? If we schedule via that call,
we
> > can skip the manual schedule we were going to perform.

> Another issue is slowing down something that is considered a fast path.

There are two questions: 1) does this feature slow down schedule when
you're not using it? and 2) is schedule unacceptably slow when you are
using this feature?

The answer to #1 is no; rseq already tests current->rseq during task switch
(via rseq_set_notify_resume), so adding a single further branch (which we'd
only test when we follow the current->rseq path anyway) isn't a problem.

Regarding #2: yes, a futex operation will increase path length for that one
task switch, but in the no-page-fault case, only by a tiny amount. We can
run benchmarks of course, but I don't see any reason to suspect that the
proposal would make task switching unacceptably slow. If we *do* take a
page fault, we won't have done much additional work overall, since
*somebody* is going to take that page fault anyway when the lock is
released, and the latency of the task switch shouldn't increase, since the
futex code will very quickly realize that it needs to sleep and call
schedule anyway.

  reply	other threads:[~2018-05-02 16:55 UTC|newest]

Thread overview: 105+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2018-04-30 22:44 [RFC PATCH for 4.18 00/14] Restartable Sequences Mathieu Desnoyers
2018-04-30 22:44 ` [PATCH 01/14] uapi headers: Provide types_32_64.h (v2) Mathieu Desnoyers
2018-04-30 22:44 ` [PATCH 02/14] rseq: Introduce restartable sequences system call (v13) Mathieu Desnoyers
2018-04-30 22:44   ` Mathieu Desnoyers
2018-05-16 16:24   ` Peter Zijlstra
2018-05-16 16:24     ` Peter Zijlstra
2018-05-16 20:18     ` Mathieu Desnoyers
2018-05-16 20:18       ` Mathieu Desnoyers
2018-04-30 22:44 ` [PATCH 03/14] arm: Add restartable sequences support Mathieu Desnoyers
2018-05-16 16:18   ` Peter Zijlstra
2018-05-16 16:18     ` Peter Zijlstra
2018-05-16 20:13     ` Mathieu Desnoyers
2018-05-16 20:13       ` Mathieu Desnoyers
2018-05-17 13:32       ` Will Deacon
2018-05-17 13:32         ` Will Deacon
2018-05-17 15:30         ` Mathieu Desnoyers
2018-05-17 15:30           ` Mathieu Desnoyers
2018-05-22 18:19           ` Mathieu Desnoyers
2018-05-22 18:19             ` Mathieu Desnoyers
2018-04-30 22:44 ` [PATCH 04/14] arm: Wire up restartable sequences system call Mathieu Desnoyers
2018-04-30 22:44 ` [PATCH 05/14] x86: Add support for restartable sequences (v2) Mathieu Desnoyers
2018-04-30 22:44 ` [PATCH 06/14] x86: Wire up restartable sequence system call Mathieu Desnoyers
2018-04-30 22:44 ` [PATCH 07/14] powerpc: Add support for restartable sequences Mathieu Desnoyers
2018-04-30 22:44   ` Mathieu Desnoyers
2018-05-16 16:18   ` Peter Zijlstra
2018-05-16 16:18     ` Peter Zijlstra
2018-05-16 20:13     ` Mathieu Desnoyers
2018-05-16 20:13       ` Mathieu Desnoyers
2018-05-17  1:19       ` Boqun Feng
2018-05-17  1:19         ` Boqun Feng
2018-05-17  1:19         ` Boqun Feng
2018-05-17  7:43         ` Peter Zijlstra
2018-05-17  7:43           ` Peter Zijlstra
2018-05-17 15:28         ` Mathieu Desnoyers
2018-05-17 15:28           ` Mathieu Desnoyers
2018-05-17 23:50           ` Boqun Feng
2018-05-17 23:50             ` Boqun Feng
2018-05-18 18:17             ` Mathieu Desnoyers
2018-05-18 18:17               ` Mathieu Desnoyers
2018-05-20 14:08               ` Boqun Feng
2018-05-20 14:08                 ` Boqun Feng
2018-05-20 14:08                 ` Boqun Feng
2018-05-23 20:14                 ` Mathieu Desnoyers
2018-05-23 20:14                   ` Mathieu Desnoyers
2018-05-23 20:46                   ` Paul E. McKenney
2018-05-23 20:46                     ` Paul E. McKenney
2018-05-23 21:29                   ` Mathieu Desnoyers
2018-05-23 21:29                     ` Mathieu Desnoyers
2018-05-24  1:03                     ` Michael Ellerman
2018-05-24  1:03                       ` Michael Ellerman
2018-05-28  7:00                       ` Mathieu Desnoyers
2018-05-28  7:00                         ` Mathieu Desnoyers
2018-05-18 12:38           ` Michael Ellerman
2018-05-18 12:38             ` Michael Ellerman
2018-04-30 22:44 ` [PATCH 08/14] powerpc: Wire up restartable sequences system call Mathieu Desnoyers
2018-04-30 22:44   ` Mathieu Desnoyers
2018-04-30 22:44 ` [PATCH 09/14] selftests: lib.mk: Introduce OVERRIDE_TARGETS Mathieu Desnoyers
2018-04-30 22:44   ` Mathieu Desnoyers
2018-04-30 22:44   ` Mathieu Desnoyers
2018-04-30 22:44   ` mathieu.desnoyers
2018-04-30 22:44 ` [PATCH 10/14] rseq: selftests: Provide rseq library (v5) Mathieu Desnoyers
2018-04-30 22:44   ` Mathieu Desnoyers
2018-04-30 22:44   ` Mathieu Desnoyers
2018-04-30 22:44   ` mathieu.desnoyers
2018-04-30 22:44 ` [PATCH 11/14] rseq: selftests: Provide basic test Mathieu Desnoyers
2018-04-30 22:44   ` Mathieu Desnoyers
2018-04-30 22:44   ` Mathieu Desnoyers
2018-04-30 22:44   ` mathieu.desnoyers
2018-04-30 22:44 ` [PATCH 12/14] rseq: selftests: Provide basic percpu ops test (v2) Mathieu Desnoyers
2018-04-30 22:44   ` Mathieu Desnoyers
2018-04-30 22:44   ` Mathieu Desnoyers
2018-04-30 22:44   ` mathieu.desnoyers
2018-04-30 22:44 ` [PATCH 13/14] rseq: selftests: Provide parametrized tests (v2) Mathieu Desnoyers
2018-04-30 22:44   ` Mathieu Desnoyers
2018-04-30 22:44   ` Mathieu Desnoyers
2018-04-30 22:44   ` mathieu.desnoyers
2018-04-30 22:44 ` [PATCH 14/14] rseq: selftests: Provide Makefile, scripts, gitignore (v2) Mathieu Desnoyers
2018-04-30 22:44   ` Mathieu Desnoyers
2018-04-30 22:44   ` Mathieu Desnoyers
2018-04-30 22:44   ` mathieu.desnoyers
2018-05-02  3:53 ` [RFC PATCH for 4.18 00/14] Restartable Sequences Daniel Colascione
2018-05-02  8:43   ` Peter Zijlstra
2018-05-02 16:03   ` Mathieu Desnoyers
2018-05-02 16:03     ` Mathieu Desnoyers
2018-05-02 16:07     ` Daniel Colascione
2018-05-02 16:42       ` Steven Rostedt
2018-05-02 16:55         ` Daniel Colascione [this message]
2018-05-03 16:12       ` Mathieu Desnoyers
2018-05-03 16:12         ` Mathieu Desnoyers
2018-05-03 16:22         ` Daniel Colascione
2018-05-03 18:04           ` Mathieu Desnoyers
2018-05-03 18:04             ` Mathieu Desnoyers
2018-05-03 16:48         ` Joel Fernandes
2018-05-03 17:18           ` Daniel Colascione
2018-05-03 17:46             ` Joel Fernandes
2018-05-03 17:46               ` Joel Fernandes
2018-05-04 22:17               ` Ben Maurer
2018-05-04 22:17                 ` Ben Maurer
2018-05-02 17:22   ` Peter Zijlstra
2018-05-02 18:27     ` Daniel Colascione
2018-05-02 20:22       ` Peter Zijlstra
2018-05-02 20:37         ` Daniel Colascione
2018-05-03  1:15           ` Steven Rostedt
2018-05-03  8:49           ` Peter Zijlstra
2018-05-06 10:03         ` Thomas Gleixner

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=CAKOZuetA0A8ML9V23aoFPSGqFiVgJ4enBTmjR2HEL7hE1QAJiQ@mail.gmail.com \
    --to=dancol@google.com \
    --cc=ahh@google.com \
    --cc=akpm@linux-foundation.org \
    --cc=andi@firstfloor.org \
    --cc=bmaurer@fb.com \
    --cc=boqun.feng@gmail.com \
    --cc=catalin.marinas@arm.com \
    --cc=cl@linux.com \
    --cc=davejwatson@fb.com \
    --cc=hpa@zytor.com \
    --cc=joelaf@google.com \
    --cc=josh@joshtriplett.org \
    --cc=linux-api@vger.kernel.org \
    --cc=linux-kernel@vger.kernel.org \
    --cc=linux@arm.linux.org.uk \
    --cc=luto@amacapital.net \
    --cc=mathieu.desnoyers@efficios.com \
    --cc=mingo@redhat.com \
    --cc=mtk.manpages@gmail.com \
    --cc=paulmck@linux.vnet.ibm.com \
    --cc=peterz@infradead.org \
    --cc=pjt@google.com \
    --cc=rostedt@goodmis.org \
    --cc=tglx@linutronix.de \
    --cc=torvalds@linux-foundation.org \
    --cc=will.deacon@arm.com \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.