public inbox for linux-kernel@vger.kernel.org
 help / color / mirror / Atom feed
From: Oleg Nesterov <oleg@tv-sign.ru>
To: Chris Snook <csnook@redhat.com>
Cc: Ingo Molnar <mingo@elte.hu>, John Stultz <johnstul@us.ibm.com>,
	Thomas Gleixner <tglx@linutronix.de>,
	Roman Zippel <zippel@linux-m68k.org>,
	Andrew Morton <akpm@linux-foundation.org>,
	linux-kernel@vger.kernel.org
Subject: Re: [PATCH] sys_time-speedup-small-cleanup
Date: Wed, 27 Jun 2007 22:59:52 +0400	[thread overview]
Message-ID: <20070627185952.GA91@tv-sign.ru> (raw)
In-Reply-To: <4682AAB3.6050704@redhat.com>

On 06/27, Chris Snook wrote:
>
> Oleg Nesterov wrote:
> >On 06/26, Chris Snook wrote:
> >>Oleg Nesterov wrote:
> >>>on top of sys_time-speedup.patch
> >>>
> >>>Ingo Molnar wrote:
> >>>>asmlinkage long sys_time(time_t __user * tloc)
> >>>>{
> >>>>-	time_t i;
> >>>>-	struct timeval tv;
> >>>>+	/*
> >>>>+	 * We read xtime.tv_sec atomically - it's updated
> >>>>+	 * atomically by update_wall_time(), so no need to
> >>>>+	 * even read-lock the xtime seqlock:
> >>>>+	 */
> >>>>+	time_t i = xtime.tv_sec;
> >>>>
> >>>>-	do_gettimeofday(&tv);
> >>>>-	i = tv.tv_sec;
> >>>>+	smp_rmb(); /* sys_time() results are coherent */
> >>>Why do we need this barrier? My guess it is needed to prevent
> >>>the reading of xtime.tv_sec twice, yes? In that case a simple
> >>>barrier() should be enough.
> >>Without the smp_rmb, you can potentially have a situation where one CPU 
> >>is still reading an old value from cache while another has the new value. 
> >
> >I can't understand this.
> >
> >Fisrt, smp_rmb() can't help in this case. It can't influence the preceeding
> >LOAD if it was from cache.
> >
> >Even if it could, another CPU can alter the value just after the reading
> >completes, and we have the same situation.
> >
> >Could you please clarify if I am wrong?
> >
> >Oleg.
> >
> 
> You're right, but so is Ingo's patch.  We're not trying to enforce some 
> notion of absolute time, just  make it possible for userspace to guarantee 
> that time cannot be *observed* to travel backwards.  It's still the 
> responsibility of the user to use proper synchronization in multithreaded 
> apps.  Without the smp_rmb() it would be possible on some architectures for 
> the results of the race you describe to leak across other lock-prefixed 
> instructions used to ensure monotonicity in userspace.  Relativity applies 
> to SMP timekeeping, not just space travelers, so if there's no way to prove 
> a race occurred, it doesn't matter whether or not it occurred in some frame 
> of reference.

This doesn't make sense to me, sorry. Could provide more details to explain
the race? Some ascii diagram?

I believe smp_rmb() can't make _any_ difference in this case.

Oleg.


      reply	other threads:[~2007-06-27 19:01 UTC|newest]

Thread overview: 5+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2007-06-26 12:34 [PATCH] sys_time-speedup-small-cleanup Oleg Nesterov
2007-06-26 16:21 ` Chris Snook
2007-06-27 11:29   ` Oleg Nesterov
2007-06-27 18:21     ` Chris Snook
2007-06-27 18:59       ` Oleg Nesterov [this message]

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=20070627185952.GA91@tv-sign.ru \
    --to=oleg@tv-sign.ru \
    --cc=akpm@linux-foundation.org \
    --cc=csnook@redhat.com \
    --cc=johnstul@us.ibm.com \
    --cc=linux-kernel@vger.kernel.org \
    --cc=mingo@elte.hu \
    --cc=tglx@linutronix.de \
    --cc=zippel@linux-m68k.org \
    /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 a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox