All of lore.kernel.org
 help / color / mirror / Atom feed
From: Evgeniy Polyakov <johnpol@2ka.mipt.ru>
To: Matt Helsley <matthltc@us.ibm.com>
Cc: Yi Yang <yang.y.yi@gmail.com>,
	LKML <linux-kernel@vger.kernel.org>,
	Andrew Morton <akpm@osdl.org>,
	Michael Kerrisk <michael.kerrisk@gmx.net>
Subject: Re: [2.6.16 PATCH] Connector: Filesystem Events Connector
Date: Fri, 24 Mar 2006 11:11:49 +0300	[thread overview]
Message-ID: <20060324081149.GC5426@2ka.mipt.ru> (raw)
In-Reply-To: <1143185750.29668.224.camel@stark>

On Thu, Mar 23, 2006 at 11:35:50PM -0800, Matt Helsley (matthltc@us.ibm.com) wrote:
> I would argue preemption should be disabled around the if-block at the
> very least. Suppose your rate limit is 10k calls/sec and you have 4
> procs. Each proc has a sequence of three instructions:
> 
> load fsevent_sum into register rx (rx <= 1000)
> rx++ (rx <= 1001)
> store contents of register rx in fsevent_sum (fsevent_sum <= 1001)
> 
> 
> Now consider the following sequence of steps:
> 
> load fsevent_sum into rx (rx <= 1000)
> <preempted>
> <3 other processors each manage to increment the sum by 3333 bringing us
> to 9999>
> <resumed>
> rx++ (rx <= 1001)
> store contents of rx in fsevent_sum (fsevent_sum <= 1001)
> 
> So every processor now thinks it won't exceed the rate limit by
> generating more events when in fact we've just exceeded the limit. So,
> unless my example is flawed, I think you need to disable preemption
> here.

Doesn't it just exceed the limit by one event per cpu?

> Also, even if you simply disable preemption couldn't this cause the
> cache line containing the sum to bounce frequently on large SMP systems?
> 
> <snip>
> 
> Cheers,
> 	-Matt Helsley

-- 
	Evgeniy Polyakov

  reply	other threads:[~2006-03-24  8:12 UTC|newest]

Thread overview: 17+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2006-03-22 14:58 [2.6.16 PATCH] Connector: Filesystem Events Connector Yi Yang
2006-03-22 20:14 ` Serge E. Hallyn
2006-03-23  1:01   ` Yi Yang
2006-03-23  7:43 ` Matt Helsley
2006-03-23  8:52   ` Evgeniy Polyakov
2006-03-24  1:25     ` Yi Yang
2006-03-24  1:21   ` Yi Yang
2006-03-24  7:35     ` Matt Helsley
2006-03-24  8:11       ` Evgeniy Polyakov [this message]
2006-03-24  9:42         ` Matt Helsley
2006-03-24 10:09           ` Evgeniy Polyakov
2006-03-24 14:04             ` yang.y.yi
2006-03-24  2:50   ` [2.6.16 PATCH] " Yi Yang
2006-03-24  9:53     ` Matt Helsley
2006-03-23  8:17 ` Arjan van de Ven
2006-03-24  0:45   ` Yi Yang
2006-03-24  6:46     ` Arjan van de Ven

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=20060324081149.GC5426@2ka.mipt.ru \
    --to=johnpol@2ka.mipt.ru \
    --cc=akpm@osdl.org \
    --cc=linux-kernel@vger.kernel.org \
    --cc=matthltc@us.ibm.com \
    --cc=michael.kerrisk@gmx.net \
    --cc=yang.y.yi@gmail.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.